Title :
Cryptosystem Based on Extraction of Square Roots of Complex Integers
Author :
Verkhovsky, B.S.
Abstract :
This paper introduces an extension of Rabin cryptosystem into the domain of complex integers. The extended cryptosystem employs a new square root algorithm for complex integers that is presented. The extended Rabin cryptosystem is efficient, provably secure and has certain advantages over the real- integer Rabin cryptosystem.
Keywords :
cryptography; number theory; complex integers; extended Rabin cryptosystem; square root algorithm; Algorithm design and analysis; Cathode ray tubes; Computer science; Data mining; Information technology; Public key cryptography; Cryptography; Gaussian integers; Gaussian primes; RSA; Rabin algorithm; complex integers; extraction of square roots;
Conference_Titel :
Information Technology: New Generations, 2008. ITNG 2008. Fifth International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
0-7695-3099-0
DOI :
10.1109/ITNG.2008.107
