The Fifth International Students' Olympiad in cryptography - NSUCRYPTO: Problems and their solutions

Anastasiya Gorodilova, Sergey Agievich, Claude Carlet, Xiang-dong Hou, Valeria Idrisova, Nikolay Kolomeec, Alexandr Kutsenko, Luca Mariot, Alexey Oblaukhov, Stjepan Picek, Bart Preneel, Razvan Rosie, Natalia Tokareva

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)223-256
Number of pages25
JournalCryptologia
Volume44
Issue number3
DOIs
Publication statusPublished - 3 May 2020

Keywords

  • hash functions
  • Enigma
  • quantum circuits
  • metrically regular sets
  • irreducible polynomials
  • orthogonal arrays
  • Sylvester matrices
  • disjunct matrices
  • Olympiad
  • NSUCRYPTO

Fingerprint

Dive into the research topics of 'The Fifth International Students' Olympiad in cryptography - NSUCRYPTO: Problems and their solutions'. Together they form a unique fingerprint.

Cite this