[Resource Topic] 2023/175: Linear codes of Schubert type and quadratic public keys of Multivariate Cryptography

Welcome to the resource topic for 2023/175

Title:
Linear codes of Schubert type and quadratic public keys of Multivariate Cryptography

Authors: Vasyl Ustimenko

Abstract:

Studies of linear codes in terms of finite projective geometries form traditional direction in Coding Theory. Some applications of projective geometries are known. Noncommutative groups and semigroups defined in terms of projective geometries can serve as platforms of protocols
of Post Quantum Cryptography. We introduce an idea of public keys of Multivariate Cryptography given by quadratic public rules generated via walks on incidence substructures of projective geometry with vertexes from two largest Schubert cells. It differs from the known algorithms of Code Based Cryptography and can be considered as the first attempt to combine ideas of this area with the approach of Multivariate Cryptography.

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

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 .