| 研究課題/領域番号 |
19K20270
|
|---|
| 研究種目 |
若手研究
|
| 配分区分 | 基金 |
|---|
| 審査区分 |
小区分60070:情報セキュリティ関連
|
|---|
| 研究機関 | 名城大学 (2022-2023)
島根大学 (2019-2021) |
|---|
研究代表者 |
伯田 恵輔 名城大学, 理工学部, 准教授 (90587099)
|
|---|
| 研究期間 (年度) |
2019-04-01 – 2024-03-31
|
| 研究課題ステータス |
完了 (2023年度)
|
| 配分額 *注記 |
4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2022年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2021年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2020年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2019年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
|
|---|
| キーワード | アフィン代数幾何学 / 多変数多項式暗号 / 耐量子計算機暗号 / 有限体 / 置換群 / 置換 / 公開鍵暗号 / 多項式同型写像 |
|---|
| 研究開始時の研究の概要 |
従来の公開鍵暗号は、量子計算機によって多項式時間で解読可能であることが知られている。そのため、量子計算機に耐性を持つ暗号技術（耐量子計算機暗号）は、国内外を問わず学術界・産業界において実用化に向けた研究開発が活発に行われている。耐量子計算機暗号の一つとして多変数多項式暗号があり、格子暗号など他の方式と比べて処理性能が高速であることが特徴である。ところが多変数多項式暗号は、安全性評価が不十分な状況にある。本研究では、研究代表者が提案したTame分解アルゴリズムとよばれる多変数多項式暗号に対する汎用的な鍵復元攻撃手法において、メモリ使用量が膨大になるという欠点を解消するための数学理論の構築を行う。
|
| 研究成果の概要 |
従来の公開鍵暗号は量子計算機によって多項式時間で解読可能であることが知られて
おり、量子計算機に耐性を持つ暗号技術（耐量子計算機暗号）は国内外を問わず学術・産業界において実用化に向けた研究開発が活発に行われている。耐量子計算機暗号の一つとして多変数多項式暗号があり、格子暗号など他の方式と比べて処理性能が高速であることが特徴である。ところが多変数多項式暗号の安全性評価は多岐にわたる。本研究では、多変数多項式暗号で利用される多項式同型群およびその部分群についての数学的性質を明らかにし、本性質を、多変数多項式暗号の解読困難性の根拠である数学計算問題の安全性評価に適用するための理論的方法を考察した。
|
| 研究成果の学術的意義や社会的意義 |
従来の公開鍵暗号は量子計算機によって多項式時間で解読可能であることが知られており、現在、量子計算機に耐性を持つ暗号技術（耐量子計算機暗号）の標準化が進められている。上記の標準化活動における安全性評価のみならず、ウェブブラウザのセキュアプロトコルであるSSL/TLSなどインフラとして利用されている暗号技術の高安全化に貢献できる可能性があるため、本研究成果は、学術的意義だけでなく、社会的意義も高いと考えられ
る。
|
