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

Vasyl Ustimenko; Tymoteusz Chojecki; Michal Klisowski

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 Cryptography extremal algebraic graphs affine Cremona semigroup multivariate 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: 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},
      note = {\url{https://eprint.iacr.org/2023/744}},
      url = {https://eprint.iacr.org/2023/744}
}