| 講演名 | 2014-11-21 非可換群を用いたNTRUの拡張方式 : その2(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般) 安田 貴徳, ダハン グザヴィエ, 櫻井 幸一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 格子ベース暗号のNTRUは多項式環の剰余環の性質を利用した暗号方式である。基本的には、この環を別の環に置き換えても、NTRUと同様の暗号方式を構成することが可能である。但し、復号可能な平文の領域サイズは環の選択に依存しており、どのような環もNTRUの構成に適しているというわけではない。NTRUで用いられている環は有限巡回群に対する群環とも同型であり、さらに、任意の有限群に対する群環上へのNTRUの拡張が考えられる。一般に、群環は上の意味でNTRUに適した環であると言える。本稿ではいくつかの有限群の場合に群環NTRUの安全性について議論し、オリジナルのNTRUと安全性を比較する。 |
| 抄録(英) | NTRU, which belongs to in the lattice-based cryptosystems, is an encryption scheme based on properties of residue rings of polynomial rings. Basically, we can consider the extention of NTRU by replacing the ring with other rings. However, not any ring is suitable for this extension of NTRU because the size of region which enables to decrypt in the extension of NTRU is dependent on the selection of ring. The ring used in the original NTRU is isomorphic to the group ring for a cyclic group, moreover, we can consider the extension of NTRU using the group rings for general finite groups. Generally, the group rings are suitable for the extension of NTRU mentioned above. In this paper, we discuss the security of the extension of NTRU for several groups, and compare the security of these extension of NTRU and that of the original NTRU. |
| キーワード(和) | 公開鍵暗号 / 格子ベース暗号 / 耐量子暗号 / NTRU / 群環 |
| キーワード(英) | Public-key cryptography / Lattice-based cryptography / Post-quantum cryptography / NTRU / Group ring |
| 資料番号 | ISEC2014-57,SITE2014-48,LOIS2014-27 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SITE |
|---|---|
| 開催期間 | 2014/11/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 非可換群を用いたNTRUの拡張方式 : その2(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般) |
| サブタイトル（和） | |
| タイトル（英） | Extension of NTRU using Non-commutative Groups II |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公開鍵暗号 / Public-key cryptography |
| キーワード(2)（和/英） | 格子ベース暗号 / Lattice-based cryptography |
| キーワード(3)（和/英） | 耐量子暗号 / Post-quantum cryptography |
| キーワード(4)（和/英） | NTRU / NTRU |
| キーワード(5)（和/英） | 群環 / Group ring |
| 第 1 著者 氏名（和/英） | 安田 貴徳 / Takanori YASUDA |
| 第 1 著者 所属（和/英） | 九州先端科学技術研究所 Institute of Systems, Information Technologies and Nanotechnologies |
| 第 2 著者 氏名（和/英） | ダハン グザヴィエ / Xavier DAHAN |
| 第 2 著者 所属（和/英） | お茶の水女子大学:九州先端科学技術研究所 Ochanomizu University:Institute of Systems, Information Technologies and Nanotechnologies |
| 第 3 著者 氏名（和/英） | 櫻井 幸一 / Kouichi SAKURAI |
| 第 3 著者 所属（和/英） | 九州大学大学院システム情報科学研究院:九州先端科学技術研究所 Faculty of Information Science and Electrical Engineering, Kyushu University:Institute of Systems, Information Technologies and Nanotechnologies |
| 発表年月日 | 2014-11-21 |
| 資料番号 | ISEC2014-57,SITE2014-48,LOIS2014-27 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 320 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |