| 講演名 | 2023-07-24 合成数を法とする離散対数問題に基づくID-NIKSの秘密計算による鍵生成法の提案 井上 颯人(阪電通大), 三木 美月(阪電通大), 村上 恭通(阪電通大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 1990 年，村上と笠原は合成数を法とする離散対数問題を利用した予備通信不要な ID 鍵共有方式(MK 方式)を提案した.MK 方式は，Diffie-Hellman 公開鍵配送方式の法を合成数 n に拡張して n の素因数 p と q を法とする離散対数を求めることにより，予備通信を不要にした鍵共有方式である.残念ながら，当時はコンピュータの性能不足のため MK 方式を実現することはできなかった.三木らは，SITA2022 にて p − 1 と q − 1 の素因数が B-smooth な方式を提案し，MK の秘密鍵を実際に求められることを示した.本研究では，B-smooth な位数を有する離散対数問題に基づく MK 方式の個人秘密鍵を秘密計算を用いて安全に計算する手法を提案する. |
| 抄録(英) | 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. |
| キーワード(和) | MK ID-NIKS / 離散対数問題 / 秘密計算 / 並列計算 / Diffie-Hellman 公開鍵配送方式 / RSA暗号 |
| キーワード(英) | MK ID-NIKS / Discrete logarithm problem / Secure computation / Parallel computation / Diffie-Hellman key ex- change / RSA encryption |
| 資料番号 | ISEC2023-21,SITE2023-15,BioX2023-24,HWS2023-21,ICSS2023-18,EMM2023-21 |
| 発行日 | 2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
| 研究会情報 | |
| 研究会 | EMM / BioX / ISEC / SITE / ICSS / HWS / IPSJ-CSEC / IPSJ-SPT |
|---|---|
| 開催期間 | 2023/7/24(から2日開催) |
| 開催地（和） | 北海道自治労会館 |
| 開催地（英） | Hokkaido Jichiro Kaikan |
| テーマ（和） | セキュリティ、一般 （セキュリティサマーサミット2023） |
| テーマ（英） | |
| 委員長氏名（和） | 新見 道治(九工大) / 高野 博史(富山県立大) / 花岡 悟一郎(産総研) / 大谷 卓史(吉備国際大) / 井上 大介(NICT) / 鈴木 大輔(三菱電機) |
| 委員長氏名（英） | 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) |
| 副委員長氏名（和） | 薗田 光太郎(長崎大) / 姜 玄浩(東京高専) / 奥井 宣広(KDDI総合研究所) / 佐野 恵美子(クボタ) / 四方 順司(横浜国大) / 清本 晋作(KDDI総合研究所) / 森下 壮一郎(サイバーエージェント) / 辰己 丈夫(放送大) / 山田 明(神戸大) / 山内 利宏(岡山大) / 林 優一(奈良先端大) / 秋下 徹(ソニーセミコンダクタソリューションズ) |
| 副委員長氏名（英） | 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) |
| 幹事氏名（和） | 梶山 朋子(広島市大) / 酒澤 茂之(大阪工大) / 早坂 昭裕(NEC) / 鈴木 裕之(群馬大) / 松田 隆宏(産総研) / 花谷 嘉一(東芝) / 藤井 秀之(NRIセキュアテクノロジー) / 橘 雄介(福岡工大) / 木藤 圭亮(三菱電機) / 菅原 健(電通大) / 山本 弘毅(ソニーセミコンダクタソリューションズ) / 坂本 純一(産総研) |
| 幹事氏名（英） | Tomoko Kajiyama(Hiroshima City Univ.) / Shieyuki Sakazawa(Osaka Inst. of Tech.) / Akihiro Hayasaka(NEC) / Hiroyuki Suzuki(Gunma Univ) / Takahiro Matsuda(AIST) / Yoshikazu Hanatani(Toshiba) / Hideyuki Fujii(NRI-Secure) / Yusuke Tachibana(Fukuoka Inst. of Tech.) / Keisuke Kito(Mitsubishi Electric) / Takeshi Sugawara(Univ. of Electro-Comm.) / Hirotake Yamamotoi(Sony Semiconductor Solutions) / Junichi Sakamoto(AIST) |
| 幹事補佐氏名（和） | 青木 直史(北大) / 中村 和晃(東京理科大) / 河原 智一(東芝) / 白川 真一(横浜国大) / 岡田 大樹(KDDI総合研究所) / 金子 雄介(日本総合研究所) / 鐘本 楊(NTT) / 佐藤 将也(岡山県立大) |
| 幹事補佐氏名（英） | 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.) |
| 講演論文情報詳細 | |
| 申込み研究会 | 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 |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 合成数を法とする離散対数問題に基づくID-NIKSの秘密計算による鍵生成法の提案 |
| サブタイトル（和） | |
| タイトル（英） | Key Generation by Secure Computation of ID-NIKS based on Discrete Logarithm Problem over Composite Modulus |
| サブタイトル（和） | |
| キーワード(1)（和/英） | MK ID-NIKS / MK ID-NIKS |
| キーワード(2)（和/英） | 離散対数問題 / Discrete logarithm problem |
| キーワード(3)（和/英） | 秘密計算 / Secure computation |
| キーワード(4)（和/英） | 並列計算 / Parallel computation |
| キーワード(5)（和/英） | Diffie-Hellman 公開鍵配送方式 / Diffie-Hellman key ex- change |
| キーワード(6)（和/英） | RSA暗号 / RSA encryption |
| 第 1 著者 氏名（和/英） | 井上 颯人 / Hayato Inoue |
| 第 1 著者 所属（和/英） | 大阪電気通信大学(略称：阪電通大) Osaka Electro-Communication University(略称：OECU) |
| 第 2 著者 氏名（和/英） | 三木 美月 / Mizuki Miki |
| 第 2 著者 所属（和/英） | 大阪電気通信大学(略称：阪電通大) Osaka Electro-Communication University(略称：OECU) |
| 第 3 著者 氏名（和/英） | 村上 恭通 / Yasuyuki Murakami |
| 第 3 著者 所属（和/英） | 大阪電気通信大学(略称：阪電通大) Osaka Electro-Communication University(略称：OECU) |
| 発表年月日 | 2023-07-24 |
| 資料番号 | ISEC2023-21,SITE2023-15,BioX2023-24,HWS2023-21,ICSS2023-18,EMM2023-21 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | ISEC-129,SITE-130,BioX-131,HWS-132,ICSS-133,EMM-134 |
| ページ範囲 | pp.45-51(ISEC), pp.45-51(SITE), pp.45-51(BioX), pp.45-51(HWS), pp.45-51(ICSS), pp.45-51(EMM), |
| ページ数 | 7 |
| 発行日 | 2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM) |