Presentation 2000/9/21
Public-Key Cryptosystem HIME
MOTOTSUGU NISHIOKA, HISAYOSHI SATO, YOICHI SETO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We propose two efficient and provably secure public-key cryptosystems. HIME-1, which is based on the modular squaring, is semantically secure against the adaptive chosen ciphertext attack (IND-CCA2) on the random oracle model under the assumption of the difficulty of the factoring problem. The decryption speed of HIME-1 is faster than the of the elliptic curve cryptosystems. HIME-2, which is based on the Rabin's public key encryption scheme, is also IND-CCA2 on the random oracle model under the assumption of the difficulty of the factoring problem. HIME-2 has a faster speed in both the encryption and the decryption than previous public key schemes, though the decryption speed of HIME-2 is slower than that of HIME-1.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Public key / Modular squaring / Rabin scheme
Paper # ISEC2000-65
Date of Issue

Conference Information
Committee ISEC
Conference Date 2000/9/21(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

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) Public-Key Cryptosystem HIME
Sub Title (in English)
Keyword(1) Public key
Keyword(2) Modular squaring
Keyword(3) Rabin scheme
1st Author's Name MOTOTSUGU NISHIOKA
1st Author's Affiliation Security Systems Research Center, Hitachi, Ltd. Systems Development Laboratory()
2nd Author's Name HISAYOSHI SATO
2nd Author's Affiliation Security Systems Research Center, Hitachi, Ltd. Systems Development Laboratory
3rd Author's Name YOICHI SETO
3rd Author's Affiliation Security Systems Research Center, Hitachi, Ltd. Systems Development Laboratory
Date 2000/9/21
Paper # ISEC2000-65
Volume (vol) vol.100
Number (no) 323
Page pp.pp.-
#Pages 29
Date of Issue