SAAC – Statistical Absolute Avalanche Criterion Test for Analysis of Cryptosystems SAAC-Kriptosistemlerin analizi için İstatistiksel Mutlak Çığ-Etkisi Kriter Testi


Creative Commons License

Baysan B., Ozekes S.

El-Cezeri Journal of Science and Engineering, cilt.9, sa.3, ss.1136-1146, 2022 (Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 9 Sayı: 3
  • Basım Tarihi: 2022
  • Doi Numarası: 10.31202/ecjse.1129922
  • Dergi Adı: El-Cezeri Journal of Science and Engineering
  • Derginin Tarandığı İndeksler: Scopus
  • Sayfa Sayıları: ss.1136-1146
  • Anahtar Kelimeler: avalanche-effect, confusion, cryptanalysis, Crypto, diffusion
  • Marmara Üniversitesi Adresli: Hayır

Özet

Cryptosystems using binary radix (bit) arrays must first meet the strict avalanche criterion, which prevents correlation between input and output values to resist differential attacks. While the literature includes the difference of at least half of the output bits, it does not include that changing all the bits will cause the binary complement which is an undesirable result. The Statistical Absolute Avalanche Criterion (SAAC) test proposed in this study allows the statistical determination of a lower limit and the establishment of hypotheses. SAAC was designed based on the Absolute Distance measure. The expected value and variance value of SAAC were calculated for ideal cryptosystem outputs. To calculate the numerical results, SAAC tests were performed for cryptosystem output lengths of n = {64,128,160,192,224,256,320,384,512}. Some percentiles for the standard normal distribution and critical values of SAAC test were given. For experimental tests, Blake2s, SHA2, SHA3 and RIPEMD hash functions having 256-bit outputs were used with 10000 trials, and results for SAAC and Avalanche-Effect tests were compared. The results showed that maximum of 50% absolute value was successfully applied. The SAAC test is a tool that can be easily used in the analysis of cryptosystems, especially encryption methods and message hash functions.