論文の概要: Benchmarking ZK-Friendly Hash Functions and SNARK Proving Systems for EVM-compatible Blockchains
- arxiv url: http://arxiv.org/abs/2409.01976v1
- Date: Tue, 3 Sep 2024 15:19:47 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-06 00:50:24.743089
- Title: Benchmarking ZK-Friendly Hash Functions and SNARK Proving Systems for EVM-compatible Blockchains
- Title(参考訳): EVM互換ブロックチェーンのためのZKフレンドリーハッシュ関数とSNARK証明システムのベンチマーク
- Authors: Hanze Guo, Yebo Feng, Cong Wu, Zengpeng Li, Jiahua Xu,
- Abstract要約: 我々は、Poseidon2、Neptune、GMiMCの自己開発回路テンプレートを含む、SNARK証明システムと5つのZKフレンドリなハッシュ関数をベンチマークした。
我々の研究は、ZKフレンドリなハッシュ関数とZKツールのベンチマークを提供し、ZKPベースのプライバシ保護トランザクションプロトコルにおけるコスト効率とコンプライアンスも検討しています。
- 参考スコア(独自算出の注目度): 7.520993886306112
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: With the rapid development of Zero-Knowledge Proofs (ZKPs), particularly Succinct Non-Interactive Arguments of Knowledge (SNARKs), benchmarking various ZK tools has become a valuable task. ZK-friendly hash functions, as key algorithms in blockchain, have garnered significant attention. Therefore, comprehensive benchmarking and evaluations of these evolving algorithms in ZK circuits present both promising opportunities and challenges. Additionally, we focus on a popular ZKP application, privacy-preserving transaction protocols, aiming to leverage SNARKs' cost-efficiency through "batch processing" to address high on-chain costs and compliance issues. To this end, we benchmarked three SNARK proving systems and five ZK-friendly hash functions, including our self-developed circuit templates for Poseidon2, Neptune, and GMiMC, on the bn254 curve within the circom-snarkjs framework. We also introduced the role of "sequencer" in our SNARK-based privacy-preserving transaction scheme to enhance efficiency and enable flexible auditing. We conducted privacy and security analyses, as well as implementation and evaluation on Ethereum Virtual Machine (EVM)-compatible chains. The results indicate that Poseidon and Poseidon2 demonstrate superior memory usage and runtime during proof generation under Groth16. Moreover, compared to the baseline, Poseidon2 not only generates proofs faster but also reduces on-chain costs by 73% on EVM chains and nearly 26% on Hedera. Our work provides a benchmark for ZK-friendly hash functions and ZK tools, while also exploring cost efficiency and compliance in ZKP-based privacy-preserving transaction protocols.
- Abstract(参考訳): Zero-Knowledge Proofs (ZKPs) の急速な開発、特に Succinct Non-Interactive Arguments of Knowledge (SNARKs) により、様々なZKツールのベンチマークが重要な課題となっている。
ブロックチェーンの重要なアルゴリズムであるZKフレンドリなハッシュ関数は、大きな注目を集めている。
したがって、ZK回路におけるこれらの進化アルゴリズムの総合的なベンチマークと評価は、有望な機会と課題の両方を示す。
さらに、我々は、SNARKsのコスト効率を活用することを目的とした、一般的なZKPアプリケーション、プライバシ保護トランザクションプロトコルに焦点を当てている。
この目的のために我々は,Poseidon2,Neptune,GMiMCの自己開発回路テンプレートを含むSNARK証明システムと5つのZKフレンドリなハッシュ関数のベンチマークを行った。
また、SNARKベースのプライバシ保護トランザクションスキームにおける「シーケンス」の役割を導入し、効率を高め、フレキシブルな監査を可能にする。
プライバシーとセキュリティの分析を行い、Ethereum仮想マシン(EVM)互換チェーンの実装と評価を行った。
以上の結果から,Groth16下での証明生成において,PoseidonとPoseidon2はメモリ使用量と実行時間に優れていたことが示唆された。
さらに、ベースラインと比較して、Poseidon2は証明を高速に生成するだけでなく、EVMチェーンでは73%、Hederaでは26%近く削減する。
我々の研究は、ZKフレンドリなハッシュ関数とZKツールのベンチマークを提供し、ZKPベースのプライバシ保護トランザクションプロトコルにおけるコスト効率とコンプライアンスも検討しています。
関連論文リスト
- The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。
しきい値暗号システムに対する既存のアプローチは、しきい値暗号プロトコルを実行するための少なくとも1つのメッセージ遅延の遅延オーバーヘッドを導入している。
しきい値が狭いブロックチェーンネイティブのしきい値暗号システムに対して,このオーバーヘッドを取り除く機構を提案する。
論文 参考訳(メタデータ) (2024-07-16T20:53:04Z) - Scalable Zero-Knowledge Proofs for Verifying Cryptographic Hashing in Blockchain Applications [16.72979347045808]
ゼロ知識証明(ZKP)は、現代のブロックチェーンシステムのスケーラビリティ問題に対処するための、有望なソリューションとして登場した。
本研究では,暗号ハッシュの計算完全性を保証するため,ZKPの生成と検証を行う手法を提案する。
論文 参考訳(メタデータ) (2024-07-03T21:19:01Z) - Fast and Secure Decentralized Optimistic Rollups Using Setchain [1.1534313664323634]
レイヤ2の楽観的なロールアップ(L2)は、スマートコントラクト開発とユーザインタラクションの面で同じインターフェースを提供する、より高速な代替手段です。
本稿では,集合の非分散化ビザンチン耐性実装であるSetchainに基づく分散L2楽観的なロールアップを提案する。
論文 参考訳(メタデータ) (2024-06-04T13:45:12Z) - Quantum-Secure Hybrid Blockchain System for DID-based Verifiable Random Function with NTRU Linkable Ring Signature [1.4792750204228]
本稿では,既存のシステムの欠点に対処する,スマートコントラクトベースの検証ランダム関数(VRF)モデルを提案する。
VRFのロバスト性を高めるために、擬似ランダムシーケンスを生成するために、量子後リング-LWE暗号を用いる。
提案したVRFモデルのセキュリティとプライバシの利点について,時間的・空間的複雑さを近似した評価を行った。
論文 参考訳(メタデータ) (2024-01-30T11:17:25Z) - Generative AI-enabled Blockchain Networks: Fundamentals, Applications,
and Case Study [73.87110604150315]
Generative Artificial Intelligence(GAI)は、ブロックチェーン技術の課題に対処するための有望なソリューションとして登場した。
本稿では、まずGAI技術を紹介し、そのアプリケーションの概要を説明し、GAIをブロックチェーンに統合するための既存のソリューションについて議論する。
論文 参考訳(メタデータ) (2024-01-28T10:46:17Z) - Enhancing Ethereum's Security with LUMEN, a Novel Zero-Knowledge Protocol Generating Transparent and Efficient zk-SNARKs [0.0]
本稿では,zk-SNARKを効率よく,透過的にコンパイルする新しい対話型オラクル証明プロトコルを提案する。
現在使用されているzk-SNARKは信頼性の高いセットアップセレモニーに依存しており、参加者のグループはトランザクションに関する秘密情報を使用して、zk-SNARKを検証するのに必要な公開パラメータを生成する。
私の実装では、既存の透明zk-SNARKの効率を超え、透明でないzk-SNと同等のLUMEN(証明サイズ、証明時間、検証時間)の効率が明らかにされた。
論文 参考訳(メタデータ) (2023-11-10T16:53:49Z) - SOCI^+: An Enhanced Toolkit for Secure OutsourcedComputation on Integers [50.608828039206365]
本稿では,SOCIの性能を大幅に向上させるSOCI+を提案する。
SOCI+は、暗号プリミティブとして、高速な暗号化と復号化を備えた(2, 2)ホールドのPaillier暗号システムを採用している。
実験の結果,SOCI+は計算効率が最大5.4倍,通信オーバヘッドが40%少ないことがわかった。
論文 参考訳(メタデータ) (2023-09-27T05:19:32Z) - First demonstration of a post-quantum key-exchange with a nanosatellite [58.579141089302816]
我々は、Kyber-512を用いて、低軌道上のナノサテライトSpooQy-1と量子後鍵交換を示す。
この実装は、SWaP制約ナノサテライト上での量子セーフ認証鍵交換および暗号化システムの実現可能性を示す。
論文 参考訳(メタデータ) (2022-06-02T10:45:27Z) - Data post-processing for the one-way heterodyne protocol under
composable finite-size security [62.997667081978825]
本研究では,実用的連続可変(CV)量子鍵分布プロトコルの性能について検討する。
ヘテロダイン検出を用いたガウス変調コヒーレント状態プロトコルを高信号対雑音比で検討する。
これにより、プロトコルの実践的な実装の性能を調べ、上記のステップに関連付けられたパラメータを最適化することができる。
論文 参考訳(メタデータ) (2022-05-20T12:37:09Z) - Practical continuous-variable quantum key distribution with composable
security [1.3255208832359193]
コヒーレントな状態に基づく連続可変(CV)QKDは、通信インフラの統合に適した候補であるにもかかわらず、これまでは構成可能性を示すことができなかった。
我々は,これらの課題を克服し,N lesssim 3.5times108$ コヒーレントステートを用いた集団攻撃に対して,構成可能なキーを生成可能な,最初のガウス変調型コヒーレントステートCVQKDシステムについて報告する。
論文 参考訳(メタデータ) (2021-10-18T13:01:45Z) - Composably secure data processing for Gaussian-modulated continuous
variable quantum key distribution [58.720142291102135]
連続可変量子鍵分布(QKD)は、ボソニックモードの二次構造を用いて、2つのリモートパーティ間の秘密鍵を確立する。
構成可能な有限サイズセキュリティの一般的な設定におけるホモダイン検出プロトコルについて検討する。
特に、ハイレート(非バイナリ)の低密度パリティチェックコードを使用する必要のあるハイシグネチャ・ツー・ノイズ・システマを解析する。
論文 参考訳(メタデータ) (2021-03-30T18:02:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。