Paper 2025/743
On graph based pseudo quadratic multivariate maps of prescribed degree as instruments of key establishment.
, Royal Holloway University of LondonAbstract
Let us assume that one of two trusted parties (administrator) manages the information system (IS) and another one (user) is going to use the resources of this IS during the certain time interval. So they need establish secure user’s access password to the IS resources of this system via selected authenticated key exchange protocol. So they need to communicate via insecure communication channel and secretly con-struct a cryptographically strong session key that can serve for the establishment of secure passwords in the form of tuples in certain alphabet during the certain time interval. Nowadays selected protocol has to be postquantum secure. We propose the implementation of this scheme in terms of Symbolic Computa-tions. The key exchange protocol is one of the key exchange algorithms of Noncommutative Cryptography with the platform of multivariate transformation of the affine space over selected finite commutative ring. The session key is a multivariate map on the affine space. Platforms and multivariate maps are construct-ed in terms of Algebraic Graph Theory.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- Key establishment protocolsSymbolic ComputationsNocommutative CryptographyMultivariate public keys
- Contact author(s)
-
Vasyl Ustimenko @ rhul ac uk
tymoteusz chojecki @ umcs pl - History
- 2025-04-27: approved
- 2025-04-25: received
- See all versions
- Short URL
- https://ia.cr/2025/743
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2025/743,
author = {Vasyl Ustimenko and Tymoteusz Chojecki},
title = {On graph based pseudo quadratic multivariate maps of prescribed degree as instruments of key establishment.},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/743},
year = {2025},
url = {https://eprint.iacr.org/2025/743}
}
