Paper 2025/754

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

Vasyl Ustimenko, Royal Holloway University of London
Tymoteusz Chojecki, University of Maria Courie-Sklodowska
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)
-- withdrawn --
Category
Cryptographic protocols
Publication info
Preprint.
Keywords
Key establishment algorithmsMultivariate CryptographyNocommutative CryptographyMultivariate public keys
Contact author(s)
Vasyl Ustymenko @ rhul ac uk
tymoteusz chojecki @ umcs pl
History
2025-05-20: withdrawn
2025-04-27: received
See all versions
Short URL
https://ia.cr/2025/754
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.