Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 1 / Issue 5

available in:   PDF (231 kB) PS (66 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-001-05-0320


GAC - the Criterion for Global Avalanche Characteristics of Cryptographic Functions

Xian-Mo Zhang (The University of Wollongong, Australia)

Yuliang Zheng (Monash University, Australia)

Abstract: 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.

Categories: E.3