Düşük Saydamlık Derecesine Sahip Küçük Büyüklükte S-kutuları

Özet

Farksal güç analizine (FGA) kendiliğinden dayanıklı S-kutularının inşası kriptografide önemli bir problemdir. Prouff tarafından 2004'te ortaya konulduğundan itibaren bir S-kutusunun saydamlık derecesi (SD), FGA karşısında önemli bir gösterge olarak yaygın biçimde kullanılmaktadır. Bu çalışmada ilk olarak, bir S-kutusunun SD'sini değiştirmeyen bazı afin dönüşümler sağlanmakta ve bu sonuca dayanarak afin eşdeğer olan bütün S-kutuları arasından en düşük SD'yi başaran S-kutularını elde etmek için verimli bir tüketici arama stratejisi verilmektedir. İyi bilinen yapıların boyutu $\le$ 6 olan durumları için arama stratejimiz başarıyla uygulanmış ve sonuçlar sunulmuştur. İkinci olarak, boyutun 6 olduğu durum için en dik iniş prensibine dayalı özyineli arama algoritması gerçekleştirilmiş ve bilinen yapılardan daha iyi SD değerleri sağlarken aynı zamanda yüksek doğrusal olmama ve düşük farksal birbiçimliliğe sahip S-kutuları üretilmiştir.