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...

Full description

Saved in:
Bibliographic Details
Published in:International Conference on Advanced Computer Information Technologies (Print) pp. 345 - 350
Main Authors: Yakymenko, Igor, Kasianchuk, Mykhailo, Shylinska, Inna, Shevchuk, Ruslan, Yatskiv, Vasyl, Karpinski, Mikolaj
Format: Conference Proceeding
Language:English
Published: IEEE 26.09.2022
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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