Paper 2023/175
Linear codes of Schubert type and quadratic public keys of Multivariate Cryptography
, Royal Holloway University of LondonAbstract
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.
- Keywords
- Multivariate CryptographyCode Base CryptographyProjective GeometriesLargest Schubert CellsSymbolic Computations
- Contact author(s)
- Vasyl Ustymenko @ rhul ac uk
- History
- 2023-02-15: approved
- 2023-02-12: received
- See all versions
- Short URL
- https://ia.cr/2023/175
- License
-
CC BY
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},
note = {\url{https://eprint.iacr.org/2023/175}},
url = {https://eprint.iacr.org/2023/175}
}
