Affordable Access

Access to the full text

New concept for determining the orders of SAC and PC

Authors
  • Wei, Baodian1
  • Liu, Dongsu1
  • Ma, Wenping2
  • Wang, Xinmei2
  • 1 (Xidian University), Ministry of Education, Key Lab. of Computer Networks and Info. Security, Xi’an, 710071 , Xi’an
  • 2 Xidian University, National Key Lab. of ISN, Xi’an, 710071 , Xi’an
Type
Published Article
Journal
Journal of Electronics (China)
Publisher
Science Press
Publication Date
May 01, 2004
Volume
21
Issue
3
Pages
191–197
Identifiers
DOI: 10.1007/BF02687871
Source
Springer Nature
Keywords
License
Yellow

Abstract

The autocorrelation of a Boolean function possesses the capability to reflect such characteristics as linear structure, Strict Avalanche Criterion(SAC) and Propagation Criterion(PC) of degree k. But it can do nothing in determining the order of SAC or PC. A calculating table for the autocorrelation is constructed in this paper so as to show what is beyond the autocorrelation and how the three cryptographic characteristics are exhibited. A deeper study on the calculating table in a similar way has helped us to develop a new concept, named as the general autocorrelation, to address efficiently the problem how to determine the orders of SAC and PC. The application on the Advanced Encryption Standard(AES) shows the SAC and PC characteristics of Boolean functions of AES S-box.

Report this publication

Statistics

Seen <100 times