Question

Quel est le nombre minimum de bits nécessaires pour représenter un seul caractère de texte crypté.

par exemple, si je voulais chiffrer la lettre « a », combien de bits je besoin. (Supposons qu'il ya beaucoup de caractères seuls cryptés en utilisant la même clé.)

Ai-je raison de penser que ce serait la taille de la clé. par exemple 256 bits?

Était-ce utile?

La solution

Je crains que toutes les réponses que vous avez eu à ce jour sont tout à fait tort! Il semble que je ne peux pas répondre, mais ne demandez si vous avez besoin de plus d'informations sur la raison pour laquelle ils ont tort. Voici la réponse:

Environ 80 bits.

Vous avez besoin de quelques bits pour le « nonce » (parfois appelé IV). Lorsque vous cryptez, vous combinez la clé, et plaintext nonce pour produire le cryptogramme, et vous ne devez jamais utiliser deux fois la même nonce. Alors la taille du nonce doit être dépend de la fréquence à laquelle vous prévoyez d'utiliser la même clé; si vous ne comptez pas utiliser la clé plus de 256 fois, vous pouvez utiliser un nonce 8 bits. Notez que c'est seulement du côté de cryptage qui doit assurer qu'elle n'utilise un nonce deux fois; le côté déchiffrage n'a besoin que de prendre soin si elle se soucie de prévenir les attaques par rejeu.

Vous avez besoin de 8 bits pour la charge utile, puisque c'est le nombre de bits de texte clair que vous avez.

Enfin, vous avez besoin d'environ 64 bits pour l'étiquette d'authentification. A cette longueur, un attaquant doit essayer au moins en moyenne 2 ^ 63 messages faux avant qu'ils ne l'une acceptée par l'extrémité distante. Ne pensez pas que vous pouvez faire sans l'étiquette d'authentification; ce qui est essentiel pour la sécurité du mode entier.

Mettre ensemble à l'aide de ces AES en mode Enchaînement tels que EAX ou GCM, et vous obtenez 80 bits de cryptogramme.

La taille de la clé est pas une considération.

Autres conseils

Bien que la question est un peu floue, tout d'abord cela dépend si vous utilisez un chiffrement de flux ou d'un chiffrement par bloc.

Pour le chiffrement de flux, vous obtiendrez le même nombre de bits que vous mettez en - donc le logarithme binaire de la taille de votre alphabet d'entrée serait logique. Le chiffrement par bloc nécessite des blocs d'entrée d'une taille fixe, de sorte que vous pourriez votre pad « a » et chiffrer avec des zéros qui, ayant efficacement la taille du bloc au minimum, comme vous avez déjà proposé.

Vous pouvez avoir le même nombre de bits que le texte en clair si vous utilisez un pad unique.

Il est difficile de répondre. Vous devriez certainement lire d'abord sur quelques fondamentaux. Vous pouvez « Crypter » « a » avec un seul bit (Huffman style de codage), et bien sûr, vous pouvez utiliser plus de bits aussi. Un certain nombre comme 256 bits sans contexte n'a pas de sens.

Voici quelque chose pour vous aider à démarrer: Théorie information - esp. consultez un article fondateur de Shannon Un pad Time - sécurisé tristement célèbre, mais peu pratique, schéma de chiffrement Huffman encodage - pas le cryptage, mais montre le point ci-dessus

Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow
scroll top