文献

J-GLOBAL ID：202202225663554059   整理番号：22A1080065

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

Proposal of a lattice-based accumulator with efficient update function

著者 (4件)： 前野優太 (大阪大 工) ,  宮地秀至 (大阪大 大学院工学研究科) ,  宮地充子 (大阪大 大学院工学研究科) ,  宮地充子 (北陸先端科学技術大学院大)
資料名： 電子情報通信学会技術研究報告(Web)  (IEICE Technical Report (Web))
巻： 121  号： 410(ICSS2021 58-83)  ページ： 129-134 (WEB ONLY)  発行年： 2022年02月28日 
JST資料番号： U2030A  ISSN： 2432-6380  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 様々な情報や資産のディジタル化が進む近年では,署名によるデータの所有証明の技術が盛んに研究されている.その中でも,accumulatorはデータの集合の元を1つの小さな値に圧縮し,圧縮した値を用いて集合の各要素が含まれていることを証明する機能を持つ所有証明技術である.LibertらやLingらは格子問題に基づくaccumulatorを提案し,これを用いたグループ署名プロトコルを提案した.しかし,圧縮した集合の複数の要素に更新があった場合にaccumulatorの値を更新する機能や,圧縮した集合に複数個の特定の要素が含まれていることを同時に証明する機能など,離散対数問題等に基づくaccumulatorには保証されているが格子問題に基づくaccumulatorには保証されていない機能が多く存在する.本研究では,Lingらの格子ベースaccumulatorに対して,圧縮したデータ集合の1つの要素に更新があった場合にaccumulatorの値を更新する機能と集合の複数の要素に更新があった場合にaccumulatorの値を更新する機能を新しく提案する.(著者抄録)

シソーラス用語： 累算器 ,  権利 ,  *ディジタル署名 ,  *情報セキュリティ ,  最適化問題 ,  安全性 ,  *データ更新 ,  計算量 ,  効率化
準シソーラス用語： *グループ署名 ,  格子問題 ,  所有権

分類 (1件)： データ保護  (JD01020V)

引用文献 (10件)：

• Benoît Libert, San Ling, Khoa Nguyen, Huaxiong Wang: Zero-Knowledge Arguments for Lattice-Based Accumulators: Logarithmic-Size Ring Signatures and Group Signatures Without Trapdoors. EUROCRYPT (2) 2016: 1-31
• San Ling, Khoa Nguyen, Huaxiong Wang, Yanhong Xu: Lattice-based group signatures: Achieving full dynamicity (and deniability) with ease. Theor. Comput. Sci. 783: 71-94, 2019
• Josh Cohen Benaloh and Michael de Mare: One-way accumulators: A decentralized alternative to digital sinatures (extended abstract). In Tor Helleseth, editor, EUROCRYPT’93, volume 765 of LNCS, pages 274-285. Springer, Heidelberg, May 1994.
• Jan Camenisch and Anna Lysyanskaya. Dynamic accumulators and application to efficient revocation of anonymous credentials. In Moti Yung, editor, CRYPTO 2002, volume 2442 of LNCS, pages 61-76. Springer, Heidelberg, August 2002
• Jiangtao Li, Ninghui Li, and Rui Xue. Universal accumulators with efficient nonmembership proofs. In Jonathan Katz and Moti Yung, editors, ACNS 07, volume 4521 of LNCS, pages 253-269. Springer, Heidelberg, June 2007.

タイトルに関連する用語 (3件)： 更新 ,  格子 ,  提案