Statistical cryptanalysis techniques

Introduction

Cryptanalysis is the science of how to decrypt encrypted information without having a decryption key at your disposal. The decryption process itself is also called cryptanalysis.





, . , , .





— . , , — , , , - . , , .





— , . , .





, , .





, .





, , . , , , , .





— , — , . .





— . , 300 .





:





  1. . , 33 . , ( ) 3333, i- , i .





  2. . , . , : .





  3. : , — . : .





, . ( ), . — .





:





  1. . : , , . — .





  2. , .





— . m:





ci (m) = \ sum_ {i = 1} ^ np_i ^ 2,

n —





p_i — i- . . , , . .





— - . , , . - .





. , , . PRESENT.





PRESENT

PRESENT - SP- 64 , 80 128 32. XOR , — S-, .





. , 5, 6, 9 10 s- . . , 16 5, 6, 9 10 s-, 8 .





, 8 8 . , 8 5, 6, 9 10 s- , .





, 8 , , . . , .





— . . P, K C, .





— :





P_ {i_1} \ oplus P_ {i_2} \ oplus ... \ oplus P_ {i_a} \ oplus C_ {j_1} \ oplus ... \ oplus C_ {k_b} = K_ {k_1} \ oplus ... \ oplus K_ {k_c}.

0.5. — , 0.5 . S-.





:





, - . , .





, .





This article examined the most famous techniques of statistical cryptanalysis from the simplest frequency analysis to modern methods of breaking block ciphers. The complexity of modern ciphers is increasing, but statistics help to find vulnerabilities in them, so cryptanalysis methods still find their application, despite the statements about its end.








All Articles