安全性帰着がタイトな同種写像に基づくIDベース署名方式

• Item type: SIG Technical Reports(1)
• 公開日: 2023-07-17
• タイトル: 安全性帰着がタイトな同種写像に基づくIDベース署名方式
• タイトル / 言語: en
• タイトル: An Identity-based Signature Scheme with Tight Security Reduction
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ISEC
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 横浜国立大学大学院環境情報学府／研究院
• 著者所属: 横浜国立大学先端科学高等研究院
• 著者所属: 横浜国立大学先端科学高等研究院
• 著者所属: 横浜国立大学大学院環境情報学府／研究院／横浜国立大学先端科学高等研究院
• 著者所属(英): en
• 著者所属(英): Graduate School of Environment and Information Sciences, Yokohama National University
• 著者所属(英): en
• 著者所属(英): Institute of Advanced Sciences, Yokohama National University
• 著者所属(英): en
• 著者所属(英): Institute of Advanced Sciences, Yokohama National University
• 著者所属(英): en
• 著者所属(英): Graduate School of Environment and Information Sciences, Yokohama National University / Institute of Advanced Sciences, Yokohama National University
• 著者名: 陳, 加偉; 趙, 亨騄; 佐藤, 慎悟; 四方, 順司
• 著者名(英): Jiawei, Chen; Hyungrok, Jo; Shingo, Sato; Junji, Shikata
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，超特異楕円曲線の同種写像問題に基づく，安全性帰着がタイトな ID ベース署名 (Identity-based Signature, IBS) 方式を提案する．既存方式として Shaw とDutta によって同種写像ベース IBS の直接的な構成が提案されたが，その安全性証明はタイトでない．これを改善するため，タイトな安全性を達成する同種写像ベース署名方式 Lossy CSI-FiSh を用いる．Lossy CSI-FiSh に基づいた IBS 方式を提案し，この方式に対してタイトな安全性証明を示す．さらに，適切なパラメータ設定の下で鍵サイズと署名サイズの比較・解析を行う．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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).
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12628305
• 書誌情報: 研究報告セキュリティ心理学とトラスト（SPT）; 巻 2023-SPT-52, 号 36, p. 1-8, 発行日 2023-07-17
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8671
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会