文章基本信息

标题：GAC - the Criterion for Global Avalanche Characteristics of Cryptographic Functions
本地全文：下载
作者：Xian-Mo Zhang ; Yuliang Zheng
期刊名称：Journal of Universal Computer Science
印刷版ISSN：0948-6968
出版年度：1995
卷号：1
期号：5
页码：320-337
出版社：Graz University of Technology and Know-Center
摘要：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.