@article{Huang2024, 
author = {Huawei Huang and Xin Jiang and Changwen Peng and Geyang Pan},
title = {A new semiring and its cryptographic applications},
year = {2024},
journal = {AIMS Mathematics},
volume = {9},
number = {8},
pages = {20677-20691},
keywords = {circulant matrix, semiring, key exchange protocols},
url = {https://www.sciopen.com/article/10.3934/math.20241005},
doi = {10.3934/math.20241005},
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.}
}