ГлавнаяАрхивМатематические методы в решениях задач третьей международной студенческой олимпиады по криптографии

Математические методы в решениях задач третьей международной студенческой олимпиады по криптографии | Прикладная дискретная математика. 2018. № 40. DOI: 10.17223/20710410/40/4

Представлены математические задачи и их решения третьей международной студенческой олимпиады по криптографии NSUCRYPTO'2016. Рассматриваются задачи, связанные с построением алгебраически иммунных векторных булевых функций и больших чисел Ферма, задачи о схемах разделения секрета и псевдослучайных двоичных последовательностях, биометрических системах и блокчейн технологии, и т.д. Обсуждаются также две открытые проблемы в области математической криптографии, для одной из которых впервые в истории олимпиады было предложено решение.
  • Title Математические методы в решениях задач третьей международной студенческой олимпиады по криптографии
  • Headline Математические методы в решениях задач третьей международной студенческой олимпиады по криптографии
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 40
  • Date:
  • DOI 10.17223/20710410/40/4
Ключевые слова
NSUCRYPTO, олимпиада, блокчейн, биометрия, булевы функции, шифры, криптография, NSUCRYPTO, Olympiad, blockchain, biometry, Boolean functions, ciphers, cryptography
Авторы
Ссылки
Carlet C. On the algebraic immunities and higher order nonlinearities of vectorial Boolean Functions. Proc. NATO Advanced Research Workshop ACPTECC, Veliko Tarnovo, Bulgaria, October 6-9, 2008, Amsterdam, IOS Press, 2009, pp. 104-116.
Nakamoto S. Bitcoin: a peer-to-peer electronic cash system. 2009. Available at https:// bitcoin.org/bitcoin.pdf
Daemen J. and Rijmen V. The Design of Rijndael: AES - the Advanced Encryption Standard. Springer Verlag, 2002.
Diffie W., Van Oorschot P. C., and Wiener M. J. Authentication and authenticated key exchanges. Designs, Codes and Cryptography, 1992, vol.2, iss. 2, pp. 107-125.
Rathgeb C. and Uhl C. A survey on biometric cryptosystems and cancelable biometrics. EURASIP J. Inform. Security, 2011, vol. 2011:3. https://doi.org/10.1186/ 1687-417X-2011-3
Geut K., Kirienko K., Sadkov P., et al. On explicit constructions for solving the problem "A secret sharing". Prikladnaya Diskretnaya Matematika. Prilozhenie, 2017, no. 10, pp. 68-70. (in Russian)
Agievich S., Gorodilova A., Idrisova V., et al. Mathematical problems of the second international student's Olympiad in cryptography. Cryptologia, 2017, vol.41, iss.6, pp.534-565.
Agievich S., Gorodilova A., Kolomeec N., et al. Problems, solutions and experience of the first international student's Olympiad in cryptography. Prikladnaya Diskretnaya Matematika, 2015, no. 3, pp. 41-62.
Математические методы в решениях задач третьей международной студенческой олимпиады по криптографии | Прикладная дискретная математика. 2018. № 40. DOI: 10.17223/20710410/40/4
Математические методы в решениях задач третьей международной студенческой олимпиады по криптографии | Прикладная дискретная математика. 2018. № 40. DOI: 10.17223/20710410/40/4