[Resource Topic] 2023/744: On Extremal Algebraic Graphs and implementations of new cubic Multivariate Public Keys

Welcome to the resource topic for 2023/744

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

Authors: Vasyl Ustimenko, Tymoteusz Chojecki, Michal Klisowski

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.

ePrint: https://eprint.iacr.org/2023/744

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .