A new type of attacks on block ciphers

Problems of Information Transmission

Volumn 41, Issue 4, 2005, Pages 385-394

  Ryabko, B Ya ^a   Monarev, V A ^b   Shokin, Yu I ^b  

^a SIBERIAN STATE UNIVERSITY OF TELECOMMUNICATIONS AND INFORMATION SCIENCES   (Russian Federation)

^b INSTITUTE OF COMPUTATIONAL TECHNOLOGIES   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GRADIENT METHODS; PROBABILITY; RANDOM PROCESSES; SECURITY OF DATA; STATISTICAL METHODS;

BLOCK CIPHERS; GRADIENT STATISTICAL ATTACK; RANDOM SEQUENCE;

CRYPTOGRAPHY;

EID: 31344464965     PISSN: 00329460     EISSN: 16083253     Source Type: Journal    
DOI: 10.1007/s11122-006-0006-1     Document Type: Article

References (14)

1. Schneier, B., A Self-Study Course in Block-Cipher Cryptanalysis, Cryptologia, 2000, vol. 24, no.1, pp. 18-34.
2. Biryukov, A., Block Ciphers and Stream Ciphers: The State of the Art, Cryptology ePrint Archive, 2004, Report 2004/094. Available at http://eprint.iacr.org/2004/094/.
3. Menezes, A.J., van Oorschot, P.C., and Vanstone, S.A., Handbook of Applied Cryptography, Boca Raton: CRC Press, 1997.
4. Ryabko, B. and Fionov, A., Osnovy sovremennoi kriptografii dlya spetsialistov v informatsionnykh tekhnologiyakh, Moscow: Nauchn. Mir, 2004. Extended English version: Basics of Contemporary Cryptography for IT Practitioners, Singapore: World Scientific, 2005.
5. Schneier, B., Applied Cryptography: Protocols, Algorithms, and Source Code in C, New York: Wiley, 1996, 2nd ed.
6. Knudsen, R.L. and Meier, W., Correlation in RC6, July 1999. Available at http://csrc.nist.gov/CryptoToolkit/aes/round2/comments/ 19990812-lknudsen.pdf.
7. Shimoyama, T., Takeuchi, K., and Hayakawa, J., Correlation Attack to the Block Cipher RC5 and the Simplified Variants of RC6, in Proc. 3rd AES Candidate Conf., New York, 2000. Available at http://csrc.nist.gov/ CryptoToolkit/aes/round2/conf3/papers/36-tshimoyama.pdf.
8. Nechvatal, J., Barker, E., Bassham, L., Burr, W., Dworkin, M., Foti, J., and Roback, E., Report on the Development of the Advanced Encryption Standart (AES), October 2000. Available at http://csrc.nist.gov/ encryption/aes/round2/r2report.pdf.
9. Soto, J. and Bassham, L., Randomness Testing of the Advanced Encryption Standard Finalist Candidates, in Proc. 3rd AES Candidate Conf., New York, 2000. Available at http://csrc.nist.gov/encryption/aes/round2/conf3/ papers/30-jsoto.pdf.
10. Knuth, D.E., The Art of Computer Programming, vol. 1: Fundamental Algorithms, Reading: Addison Wesley, 1973-1981, 2nd ed. Translated under the title Iskusstvo programmirovaniya na EVM: Osnovnye algoritmy, Moscow: Mir, 1984.
11. Rukhin, A., Soto, J., Nechvatal, J., Smid, M., Barker, E., Leigh, S., Levenson, M., Vangel, M., Banks, D., Heckert, N., Dray, J., and Vo, S., A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications, NIST Special Publication (SP 800-22), 2001. Available at http://csrc.nist.gov/rng/SP800-22b.pdf.
12. Ryabko, B.Ya. and Monarev, V.A., Using Information Theory Approach to Randomness Testing, J. Stat. Plan. Inference, 2005, vol. 133, no.1, pp. 95-110.
13. 2 Test for Discriminating between Close Hypotheses with a Large Number of Classes and Its Application to Some Cryptography Problems, Probl. Peredachi Inf., 2003, vol. 39, no.2, pp. 53-62 [Probl. Inf. Trans. (Engl. Transl.), 2003, vol. 39, no. 2, pp. 207-215].
14. Ryabko, B.Ya. and Pestunov, A.I., "Book Stack" as a New Statistical Test for Random Numbers, Probl. Peredachi Inf., 2004, vol. 40, no.1, pp. 73-78 [Probl. Inf. Trans. (Engl. Transl.), 2004, vol. 40, no. 1, pp. 66-71].