DocumentCode
3289965
Title
Cryptosystem Based on Extraction of Square Roots of Complex Integers
Author
Verkhovsky, B.S.
fYear
2008
fDate
7-9 April 2008
Firstpage
1190
Lastpage
1191
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Technology: New Generations, 2008. ITNG 2008. Fifth International Conference on
Conference_Location
Las Vegas, NV
Print_ISBN
0-7695-3099-0
Type
conf
DOI
10.1109/ITNG.2008.107
Filename
4492659
Link To Document