物理暗号理論の研究とハードウェアトロイ攻撃対策への応用

点击翻译按钮获取中文摘要

本年度に実施した研究の具体的な成果は以下の通りである。新しい秘密計算プロトコルの構成手法の提案として、Private Simultaneous Messagesというモデルにおける平方剰余の基づくプロトコルの一般的構成方法について研究した。本成果は2021年暗号と情報セキュリティシンポジウム（SCIS 2021）で発表した。具体的な関数に対する秘密計算プロトコルとして、ラウンド数の効率的な集合積集合計算プロトコルを構成した。本成果はSCIS 2021で発表した。論理パズルに対するカードを用いたゼロ知識証明プロトコルの研究として、時間ドロボーという論理パズルに対するゼロ知識証明プロトコルを構成した。本成果はSCIS 2021で発表した。新しいカードベース暗号プロトコルの開発として、将棋等の手番のあるゲームで希望の手番を秘匿しながら、できるだけ両人の希望に沿うようなプロトコルである、秘匿先手決定プロトコルを構成した。本成果はコンピュータセキュリティシンポジウム2020（CSS 2020）で発表し、さらに国際会議SECITC 2020で発表した。また、カードの値に応じてカード列を並び替える、秘匿ソートプロトコルを構成した。本成果はSCIS 2021で発表した。任意の関数を１回のシャッフルで計算できる成果に関しては、論文誌Discrete Applied Mathematicsにて発表した。不可視インクを用いた二面体群に基づくカードベース暗号の成果に関しては、論文誌New Generation Computingにて発表した。ランキング計算を行うカードベース暗号プロトコルの成果に関しては、論文誌Theoretical Computer Scienceにて発表した。