| 大会名称 |
|---|
| 2021年 総合大会 |
| 大会コ－ド |
| 2021G |
| 開催年 |
| 2021 |
| 発行日 |
| 2021-02-23 |
| セッション番号 |
| A-7 |
| セッション名 |
| 情報セキュリティ |
| 講演日 |
| 2021/3/9 |
| 講演場所(会議室等) |
| Meeting 15 |
| 講演番号 |
| A-7-3 |
| タイトル |
| 簡略化部分格子攻撃によるRing-LWE問題の実験解析 |
| 著者名 |
| ◎室井謙典, 奥村伸也, 宮地充子, |
| キーワード |
| Ring-LWE, 部分格子攻撃, 耐量子暗号 |
| 抄録 |
| Ring-LWE問題は，多くの効率的な耐量子暗号の構成に利用されている．Ring-LWE問題は代数体を利用することから，代数構造を利用した攻撃の存在が示唆されている．2020年にHao Chenにより，代数体の整数環の部分格子とイデアルを利用した攻撃が提案され，ある種の代数体上のRing-LWE識別問題は多項式時間で解けることが示された．しかし，部分格子攻撃に脆弱な代数体とパラメータの条件が厳しく，多項式時間であるが計算量が大きいため，計算機実験が困難である．そこで本研究では，条件を緩和した部分格子攻撃の亜種を提案し，特殊なRing-LWEサンプルに対してある種の代数体上のRing-LWE識別問題が解けることを実験で示した． |
| 本文pdf |
|
PDF download
|