抄録
Offer Organization: Japan Society for the Promotion of Science, System Name: Grants-in-Aid for Scientific Research, Category: Grant-in-Aid for Scientific Research (A), Fund Type: -, Overall Grant Amount: - (direct: 36100000, indirect: 10830000)
セキュリティ強度を定量的に評価するビットセキュリティの枠組みとして，MicciancioとWalter (Eurocrypt 2018) が提案したものと研究代表者ら（WatanabeとYasunaga (Asiacrypt 2021)）が提案したものがあるが，両者の関係性を明らかにした（Asiacrypt 2023）．MWの枠組みで提案された条件付き二乗(CS)優位性とWYの枠組みの特徴付けであるRenyi優位性について，一般にはCS優位性の方が大きく，両者が大きく異なるような例も存在するが，攻撃者を適切に変換させることでCS優位性をRenyi優位性と同程度にできることを示した．つまり，攻撃者に関して最大値を取れば両者はほぼ同等である．その他，任意の探索型安全性ゲームはビットセキュリティを保ったまま判定型ゲームに変換できること，安全性ゲームにおける分布置き換え定理を示した．
量子信号処理のフレームワークから秘密計算を実現する秘密量子信号処理プロトコルを構成し，そのプロトコルが満たす秘匿性の情報理論的な評価技術を確立した．またその応用として1量子ビットしかないサーバが広いクラスの関数を計算する秘密計算を提案し，その通信量と正当性のトレードオフを評価した．
情報理論的な視点で差分プライバシー (DP) を見ることで，DPは次数∞のRenyiダイバージェンスで表現されており，次数αのRenyiダイバージェンスを用いてDPを拡張したRenyi差分プライバシー（RDP)が提案されていた．そこで，f-ダイバージェンスを用いたDPの拡張を提案し，これにより従来のRDPよりもタイトな結果が得られる可能性を示した．
一般に，リング署名から複数検証者指定署名方式（MDVS）が構成できると信じられてきたが，そのような構成はブラックボックス的に不可能であることを示した．