Paper 2023/744

On Extremal Algebraic Graphs and implementations of new cubic Multivariate Public Keys

Vasyl Ustimenko, Royal Holloway University of London
Tymoteusz Chojecki, University of Maria Curie-Sklodowska
Michal Klisowski, University of Maria Curie-Sklodowska
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.
Keywords
Post Quantum Cryptographyextremal algebraic graphsaffine Cremona semigroupmultivariate public keys
Contact author(s)
Vasyl Ustymenko @ rhul ac uk
Tymoteusz chojecki @ umcs pl
mklisow @ hektor umcs lublin pl
History
2023-05-25: approved
2023-05-23: received
See all versions
Short URL
https://ia.cr/2023/744
License
Creative Commons Attribution
CC BY

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