| Project/Area Number |
21K11885
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 60070:Information security-related
|
|---|
| Research Institution | University of Fukui |
|---|
Principal Investigator |
廣瀬 勝一 福井大学, 学術研究院工学系部門, 教授 (20228836)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
桑門 秀典 関西大学, 総合情報学部, 教授 (30283914)
満保 雅浩 金沢大学, 電子情報通信学系, 教授 (60251972)
|
|---|
| Project Period (FY) |
2021-04-01 – 2024-03-31
|
| Project Status |
Completed (Fiscal Year 2023)
|
| Budget Amount *help |
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,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)
Fiscal Year 2021: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
|
|---|
| Keywords | 暗号 / 暗号応用 / 軽量暗号 / 帰着可能性 |
|---|
| Outline of Research at the Start |
本研究では，計算資源が乏しい環境での使用に適した暗号（軽量暗号）と，暗号の応用の広がりによる新たな機能の要求という二つの点に着目し，「軽量暗号方式を，より少ない暗号要素をより少ない回数だけ用いて構成できるか」と「応用が要求する新たな機能の実現のために，新たな暗号要素や安全性要件が必要となるか」という問題に取り組むことにより，「各々の暗号方式がどのような暗号要素のどのような安全性要件に基づいて構成されるか」を明らかにする。
|
| Outline of Annual Research Achievements |
本研究の課題は，(1)軽量暗号方式の設計と評価と，(2)応用が要求する機能を有する暗号方式の設計と評価である。
課題(1)について，(a)衝突計算困難性を有する擬似ランダムハッシュ関数を提案した。これは，Merkle-Damgaardハッシュ関数に基づく鍵付きハッシュ関数であ り，圧縮関数の計算回数最小化を達成しており，同じ安全性を有する標準鍵付きハッシュ関数HMACよりも効率が良い。また，この関数をtweakableブロック暗号を用いて実現する方式を提案した。(b)共有鍵生成の軽量化を目的として，耐量子計算機用の共有鍵生成法であるSIDH方式とCSIDH方式を組み込み用GPUを使って実装し，組み込みCPUよりも高速に共有鍵を生成できることを示した。
課題(2)について，(a)エンドツーエンドの暗号通信において不適切なメッセージの受信の通報を可能とする機能(message franking)を有する認証暗号について， これまでに提案されていたencryptment（暗号化とコミットメントを同時に行う暗号方式）と認証暗号とを用いた一般的構成法の認証暗号がtweakableブロック暗号で置き換えることが可能であり，それにより暗号文の長さを短縮できることを示した。(b)Katsumataらによるファジー署名の線形スケッチの構成を工夫して格子に基づく署名と組み合わせることにより，格子に基づくファジー署名を構成し，その安全性をランダムオラクルモデルでの帰着関係を示すことにより証明した。(c)匿名性を有するIDベース暗号で匿名性を悪用されにくくする追跡可能な匿名性IDベース暗号において，階層化を行ったとしても下位層の追跡者の追跡鍵を発行できる方式を構成し，その安全性を帰着関係を示すことにより証明した。
|
Report
(3 results)
Research Products
(8 results)
