An Implementation of DH-ID-NIKS over Product of Three Prime Numbers

Author

Ohmachi, Seigo ; Murakami, Yasutaka ; Kasahara, Masao

Author_Institution

Osaka Electro-Commun. Univ., Neyagawa, Japan

fYear

2009

fDate

24-26 Nov. 2009

Firstpage

1015

Lastpage

1019

Abstract

The ID-based non-interactive key sharing scheme (ID-NIKS) is considered to be one of ID-based encryptions (IBE). In 2005, Murakami and Kasahara proposed a new scheme of Diffie-Hellman type ID-NIKS (DH-ID-NIKS) using a product of three prime numbers as the modulus (MK3). In this paper, we propose the special prime numbers p, q and r in order to implement MK3. In addition, we have measured the necessary time required for the key generation of MK3 of the proposed numbers. Based on the results, we conclude that the user´s secret key can be computed in a sufficiently short time.

Keywords

cryptography; Diffie-Hellman type ID-based non-interactive key sharing scheme; ID-based encryptions; MK3; key generation; prime numbers; Elliptic curves; Identity-based encryption; Information technology; Jacobian matrices; Public key; Time measurement; Zinc; Diffie-Hellman public key distribution system; Discrete logarithm problem; Factoring problem; ID-based non-interactive key sharing scheme; MK3;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Sciences and Convergence Information Technology, 2009. ICCIT '09. Fourth International Conference on

Conference_Location

Seoul

Print_ISBN

978-1-4244-5244-6

Electronic_ISBN

978-0-7695-3896-9

Type

conf

DOI

10.1109/ICCIT.2009.274

Filename

5369582