Back to Search
Start Over
A new semiring and its cryptographic applications.
- Source :
- AIMS Mathematics (2473-6988); 2024, Vol. 9 Issue 8, p20677-20691, 15p
- Publication Year :
- 2024
-
Abstract
- This paper introduced a novel semiring structure involving nonnegative integers, where operations depended on the comparison of the magnitudes of decimal digit sums. Consequently, a corresponding matrix semiring can be established on this commutative semiring. We showed that the 3-satisfiability problem can be polynomial-time reduced to solving systems of quadratic polynomial equations over this semiring. We proposed a key exchange protocol based on this matrix semiring, with its security relying on the two-sided digital circulant matrix action problem over this semiring. This scheme provides a novel cryptographic primitive for post-quantum cryptography. [ABSTRACT FROM AUTHOR]
- Subjects :
- CIRCULANT matrices
QUADRATIC equations
INTEGERS
QUANTUM cryptography
CRYPTOGRAPHY
Subjects
Details
- Language :
- English
- ISSN :
- 24736988
- Volume :
- 9
- Issue :
- 8
- Database :
- Complementary Index
- Journal :
- AIMS Mathematics (2473-6988)
- Publication Type :
- Academic Journal
- Accession number :
- 178904284
- Full Text :
- https://doi.org/10.3934/math.20241005