Paper 2024/091 Original: eprint.iacr.org/2024/091 ↗

On historical Multivariate Cryptosystems and their restorations as instruments of Post-Quantum Cryptography

Vasyl Ustimenko
Abstract

The paper presents a short survey of the History of Multivariate Cryptography together with the usage of old broken multivariate digital signatures in the new protocol based cryptosystems constructed in terms of Noncommutative Cryptography. The general schemes of New cryptosystems is a combinations of Eulerian maps and quadratic maps with their trapdoor accelerators, which are pieces of information such than the knowledge of them allow to compute the reimages in a polynomial time. These schemes are illustrated by historical examples of Imai – Matsumoto multivariate digital signatures schemes and Unbalanced Oil and Vinegar Cryptosystems.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint.
History
2024-01-20: last updated
2024-01-20: published
Short URL
https://ia.cr/2024/091
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2024/091,
      author = {Vasyl Ustimenko},
      title = {On historical Multivariate Cryptosystems and their restorations as instruments of Post-Quantum Cryptography},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/091},
      year = {2024},
      url = {https://eprint.iacr.org/2024/091}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.