Mod n cryptanalysis: Difference between revisions

Revision as of 23:04, 8 March 2008

Revision as of 23:05, 8 March 2008

Line 2:

==Mod 3 analysis of RC5P==

For RC5P, analysis was conducted modulo 3. It was observed that for the operations in the cipher (rotation and addition, both on 32-bit words) were somewhat biased over congruence classes mod 3. To illustrate the approach, consider left rotation by a single bit:

: <math>X \lll 1=\left\{\begin{matrix} 2X, & \mbox{if } X < 2^{31} \\ 2X + 1 - 2^{32}, & \mbox{if } X \geq 2^{31}\end{matrix}\right.</math>