Cryptographic center (Novosibirsk)

Sobolev Institute of Mathematics

Mathematical Center in Akademgorodok

Laboratory of Cryptography JetBrains Research

Novosibirsk State University

Selected publications

Results of crypto laboratory

Monographs

  • Tokareva N. Bent functions: results and applications to cryptography // Acad. Press. Elsevier, 2015. 220 pages. ISBN-10: 012802318X. ISBN-13: 978-0128023181.
  • Gorodilova A. A., Tokareva N. N., Shushuev G. I. Cryptography and cryptanalysis. Mathematical tasks // Novosibirsk State University, 2014. ISBN: 978-5-4437-0226-1. 325 p., in Russian.
  • Tokareva N. N. Symmetric cryptography. A short course // Novosibirsk State University, 2012. ISBN: 978-5-4437-0067-0. 234 p., in Russian.

Articles

2020
  • Gorodilova A. A note on the properties of associated Boolean functions of quadratic APN functions // Applied Discrete Mathematics. 2020. №47, 16-21. DOI: 10.17223/20710410/47/2
  • Kondyrev D. Development of a method for hiding private data for a tender system based on blockchain technology  // Applied Discrete Mathematics. 2020. №48, 63-81 (in Russian). DOI: 10.17223/20710410/48/6
  • Kutsenko A., Tokareva N. Metrical properties of the set of bent functions in view of duality // Applied Discrete Mathematics, 2020. №49, 18-34. DOI: 10.17223/20710410/49/2
  • Oblaukhov A. K. On metric complements and metric regularity in finite metric spaces // Applied Discrete Mathematics, 2020. №. 49. С. 35-45. DOI: 10.17223/20710410/49/3
  • Kutsenko A., Metrical properties of self-dual bent functions // Designs, Codes and Cryptography. 2020. 88(1), 201-222. DOI: 10.1007/s10623-019-00678-x
  • Oblaukhov A. On metric regularity of Reed-Muller codes // Designs, Codes and Cryptography. 89(1), pp. 167-197. 2021. Published online. DOI: 10.1007/s10623-020-00813-z
  • Gorodilova A., Agievich S., Carlet C., Hou X., Idrisova V., Kolomeec N., Kutsenko A., Mariot L., Oblaukhov A., Picek S., Preneel B., Rosie R., Tokareva N. The Fifth International Students' Olympiad in Cryptography - NSUCRYPTO: problems and their solutions // Cryptologia 2020, Vol. 44, I. 3, pp. 223-256. (Published online 21 October 2019). DOI: 10.1080/01611194.2019.1670282
  • Gorodilova A., Tokareva N., Agievich S., Carlet C., Gorkunov E., Idrisova V., Kolomeec N., Kutsenko A., Lebedev R., Nikova S., Oblaukhov A., Pankratova I., Pudovkina M., Rijmen V., Udovenko A. On the Sixth International Olympiad in Cryptography NSUCRYPTO // Journal of Applied and Industrial Mathematics. V. 14, I. 4. 2020.)
  • Kutsenko A., The group of automorphisms of the set of self-dual bent functions // Cryptography and Communications, 2020. 12(5), 881-898. DOI: 10.1007/s12095-020-00438-y
2019
  • Gorodilova A., Agievich S., Carlet C., Hou X., Idrisova V., Kolomeec N., Kutsenko A., Mariot L., Oblaukhov A., Picek S., Preneel B., Rosie R., Tokareva N. The Fifth International Students' Olympiad in Cryptography - NSUCRYPTO: problems and their solutions // Cryptologia. 2019. Published online. 
  • Tkachev A.V., Irtegov D. V. Method of automatic testing of a developing web application // Vestnik NSU. Series: Information technologies, Vol. 17, no. 3. Novosibirsk: CPI NSU, 2019, Pp. 93-110. (in Russian). DOI: 10.25205/1818-7900- 2019-17-3-93-110 
  • Gorodilova A., Agievich S., Carlet C., Gorkunov E., Idrisova V., Kolomeec N., Kutsenko A., Nikova S., Oblaukhov A., Picek S., Preneel B., Rijmen V., Tokareva N. Problems and solutions of the Fourth International Students’ Olympiad in Cryptography NSUCRYPTO // Cryptologia. 2019, Vol. 43, No. 2, pp. 138–174.
  • Gorodilova A. On the differential equivalence of APN functions // Cryptography and communications. 2019. 11(4), 793-813. DOI: 10.1007/s12095-018-0329-y 
  • Oblaukhov A. A lower bound on the size of the largest metrically regular subset of the Boolean cube //     Cryptography and Communications. 2019 V. 11. № 4. pp. 777-791 
  • Idrisova V. On an algorithm generating 2-to-1 APN functions and its applications to “the big APN problem” // Cryptography and communications. 2019. 11(1), 21-39. DOI: 10.1007/s12095-018-0310-9
  • Shaparenko A. S. Connection of homogeneous bent functions and Negi graphs / / Discrete analysis and operations research. 2019. Vol. 26. N 4. Pp. 121-131 (in Russian). DOI: 10.33048/daio.2019.26.649
2018
  • Oblaukhov A. K. Maximal metrically regular sets // Siberian Electronic Mathematical Reports. 2018. V. 15, pp. 1842-1849. DOI: 10.33048/semi.2018.15.148
  • Kutsenko A., The Hamming distance spectrum between self-dual Maiorana–McFarland bent functions // J. Appl. Industr. Math., 12:1 (2018), 112–125. DOI: 10.1134/S1990478918010106
  • Miloserdov A.V. One-to-one binomial functions over finite fields // J. Appl. Industr. Math.. 2018. Т. 25. No 4. C. 59–80. (in Russian) DOI: 10.17377/daio.2018.25.611
  • Zbitnev N., Shishlyannikov D., Gridin, D. Probabilistic Block Cipher for distributed systems // Journal of Physics: Conference Series. 2018. DOI: 10.1088/1742-6596/1117/1/012011
  • Tokareva N., Gorodilova A., Agievich S., Idrisova V., Kolomeec N., Kutsenko A., Oblaukhov A., Shushuev G. Mathematical methods in solutions of the problems from the Third International Students' Olympiad in Cryptography // Applied Discrete Mathematics. 2018. No 40. C. 34–58. (arXiv preprint arXiv:1710.05873)
2017
  • Kondyrev D. O., Bobrov V. S., Efremov I. E., Vlasov V. N. Ethereum-Based Tender System // Vestnik NSU. Series: Information Technologies, 2017, vol. 15, no. 3, p. 31–39. (in Russian) DOI: 10.25205/1818-7900-2017-15-3-31-39 
  • Krendelev, S. Zbitnev, N. ; Shishlyannikov, D. ; Gridin, D. Block cipher based on modular arithmetic and methods of information compression // In: Journal of Physics: Conference Series. 2017 ; Vol. 913, No. 1. DOI: 10.1088/1742-6596/913/1/012009
  • Tkachev A. V., Talantsev I. G. Automatic detection of the field order in a sequence of images interlaced // Vestnik NSU. Series: Information technologies, Vol. 15, issue 2. Novosibirsk: CPI NSU, 2017. - Pp. 74-84
  • Agievich S., Gorodilova A., Idrisova V., Kolomeec N., Shushuev G., Tokareva N. Mathematical problems of the Second International Students’ Olympiad in Cryptography // Cryptologia. V. 41. No 6. P. 534-565. 2017.
  • Kolomeec N. A. The graph of minimal distances of bent functions and its properties // Designs, Codes, and Cryptography. 2017. 85(3), 395-410.
2016
  • Oblaukhov A. Metric complements to subspaces in the Boolean cube // Journal of Applied and Industrial Mathematics. 2016. V.10, I. 3, pp. 397-403.
2015
2012
  • Tokareva N. Duality between bent functions and affine functions // Discrete Mathematics, V. 312. 2012. P. 666-670.
2011

Conference proceedings and abstracts

2020
  • Kolomeec N. On properties of a bent function secondary construction // The 5th International Workshop on Boolean Functions and their Applications (BFA). 2020. 4 pages. 
  • Oblaukhov A. Metric regularity of Reed-Muller codes // The 5th International Workshop on Boolean Functions and their Applications (BFA). 2020. 6 pages.
  • Kutsenko A. On metrical properties of self-dual generalized bent functions // The 5th International Workshop on Boolean Functions and their Applications (BFA). 2020. 5 pages
  • Kalgin K., Idrisova V. On combinatorial approaches to search for quadratic APN functions // Proceedings of the conference Sequences and Their Applications 2020 (SETA 2020). 10 pages.
  • Kutsenko A. On constructions and properties of self-dual generalized bent functions // Proceedings of the conference Sequences and Their Applications 2020 (SETA 2020). 14 pages.
  • Bonich T., Panferov M., Tokareva N. Properties of the secret gamma in stream ciphers // Fifth Conference on Software Engineering and Information Management (SEIM-2020).  2020. 3 pages.
  • Shaporenko A. On relationship between quaternary and Boolean bent functions // Fifth Conference on Software Engineering and Information Management (SEIM-2020). 2020. 5 pages.
  • Zyubina D., Zapolskii M., Khilchuk  I., Tokareva N. S-box construction based on a Boolean function and a permutation // Fifth Conference on Software Engineering and Information Management (SEIM-2020) 2020. 4 pages.
  • Kutsenko A., Tokareva N. Metrical properties of the set of bent functions in view of duality // IX Symposium «Current trends in cryptography» CTCrypt 2020 (Moscow oblast, September  15–17, 2020). 22 pages.
  • Sazonova P. The general universal model of blockchain technology based on an analysis of some implementations // Conference on computer science and information systems (FedCSIS 2020). 4 pages.
  • Kutsenko A. On metrical properties of the set of self-dual bent functions // Proceedings of the conference SIBECRYPT’2020 –  Siberian school-conference “Cryptography and computer security”; Applied Discrete Mathematics. Supplement. 7 pages (in Russian)
  • Maksimlyuk J. Cryptographic properties of the orthomorphisms // Proceedings of the conference SIBECRYPT’2020 –  Siberian school-conference “Cryptography and computer security”; Applied Discrete Mathematics. Supplement. 2 pages (in Russian).
  • Pintus G.M. (Novosibirsk). On the decomposition of a vector Boolean function into a composition of two vector functions // Proceedings of the conference SIBECRYPT’2020 –  Siberian school-conference “Cryptography and computer security”; Applied Discrete Mathematics. Supplement (in Russian). 3 pages.
  • Sutormin I.A. (Novosibirsk). Estimation of the nonlinearity of balanced Boolean functions generated by the generalized Dobbertin construction // Proceedings of the conference SIBECRYPT’2020 –  Siberian school-conference “Cryptography and computer security”; Applied Discrete Mathematics. Supplement (in Russian). 3 pages.
  • Shaporenko A. S. (Novosibirsk). Relationship between Quaternary and component Boolean bent functions // Proceedings of the conference SIBECRYPT’2020 –  Siberian school-conference “Cryptography and computer security”; Applied Discrete Mathematics. Supplement (in Russian). 3 pages.
  • Kalgin K., Idrisova V. On a secondary construction of quadratic APN functions // Proceedings of the conference SIBECRYPT’2020 –  Siberian school-conference “Cryptography and computer security”; Applied Discrete Mathematics. Supplement. 3 pages.
  • Zapolskiy M.M., Tokareva N.N. (Novosibirsk). On one-to-one property of a vectorial Boolean function of the special type // Proceedings of the conference SIBECRYPT’2020 –  Siberian school-conference “Cryptography and computer security”; Applied Discrete Mathematics. Supplement. 3 pages.
  • Zyubina D.A., Tokareva N.N. (Novosibirsk). Cryptographic properties of a simple S-box construction based on a Boolean function and a permutation // Proceedings of the conference SIBECRYPT’2020 –  Siberian school-conference “Cryptography and computer security”; Applied Discrete Mathematics. Supplement. 3 pages.
  • Bonich T., Panferov M., Tokareva N. On the number of unsuitable Boolean functions in constructions of filter and combiner models of stream ciphers  // Proceedings of the conference SIBECRYPT’2020 –  Siberian school-conference “Cryptography and computer security”; Applied Discrete Mathematics. Supplement. 4 pages.  
  • Kondyrev D. A method for hiding private data for blockchain-based tender systems // Proceedings of the conference SIBECRYPT’2020 –  Siberian school-conference “Cryptography and computer security”; Applied Discrete Mathematics. Supplement. 2 pages. (in Russian) 
  • Belousova A., Tokareva N. On differentials of the Simon cipher modification based on the Lai-Messi scheme // Proceedings of the conference SIBECRYPT’2020 –  Siberian school-conference “Cryptography and computer security”; Applied Discrete Mathematics. Supplement. 2 страницы.
  • Doronin A., Kalgin K. Application of SAT solvers for constructing Boolean functions with specified cryptographic properties // Proceedings of the conference SIBECRYPT’2020 –  Siberian school-conference “Cryptography and computer security”; Applied Discrete Mathematics. Supplement. 3 страницы.
  • Sofronova D., Kalgin K. On application of SAT-solvers in cryptanalysis // Proceedings of the conference SIBECRYPT’2020 –  Siberian school-conference “Cryptography and computer security”; Applied Discrete Mathematics. Supplement. 3 pages (in Russian)
  • Zavalishina E.V. The number of solutions for a certain type of comparisons over prime field // Proceedings of the Malcev meeting (Новосибирск, Ноябрь15-20, 2020). 2020. 1 pages.
2019
  • Oblaukhov A. Metrically regular subsets of the Boolean cube // Сonference Boolean Functions and their Applications (BFA) 2019. June 16-21 2019 г. Florence, Italy.
  • Gorodilova A. Properties of associated Boolean functions of quadratic APN functions // Applied discrete mathematics. Discrete functions. Supplement. 2019. № 12. С. 77-79. DOI: 10.17223/2226308X/12/24
  • Kutsenko A. Isometric Mappings of the Set of all Boolean Functions into Itself which Preserve Self-duality and the Rayleigh Quotient // Сonference Boolean Functions and their Applications (BFA) 2019. (June 16-21 2019 г. Florence, Italy.). DOI: 10.17223/2226308X/12/16
  • Kolomeets N. A. on properties of bent functions constructed from a certain bent function using subspaces / / ADM. Supplement, 2019, No. 12, 50-53.
  • Kutsenko A. On Isometric Mappings of the Set of All Boolean Functions into Itself Which Preserve Self-duality and the Rayleigh Quotient // VIII symposium "Current Trends in Cryptography" CTCrypt 2019 (Svetlogorsk, Kaliningrad region June 4-7, 2019)
  • Kuzmina T. On the cubic part of an algebraic normal form of an arbitrary bent function //  ADM. Supplement, 2019, № 12, 53–55. (Proceedings of the conference SIBECRYPT’2019 –  Siberian school-conference “Cryptography and computer security”)  DOI: 10.17223/2226308X/12/15
  • Kutsenko A.V. Isometric mapping of the set of all Boolean functions to itself, preserving self-duality and Rayleigh relation // ADM. Supplement, 2019, № 12, 55–58 (Proceedings of the conference SIBECRYPT’2019 –  Siberian school-conference “Cryptography and computer security”). DOI: 10.17223/2226308X/12/16
  • Miloserdov A. On the relation of nonlinear and differential properties of vector Boolean functions // ADM. Supplement, 2019, № 12, 55–58 (Proceedings of the conference SIBECRYPT’2019 –  Siberian school-conference “Cryptography and computer security”). DOI 10.17223/2226308X/12/18
  • Shaporenko A.S. On the relationship between Quaternary and Boolean bent function //  ADM. Supplement, 2019, № 12, 53–55. ((Proceedings of the conference SIBECRYPT’2019 –  Siberian school-conference “Cryptography and computer security”). DOI: 10.17223/2226308X/12/22
2018
  • Oblaukhov A. K. Lower power estimation of the largest metrically regular subset of a Boolean cube // SIBERCRYPT'18 Conference. September 3-8, 2018, Abakan. Applied Discrete Mathematics. Supplement. 2018. № 11. С. 14-16. DOI: 10.17223/2226308X/11/4
  • Zbitnev, N., Shishlyannikov, D., Gridin, D. Probabilistic block cipher // Proceedings of the 2018 Federated Conference on Computer Science and Information Systems, FedCSIS 2018 8511228, с. 603-606
  • Sazonova P.A., Krendelev S.F., Hash function resistant to attack by quantum computers // Proceedings of the Federated Conference on Computer Science and Information Systems, 2018, Vol. 15, pp. 387–390 DOI: 10.15439/2018F254
  • Krendelev S., Zavalishina E., Gridin D. Public Key and Digital Signature for Blockchain Technology // Proceedings of Intelligent Systems Conference (IntelliSys) 2018 6-7 September 2018 | London, UK, С. 367
  • Kutsenko A.V. On some properties of self-dual bent functions // SIBERCRYPT'18 Conference. September 3-8, 2018, Abakan. Applied Discrete Mathematics. Supplement. 2018, № 11, 44–46 . DOI: 10.17223/2226308X/11/13
  • Kolomeets N. A. On some properties of the construction of bent functions using subspaces of arbitrary dimension // ADM. Supplement, 2018, № 11, 41–43. DOI: 10.17223/2226308X/11/12
2017
  • Oblaukhov A.K. On maximal metrically regular sets // Конференция SIBECRYPT’17. Applied Discrete Mathematics. Supplement. 2017. № 10. С. 23-24. DOI: 10.17223/2226308X/10/8
  • Volkov E., Baranov A., Zavalishina E. Cryptographic system with public key // Second Conference on Software Engineering and Information Management (SEIM-2017), С. 41-44
2015
  • Oblaukhov A. K. On some metric properties of linear subspaces of a Boolean cube // SIBECRYPT’15. Applied Discrete Mathematics. Supplement. 2015. № 8. С. 13-15