Cryptosystem Based on Extraction of Square Roots of Complex Integers

April 07-April 09

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/ITNG.2008.107

Fifth International Conference on Inf ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Aleksey Koval Articles by Boris S. Verkhovsky

	ASCII Text	x
	Aleksey Koval, Boris S. Verkhovsky, "Cryptosystem Based on Extraction of Square Roots of Complex Integers," Information Technology: New Generations, Third International Conference on, pp. 1190-1191, Fifth International Conference on Information Technology: New Generations (itng 2008), 2008.

	BibTex	x
	@article{ 10.1109/ITNG.2008.107, author = {Aleksey Koval and Boris S. Verkhovsky}, title = {Cryptosystem Based on Extraction of Square Roots of Complex Integers}, journal ={Information Technology: New Generations, Third International Conference on}, volume = {0}, year = {2008}, isbn = {978-0-7695-3099-4}, pages = {1190-1191}, doi = {http://doi.ieeecomputersociety.org/10.1109/ITNG.2008.107}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Information Technology: New Generations, Third International Conference on TI - Cryptosystem Based on Extraction of Square Roots of Complex Integers SN - 978-0-7695-3099-4 SP1190 EP1191 A1 - Aleksey Koval, A1 - Boris S. Verkhovsky, PY - 2008 KW - Cryptography KW - Gaussian integers KW - RSA KW - Rabin algorithm KW - extraction of square roots KW - complex integers KW - Gaussian primes VL - 0 JA - Information Technology: New Generations, Third International Conference on ER -

Aleksey Koval

Boris S. Verkhovsky

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.

Index Terms:

Cryptography, Gaussian integers, RSA, Rabin algorithm, extraction of square roots, complex integers, Gaussian primes

Citation:

Aleksey Koval, Boris S. Verkhovsky, "Cryptosystem Based on Extraction of Square Roots of Complex Integers," itng, pp.1190-1191, Fifth International Conference on Information Technology: New Generations (itng 2008), 2008

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.