Polynomial Rabin Cryptosystem Based on the Operation of Addition

The analysis of the existing asymmetric encryption / decryption algorithms is carried out, their advantages and disadvantages are determined on the basis of this analysis in the paper. Mathematical and algorithmic support for the implementation of a polynomial Rabin cryptosystem based on addition wi...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International Conference on Advanced Computer Information Technologies (Print) s. 345 - 350
Hlavní autoři: Yakymenko, Igor, Kasianchuk, Mykhailo, Shylinska, Inna, Shevchuk, Ruslan, Yatskiv, Vasyl, Karpinski, Mikolaj
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 26.09.2022
Témata:
Arithmetic
Chinese Remainder Theorem
Complexity theory
Encryption
encryption / decryption process
Information security
Information technology
modular inverse
polynomial ring
quadratic residue
Rabin cryptosystem
Robustness
Time complexity
ISBN:9781665410496, 1665410493
ISSN:2770-5218
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The analysis of the existing asymmetric encryption / decryption algorithms is carried out, their advantages and disadvantages are determined on the basis of this analysis in the paper. Mathematical and algorithmic support for the implementation of a polynomial Rabin cryptosystem based on addition without computationally costly arithmetic operations is presented. This allows us to develop reliable and effective systems for protecting information flows by increasing the dimensions of input parameters (key size, message size), while improving the robustness of the cryptosystem. The encryption / decryption scheme of a polynomial Rabin cryptosystem applying addition is presented. Analytical expressions of time complexity of the classical and proposed approaches to the implementation of the Rabin cryptosystem in the polynomial ring are obtained. Graphical dependences of the found complexities on the degrees of polynomials are given, which show the advantages of the developed method.
ISBN:9781665410496
1665410493
ISSN:2770-5218
DOI:10.1109/ACIT54803.2022.9913089