Published May 28, 1995 | Version v1

GAC - the Criterion for Global Avalanche Characteristics of Cryptographic Functions

  • 1. The University of Wollongong, Wollongong, Australia
  • 2. Monash University, Melbourne, Australia

Description

We show that some widely accepted criteria for cryptographic functions, including the strict avalanche criterion (SAC) and the propagation criterion, have various limitations in capturing properties of vital importance to cryptographic algorithms, and propose a new criterion called GAC to measure the global avalanche characteristics of cryptographic functions. We also introduce two indicators related to the new criterion, one forecasts the sum-of-squares while the other the absolute avalanche characterist- ics of a function. Lower and upper bounds on the two indicators are derived, and two methods are presented to construct cryptographic functions that achieve nearly optimal global avalanche characteristics.

Files

jucs_article_27128.pdf

Files (236.8 kB)

Name Size
md5:5dc07b51d30cabeebf02f62f3558c5bc
236.8 kB Preview Download