The Fifth International Students' Olympiad in cryptography—NSUCRYPTO: Problems and their solutions. Issue 3 (3rd May 2020)

• Record Type: Journal Article
• Authors: Gorodilova, Anastasiya; Agievich, Sergey; Carlet, Claude; Hou, Xiang-dong; Idrisova, Valeria; Kolomeec, Nikolay; Kutsenko, Alexandr; Mariot, Luca; Oblaukhov, Alexey; Picek, Stjepan; Preneel, Bart; Rosie, Razvan; Tokareva, Natalia
• Is Part Of: Cryptologia. Volume 44:Issue 3(2020)
• Page Start: 223
• Page End: 256
• Publication Date: 2020-05-03
• Subjects: hash functions -- Enigma -- quantum circuits -- metrically regular sets -- irreducible polynomials -- orthogonal arrays -- Sylvester matrices -- disjunct matrices -- Olympiad -- NSUCRYPTO; Cryptography -- Periodicals; 652.8
• DOI: 10.1080/01611194.2019.1670282
• Languages: English
• ISSNs: 0161-1194

Abstract

Abstract: Problems and their solutions of the Fifth International Students' Olympiad in cryptography NSUCRYPTO'2018 are presented. We consider problems related to attacks on ciphers and hash functions, Boolean functions, quantum circuits, Enigma, etc. We discuss several open problems on orthogonal arrays, Sylvester matrices, and disjunct matrices. The problem of existing an invertible Sylvester matrix whose inverse is again a Sylvester matrix was completely solved during the Olympiad.