Paper 2025/743

On graph based pseudo quadratic multivariate maps of prescribed degree as instruments of key establishment.

Vasyl Ustimenko, Royal Holloway University of London
Tymoteusz Chojecki
Abstract

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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.