| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-07-03 10:20 統合型多変数公開鍵暗号PPS方式の提案 ～ PMI方式及び2層式持駒方式によって強化されたSTS方式 ～ ○辻井重男・只木孝太郎・五太子政史・藤田 亮（中大）・笠原正雄（阪学院大/中大）  ISEC2009-27 SITE2009-19 ICSS2009-41 |
|
| 抄録 | （和） | 本文では，量子コンピュータの実用化に備えて，公開鍵暗号の安全性を強化すべく，(1) 2 層式非線形持駒方式 (2) PMI (3) STS 型多変数公開鍵暗号方式（以下，STS 型 MPKC）の各々の長所を活かし，欠点を補い合って，安全性を強化した，新しい多変数公開鍵暗号方式 PPS (Perturbed Piece In Hand STS) 統合方式を提案する．STS 型 MPKC は，その非線形変換を構成する各多項式に関する二次形式の行列において，rank の高い部分と低い部分が共存する方式であるが，PPS 統合方式は，原方式である STS 型 MPKC に対し，先ず，その rank が低く，ランダム性が小さい部分に対して，2 層式非線形持駒方式の適用により，原方式部に擾乱多項式を加算してグレブナ基底攻撃などの代数攻撃に対する安全性を高め，更に，その補助方式部に対して Internal Perturbation を適用する構成となっており，rank 攻撃，差分攻撃に対する耐性も同時に強化された統合的方式である． |
| （英） | In this paper, we propose a new MPKC, called PPS, based on (i) the 2-layer nonlinear piece in hand method, (ii) Internal Perturbation method, and (iii) STS, in order to enhance the security of public key cryptosystems against practical use of the quantum computer. In our proposal, we make use of the good point of these three schemes, and make up for the shortcomings each other. That is, the rank and randomness of the lower rank steps in the original secret polynomial vector of STS are enhanced by adding a perturbation polynomial vector and moreover Internal Perturbation method is used to enhance the auxiliary part. Accordingly, PPS can be thought to be immune simultaneously from the algebraic attacks, such as the Groebner bases attacks, from the rank attacks, and from the differential attacks. | |
| キーワード | （和） | 耐量子コンピュータ公開鍵暗号 / 公開鍵暗号 / 多変数公開鍵暗号 / 持駒方式 / PMI / STS / 多変数多項式 / |
| （英） | post-quantum cryptography / public key cryptosystem / multivariate public key cryptosystem / Piece In Hand / Internal Perturbation / STS / multivariate polynomial / | |
| 文献情報 | 信学技報, vol. 109, no. 113, ISEC2009-27, pp. 139-146, 2009年7月. | |
| 資料番号 | ISEC2009-27 | |
| 発行日 | 2009-06-25 (ISEC, SITE, ICSS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2009-27 SITE2009-19 ICSS2009-41 |
|
| 研究会情報 | |
| 研究会 | ISEC IPSJ-CSEC SITE ICSS |
| 開催期間 | 2009-07-02 - 2009-07-03 |
| 開催地（和） | 秋田大学 |
| 開催地（英） | Akita University |
| テーマ（和） | セキュリティ関係，一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2009-07-ISEC-CSEC-SITE-ICSS |
| 本文の言語 | 日本語 |
| タイトル（和） | 統合型多変数公開鍵暗号PPS方式の提案 |
| サブタイトル（和） | PMI方式及び2層式持駒方式によって強化されたSTS方式 |
| タイトル（英） | Proposal of Integrated MPKC: PPS |
| サブタイトル（英） | STS Enhanced by Perturbed Piece In Hand Method |
| キーワード(1)（和/英） | 耐量子コンピュータ公開鍵暗号 / post-quantum cryptography |
| キーワード(2)（和/英） | 公開鍵暗号 / public key cryptosystem |
| キーワード(3)（和/英） | 多変数公開鍵暗号 / multivariate public key cryptosystem |
| キーワード(4)（和/英） | 持駒方式 / Piece In Hand |
| キーワード(5)（和/英） | PMI / Internal Perturbation |
| キーワード(6)（和/英） | STS / STS |
| キーワード(7)（和/英） | 多変数多項式 / multivariate polynomial |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 辻井 重男 / Shigeo Tsujii / ツジイ シゲオ |
| 第1著者 所属（和/英） | 中央大学 (略称： 中大) Chuo University (略称： Chuo Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 只木 孝太郎 / Kohtaro Tadaki / タダキ コウタロウ |
| 第2著者 所属（和/英） | 中央大学 (略称： 中大) Chuo University (略称： Chuo Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 五太子 政史 / Masahito Gotaishi / ゴタイシ マサヒト |
| 第3著者 所属（和/英） | 中央大学 (略称： 中大) Chuo University (略称： Chuo Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 藤田 亮 / Ryo Fujita / フジタ リョウ |
| 第4著者 所属（和/英） | 中央大学 (略称： 中大) Chuo University (略称： Chuo Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 笠原 正雄 / Masao Kasahara / |
| 第5著者 所属（和/英） | 大阪学院大学 (略称： 阪学院大/中大) Osaka Gakuin University (略称： OGU) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-07-03 10:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2009-27, SITE2009-19, ICSS2009-41 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.113(ISEC), no.114(SITE), no.115(ICSS) |
| ページ範囲 | pp.139-146 |
| ページ数 | 8 |
| 発行日 | 2009-06-25 (ISEC, SITE, ICSS) |
[研究会発表申込システムのトップページに戻る]