loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'00)
Bit Permutation Instructions for Accelerating Software Cryptography
Boston, Massachusetts
July 10-July 12
ISBN: 0-7695-0716-6
ASCII Text
x 
 
Zhijie Shi, Ruby B. Lee, "Bit Permutation Instructions for Accelerating Software Cryptography," Application-Specific Systems, Architectures and Processors, IEEE International Conference on, pp. 138, 12th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'00), 2000.
 
 
BibTex
x
 
@article{ 10.1109/ASAP.2000.862385,
author = {Zhijie Shi and Ruby B. Lee},
title = {Bit Permutation Instructions for Accelerating Software Cryptography},
journal ={Application-Specific Systems, Architectures and Processors, IEEE International Conference on},
volume = {0},
year = {2000},
issn = {1063-6862},
pages = {138},
doi = {http://doi.ieeecomputersociety.org/10.1109/ASAP.2000.862385},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Application-Specific Systems, Architectures and Processors, IEEE International Conference on
TI - Bit Permutation Instructions for Accelerating Software Cryptography
SN - 1063-6862
SP
EP
A1 - Zhijie Shi,
A1 - Ruby B. Lee,
PY - 2000
KW - permutations
KW - Instruction Set Architecture
KW - processor architecture
KW - bit-level instructions
KW - cryptography
KW - security
VL - 0
JA - Application-Specific Systems, Architectures and Processors, IEEE International Conference on
ER -
 
Zhijie Shi, Princeton University
Ruby B. Lee, Princeton University
Permutation is widely used in cryptographic algorithms. However, it is not well supported in existing instruction sets. In this paper, two instructions, PPERM3R and GRP, are proposed for efficient software implementation of arbitrary permutations. The PPERM3R instruction can be used for dynamically specified permutations; the GRP instruction can be used to do arbitrary n-bit permutations with up to lg(n) instructions. In addition, a systematic method for determining the instruction sequence for performing an arbitrary permutation is described.
Index Terms:
permutations, Instruction Set Architecture, processor architecture, bit-level instructions, cryptography, security
Citation:
Zhijie Shi, Ruby B. Lee, "Bit Permutation Instructions for Accelerating Software Cryptography," asap, pp.138, 12th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.