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

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.