同種写像の様々な性質を活用した暗号設計とその安全性解析
Project/Area Number |
22K11912
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Review Section |
Basic Section 60010:Theory of informatics-related
|
Research Institution | Waseda University |
Principal Investigator |
高島 克幸 早稲田大学, 教育・総合科学学術院, 教授 (70723964)
|
Project Period (FY) |
2022-04-01 – 2027-03-31
|
Project Status |
Granted (Fiscal Year 2022)
|
Budget Amount *help |
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2026: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2025: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2024: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2023: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2022: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
|
Keywords | 同種写像暗号 / 耐量子計算機暗号 / 超楕円曲線 / Richelot同種写像 / 高機能暗号 / 関数型暗号 / 楕円曲線 / 属性ベース暗号 |
Outline of Research at the Start |
楕円曲線上の同種写像は,量子計算機でも破れない耐量子計算機暗号以外にも,多種多様な暗号を設計するうえで有用であることが認識されてきている。本研究では,安全性基盤となる同種写像問題の計算困難性を調べると共に,研究代表者により既に提案済みである同種ペアリング群(IPG)という新規暗号設計フレームワーク上で既存のペアリング暗号を再構成することで,その安全性向上を図っていく。更に,IPG上で,IDベース暗号や属性ベース暗号等を,同種写像の逐次計算特性を利用したタイムリリース機能付き高機能暗号へ発展させることも研究する。また,楕円曲線のみならず高種数の代数曲線に関しても,上記の研究を進める。
|
Outline of Annual Research Achievements |
同種写像を用いた暗号技術は,量子計算機に対しても安全な暗号として広く研究が進められている.2022年7月,8月に,同種写像を用いたSIDH鍵共有法に対して一連の新しい攻撃法が発表された.そこでは高種数の代数曲線や高次元アーベル多様体といったこれまでは脇役であった数学が重要な役割を果たしている.この最近の研究進展を受けて,新しい暗号数理の研究が活発化している.本攻撃法の有効性を見積もるために,そこで使われている同種写像グラフの数学的な特性を明らかにする研究の重要性が増している.また,2020年にも,CostelloとSmithによって高種数代数曲線の場合の同種写像暗号に対する攻撃法の研究が行われていた. 数理解析研究所講究録別冊で2022年度に出版された種数2曲線上のRichelot同種写像に関する論文では,Richelot同種写像によって得られる同種写像グラフの数理を明らかにしており,上記の攻撃法と密接に関係する研究成果である.具体的には,種数1楕円曲線の積に分解する特別な部分グラフの構造に関する解析をまとめている.我々はこれまでこの部分グラフの数理に関して,計算数論の国際会議 ANTS 2020 などで発表してきたが,今後の暗号解析に使いやすくすることを目指して,本論文では,それらの成果をまとめている.また,Costello-Smithの同種写像問題攻撃法においても,この部分グラフは重要な位置づけを有している.さらに種数が3以上の代数曲線の場合のRichelot同種写像グラフについても研究を進めており,2023年夏の応用数理国際会議 ICIAM 2023 で成果発表を行う予定である. また,今年度,広く暗号応用が期待される重み付き属性和に関する関数型暗号をペアリング演算に基づいて構成し,国際会議 ASIACRYPT 2022 で成果発表を行った.
|
Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
研究実績欄に記載したように,2022年度は,同種写像暗号研究において,大きな節目になる年であった.そこでは,我々がこれまで研究してきた種数が2以上の代数曲線間の同種写像が,今後の同種写像暗号研究において重要な役割を果たすことが示された.従って,あまり大きな軌道修正をすることなく研究を進めていくことで問題なく,進捗状況はおおむね順調に進んでいる.むしろ,これまでの我々の研究を後押しする方向で研究動向が進んでいるため,これまでの研究計画に沿ってこれからも研究を進めていく予定である.特に,これまで,同種写像を暗号に活用するために,その同種写像グラフの構造解析に関して一つずつ研究を積み重ねてきたので,これからも継続して同種写像グラフの構造解析を進めていく予定である. これからは,暗号応用にも注力して進めていく予定であるが,最近進展した新しい攻撃法がもたらす安全性指標に関しては,今後,慎重に解析していく必要がある.
|
Strategy for Future Research Activity |
今後は,まず,応用数理国際会議 ICIAM 2023 において,高種数代数曲線の場合の同種写像グラフの解析について研究発表する予定なので,それに向けてさらに同種写像グラフの解析を進めていく.また,これらの結果とも関連して,従来の同種写像暗号構成の再検討を進めると共に,新しい方式設計につながる暗号解析を深めていくことを目指す. また,同時に,ペアリング演算も活用した同種ペアリング群の構造に基づいた暗号設計の可能性を探ると共に,その安全性評価も行っていく予定である.
|
Report
(1 results)
Research Products
(12 results)