Sciweavers

IJES
2008

Alternative application-specific processor architectures for fast arbitrary bit permutations

13 years 3 months ago
Alternative application-specific processor architectures for fast arbitrary bit permutations
Block ciphers are used to encrypt data and provide data confidentiality. For interoperability reasons, it is desirable to support a variety of block ciphers efficiently. Of the basic operations in block ciphers, only bit permutation is very slow on existing processors, followed by integer multiplication. Although new permutation instructions proposed recently can accelerate bit permutations in general-purpose processors, reducing the number of instructions needed to achieve an arbitrary n-bit permutation from O(n) to O(log2(n)), the data dependency between permutation instructions prevents them from being executed in fewer than log2(n) cycles, even on superscalar processors. Since Application-Specific Instruction-Set Processors (ASIPs) have fewer constraints on maintaining standard processor datapath and control conventions, six alternative ASIP approaches are proposed in this paper to achieve arbitrary 64-bit permutations in one or two cycles without increasing the cycle time. These a...
Zhijie Jerry Shi, Xiao Yang, Ruby B. Lee
Added 12 Dec 2010
Updated 12 Dec 2010
Type Journal
Year 2008
Where IJES
Authors Zhijie Jerry Shi, Xiao Yang, Ruby B. Lee
Comments (0)