Architectural techniques for accelerating subword permutations with repetitions

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Volumn 11, Issue 3, 2003, Pages 325-335

  McGregor, John P ^a   Lee, Ruby B ^a  

^a Princeton University   (United States)

Author keywords

Cryptography; Encryption; Instruction set architecture; Permutation; Permutation instruction; Processor architecture; Subword parallelism; Subword permutation

Indexed keywords

ALGORITHMS; MICROPROCESSOR CHIPS; PARALLEL PROCESSING SYSTEMS; REDUCED INSTRUCTION SET COMPUTING;

PERMUTATION INSTRUCTION; PROCESSOR ARCHITECTURE; SUBWORD PARALLELISM;

CRYPTOGRAPHY;

EID: 0041418161     PISSN: 10638210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVLSI.2003.812318     Document Type: Article

References (27)

1. M. Artin, Algebra. Englewood Cliffs, NJ: Prentice-Hall, 1991.
2. E. Biham, R. Anderson, and L. Knudsen, "Serpent: a new block cipher proposal," in Proc. 5th Int. Workshop Fast Software Encryption. New York: Springer-Verlag, 1998, pp. 260-271.
3. D. Burger and T. Austin, "The SimpleScalar Tool Set, Version 2.0," Univ. Wisconsin-Madison Comput. Sci. Dept., Tech. Rep. 1342, June 1997.
4. J. Burke, J. McDonald, and T. Austin, "Architectural support for fast symmetric-key cryptography," in Proc. ASPLOS-IX, Nov. 2000, pp. 178-189.
5. K. Diefendorff et al., "AltiVec extension to PowerPC accelerates media processing," IEEE Micro, vol. 20, no. 2, pp. 85-95, Mar./Apr. 2000.
6. IA-64 Application Developer's Architecture Guide, Intel Corp., 1999.
7. R. B. Lee, "Accelerating multimedia with enhanced microprocessors," IEEE Micro, vol. 15, Apr. 22-32, 1995.
8. ____, "Multimedia extensions for general-purpose processors," in Proc. IEEE Workshop on Signal Processing Syst: Design and Implementation, Nov. 1997, pp. 9-23.
9. ____, "Precision architecture," IEEE Comput., vol. 22, pp. 78-91, Jan. 1989.
10. ____, "Subword parallelism with MAX-2," IEEE Micro, vol. 16, pp. 51-59, Aug. 1996.
11. R. B. Lee, A. M. Fiskiram, and A. Bubshait, "Multimedia instructions in IA-64," in Proc. Int. Conf. Multimedia Expo, Aug. 2001.
12. R. B. Lee, Z. Shi, and X. Yang, "Efficient permutation instructions for fast software cryptography," IEEE Micro, vol. 21, pp. 56-69, Dec. 2001.
13. J. P. McGregor and R. B. Lee, "Architectural enhancements for fast subword permutations with repetitions in cryptographic applications," in Proc. 2001 Int. Conf. Comput. Design, Sept. 2001, pp. 453-461.
14. National Bureau of Standards, Data Encryption Standard, Jan. 1977.
15. S. Oberman, G. Favor, and F. Weber, "AMD 3 DNow! technology: architecture and implementations," IEEE Micro, vol. 19, pp. 37-48, Apr. 1999.
16. A. Peleg and U. Weiser, "MMX technology extension to the intel architecture," IEEE Micro, vol. 16, pp. 42-50, Aug. 1996.
17. B. Preneel, Analysis and Design of Cryptographic Hash Functions. Leuven, Belgium: Katholieke Universiteit, Jan. 1993.
18. B. Schneier, Applied Cryptography, 2nd ed. New York: Wiley, 1996.
19. B. Schneier et al., The Twofish Encryption Algorithm: A 128-bit Block Cipher: Wiley, 1999.
20. Z. Shi and R. B. Lee, "Bit permutation instructions for accelerating software cryptography," in Proc. IEEE Int. Conf. Application-Specific Syst., Architectures Processors, July 2000, pp. 80-86.
21. D. Stinson, Cryptography: Theory and Practice. Boca Raton, FL: CRC, 1995.
22. M. Tremblay et al., "VIS speeds new media processing," IEEE Micro, vol. 16, pp. 10-20, Aug. 1996.
23. N. Weste and K. Eshraghian, Principles of CMOS VLSI Design: A Systems Perspective, 2nd ed. Reading, MA: Addison-Wesley, 1993.
24. R. S. Winternitz, "Producing one-way hash functions from DES," in Proc. CRYPTO '83 Advances Cryptology, 1984, pp. 203-207.
25. X. Yang and R. B. Lee, "Fast subword permutation instructions using omega and flip network stages," in Proc. Int. Conf. Comput. Design, Sept. 2000, pp. 15-22.
26. X. Yang, M. Vachharajani, and R. Lee, "Fast subword permutation instructions based on butterfly networks," in Proc. SPIE: Media Processors 2000, 3970, Jan. 2000, pp. 80-86.
27. E. Young. (1997, Jan.) libdes. [Online] http://www.shmoo.com/crypto/