Arbitrary bit permutations in one or two cycles

Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors

Volumn 2003-January, Issue , 2003, Pages 237-247

  Shi, Zhijie ^a   Yang, Xiao ^a   Lee, Ruby B ^a  

^a Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION SPECIFIC INTEGRATED CIRCUITS; CRYPTOGRAPHY; GENERAL PURPOSE COMPUTERS;

APPLICATION SPECIFIC INSTRUCTION PROCESSORS; DATA CONFIDENTIALITY; GENERAL PURPOSE PROCESSORS; INTEGER MULTIPLICATIONS; SUPERSCALAR PROCESSOR; SYMMETRIC KEY CRYPTOGRAPHY; SYMMETRIC-KEY CIPHER; TECHNOLOGY INDEPENDENT;

COMPUTER ARCHITECTURE;

EID: 3042592162     PISSN: 10636862     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASAP.2003.1212847     Document Type: Conference Paper

References (14)

1. National Bureau of Standards (NBS), "DATA ENCRYPTION STANDARD (DES)", Federal Information Processing Standards Publication 46-2, December 1993
2. NIST (National Institute of Standards and Technology), "Advanced Encryption Standard (AES)-FIPS Pub. 197", November 2001
3. Carolynn Burwick, et al., "MARS: a Candidate Cipher for AES", NIST AES proposal, June 1998
4. Ronald Rivest, et al., "The RC6 Block Cipher", NIST AES proposal, August 1998
5. C. E. Shannon, "Communication Theory of Secrecy Systems", Bell System Tech. Journal, Vol. 28, pp. 656-715, October 1949
6. Zhijie Shi and Ruby B. Lee, "Bit Permutation Instructions for Accelerating Software Cryptography", Proceedings of the IEEE International Conference on Application-Specific Systems, Architectures and Processors, pp. 138-148, July 2000
7. Xiao Yang, Manish Vachharajani and Ruby B. Lee, "Fast Subword Permutation Instructions Based on Butterfly Networks", Proceedings of Media Processors 1999 IS&T/SPIE Symposium on Electric Imaging: Science and Technology, pp. 80-86, January 2000
8. Xiao Yang and Ruby B. Lee, "Fast Subword Permutation Instructions Using Omega and Flip Network Stages", Proceedings of the International Conference on Computer Design, pp. 15-22, September 2000
9. Ruby B. Lee, Zhijie Shi and Xiao Yang, "Efficient Permutation Instructions for Fast Software Cryptography", IEEE Micro, Vol. 21, No. 6, pp. 56-69, December 2001
10. John P. McGregor and Ruby B. Lee, "Architectural Enhancements for Fast Subword Permutations with Repetitions in Cryptographic Applications", Proceedings of ICCD 2001 International Conference on Computer Design, pp. 453-461, September 2001
11. Ivan Sutherland, Bob Sproull, David Harris, Logical Effort: Designing Fast CMOS Circuits, Morgan Kaufmann Publishers, 1999
12. Zhijie Shi and Ruby B. Lee, "Subword Sorting with Versatile Permutation Instructions", Proceedings of the International Conference on Computer Design (ICCD 2002), pp. 234-241, September 2002
13. Ricardo Gonzalez, "XTENXA: a Configurable and Extensible Processor", IEEE Micro, Vol. 20, No. 2, pp.60-70, April 2000
14. Atsushi Mizuno, Kazuyoshi Kohmo, et al, "Design Methodology and System for a Configurable Media Embedded Processor Extensible to VLIW Architecture", Proceedings of ICCD 2002 IEEE Internaitonal Conference on Computer Design, pp. 2-7, September 2003