Quelle est la particularité de

Dans l' algorithme de cryptage minuscule :

Différents multiples d'une constante magique sont utilisés pour empêcher de simples attaques basées sur la symétrie des rounds. La constante magique, 2654435769 ou 9E3779B9 ₁₆ est choisie pour être $2^{32}/ \phi$ , où ϕ est le nombre d'or.

Quelles propriétés possède $2^{32}/ \phi$ qui le rendent utile dans ce contexte?

AFAIK, ces valeurs "magiques" ont les deux propriétés suivantes:

1. Ils sont en quelque sorte uniques et semblent aléatoires.
2. Ils peuvent participer aux opérations algébriques à plusieurs reprises; c'est-à-dire que même après avoir appliqué plusieurs fois une opération spécifique (par exemple multiplication ou exponentiation), la valeur "magique" est toujours capable de générer de nouvelles valeurs.

Vous pouvez trouver un cas similaire dans le MD5 . Considérez la ligne suivante:

k[i] := floor(abs(sin(i + 1)) × (2 pow 32))

Ici, sin(i + 1)est destiné à générer des valeurs magiques; qui sont uniques, d'aspect aléatoire, et peuvent fonctionner pour beaucoup de i. (En fait, ivarie de 0 à 63).

Edit: En lisant l' article original sur TEA , on comprend que la réponse donnée par "Steven Stadnicki" est correcte. Notez que la constante magique est le nom delta:

Un multiple différent de delta est utilisé à chaque tour afin qu'aucun bit du multiple ne change fréquemment. Nous pensons que l'algorithme n'est pas très sensible à la valeur de delta et nous devons simplement éviter une mauvaise valeur. On notera que le delta s'avère étrange avec la troncature ou l'arrondi le plus proche, donc aucune précaution supplémentaire n'est nécessaire pour garantir que tous les chiffres de la somme changent.

Étant donné que seulement 32 multiples de delta sont utilisés (un par tour), il n'est pas étrange que l'algorithme ne soit pas très sensible à un delta spécifique. (Voir la réponse de Steven Stadnicki pour plus d'informations.)

Edit 2: Incidemment, MD4 utilise des racines carrées de 2 (0x5a827999) et 3 (0x6ed9eba1) comme constantes "magiques" dans ses opérations. La section 5.4.4 du livre Network Security: Private Communication in a Public World l' explique bien:

Pour montrer que les concepteurs n'ont pas délibérément choisi une valeur diabolique de la constante, la constante est basée sur la racine carrée de 2.

Cette explication est la même que la remarque faite ci-dessous dans un commentaire de Gilles.

$\varphi$$n\varphi$$\varphi$$\{n\varphi\}$$\{n\alpha\}$$\alpha$

$C_\pi = \lfloor {2^{32}/\pi}\rfloor = 1367130551$$(355C_\pi)\mod {2^{32}} = 41157$$C_\varphi = \lfloor {2^{32}/\varphi}\rfloor = 2654435769$$n$$|(nC_\varphi)\mod {2^{32}}| \leq 2^{16}$$n=28657$$X_n$$X_{n+k}$ d'un générateur de nombres aléatoires congruentiel linéaire pour certains petite taille ; pour la plupart, cependant, c'est de la magie noire folklorique, basée plus sur l'intuition que «de petits multiples de ce nombre étant petit mod sera mauvais» que sur des résultats théoriques spécifiques.$k$$2^{32}$