Article citationsMore>>

A. N. El-Kassar, R. A. Haraty, Y. A. Awad and N. C. Debnath, “Modified RSA in the Domains of Gaussian Integers and Polynomials over Finite Fields,” Proceedings of the ISCA 18th International Conference on Computer Applications in Industry and Engineering, Honolulu, 9-11 November 2005, pp. 298-303.

has been cited by the following article:

• TITLE: Information Protection Based on Extraction of Square Roots of Gaussian Integers

  AUTHORS: Boris S. Verkhovsky

  KEYWORDS: Public Key Cryptosystems, Square-Root Extraction, Gaussian Integers, Gaussian Generator, Multiplicative Inverse, Square Root Algorithm, Information Hiding, Ambiguity of Recovery

  JOURNAL NAME: International Journal of Communications, Network and System Sciences, Vol.4 No.3, March 10, 2011

  ABSTRACT: A cryptosystem based on computation of square roots of complex integers modulo composite n is described in this paper. This paper provides an algorithm extracting a square root of Gaussian integer. Various properties of square roots and a method for finding Gaussian generators are demonstrated. The generators can be instrumental in constructing other cryptosystems. It is shown how to significantly reduce average complexity of decryption per each block of ciphertext.