| 講演名 | 1999/9/24 離散対数問題の統合 宮地 充子, 静谷 啓樹, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 離散対数問題(DLP-)に基づく暗号は,有限体や楕円曲線,基点,その位数などのdomain parametersを定義する.domain parametersは,1システム内で共有する場合とユーザ毎に生成する場合がある.DLPに基づく暗号の興味深い点は,異なるdomain parameters間の安全性の関係が明らかでない点である.すなわち,あるdomain parametersに基づく離散対数問題が攻撃されても,別の異なるdomain parametersに基づく離散対数問題が攻撃されるとは限らない.暗号の安全性を強化する方法として,鍵サイズを大きくするという方法がある.しかしながら近年,特に弱いクラスの楕円曲線上の離散対数問題が指摘されていることから考えると,鍵サイズの強化は必ずしも安全性の強化には充分とはいえない.本論文では,安全性を強化する方法として,異なるdomain parametersをもつ離散対数問題の統合を検討する. |
| 抄録(英) | Both DLP-cryptosystems and ECDLP-cryptosystems use a set of domain parameters which typically specifies a finite field or an elliptic curve, a basepoint, and the order of the basepoint. Domain parameters may be shared among parties or be generated by every party. As for different domain parameters of DLP or ECDLP, their security relationships are not known at all. In order to enhance the security, we usually make the key size larger. However such a method would not be enough to enhance security since there may exist some weak classes of DLP or ECDLP like anomalous elliptic curves which is broken in time polynomial ([19, 16, 21]). In this paper, we investigate a new idea to enhance the security by integrating two or more types of DLP or ECDLP. Especially we propose the new integrated encryption scheme which is based on both the ElGamal. (EG) encryption ([5]), the new integrated key agreement scheme which is based on the Diffie-Hellman (DH) key agreement ([31]), the new integrated signature scheme which is based on the DSA-signature ([41]), and each elliptic-curve version (ECEG, ECDH, ECDSA). |
| キーワード(和) | 離散対数問題 / 統合 |
| キーワード(英) | DLP / ECDLP / integration |
| 資料番号 | ISEC99-48 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 1999/9/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 離散対数問題の統合 |
| サブタイトル（和） | |
| タイトル（英） | Integration of DLP-based cryptosystems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 離散対数問題 / DLP |
| キーワード(2)（和/英） | 統合 / ECDLP |
| 第 1 著者 氏名（和/英） | 宮地 充子 / Atsuko Miyaji |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学 Japan Advanced Institute of Science and Technology |
| 第 2 著者 氏名（和/英） | 静谷 啓樹 / Hiroki Shizuya |
| 第 2 著者 所属（和/英） | 東北大学 ECIP & GSIS, Touhoku University |
| 発表年月日 | 1999/9/24 |
| 資料番号 | ISEC99-48 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 329 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |