ГлавнаяАрхивMathematical problems and solutions of the Ninth International Olympiad in Cryptography NSUCRYPTO

Mathematical problems and solutions of the Ninth International Olympiad in Cryptography NSUCRYPTO | Прикладная дискретная математика. 2023. № 62. DOI: 10.17223/20710410/62/4

Ежегодно Международная олимпиада по криптографии Non-Stop University CRYPTO (NSUCRYPTO) предлагает математические задачи для студентов университетов и школ, а также для профессионалов в области криптографии и информатики. Основная цели NSUCRYPTO - привлечь внимание студентов и молодых исследователей к современной криптографии, в частности к её открытым проблемам. Мы рассматриваем задачи NSUCRYPTO’22 и их решения. Приводятся 16 задач по следующим темам: шифры, криптосистемы, протоколы, электронные деньги и криптовалюты, хэш-функции, матрицы, квантовые вычисления, S-блоки и т. д. Задачи варвируются от простых математических задач, которые могут бытв решены школьниками, до открытых задач, заслуживающих отдельного обсуждения и исследования. Рассматриваются несколько открытых задач по трёхпроходным протоколам, парам открытых и закрытых ключей, модификациям задачи дискретного логарифмирования, криптографическим перестановкам и квантовым схемам.
  • Title Mathematical problems and solutions of the Ninth International Olympiad in Cryptography NSUCRYPTO
  • Headline Mathematical problems and solutions of the Ninth International Olympiad in Cryptography NSUCRYPTO
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 62
  • Date:
  • DOI 10.17223/20710410/62/4
Ключевые слова
NSUCRYPTO, олимпиада, постквантовые криптосистемы, интерполяция, криптовалюты, матрицы, хэш-функции, квантовые схемы, протоколы, теория чисел, S-блоки, шифры, криптография
Авторы
Ссылки
https://nsucrypto.nsu.ru/media/MediaFile/test_vector2.txt.
https://nsucrypto.nsu.ru/media/MediaFile/data_round2.txt.
Kapalova N., Dyusenbayev. D., and Sakan K. A new hashing algorithm - HAS01: development, cryptographic properties and inclusion in graduate studies. Global J. Engineering Education, 2022, vol. 24, no. 2, pp. 155-164.
https://nsucrypto.nsu.ru/media/MediaFile/test_vector.txt.
https://algassert.com/quirk.
Wuille P. Hierarchical Deterministic Wallets, https://github.com/bitcoin/bips/blob/master/bip-0032.mediawiki.
Babueva A. A. and Kyazhin S. N. Public keys for e-coins: partially solved problem using signature with rerandomizable keys. Prikladnava Diskretnava Matematika. Prilozhenie, 2023, no. 16, pp. 110-114.
Geut K. L. and Titov S. S. О blokirovke dvumernvkh affinnvkh mnogoobraziv [On the blocking of two-dimensional affine varieties]. Prikladnava Diskretnava Matematika. Prilozhenie, 2019, no. 12, pp. 7-10. (in Russian).
Ayat S. M. and Ghahramani M. A recursive algorithm for solving "A secret sharing" problem. Crvptologia, 2019, vol.43, no. 6, pp. 497-503.
Shcherba A., Fame E., and Lavdanska O. Three-pass cryptographic protocol based on permutations. IEEE 2nd Intern. Conf. ATIT, Kyiv, Ukraine, 2020, pp. 281-284.
Geut K.L., Kirienko K. A., Sadkov P. O., et al. О vavnvkh konstruktsivakh diva resheniva zadachi "A secret sharing" [On explicit constructions for solving the problem "A secret sharing"]. Prikladnava Diskretnava Matematika. Prilozhenie, 2017, no. 10, pp. 68-70. (in Russian).
Kiss R. and Nagy G. P. On the nonexistence of certain orthogonal arrays of strength four. Prikladnava Diskretnava Matematika, 2021, no. 52, pp. 65-68.
Gorodilova A. A., Tokareva N. N., Agievich S. V., et al. An overview of the Eight International Olympiad in Cryptography "Non-Stop University CRYPTO". Siberian Electronic Math. Reports, 2022, vol. 19, no. 1, pp. A9-A37.
https://nsucrypto.nsu.ru/unsolved-problems/.
Gorodilova A., Agievich S., Carlet C., et al. The Fifth International Students' Olympiad in Cryptography - NSUCRYPTO: problems and their solutions. Crvptologia, 2020, vol. 44, no. 3, pp.223-256.
Gorodilova A., Tokareva N., Agievich S., et al. On the Sixth International Olympiad in Cryptography NSUCRYPTO. J. Appl. Industr. Math., 2020, vol. 14, no. 4, pp. 623-647.
Gorodilova A. A., Tokareva N. N., Agievich S. V., et al. The Seventh International Olympiad in Cryptography: problems and solutions. Siberian Electronic Math. Reports, 2021, vol. 18, no. 2, pp. A4-A29.
Gorodilova A., Agievich S., Carlet C., et al. Problems and solutions of the Fourth International Students' Olympiad in Cryptography (NSUCRYPTO). Crvptologia, 2019, vol.43, no. 2, pp. 138-174.
Tokareva N., Gorodilova A., Agievich S., et al. Mathematical methods in solutions of the problems from the Third International Students' Olympiad in Cryptography., Prikladnava Diskretnava Matematika, 2018, no. 40, pp. 34-58.
Agievich S., Gorodilova A., Idrisova V., et al. Mathematical problems of the second international student's Olympiad in cryptography. Crvptologia, 2017, vol.41, no. 6, pp. 534-565.
https://nsucrypto.nsu.ru/outline/.
https://nsucrypto.nsu.ru/archive/2021/total_results/\#data.
Agievich S., Gorodilova A., Kolomeec N., et al. Problems, solutions and experience of the first international student's Olympiad in cryptography. Prikladnava Diskretnava Matematika, 2015, no. 3(29), pp.41-62.
https://nsucrypto.nsu.ru/.
Mathematical problems and solutions of the Ninth International Olympiad in Cryptography NSUCRYPTO | Прикладная дискретная математика. 2023. № 62. DOI: 10.17223/20710410/62/4
Mathematical problems and solutions of the Ninth International Olympiad in Cryptography NSUCRYPTO | Прикладная дискретная математика. 2023. № 62. DOI: 10.17223/20710410/62/4