効率的な更新機能を持つ格子ベースaccumulatorの提案

• Item type: SIG Technical Reports(1)
• 公開日: 2022-02-28
• タイトル: 効率的な更新機能を持つ格子ベースaccumulatorの提案
• タイトル / 言語: en
• タイトル: Proposal of a lattice-based accumulator with efficient update function
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ICSS
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学工学部
• 著者所属: 大阪大学大学院工学研究科
• 著者所属: 大阪大学大学院工学研究科／北陸先端科学技術大学院大学
• 著者所属(英): en
• 著者所属(英): School of Engineering Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering Osaka University / Japan Advanced Institute of Science and Technology
• 著者名: 前野, 優太; 宮地, 秀至; 宮地, 充子
• 著者名(英): Yuta, Maeno; Hideaki, Miyaji; Atsuko, Miyaji
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 様々な情報や資産のディジタル化が進む近年では，署名によるデータの所有証明の技術が盛んに研究されている．その中でも，accumulator はデータの集合の元を 1 つの小さな値に圧縮し，圧縮した値を用いて集合の各要素が含まれていることを証明する機能を持つ所有証明技術である．Libert らや Ling らは格子問題に基づく accumulator を提案し，これを用いたグループ署名プロトコルを提案した．しかし，圧縮した集合の複数の要素に更新があった場合に accumulator の値を更新する機能や，圧縮した集合に複数個の特定の要素が含まれていることを同時に証明する機能など，離散対数問題等に基づく accumulator には保証されているが格子問題に基づく accumulator には保証されていない機能が多く存在する. 本研究では，Ling らの格子ベースaccumulator に対して，圧縮したデータ集合の 1 つの要素に更新があった場合に accumulator の値を更新する機能と集合の複数の要素に更新があった場合に accumulator の値を更新する機能を新しく提案する．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12628305
• 書誌情報: 研究報告セキュリティ心理学とトラスト（SPT）; 巻 2022-SPT-46, 号 34, p. 1-6, 発行日 2022-02-28
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8671
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会