| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-07-24 14:00 合成数を法とする離散対数問題に基づくID-NIKSの秘密計算による鍵生成法の提案 ○井上颯人・三木美月・村上恭通（阪電通大）  ISEC2023-21 SITE2023-15 BioX2023-24 HWS2023-21 ICSS2023-18 EMM2023-21 |
|
| 抄録 | （和） | 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 / / | |
| 文献情報 | 信学技報, vol. 123, no. 129, ISEC2023-21, pp. 45-51, 2023年7月. | |
| 資料番号 | ISEC2023-21 | |
| 発行日 | 2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2023-21 SITE2023-15 BioX2023-24 HWS2023-21 ICSS2023-18 EMM2023-21 |
|
| 研究会情報 | |
| 研究会 | EMM BioX ISEC SITE ICSS HWS IPSJ-CSEC IPSJ-SPT |
| 開催期間 | 2023-07-24 - 2023-07-25 |
| 開催地（和） | 北海道自治労会館 |
| 開催地（英） | Hokkaido Jichiro Kaikan |
| テーマ（和） | セキュリティ、一般 （セキュリティサマーサミット2023） |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2023-07-EMM-BioX-ISEC-SITE-ICSS-HWS-CSEC-SPT |
| 本文の言語 | 日本語 |
| タイトル（和） | 合成数を法とする離散対数問題に基づく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 |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第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) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-07-24 14:00:00 |
| 発表時間 | 20分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2023-21, SITE2023-15, BioX2023-24, HWS2023-21, ICSS2023-18, EMM2023-21 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.129(ISEC), no.130(SITE), no.131(BioX), no.132(HWS), no.133(ICSS), no.134(EMM) |
| ページ範囲 | pp.45-51 |
| ページ数 | 7 |
| 発行日 | 2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
[研究会発表申込システムのトップページに戻る]