研究課題/領域番号 |
16K16066
|
研究種目 |
若手研究(B)
|
配分区分 | 基金 |
研究分野 |
情報セキュリティ
|
研究機関 | 島根大学 |
研究代表者 |
伯田 恵輔 島根大学, 学術研究院理工学系, 助教 (90587099)
|
研究協力者 |
高木 剛
丁 津秦
|
研究期間 (年度) |
2016-04-01 – 2019-03-31
|
研究課題ステータス |
完了 (2018年度)
|
配分額 *注記 |
4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
2018年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2017年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2016年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
|
キーワード | アフィン代数幾何学 / 多変数多項式暗号 / 耐量子計算機暗号 / 有限体 / 置換 / アフィン代数幾何 / 暗号・認証等 / 代数一般 / 応用数学 |
研究成果の概要 |
従来の公開鍵暗号は量子計算機によって多項式時間で解読可能であることが知られており、量子計算機に耐性を持つ暗号技術(耐量子計算機暗号)は、国内外を問わず学術界・産業界において実用化に向けた研究開発が活発に行われている。耐量子計算機暗号の一つとして多変数多項式暗号があり、格子暗号など他の方式と比べて処理性能が高速であることが特徴である。ところが多変数多項式暗号は、安全性評価が不十分な状況にある。本研究では、多変数多項式暗号に関するいくつかの数学的性質を証明し、さらに、これらの性質を利用して、多変数多項式暗号の解読困難性の根拠である数学計算問題に関する理論的な性質を明らかにした。
|
研究成果の学術的意義や社会的意義 |
従来の公開鍵暗号は量子計算機によって多項式時間で解読可能であることが知られており、現在、量子計算機に耐性を持つ暗号技術(耐量子計算機暗号)の標準化が進められている。上記の標準化活動における安全性評価のみならず、ウェブブラウザのセキュアプロトコルであるSSL/TLSなどインフラとして利用されている暗号技術の高安全化に貢献できる可能性があるため、本研究成果は、学術的意義だけでなく、社会的意義も高いと考えられる。
|