On the Sixth International Olympiad in Cryptography NSUCRYPTO

A. A. Gorodilova, N. N. Tokareva, S. V. Agievich, C. Carlet, E. V. Gorkunov, V. A. Idrisova, N. A. Kolomeec, A. V. Kutsenko, R. K. Lebedev, S. Nikova, A. K. Oblaukhov, I. A. Pankratova, M. A. Pudovkina, V. Rijmen, A. N. Udovenko

Research output: Contribution to journalArticlepeer-review

Abstract

NSUCRYPTO is the unique cryptographic Olympiad containing scientific mathematicalproblems for professionals, school and university students from any country. Its aim is to involveyoung researchers in solving curious and tough scientific problems of modern cryptography. Fromthe very beginning, the concept of the Olympiad was not to focus on solving olympic tasks but onincluding unsolved research problems at the intersection of mathematics and cryptography. TheOlympiad history starts in 2014. In 2019, it was held for the sixth time. We present the problemsand their solutions of the Sixth International Olympiad in cryptography NSUCRYPTO$$^{\prime}$$2019. Under consideration are the problems relatedto attacks on ciphers and hash functions, protocols, Boolean functions, Dickson polynomials, primenumbers, rotor machines, etc. We discuss several open problems on mathematical countermeasuresto side-channel attacks, APN involutions, S-boxes, etc. The problem of finding a collision for thehash function Curl27 was partiallysolved during the Olympiad.

Original languageEnglish
Pages (from-to)623-647
Number of pages25
JournalJournal of Applied and Industrial Mathematics
Volume14
Issue number4
DOIs
Publication statusPublished - Nov 2020

Keywords

  • APN function
  • cipher
  • cryptography
  • Dickson polynomial
  • Hamming code
  • hash function
  • NSUCRYPTO
  • Olympiad
  • slide attack
  • threshold implementation

Fingerprint

Dive into the research topics of 'On the Sixth International Olympiad in Cryptography NSUCRYPTO'. Together they form a unique fingerprint.

Cite this