Paper 2024/091
On historical Multivariate Cryptosystems and their restorations as instruments of Post-Quantum Cryptography
, Royal Holloway University of LondonAbstract
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.
- Keywords
- Multivariate CryptographyDigital signaturesNoncommutative CryptographyEulerian transformationsProtocol based cryptosystemsPublic keys
- Contact author(s)
- Vasyl Ustymenko @ rhul ac uk
- History
- 2024-01-22: approved
- 2024-01-20: received
- See all versions
- Short URL
- https://ia.cr/2024/091
- License
-
CC BY
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},
note = {\url{https://eprint.iacr.org/2024/091}},
url = {https://eprint.iacr.org/2024/091}
}
