研究課題/領域番号 |
15K05008
|
研究種目 |
基盤研究(C)
|
配分区分 | 基金 |
応募区分 | 一般 |
研究分野 |
数学基礎・応用数学
|
研究機関 | 立教大学 |
研究代表者 |
野呂 正行 立教大学, 理学部, 教授 (50332755)
|
研究分担者 |
横山 和弘 立教大学, 理学部, 教授 (30333454)
篠原 直行 国立研究開発法人情報通信研究機構, サイバーセキュリティ研究所セキュリティ基盤研究室, 主任研究員 (70565986)
|
研究協力者 |
青山 暢 神戸大学, 理学研究科
|
研究期間 (年度) |
2015-04-01 – 2018-03-31
|
キーワード | 応用数学 / 計算代数 / グレブナー基底 / モジュラー計算 |
研究成果の概要 |
グレブナー基底関連計算の高速化法であるモジュラー計算に関する研究成果を論文としてまとめて発表した。算法の正当性、停止性などに疑問点が多かったsignature based algorithm (SBA) について、ある程度満足の行く算法を開発し、2論文として発表した。楕円曲線暗号やPQCへの攻撃方法として主要な方法であるF4, SBAについて、これらで解読を試みた場合の計算量の解析について研究し、発表した。Wishart行列の累積分布関数が満たす方程式系を対角領域に制限した方程式系の計算方法を考案した。これは、最近盛んに研究されているグレブナー基底の統計への応用の1例である。
|
自由記述の分野 |
計算代数
|