| Presentation | 2023-07-24 Key Generation by Secure Computation of ID-NIKS based on Discrete Logarithm Problem over Composite Modulus Hayato Inoue, Mizuki Miki, Yasuyuki Murakami, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In 1990, Murakami and Kasahara proposed an ID based non-interactive key-sharing scheme (MK scheme) that uses the discrete logarithm problem with composite number as the modulus. This is a key-sharing scheme that eliminates the need for preliminary communication. Unfortunately, the MK scheme could not be realized due to insufficient computer performance at the time. In SITA2022, Miki et al. proposed a scheme in which the prime factors of p − 1 and q − 1 are B-smooth, and showed that the MK secret key can actually be obtained. In this research, we propose a method to securely compute the private key of the MK scheme based on the discrete logarithm problem over a composite number of B-smooth order by using secure computation. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | MK ID-NIKS / Discrete logarithm problem / Secure computation / Parallel computation / Diffie-Hellman key ex- change / RSA encryption |
| Paper # | ISEC2023-21,SITE2023-15,BioX2023-24,HWS2023-21,ICSS2023-18,EMM2023-21 |
| Date of Issue | 2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
| Conference Information | |
| Committee | EMM / BioX / ISEC / SITE / ICSS / HWS / IPSJ-CSEC / IPSJ-SPT |
|---|---|
| Conference Date | 2023/7/24(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Hokkaido Jichiro Kaikan |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Michiharu Niimi(Kyushu Inst. of Tech.) / hironobu Takano(Toyama Prefectural Univ.) / Goichiro Hanaoka(AIST) / Takushi Otani(Kibi International Univ.) / Daisuke Inoue(NICT) / Daisuke Suzuki(Mitsubishi Electric) |
| Vice Chair | Kotaro Sonoda(Nagasaki Univ.) / Hyunho Kang(NIT, Tokyo) / Norihiro Okui(KDDI Research) / Emiko Sano(Kubota) / Junji Shikata(Yokohama National Univ.) / Shinsaku Kiyomoto(KDDI Research) / Soichiro Morishita(Cyber Agent) / Takeo Tatsumi(Open Univ. of Japan) / Akira Yamada(Kobe Univ.) / Toshihiro Yamauchi(Okayama Univ.) / Yuichi Hayashi(NAIST) / Toru Akishita(Sony Semiconductor Solutions) |
| Secretary | Kotaro Sonoda(Hiroshima City Univ.) / Hyunho Kang(Osaka Inst. of Tech.) / Norihiro Okui(NEC) / Emiko Sano(Gunma Univ) / Junji Shikata(AIST) / Shinsaku Kiyomoto(Toshiba) / Soichiro Morishita(NRI-Secure) / Takeo Tatsumi(Fukuoka Inst. of Tech.) / Akira Yamada(Mitsubishi Electric) / Toshihiro Yamauchi(Univ. of Electro-Comm.) / Yuichi Hayashi(Sony Semiconductor Solutions) / Toru Akishita(AIST) |
| Assistant | Naofumi Aoki(Hokkaido Univ.) / Kazuaki Nakamura(Tokyo Univ. of Science) / Tomokazu Kawahara(Toshiba) / Shinichi Shirakawa(Yokohama National Univ.) / Hiroki Okada(KDDI Research) / Yusuke Kaneko(Japan Research Institute) / Yo Kanemoto(NTT) / Masaya Sato(Okayama Prefectural Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Enriched MultiMedia / Technical Committee on Biometrics / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information and Communication System Security / Technical Committee on Hardware Security / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Key Generation by Secure Computation of ID-NIKS based on Discrete Logarithm Problem over Composite Modulus |
| Sub Title (in English) | |
| Keyword(1) | MK ID-NIKS |
| Keyword(2) | Discrete logarithm problem |
| Keyword(3) | Secure computation |
| Keyword(4) | Parallel computation |
| Keyword(5) | Diffie-Hellman key ex- change |
| Keyword(6) | RSA encryption |
| 1st Author's Name | Hayato Inoue |
| 1st Author's Affiliation | Osaka Electro-Communication University(OECU) |
| 2nd Author's Name | Mizuki Miki |
| 2nd Author's Affiliation | Osaka Electro-Communication University(OECU) |
| 3rd Author's Name | Yasuyuki Murakami |
| 3rd Author's Affiliation | Osaka Electro-Communication University(OECU) |
| Date | 2023-07-24 |
| Paper # | ISEC2023-21,SITE2023-15,BioX2023-24,HWS2023-21,ICSS2023-18,EMM2023-21 |
| Volume (vol) | vol.123 |
| Number (no) | ISEC-129,SITE-130,BioX-131,HWS-132,ICSS-133,EMM-134 |
| Page | pp.pp.45-51(ISEC), pp.45-51(SITE), pp.45-51(BioX), pp.45-51(HWS), pp.45-51(ICSS), pp.45-51(EMM), |
| #Pages | 7 |
| Date of Issue | 2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM) |