Extremal graph theory and generation of quadratic multivariate transformations of Algebraic Post-Quantum Cryptography
Вантажиться...
Дата
2023
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
Igor Sikorsky Kyiv Polytechnic Institute
Анотація
We introduce large groups of quadratic transformations of a vector space over the finite fields defined via symbolic computations with the usage of algebraic constructions of Extremal Graph Theory. They can serve as platforms for the protocols of Noncommutative Cryptography. The modifications of these symbolic computations in the case of large fields of characteristic two allow us to define quadratic bijective multivariate public keys such that the inverses of public maps has a large polynomial degree. We suggest the usage of constructed protocols for the private delivery of quadratic encryption maps instead of the public usage of these transformations.
Опис
Ключові слова
Multivariate Cryptography, Extremal Graph Theory, Quadratic multivariate rules, Noncommutative Cryptography
Бібліографічний опис
Ustymenko, V. Extremal graph theory and generation of quadratic multivariate transformations of Algebraic Post-Quantum Cryptography / Vasyl Ustymenko, Aneta Wróblewska, Oleksandr Pustovit // Theoretical and Applied Cybersecurity : scientific journal. – 2023. – Vol. 5, Iss. 1. – Pp. 19–24. – Bibliogr. 26 ref.