2026-06-07T07:49:51Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00227043 2025-01-19T12:17:45Z 1164:6389:11170:11294

安全性帰着がタイトな同種写像に基づくIDベース署名方式 An Identity-based Signature Scheme with Tight Security Reduction 陳, 加偉 趙, 亨騄 佐藤, 慎悟 四方, 順司 Jiawei, Chen Hyungrok, Jo Shingo, Sato Junji, Shikata ISEC 本論文では，超特異楕円曲線の同種写像問題に基づく，安全性帰着がタイトな ID ベース署名 (Identity-based Signature, IBS) 方式を提案する．既存方式として Shaw とDutta によって同種写像ベース IBS の直接的な構成が提案されたが，その安全性証明はタイトでない．これを改善するため，タイトな安全性を達成する同種写像ベース署名方式 Lossy CSI-FiSh を用いる．Lossy CSI-FiSh に基づいた IBS 方式を提案し，この方式に対してタイトな安全性証明を示す．さらに，適切なパラメータ設定の下で鍵サイズと署名サイズの比較・解析を行う． In this paper, we propose an identity-based signature (IBS) scheme based on the supersingular isogeny problem, with tightly security reduction. While Shaw and Dutta have proposed a direct construction of isogeny-based IBS as an existing scheme, its security proof is not tight. To address this issue, we utilize a tightly secure isogeny-based signature scheme Lossy CSI-FiSh. We present an IBS scheme based on the Lossy CSI-FiSh scheme and provide a tight security proof for this scheme. Furthermore, we conduct a comparative analysis of key size and signature size for the isogeny-based IBS scheme under suitable parameter settings. The full version of this paper will be appeared in the proceedings of the 14th International Conference on Post-Quantum Cryptography (PQCrypto 2023). technical report 情報処理学会 2023-07-17 application/pdf 研究報告セキュリティ心理学とトラスト（SPT） 36 2023-SPT-52 1 8 2188-8671 AA12628305 https://ipsj.ixsq.nii.ac.jp/record/227043/files/IPSJ-SPT23052036.pdf jpn