GAC - the Criterion for Global Avalance Characteristics of Cryptographic Functions
GAC - the Criterion for Global Avalance Characteristics of Cryptographic Functions
复制标题
DOI：
10.3217/jucs-001-05-0320
复制
发表时间：
1995
期刊：
影响因子：
--
通讯作者：
Xian-Mo Zhang;Yuliang Zheng
中科院分区：
文献类型：
--
作者：
Xian-Mo Zhang;Yuliang Zheng
我们发现，一些广泛接受的标准，密码功能，包括严格雪崩准则（SAC）和传播准则，有各种限制，在捕捉性能至关重要的密码算法，并提出了一个新的标准称为GAC来衡量的整体雪崩特性的密码功能。我们还介绍了两个指标相关的新标准，一个预测的平方和，而另一个函数的绝对雪崩特性。推导了这两个指标的上下界，并提出了两种构造密码函数的方法，使其具有接近最优的全局雪崩特性。
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 characteristics 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.