WEKO3
アイテム
遅延評価によるMerkle Treeの更新回数削減
https://ipsj.ixsq.nii.ac.jp/records/240832
https://ipsj.ixsq.nii.ac.jp/records/24083293068018-dd3b-4429-8bfb-212ffa93d437
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSS2024086.pdf (341.4 kB)
2026年10月15日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, CSEC:会員：¥0, SPT:会員：¥0, DLIB:会員：¥0 | ||
| Item type | Symposium(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-10-15 | |||||||||
| タイトル | ||||||||||
| 言語 | ja | |||||||||
| タイトル | 遅延評価によるMerkle Treeの更新回数削減 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Reducing the number of Merkle Tree updates through lazy evaluation | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | Cryptographic Accumulator, Merkle Tree, Lazy Evaluation | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| 筑波大学大学院システム情報工学研究群 | ||||||||||
| 著者所属 | ||||||||||
| 筑波大学システム情報系 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Degree Programs in Systems and Information Engineering, University of Tsukuba | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Institute of Systems and Information Engineering, University of Tsukuba | ||||||||||
| 著者名 |
赤田, 真悟
× 赤田, 真悟
× 國廣, 昇
|
|||||||||
| 著者名(英) |
Shingo, Akata
× Shingo, Akata
× Noboru, Kunihiro
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | Benaloh ら(EUROCRYPT'97)によち提案された暗号学的アキュムレータは，集合の要素に対するメンバーシップ証明を効率的に行うためのデータ構造である．Merkle Treeは，暗号学的ハッシュ関数を利用した暗号学的アキュムレータの一形態であり，ブロックチェーン技術において重要な役割を担っている．Merkle Treeの主要な問題点は，要素の追加または削除が行われる際に全体の更新が必要である点である．本研究では，遅延評価を行うMerkle Treeを提案し，これにより，Merkle Treeの更新回数を削減を行う．この提案手法では，各ノードに遅延部を設け，新たなデータのハッシュ値を一時的に保存することで，根の即時更新を避けながら要素の追加や削除を行うことが可能である．さらに，Barthoulotら(AFRICACRYPT'24)が提案した暗号学的アキュムレータのモデルのもとで，提案手法が暗号学的アキュムレータとしての性質を満たすことを示す． | |||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | The cryptographic accumulator proposed by B. Benaloh et al. (EUROCRYPT'97) is a data structure designed for efficiently proving membership of elements within a set. The Merkle Tree (CRYPTO'87), a form of cryptographic accumulator utilizing cryptographic hash functions, plays a crucial role in blockchain technology. One of the primary limitations of the Merkle Tree is the need for complete updates when elements are added or deleted. In this study, we propose a Merkle Tree with lazy evaluation to reduce the number of updates required. Our proposed method introduces a lazy component at each node, temporarily storing the hash value of new data, thereby enabling the addition or deletion of elements without immediate updates to the root. Additionally, we demonstrate that our proposed method satisfies the properties of a cryptographic accumulator within the model proposed by Barthoulot et al. (AFRICACRYPT'24). | |||||||||
| 書誌情報 |
コンピュータセキュリティシンポジウム2024論文集 p. 634-641, 発行日 2024-10-15 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
