SAAC – Statistical absolute avalanche criterion test for analysis of cryptosystems

Authors : Burak BAYSAN, Serhat ÖZEKES

Pages : 1136-1146

Doi:10.31202/ecjse.1129922

View : 16 | Download : 17

Publication Date : 2022-09-30

Article Type : Research Paper

Abstract :İkilik sayı tabanı insert ignore into journalissuearticles values(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 insert ignore into journalissuearticles values(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