| 講演名 | 2009-07-03 統合型多変数公開鍵暗号PPS方式の提案 : PMI方式及び2層式持駒方式によって強化されたSTS方式(セキュリティ関係,一般) 辻井 重男, 只木 孝太郎, 五太子 政史, 藤田 亮, 笠原 正雄, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本文では,量子コンピュータの実用化に備えて,公開鍵暗号の安全性を強化すべく,(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 Grobner 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 |
| 資料番号 | ISEC2009-27,SITE2009-19,ICSS2009-41 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SITE |
|---|---|
| 開催期間 | 2009/6/25(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 統合型多変数公開鍵暗号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 |
| 第 1 著者 氏名（和/英） | 辻井 重男 / Shigeo TSUJII |
| 第 1 著者 所属（和/英） | 中央大学研究開発機構 Research and Development Initiative, Chuo University |
| 第 2 著者 氏名（和/英） | 只木 孝太郎 / Kohtaro TADAKI |
| 第 2 著者 所属（和/英） | 中央大学研究開発機構 Research and Development Initiative, Chuo University |
| 第 3 著者 氏名（和/英） | 五太子 政史 / Masahito GOTAISHI |
| 第 3 著者 所属（和/英） | 中央大学研究開発機構 Research and Development Initiative, Chuo University |
| 第 4 著者 氏名（和/英） | 藤田 亮 / Ryo FUJITA |
| 第 4 著者 所属（和/英） | 中央大学研究開発機構 Research and Development Initiative, Chuo University |
| 第 5 著者 氏名（和/英） | 笠原 正雄 / Masao KASAHARA |
| 第 5 著者 所属（和/英） | 大阪学院大学情報学部:中央大学研究開発機構 Faculty of Informatics, Osaka Gakuin University:Research and Development Initiative, Chuo University |
| 発表年月日 | 2009-07-03 |
| 資料番号 | ISEC2009-27,SITE2009-19,ICSS2009-41 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 114 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |