Cryptosystem Based on Extraction of Square Roots of Complex Integers
Aleksey Koval, Boris S. Verkhovsky · 2008
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.