| 研究課題/領域番号 |
18K11162
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分60010:情報学基礎論関連
|
|---|
| 研究機関 | 名古屋大学 |
|---|
研究代表者 |
楫 勇一 名古屋大学, 情報連携推進本部, 教授 (70263431)
|
|---|
| 研究期間 (年度) |
2018-04-01 – 2022-03-31
|
| 研究課題ステータス |
完了 (2021年度)
|
| 配分額 *注記 |
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2020年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2019年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2018年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
|
|---|
| キーワード | ハッシュベース署名 / 耐量子安全性 / Winternitzワンタイム署名 / 強存在的偽造不可能生 / 指紋関数 / 比較不能部分集合 / 電子署名 / Winternitz署名 / ワンタイム署名 / 暗号学的ハッシュ関数 / 安全性証明 / Winternitz署名方式 / 鍵パンクチャ / 情報理論的安全性 / 状態機械複製問題 / ファジング / 情報セキュリティ / ハッシュ関数 / 量子安全性 |
|---|
| 研究成果の概要 |
耐量子安全性が期待されるハッシュベース署名方式について，各種方式のベースとなるWinternitzワンタイム署名の安全性要件を詳細に検討した上で，主要な性能指標のすべてにおいてWinternitz方式よりも優れた効率を有する改良方式を開発した．改良方式においては，定数和指紋関数，ゼロサム指紋関数と呼ばれる新しい指紋関数を導入し，署名情報が流用されることを防止している．Winternitz方式のチェックサムを効率よく代替できるようになっており，強存在的偽造不可能性を維持したまま，効率の改善が可能となった．
|
| 研究成果の学術的意義や社会的意義 |
ハッシュベース暗号は，耐量子安全性を実現する有望な基礎技術であるが，その効率の悪さがしばしば指摘されてきた．本研究では，代表的なハッシュベース暗号として広く使用されているWinternitz方式の効率改善に成功しており，耐量子安全な技術の実用化に大きく貢献することが期待される．また，本研究においては，ハッシュベース署名で使用する指紋関数の値域が備えるべき条件について詳細に検討を行っており，比較不能部分集合の概念を明確に定義している．比較不能部分集合は，情報理論・符号理論的な見地からも興味深い対象であり，関連研究の発展への動機づけを与える可能性がある．
|
