Paper 2023/744 Original: eprint.iacr.org/2023/744 ↗
On Extremal Algebraic Graphs and implementations of new cubic Multivariate Public Keys
Abstract
Algebraic Constructions of Extremal Graph Theory were efficiently used for the construction of Low Density Parity Check Codes for satellite communication, constructions of stream ciphers and Postquantum Protocols of Noncommutative cryptography and corresponding El Gamal type cryptosystems. We shortly observe some results in these applications and present idea of the usage of algebraic graphs for the development of Multivariate Public Keys (MPK). Some MPK schemes are presented at theoretical level, implementation of one of them is discussed.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2023-05-23: last updated
- 2023-05-23: published
- Short URL
- https://ia.cr/2023/744
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2023/744,
author = {Vasyl Ustimenko and Tymoteusz Chojecki and Michal Klisowski},
title = {On Extremal Algebraic Graphs and implementations of new cubic Multivariate Public Keys},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/744},
year = {2023},
url = {https://eprint.iacr.org/2023/744}
}