| 講演名 | 2009-03-09 進化する公開鍵暗号(RSA暗号,楕円曲線暗号,IDベース暗号)(情報通信基礎サブソサイエティ合同研究会) 高木 剛, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | RSA暗号に始まり楕円曲線暗号およびペアリング暗号という形で進化してきた公開鍵暗号化方式について解説する.現在最も利用されている公開鍵暗号として素因数分解の困難性を安全性の根拠にしたRSA暗号が有名である.一方,有限体上の楕円曲線における離散対数問題の困難性を安全性の根拠にした楕円曲線暗号(ECC)は,RSA暗号と同程度の安全性をより短い鍵長で実現できる特徴を持つ.近年,RSA暗号や楕円曲線暗号では実現が困難であった暗号プロトコルを実現できる方式としてペアリング暗号が注目を集めており,世界中で活発に研究が進展している.ペアリング暗号の代表的な例として,利用者が公開鍵をIDのように自由に選択できるIDベース暗号(IBE)が知られている.ペアリング暗号は,楕円曲線上の離散対数問題をペアリング写像により有限体上の離散対数問題に帰着できる楕円曲線を利用して構成される.本講演では,どのような数学的構造が公開鍵暗号に利用されており,それらが暗号の安全性や性能に与えている影響について説明する. |
| 抄録(英) | We give a brief overview on the development of public-key cryptography starting with RSA cryptosystem. The most frequently used public-key cryptography is RSA cryptosystem, whose security is relied on the intractability of factoring a larger integer. On the other hand, elliptic curve cryptosystem (ECC) is based on the difficulty of the discrete logarithm problem on elliptic curves over finite fields, and the key size of ECC can be chosen smaller than that of RSA cryptosystem with the same security level. Recently, pairing based cryptography has been attracted in cryptography. Pairing based cryptography can accomplish novel security applications such as ID-based cryptosystems (IBE), which have not been constructed efficiently with the previous public-key cryptography. Pairing based cryptography is constructed by a bilinear pairing map, which reduces the discrete logarithm problem on elliptic curves to that on the related finite field. In this talk, we explain about the basic mathematics used for public-key cryptography and its influence on their security. |
| キーワード(和) | 公開鍵暗号 / RSA暗号 / 楕円曲線暗号 / IDベース暗号 |
| キーワード(英) | Public-key cryptography / RSA / ECC / IBE |
| 資料番号 | IT2008-50,ISEC2008-108,WBS2008-63 |
| 発行日 |
| 研究会情報 | |
| 研究会 | WBS |
|---|---|
| 開催期間 | 2009/3/2(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Wideband System(WBS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 進化する公開鍵暗号(RSA暗号,楕円曲線暗号,IDベース暗号)(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | Advances in Public-Key Cryptography (RSA, ECC, IBE) |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公開鍵暗号 / Public-key cryptography |
| キーワード(2)（和/英） | RSA暗号 / RSA |
| キーワード(3)（和/英） | 楕円曲線暗号 / ECC |
| キーワード(4)（和/英） | IDベース暗号 / IBE |
| 第 1 著者 氏名（和/英） | 高木 剛 / Tsuyoshi TAKAGI |
| 第 1 著者 所属（和/英） | 公立はこだて未来大学システム情報科学部 School of Systems Information Science, Future University Hakodate |
| 発表年月日 | 2009-03-09 |
| 資料番号 | IT2008-50,ISEC2008-108,WBS2008-63 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 474 |
| ページ範囲 | pp.- |
| ページ数 | 2 |
| 発行日 | |