For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Extension of Rabin Cryptosystem to Eisenstein and Gauss Fields
Tsuyoshi TAKAGI Shozo NAITO
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/04/25
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Information Security
Rabin cryptosystem, quadratic field, Eisenstein field, Gauss field, factoring , low exponent attack,
Full Text: PDF>>
We extend the Rabin cryptosystem to the Eisenstein and Gauss fields. Methods for constructing the complete representation class and modulo operation of the ideal are presented. Based on these, we describe the methods of encryption and decryption. This proposed cryptosystem is shown to be as intractable as factorization, and recently presented low exponent attacks do not work against it.