Transform domain analysis of des

IEEE Transactions on Information Theory

Volumn 45, Issue 6, 1999, Pages 2065-2073

  Gong, Guang ^a  

^a Electrical Engineering Systems ^*  (United States)

Author keywords

Block cipher; DES; Nonlinear feedback shift register; Transform domain analysis

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BINARY SEQUENCES; FEEDBACK; FUNCTIONS; MATHEMATICAL TRANSFORMATIONS; RANDOM PROCESSES; SHIFT REGISTERS; STANDARDS;

AVALANCHE TRANSFORM; BLOCK CIPHER ALGORITHMS; DATA ENCRYPTION STANDARD; HADAMARD TRANSFORM; NONLINEAR FEEDBACK SHIFT REGISTER; PERMUTATION FUNCTIONS; PSEUDORANDOM SEQUENCE ANALYSIS; TRANSFORM DOMAIN ANALYSIS;

CRYPTOGRAPHY;

EID: 0033184601     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.782138     Document Type: Article

References (27)

1. R. E. Blahut, Theory and Practice of Error Control Codes. Reading, MA:Addison-Wesley, 1983.
2. E. Biham and A. Shamir, "Differential cryptanalysis of the full 16-round DES," in Advances in Cryptology, Proceedings of Crypto'92 (Lecture Notes in Computer Science, vol. 740). Berlin, Germany: Springer-Verlag, 1992, pp. 487-496.
3. E. Biham, "On Matsui's linear cryptanalysis," in Advances in Cryptology, Proceedings of Euro Crypt '94 (Lecture Notes in Computer Science, vol. 950). Berlin, Germany: Springer-Verlag, 1994, , pp. 341-355.
4. D. Davies and S. Murphy, "Pairs and triples of DES S-boxes," J. Cryptol., vol. 8, no. 1, pp. 1-25, 1995.
5. Y. Desmedt, J.-J. Quisquater, and M. Davio, "Dependence of putput on input in DES: Small Acalaance characteritics," in Advances in Cryptology, Proceedings of Crypto'84 (Lecture Notes in Computer Science, vol. 196). Berlin, Germany: Springer-Verlag, 1984, pp. 359-375.
6. W. Diffie and M. E. Hellman, "Exhaustive cryptanalysis of the NBS data encryption standard," Computers, vol. 10, no. 6, pp. 74-84, June 1977.
7. S. W. Golomb, Shift Register Sequences (revised edition). Laguna Hills, CA: Aegean Park, 1982.
8. G. Gong and Z. D. Dai, "Construction of SAC permutations," Syst. Sci. Math. Sci., vol. 10, no. 2, pp. 120-128, Apr. 1997.
9. J. A. Gorden and H. Retkin, "Are big S-boxes best?," in Advances in Cryptology, Proc. Crypto'82.
10. B. S. Kaliski and Y. L. Yin, "On differential and linear cryptanalysis of RC5 encryption algorithm," in Advances in Cryptology, Proceedings ofCrypto'95 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1995, pp. 171-183.
11. E. L. Key, "An analysis of the structure and complexity of nonlinear binary sequence generators," IEEE Trans. Inform. Theory, vol. IT-22, pp. 732-736, Nov. 1976.
12. L. R. Knudsen and W. Meier, "Improved differential attacks on RC5," in Advances in Cryptology, Proceedings of Crypto '96 (Lecture Notes in Computer Science, Vol. 110). Berlin, Germany: Springer-Verlag, 1996, pp. 216-228.
13. X. Lai and J. Massey, "A proposal for a new block encryption standard," in Advances in Cryptology, Proceedings of EuroCrypt'90.
14. National Bureau of Standards, "Data Encryption Standard," FIPS Pub. 46, U.S. Dep. Commerce, 1977.
15. M. Matsui, "Linear cryptanalysis method for DES cipher," in Advances in Cryptology, Proceedings of EuroCrypt'93 (Lecture Notes in Computer Science, Vol. 765). Berlin, Germany: Springer-Verlag, 1993, pp. 386-397.
16. J. L. Massey, "Shift-register synthesis and BCH decoding," IEEE Trans. Inform. Theory, vol. IT-15, Jan. 1969.
17. "SAFER K-64: A byte-oriented block-ciphering algorithm," in Proc. Fast Software Encryption, R. Anderson, Ed. (Lecture Notes in Computer Science, no. 809). New York Springer, 1994, pp. 1-17.
18. K. Nyberg, "Differentially uniform mappings for cryptography," in Advances in Cryptology, Proceedings of EuroCrypt'93 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlaag, 1993.
19. J. P. Pieprzyk, "Nonlinearity of exponent permutations," in Advances in Cryptology, Proceedings of EuroCrypt'89 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1989, pp. 80-92.
20. I. A. Reeds and J. L. Manferdelli, "DES has no per round factors," in Advances in Cryptology, Proceedings of Crypto '84 (Lecture Notes in Computer Science, vol. 196). Berlin, Germany: Springer-Verlag, 1984, pp. 377-389.
21. R. L. Rivest, "The RC5 encryption algorithm," in Proc. Workshop Cryptographic Algorithms (K. U. Leuven, Dec. 1994).
22. W. Stallings, Network and Internetwork Security. New York: IEEE Press, 1995.
23. I. Schaumtiller-Bichl, "Cryptanalysis of the data encryption standard by the method of formal coding," in Advances in Cryptology, Proceedings ofCrypto'82, pp. 235-255.
24. B. Schneier, Applied Cryptography, revised ed. New York: Wiley, 1996.
25. M. K. Simon, J. K. Omura, R. A. Scholtz, and B. K. Levitt, Spread Spectrum Communications Handbook New York: McGraw-Hill, 1985; revised edition: Rockville, MD: Computer Science, 1994.
26. A. F. Webster and S. E. Tavares, "On the design of S-boxes," in Advances in Cryptology, Proceedings of Crypto '85 (Lecture Notes in Computer Science, vol. 218). Berlin, Germany: Springer-Verlag, 1986, pp. 523-534.
27. X. M. Zhang and Y. Zheng, "GAC-The criterion for global avalanche characteristics of cryptographic functions," J. Universal Comput. Sci., vol. 1, no. 5, pp. 316-333, 1995.