Bit Permutation Instructions for Accelerating Software Cryptography

  • Authors:
  • Zhijie Shi;Ruby B. Lee

  • Affiliations:
  • -;-

  • Venue:
  • ASAP '00 Proceedings of the IEEE International Conference on Application-Specific Systems, Architectures, and Processors
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.