Research on involutional linear transformations based on rotation and XOR
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Linear transformation with good branch number plays a significant role in designing components of symmetric key primitives. Linear transformation based on XOR of several rotations can be efficiently implemented, and has been widely used in the block ciphers such as SMS4, HIGHT and the hash functions SHA-2, MD6. Besides, if the linear transformation is involutional, it will facilitate the decryption process. In view of this, a kind of involutional linear transformation based on the XOR of several rotations was studied, the numeration of this kind of linear transformation was given and the branch number was shown to be upper bounded by 4. Meanwhile, the relationship between the parameters of the rotations and the branch number was discussed, which provides a theoretical basis for the design. 

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 28,2011
  • Revised:
  • Adopted:
  • Online: August 28,2012
  • Published:
Article QR Code