On permutation operations in cipher design

International Conference on Information Technology: Coding Computing, ITCC

Volumn 2, Issue , 2004, Pages 569-577

  Lee, Ruby B ^a   Shi, Z J ^a   Yin, Y L ^a   Rivest, Ronald L ^b   Robshaw, M J B ^c  

^a Princeton University   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CIPHERS; INSTRUCTION SET ARCHITECTURE (IAS); PERMUTATIONS;

ALGORITHMS; CRYPTOGRAPHY; HAND HELD COMPUTERS; MULTIMEDIA SYSTEMS; PROGRAM PROCESSORS; SECURITY OF DATA;

REDUCED INSTRUCTION SET COMPUTING;

EID: 3042639781     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITCC.2004.1286714     Document Type: Conference Paper

References (27)

1. E. Biham and A. Shamir. Differential cryptanalysis of the data encryption standard. In Proceedings of Eurocrypt '98, LNCS(1403), pages 85-99. Springer-Verlag, January 1998.
2. A. Biryukov and E. Kushilevitz. Improved cryptanalysis of RC5. In Proceedings of Eurocrypt '98, LNCS(1403), pages 85-99. Springer-Verlag, 1998.
3. E. Brier, H. Handschuh, and C. Tymen. Fast Primitives for Internal Data Scrambling in Tamper Resistant Hardware. In Proceedings of CHES 2001, LNCS(2162), pages 16-28. Springer-Verlag, 2001.
4. S. Contini and Y. L. Yin. On Differential Properties of Data-Dependent Rotations and their use in MARS and RC6. In Proceedings of Second AES Conference, 2000.
5. M. Cornea, J. Harrison, and P. T. Tang. Scientific Computing on Itanium-based Systems. Intel Press, 2002.
6. K. Diefendorff, P. K. Dubey, R. Hochsprung, and H. Scales. AltiVec Extension to PowerPC Accelerates Media Processing. IEEE Micro, 20(2):85-95, April 2000.
7. C. Grinstead and J. Snell. Introduction to Probability. American Mathematical Society, Providence, Rhode Island, 1994.
8. Intel Corporation. IA-64 Application Developers Architecture Guide. Intel Press, May 1996.
9. B. Kaliski and Y. L. Yin. On differential and linear cryptanalysis of RC5. In Advances in Cryptology - CRYPTO'95, LNCS(963), pages 171-184. Springer-Verlag, 1995.
10. L. R. Knudsen and W. Meier. Improved differential attacks on RC5. In Advances in Cryptology - CRYPTO'96, LNCS(1109), pages 216-228. Springer-Verlag, 1996.
11. R.B. Lee. Accelerating multimedia with enhanced microprocessors. IEEE Micro, 15(2):22-32, April 1995.
12. R. B. Lee. Subword parallelism in MAX-2. IEEE Micro, 16(4):51-59, August 1996.
13. R. B. Lee, Z. Shi, and X. Yang. Efficient permutation instructions for fast software cryptography. IEEE Micro, 21(6):56-69, December 2001.
14. M. Matsui. First experimental cryptanalysis of the Data Encryption Standard. In Advances in Cryptology - CRYPTO'94, LNCS(839), pages 1-11. Springer-Verlag, 1994.
15. A. Menezes, P. van Oorschot, and S. Vanstone. The Handbook of Applied Cryptography. CRC Press, 1996.
16. National Institute of Standard and Technology. Data Encryption Standard (DES). FIPS 46-2, December 1993.
17. National Institute of Standard and Technology. Advanced Encryption Standard (AES). PIPS 197, November 2001.
18. S. Obeman, G. Favor, and F. Weber. AMD 3Dnow! Technology: Architecture and Implementations. IEEE Micro, 19(2):37-48, April 1999.
19. A. Peleg and U. Weiser. MMX Technology Extension to the Intel Architecture. IEEE Micro, 16(4): 10-20, August 1996.
20. R. L. Rivest. The RC5 encryption algorithm. In Proceedings of Fast Software Encryption, LNCS(1008), pages 86-96. Springer-Verlag, 1995.
21. A. A. Selcuk. New results in Linear Cryptanalysis of RC5. In Proceedings of the 5th Workshop on Fast Software Encryption, LNCS(1372), pages 1-16. Springer-Verlag, 1998.
22. C. E. Shannon. Communication theory of secrecy systems. Bell System Technical Journal, 28(4):656-715, 1949.
23. Z. Shi and R. B. Lee. Bit permutation instructions for accelerating software cryptography. In Proceedings of the 11th International Conference on Application-Specific Systems, Architectures and Processors, pages 138-148, July 2000.
24. Z. Shi and R. B. Lee. Subword sorting with versatile permutation instructions. In Proceedings of the International Conference on Computer Design (ICCD 2002), pages 234-241, September 2002.
25. Z. Shi and R. B. Lee. Implementation complexity of bit permutation instructions. In Proceedings of the Asilomar Conference on Signals, Systems, and Computers, November 2003.
26. Z. Shi, X. Yang, and R. B. Lee. Arbitrary bit permutations in one or two cycles. In Proceedings of the 14th International Conference on Application-Specific Systems, Architectures and Processors, pages 237-247, June 2003.
27. X. Yang and R. B. Lee. Fast subword permutation instructions using omega and flip network stages. In Proceedings of the International Conference on Computer Design (ICCD 2000), pages 15-22, September 2000.