Presentation 1996/7/22
Extension of Rabin Cryptosystem to Eisenstein Field
Tsuyoshi TAKAGI, Shozo NAITO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We extend the Rabin cryptosystem to the Eiscnstein held. At First, methods for generating ideals and constructing complete representation class of the field are presented. Based on these bases, we describe the methods of encryption and decryption. It is shown that breaking the proposed cryptosystem is as intractable as factorization. Furthermore, we show that the proposed Rabin cryptosystem is stronger against the Hastad attack than the conventional system. Extension is also done to the Gauss field, which is another quadratic field.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Rabin cryptosystem / quadratic held / Eisenstein field / Gauss field / security / Hastad attack
Paper # ISEC96-21
Date of Issue

Conference Information
Committee ISEC
Conference Date 1996/7/22(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Vice Chair

Paper Information
Registration To Information Security (ISEC)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Extension of Rabin Cryptosystem to Eisenstein Field
Sub Title (in English)
Keyword(1) Rabin cryptosystem
Keyword(2) quadratic held
Keyword(3) Eisenstein field
Keyword(4) Gauss field
Keyword(5) security
Keyword(6) Hastad attack
1st Author's Name Tsuyoshi TAKAGI
1st Author's Affiliation NTT Software Laboratories()
2nd Author's Name Shozo NAITO
2nd Author's Affiliation NTT Software Laboratories
Date 1996/7/22
Paper # ISEC96-21
Volume (vol) vol.96
Number (no) 167
Page pp.pp.-
#Pages 10
Date of Issue