H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 9/06 (2006.01)
Patent
CA 2335143
A plaintext message to be encrypted is segmented into a number of words, e.g., four words stored in registers A, B, C and D, and an integer multiplication function (14, 20) is applied to a subset of the words, e.g., to the two words in registers B and D. The use of such an integer multiplication greatly increases the diffusion achieved per round of encryption, allowing for higher security per round, and increased throughput. The integer multiplication function (14, 20) may be a quadratic function of the form f(x)=x(ax+b), where a is an even integer and b is an odd integer, or other suitable function such as a higher-order polynomial. The results of the integer multiplication function are rotated (16, 22) by 1g w bits, where 1g denotes log base 2 and w is the number of bits in a given word, to generate a pair of intermediate results t and u. An exclusive-or (18) of another word, e.g., the word in register A, and one of the intermediate results, e.g., t, is rotated (26) by an amount determined by the other intermediate result u. Similarly, an exclusive-or (24) of the remaining word in register D and the intermediate result u is rotated (30) by an amount determined by the other intermediate result t. An element of a secret key array is applied to each of these rotation results (28, 32), and the register contents are then transposed. This process is repeated for a designated number of rounds to generate a ciphertext message. Pre-whitening (10, 12) and post-whitening (34, 36) operations may be included to ensure that the input or output does not reveal any internal information about any encryption round. Corresponding decryption operations may be used to decrypt the ciphertext message.
Un message à texte clair à crypter est segmenté en plusieurs mots, par exemple en quatre mots mémorisés dans les registres A, B, C et D, et une fonction de multiplication d'entiers est appliquée à un sous-ensemble de mots, par exemple au deux mots des registres B et D. L'utilisation de ladite multiplication d'entiers permet l'augmentation sensible de la diffusion obtenue par tour de cryptage, et d'augmenter ainsi la sécurité par tour ainsi que le rendement. La fonction de multiplication d'entiers peut être une fonction quadratique se présentant sous la forme f(x)=x(ax+b), a représentant un entier pair et b un entier impair, ou une autre fonction appropriée, telle qu'un polynôme d'ordre supérieur. Les résultats de la fonction de multiplication d'entiers sont tournés selon une valeur de 1g w bits, 1g dénotant la base logarithmique 2 et w représentant le nombre de bits dans un mot donné, de sorte qu'une paire de résultats intermédiaires t et u soit générée. Une somme disjonctive d'un autre mot, par exemple le mot du registre A, conjointement avec un des résultats intermédiaires, par exemple t, est tournée d'une valeur déterminée par l'autre résultat intermédiaire u. De même, une somme disjonctive du mot restant dans le registre D conjointement avec le résultat intermédiaire u est tournée d'une valeur déterminée par l'autre résultat intermédiaire t. Un élément d'un groupement de clés secrètes est appliqué à chacun de ces résultats de rotation, et le contenu des registres est ensuite transposé. Ce processus est répété pour un nombre déterminé de tours de sorte qu'un message à texte plein soit générer. Des opérations de pré-insertion et de post-insertion de blancs peuvent être incluses de sorte que l'entrée ou la sortie ne révèle aucune information interne sur tout tour de cryptage, quel qu'il soit. Des opérations de décryptage correspondantes peuvent être utilisées pour le décryptage du message à texte crypté.
Rivest Ronald L.
Robshaw Matthew John Barton
Sidney Raymond Mark
Yin Yiqun Lisa
Emc Corporation
Rsa Security Inc.
Smart & Biggar
LandOfFree
Enhanced block ciphers with data-dependent rotations does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Enhanced block ciphers with data-dependent rotations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enhanced block ciphers with data-dependent rotations will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1555727