- El-Cezeri
- Vol: 9 Issue: 3
- SAAC – Statistical absolute avalanche criterion test for analysis of cryptosystems
SAAC – Statistical absolute avalanche criterion test for analysis of cryptosystems
Authors : Burak BAYSAN, Serhat ÖZEKES
Pages : 1136-1146
Doi:10.31202/ecjse.1129922
View : 6 | Download : 4
Publication Date : 2022-09-30
Article Type : Research
Abstract :İkilik sayı tabanı (bit) dizilerini kullanan kriptosistemler başta farksal saldırılara karşı koyabilmek için giriş ve çıkış değerleri arasında ilişki kurulabilmesini engelleyen katı çığ-etkisi kriterini yerine getirmelidir. Yaygın literatürde dağınım/yayınım ve kelebek-etkisi olarak da adlandırılan bu kriter için, birbirinden yalnızca bir bit farklılık taşıyan iki girişin, çıkış bitlerinde toplam bit sayısının yarısı kadar farklılığa yol açması beklenir. Literatür çıkış bitlerinin en az yarısının farklılığına yer vermekteyken, bütün bitlerin değişmesinin ikilik tabandaki tümleyenine ve dolayısıyla istenmeyen bir diğer sonuca neden olacağına yer vermemektedir. Bu çalışma ile önerilen İstatistiksel Mutlak Çığ Kriteri (SAAC - Statistical Absolute Avalanche Criterion) testi, bir alt sınırın istatistiksel olarak belirlenmesine ve hipotezlerin kurulmasına imkan vermektedir. SAAC testi şifreleme yöntemleri ve mesaj özetleme fonksiyonları başta olmak üzere kriptosistemlerin analizinde kolaylıkla kullanılabilir bir araçtır.Keywords : kripto, kriptanaliz, dağınım, yayınım, çığ-etkisi