Algorithmic Support for Rabin Three-Modular Cryptosystem Based on the Operation of Addition

Algorithmic support for three-modular asymmetric Rabin encryption algorithm using only the addition operation is developed. Squaring is proposed to perform using the vector-modular method of modular multiplication. The method of adding product modules is proposed to use for decimal number recovery from its residues during decryption. Conducted studies of time complexities of the proposed approach and the classical one showed the advantages of the developed method. Its use allows us to reduce time complexity from cubic to quadratic.