On non-pseudorandomness from block ciphers with provable immunity against linear cryptanalysis

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E80-A, Issue 1, 1997, Pages 19-24

  Sakurai, Kouichi ^a   Zheng, Yuliang ^b  

^a KYUSHU UNIVERSITY   (Japan)

^b MONASH UNIVERSITY   (Australia)

Author keywords

Block cipher; Cryptography; Data Encryption Standard; Differential cryptanalysis; Linear cryptanalysis; Pseudorandom permutation; Secret key block cipher; Security

Indexed keywords

ALGEBRA; ALGORITHMS; BLOCK CODES; DECODING; MATHEMATICAL TRANSFORMATIONS; RANDOM NUMBER GENERATION; RANDOM PROCESSES; SECURITY OF DATA; STANDARDS;

DATA ENCRYPTION STANDARD (DES); DIFFERENTIAL CRYPTANALYSIS; LINEAR CRYPTANALYSIS; PSEUDORANDOM PERMUTATION; SECRET KEY BLOCK CIPHER;

CRYPTOGRAPHY;

EID: 0030686751     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (27)

1. K. Aoki and K. Ohta, "Stricter evaluation for the maximum average of differential probability and the maximum average of linear probability," Proc. of the 1996 SCIS'96, Japan, 1996.
2. E. Biham and A. Shamir, "Differential cryptanalysis of the Data Encryption Standard," Springer-Verlag, New York, 1993.
3. M. Bellare, R. Guérin, and P. Rogaway, "XOR MACs: New methods for message authentication using finite pseudorandom functions," in Advances in Cryptology -Crypto '95, Lecture Notes in Computer Science 963, pp. 14-28, Springer-Verlag, Berlin, 1995.
4. M. Bellare, J. Kilian, and P. Rogaway, "The security of cipher block chaining," in Advances in Cryptology - Crypto'94, Lecture Notes in Computer Science 839, pp.341-358, Springer-Verlag, Berlin, 1994.
5. M. Bellare and P. Rogaway, "Entity authentication and key distribution," in Advances in Cryptology - Crypto'93, Lecture Notes in Computer Science 773, pp.232-249, Springer-Verlag, Berlin, 1994.
6. M. Bellare and P. Rogaway, "Optimal Asymmetric Encryption," in Advances in Cryptology - EUROCRYPT'94, Lecture Notes in Computer Science 950, pp.92-111, Springer-Verlag, Berlin, 1995.
7. M. Bellare and P. Rogaway, "Provably secure session key distribution - The three party case," Proc. of STOC'95.
8. H. Feistel, "Cryptography and computer privacy," in Scientific American, vol.228, pp.15-23, 1973.
9. H. Feistel, W.A. Notz, and J.L. Smith, "Some cryptographic techniques for machine-to-machine data communications," Proc. IEEE, vol.63, no.11, pp.1545-1554, 1975.
10. O. Goldreich, S. Goldwasser, and S. Micali, "How to construct random functions," JACM, vol.33, no.4, pp.792-807, 1986.
11. L. Knudsen, "Truncated and higher order differentials," Proc. 2nd Fast Software Encryption, LNCS 1008, pp. 197-211, Springer-Verlag, Berlin, 1995.
12. X. Lai, "Higher order derivatives and differential cryptanalysis," Proc. Commun. Coding and Cryptography, Feb. 1994.
13. M. Luby and C. Rackoff, "How to construct pseudorandom permutations from pseudorandom functions," STOC'86 (also in SIAM-COMP. 1988).
14. M. Matsui, "Linear cryptanalysis method for DES cipher," in Advances in Cryptology - EUROCRYPT'93, LNCS 756, pp.386-397, Springer-Verlag, Berlin, 1994.
15. M. Matsui, "On provably security of block ciphers against differential and linear cryptanalysis," Proc. of SITA'95, 1995.
16. M. Matsui, "New structure of block cipher with provable security against differential and linear cryptanalysis," in 3rd Fast Software Encryption, Cambridge, U.K., Lecture Notes in Computer Science 1039, pp.205-218, Springer-Verlag, Berlin, 1996.
17. National Bureau of Standards, NBS FIPS PUB 46, "Data Encryption Standard," U.S. Department of Commerce, Jan. 1977.
18. K. Nyberg and L.R. Knudsen, "Provable security against a differential attacks," J. Cryptology, vol.8, pp.27-37, 1995.
19. K. Nyberg, "Differentially uniform mappings for cryptography," in Advances in Cryptology - EUROCRYPT'93, LNCS 765, pp.55-64, Springer-Verlag, Berlin, 1994.
20. K. Nyberg, "Linear approximation of block ciphers," in Advances in Cryptology - EUROCRYPT'94, Lecture Notes in Computer Science 950, pp.439-444, Springer-Verlag, Berlin, 1995.
21. Y. Ohnishi, "A study on data security," Master Thesis, Tohoku University, Japan, March 1988.
22. J. Pieprzyk, "How to construct pseudorandom permutations from single pseudorandom functions," in Advances in Cryptology - EUROCRYPT'90, Lecture Notes in Computer Science 473, pp.140-150, Springer-Verlag, Berlin, 1995.
23. B. Schneier, "Applied Cryptography (2nd Edition)," John Wiley & Sons, 1995.
24. B. Sadeghiyan and J. Pieprzyk, "A construction for pseudorandom permutations from a single pseudorandom function," in Advances in Cryptology - EUROCRYPT'92, Lecture Notes in Computer Science 658, pp.267-284, Springer-Verlag, Berlin, 1995.
25. Y. Zheng, T. Matsumoto, and H. Imai, "Impossibility and optimality results on constructing pseudorandom permutations," in Advances in Cryptology - EUROCRYPT'89, Lecture Notes in Computer Science 434, pp.412-422, Springer-Verlag, Berlin, 1990.
26. Y. Zheng, T. Matsumoto, and H. Imai, "On the construction of block ciphers provably secure and not relying on any unproven hypotheses," in Advances in Cryptology - CRYPTO'89, Lecture Notes in Computer Science 435, pp.461-480, Springer-Verlag, Berlin, 1990.
27. Y. Zheng, "Principles for designing secure block ciphers and one-way hash functions," Ph.D. Thesis, Yokohama National University, Japan, Dec. 1990.