講演名 | 2015-03-02 NTRUにAll One Polynomialを適用した方式の検討 三隅 晃輝, 野上 保之, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 現在主に利用されている公開鍵暗号の多くは,量子コンピューターの実現と,Shorのアルゴリズムによって破られることが示されている.この問題に対して,耐量子暗号と呼ばれる暗号の研究が行われている.NTRU暗号はHoffsteinらによって提案された耐量子暗号であり,円分多項式を用いるため,高速な演算が可能である.本研究では,これに対して円分多項式から自明な因数多項式を除いて与えられるAll One Polynomialと呼ばれる多項式を法とする多項式環All One Polynomial Ringを用いた方式を考える.この環上ではCVMAと呼ばれる乗算アルゴリズムが利用でき,NTRUと同様の理論で安全性に関する考察が行える. |
抄録(英) | Quantum computer will break most of recent public key cryptosystems by Shor's algorithm. Post-quantum cryptosystem which is not broken by them has been studied. NTRU is one of the post-quantum cryptosystems proposed by Hoffstein et al. This work considers a variant of NTRU with All One Polynomial Ring based on All One Polynomial. This work applies CVMA:Cyclic Vector Multiplication Algorithm. For the security evaluation, the same approach of the original NTRU can be applied to the proposed variant. |
キーワード(和) | NTRU / All One Polynomial / CVMA |
キーワード(英) | NTRU / All One Polynomial / CVMA |
資料番号 | IT2014-63,ISEC2014-76,WBS2014-55 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2015/2/23(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | NTRUにAll One Polynomialを適用した方式の検討 |
サブタイトル(和) | |
タイトル(英) | A Consideration of NTRU Whose Modular Polynomial Is All One Polynomial |
サブタイトル(和) | |
キーワード(1)(和/英) | NTRU / NTRU |
キーワード(2)(和/英) | All One Polynomial / All One Polynomial |
キーワード(3)(和/英) | CVMA / CVMA |
第 1 著者 氏名(和/英) | 三隅 晃輝 / Koki MISUMI |
第 1 著者 所属(和/英) | 岡山大学 Okayama University |
第 2 著者 氏名(和/英) | 野上 保之 / Yasuyuki NOGAMI |
第 2 著者 所属(和/英) | 岡山大学 Okayama University |
発表年月日 | 2015-03-02 |
資料番号 | IT2014-63,ISEC2014-76,WBS2014-55 |
巻番号(vol) | vol.114 |
号番号(no) | 471 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |