Research on design rationale of the shift parameter in nonlinear component of NORX
Author:
Affiliation:

(College of Information and Communication, National University of Defense Technology, Wuhan 430010, China)

Clc Number:

TN918

Fund Project:

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

    NORX is one of the fifteen candidates selected for the third round of the CAESAR (authenticated encryption:security, applicability, and robustness) competition. And its only nonlinear component is made up of XOR, AND and shift operations. The design rationale of the shift parameter of NORX from the perspective of nonlinear approximation and rotational properties were studied. On the one hand, the nonlinear approximation probability of the shift function is theoretically proved to be a three-valued function. When the shift parameter is 1, this function possesses the best nonlinear property. On the other hand, the rotational probability of the shift function is formulated. And it is proved that the maximal rotational probability is the same for all nonzero shift parameters. From the above results, the NORX has the best nonlinear approximation and rotational properties when the shift parameter takes 1. The results can be of reference to the analysis of NORX and can give theoretical guidance when designing similar ciphers.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 26,2019
  • Revised:
  • Adopted:
  • Online: January 26,2021
  • Published: February 28,2021
Article QR Code