格子に基づくIDベース対話集約署名

• Item type: SIG Technical Reports(1)
• 公開日: 2022-03-03
• タイトル: 格子に基づくIDベース対話集約署名
• タイトル / 言語: en
• タイトル: Identity-based Interactive Aggregate Signatures from Lattices
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 暗号
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 横浜国立大学先端科学高等研究院
• 著者所属: 横浜国立大学先端科学高等研究院／横浜国立大学大学院環境情報研究院
• 著者所属(英): en
• 著者所属(英): Institute of Advanced Sciences, Yokohama National University
• 著者所属(英): en
• 著者所属(英): Institute of Advanced Sciences, Yokohama National University / Graduate School of Environment and Information Sciences, Yokohama National University
• 著者名: 佐藤, 慎悟; 四方, 順司
• 著者名(英): Shingo, Sato; Junji, Shikata
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 集約署名方式は複数の署名を 1 つの短い署名（集約署名）に圧縮するディジタル署名方式であり，複数のメッセージに対する署名全体のデータ量を削減可能である．ID ベース集約署名方式においては，複数の署名者の検証鍵の代わりに比較的データ量が小さい ID を用いて集約署名による検証を行う．よって，検証者が取得・保持しなければならないデータ量を削減することが可能である．一方で，量子計算機の研究開発の進展により耐量子計算機暗号に関する研究が活発に行われている．特に，耐量子計算機暗号の 1 つである格子暗号は格子問題の困難性を安全性の根拠としており，他の耐量子計算機暗号と比較して，公開鍵暗号における様々な機能を実現することが可能である．本稿では，格子に基づく ID ベース対話集約署名方式を提案する．提案方式は，複数の署名者間で対話処理を行うことによって集約署名を生成する方式であり，格子問題の困難性により量子計算機を用いた攻撃に耐性を有する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: An aggregate signature scheme is a digital signature scheme which compresses multiple signatures into a short signature (denoted by an aggregate signature), and can reduce the total amount of signatures for multiple messages. In an identity-based aggregate signature scheme, any user can verify an aggregate signature by using signers' IDs, instead of verification keys. Thus, it is possible to reduce the total amount of data which a verifier has to obtain and/or store. On the other hand, research on post-quantum cryptography has been active, due to recent advancement of development of quantum computers. In particular, lattice-based cryptography is post-quantum cryptography based on lattice problems, and allows us to realize various functionalities on public key cryptography. In this paper, we propose an identity-based interactive aggregate signature scheme from lattices. Our scheme generates an aggregate signature by interactive process of signers and is resistant to attacks using quantum computers, due to the hardness of lattice problems.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10116224
• 書誌情報: 研究報告マルチメディア通信と分散処理（DPS）; 巻 2022-DPS-190, 号 21, p. 1-8, 発行日 2022-03-03
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8906
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会