STATISTICAL RANDOMNESS TESTING OF SECOND ROUND CANDIDATE ALGORITHMS OF THE CAESAR COMPETITION
Date
2016-12-17
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
In order to improve symmetric key research several competitions had arranged by
organizations like NIST and IACR. In recent years, the importance of authenticated
encryption has rapidly increased because of the necessity of simultaneously enabling
integrity, confidentiality and authenticity. Since the necessity of this kind of security
rises, at January 2013, the CAESAR Competition announced at the Early Symmetric
Crypto workshop. This competition is run by the IACR and this research commu nity will select the final portfolio algorithm. During the competition, a number of
algorithms is eliminated in each round. Therefore, analysis of algorithms are very
important for the CAESAR Competition. For this purpose, while the competition
continues, we apply statistical randomness testing for the algorithms such as AEGIS,
Ascon, Joltik, MORUS, Pi-Cipher and Tiaoxin. In this thesis, we have focused on
the analysis of the algorithms participated in CAESAR Competition using statistical
randomness tests and observe that up to how many rounds, those algorithms, behave
random according to statistical randomness tests.
Description
AESAR YARIŞMASI ALGORİTMALARININ İSTATİSTİKSEL RASTGELELİK TESTLERİ
ÖZ: Simetrik anahtarlı şifreleme çalışmalarını geliştirmek için NIST ve IACR tarafından birçok yarışma düzenlenmiştir. Son zamanlarda kimlik denetimini sağlayan şifrelemenin önemi hızlı bir şekilde artmaktadır çünkü bütünlüğün, gizliliğin ve kimlik denetiminin aynı anda sağlanmasına ihtiyaç vardır. Bu tür güvenliğe ihtiyaç duyulmasından dolayı, Ocak 2013’te Erken Simetrik Kripto Çalıştayında CAESAR Yarışması duyurulmuştur. Bu yarışma IACR tarafından yürütülmektedir ve final algoritmalarını bu araştırma grubu seçecektir. Yarışma boyunca her turun sonunda birtakım algoritmalar elenecektir. Sonuc¸ olarak, algoritmaların analizi CAESAR Yarışması için çok önemlidir. Bu amaçla, biz yarışma devam ettiği sürece AEGIS, Ascon, Joltik, MORUS, Pi-Cipher and Tiaoxin adlı algoritmalara istatistiksel rastgelelik testlerini uyguluyoruz. Bu tezde, biz istatistiksel rastgelelik testlerini kullanarak CAESAR Yarıs¸ması algoritmalarının analizine odaklandık ve algoritmaların istatistiksel rastgelelik testlerine gore hangi tur sayısına kadar rastgele davranrandıklarını gözlemledik.
ÖZ: Simetrik anahtarlı şifreleme çalışmalarını geliştirmek için NIST ve IACR tarafından birçok yarışma düzenlenmiştir. Son zamanlarda kimlik denetimini sağlayan şifrelemenin önemi hızlı bir şekilde artmaktadır çünkü bütünlüğün, gizliliğin ve kimlik denetiminin aynı anda sağlanmasına ihtiyaç vardır. Bu tür güvenliğe ihtiyaç duyulmasından dolayı, Ocak 2013’te Erken Simetrik Kripto Çalıştayında CAESAR Yarışması duyurulmuştur. Bu yarışma IACR tarafından yürütülmektedir ve final algoritmalarını bu araştırma grubu seçecektir. Yarışma boyunca her turun sonunda birtakım algoritmalar elenecektir. Sonuc¸ olarak, algoritmaların analizi CAESAR Yarışması için çok önemlidir. Bu amaçla, biz yarışma devam ettiği sürece AEGIS, Ascon, Joltik, MORUS, Pi-Cipher and Tiaoxin adlı algoritmalara istatistiksel rastgelelik testlerini uyguluyoruz. Bu tezde, biz istatistiksel rastgelelik testlerini kullanarak CAESAR Yarıs¸ması algoritmalarının analizine odaklandık ve algoritmaların istatistiksel rastgelelik testlerine gore hangi tur sayısına kadar rastgele davranrandıklarını gözlemledik.
Keywords
mathematics