Fifth International Conference on Information Technology: New Generations (itng 2008)
Analysis of RSA over Gaussian Integers Algorithm
April 07-April 09
ISBN: 978-0-7695-3099-4
In this paper we analyze the extended RSA algorithm into the field of Gaussian integers. We examine in depth the perceived advantages of this extension, such as security and efficiency. We found that the extended RSA is slightly less efficient and could be more secure only if RSA is not as strong as factoring (even in this case it is not guaranteed to add security).
Index Terms:
Cryptography, RSA, Gaussian Integers, Gaussian primes
Citation:
Aleksey Koval, Boris S. Verkhovsky, "Analysis of RSA over Gaussian Integers Algorithm," itng, pp.101-105, Fifth International Conference on Information Technology: New Generations (itng 2008), 2008