Paper 2023/175 Original: eprint.iacr.org/2023/175 ↗
Linear codes of Schubert type and quadratic public keys of Multivariate Cryptography
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.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2023-02-12: last updated
- 2023-02-12: published
- Short URL
- https://ia.cr/2023/175
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2023/175,
author = {Vasyl Ustimenko},
title = {Linear codes of Schubert type and quadratic public keys of Multivariate Cryptography},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/175},
year = {2023},
url = {https://eprint.iacr.org/2023/175}
}