Back to Search
Start Over
Symmetric Encryption Algorithms in a Polynomial Residue Number System.
- Source :
- Journal of Applied Mathematics; 5/20/2024, Vol. 2024, p1-12, 12p
- Publication Year :
- 2024
-
Abstract
- In this paper, we develop the theoretical provisions of symmetric cryptographic algorithms based on the polynomial residue number system for the first time. The main feature of the proposed approach is that when reconstructing the polynomial based on the method of undetermined coefficients, multiplication is performed not on the found base numbers but on arbitrarily selected polynomials. The latter, together with pairwise coprime residues of the residue class system, serve as the keys of the cryptographic algorithm. Schemes and examples of the implementation of the developed polynomial symmetric encryption algorithm are presented. The analytical expressions of the cryptographic strength estimation are constructed, and their graphical dependence on the number of modules and polynomial powers is presented. Our studies show that the cryptanalysis of the proposed algorithm requires combinatorial complexity, which leads to an NP-complete problem. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 1110757X
- Volume :
- 2024
- Database :
- Complementary Index
- Journal :
- Journal of Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 177376708
- Full Text :
- https://doi.org/10.1155/2024/4894415