A Complementary Result on the Construction of Quadratic Cyclotomic Classes
Küçük Resim Yok
Tarih
2022
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Springer International Publishing Ag
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
Side-channel analysis (SCA) is a general name for cryptanalytic methods based on side information gathered by measuring and analyzing of various physical parameters. Threshold implementation (TI) is one of the successful countermeasure techniques for some types of SCA. Within this scope, Nikova et al. gave an algorithm on the decomposition of power permutations into quadratic power permutations over finite fields F2n in [Cryptogr. Commun. 11, 37-384 (2019)]. Later on, Otal and Tekin gave a sufficient way in [Cryptogr. Commun. 13, 837-845 (2021)] to reduce the precomputation cost in the algorithm of Nikova et al. substantially. In this paper, we prove that this sufficient way is also necessary, in other words, the proposed way is an optimal solution. In that way, we provide a complementary result on the construction of quadratic cyclotomic classes.
Açıklama
1st International Conference on Cryptology, Coding Theory and Cyber Security (I4CS) -- OCT 27-28, 2022 -- Casablanca, MOROCCO
Anahtar Kelimeler
Boolean functions, S-boxes, Power permutations
Kaynak
Cryptography, Codes and Cyber Security, I4cs 2022
WoS Q Değeri
N/A
Scopus Q Değeri
Q4
Cilt
1747
