論文の概要: Assessing the Impact of Post-Quantum Digital Signature Algorithms on Blockchains
- arxiv url: http://arxiv.org/abs/2510.09271v1
- Date: Fri, 10 Oct 2025 11:12:53 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-14 00:38:48.793198
- Title: Assessing the Impact of Post-Quantum Digital Signature Algorithms on Blockchains
- Title(参考訳): ポスト量子デジタル署名アルゴリズムがブロックチェーンに与える影響の評価
- Authors: Alison Gonçalves Schemitt, Henrique Fan da Silva, Roben Castagna Lunardi, Diego Kreutz, Rodrigo Brandão Mansilha, Avelino Francisco Zorzo,
- Abstract要約: 量子後暗号(PQC)は、量子耐性セキュリティへの移行における重要なステップである。
従来の暗号アルゴリズムは量子攻撃に弱い。
PQCは長期的なセキュリティには不可欠だが、ブロックチェーン環境での計算オーバーヘッドは、まだほとんど調査されていない。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The advent of quantum computing threatens the security of traditional encryption algorithms, motivating the development of post-quantum cryptography (PQC). In 2024, the National Institute of Standards and Technology (NIST) standardized several PQC algorithms, marking an important milestone in the transition toward quantum-resistant security. Blockchain systems fundamentally rely on cryptographic primitives to guarantee data integrity and transaction authenticity. However, widely used algorithms such as ECDSA, employed in Bitcoin, Ethereum, and other networks, are vulnerable to quantum attacks. Although adopting PQC is essential for long-term security, its computational overhead in blockchain environments remains largely unexplored. In this work, we propose a methodology for benchmarking both PQC and traditional cryptographic algorithms in blockchain contexts. We measure signature generation and verification times across diverse computational environments and simulate their impact at scale. Our evaluation focuses on PQC digital signature schemes (ML-DSA, Dilithium, Falcon, Mayo, SLH-DSA, SPHINCS+, and Cross) across security levels 1 to 5, comparing them to ECDSA, the current standard in Bitcoin and Ethereum. Our results indicate that PQC algorithms introduce only minor performance overhead at security level 1, while in some scenarios they significantly outperform ECDSA at higher security levels. For instance, ML-DSA achieves a verification time of 0.14 ms on an ARM-based laptop at level 5, compared to 0.88 ms for ECDSA. We also provide an open-source implementation to ensure reproducibility and encourage further research.
- Abstract(参考訳): 量子コンピューティングの出現は、従来の暗号化アルゴリズムのセキュリティを脅かし、量子後暗号(PQC)の開発を動機付けている。
2024年、国立標準技術研究所(NIST)はいくつかのPQCアルゴリズムを標準化した。
ブロックチェーンシステムは基本的に、データの完全性とトランザクションの信頼性を保証するために、暗号化プリミティブに依存している。
しかし、Bitcoin、Ethereum、その他のネットワークで使われているECDSAのような広く使われているアルゴリズムは、量子攻撃に弱い。
PQCの採用は長期的なセキュリティには不可欠だが、ブロックチェーン環境におけるその計算オーバーヘッドは、まだほとんど調査されていない。
本研究では,PQCと従来の暗号アルゴリズムの両方をブロックチェーンのコンテキストでベンチマークする手法を提案する。
多様な計算環境におけるシグネチャ生成と検証時間を計測し,その影響をシミュレーションする。
我々の評価では、セキュリティレベル1から5のPQCデジタル署名スキーム(ML-DSA、Dilithium、Falcon、Mayo、SLH-DSA、SPHINCS+、Cross)を、現在のBitcoinおよびEthereum標準であるECDSAと比較した。
以上の結果から,PQCアルゴリズムはセキュリティレベル1でのみ性能上のオーバーヘッドを発生させるが,いくつかのシナリオではより高いセキュリティレベルでECDSAよりも優れていたことが示唆された。
例えば、ML-DSAはレベル5のARMベースのラップトップで0.14msの検証時間を達成するが、ECDSAでは0.88msである。
また、再現性を確保し、さらなる研究を促進するためのオープンソース実装も提供します。
関連論文リスト
- Literature Review of the Effect of Quantum Computing on Cryptocurrencies using Blockchain Technology [0.0]
本稿では、量子アルゴリズム、特にShorsとGroversが、暗号通貨の基本的なセキュリティメカニズムをいかに破壊するかを評価する。
このレビューでは、Bitcoin、Litecoin、Monero、Zcashにおけるトランザクションおよびコンセンサスプロセスの特定の脆弱性を特定している。
期待されているのは、ポスト量子暗号(PQC)、量子鍵分布(QKD)、メモリ集約型証明アルゴリズムやマルチ署名方式などのプロトコルレベルの修正などである。
論文 参考訳(メタデータ) (2025-08-24T10:53:41Z) - Post-Quantum Cryptography: An Analysis of Code-Based and Lattice-Based Cryptosystems [55.49917140500002]
量子コンピュータはShorのアルゴリズムを使って最新の暗号システムを破ることができる。
我々はまず、量子攻撃に対して安全とされるコードベースのスキームであるMcEliece暗号システムについて検討する。
次に,最短ベクトル問題を解くことの難しさを基礎とした格子型システムNTRUについて検討する。
論文 参考訳(メタデータ) (2025-05-06T03:42:38Z) - PQS-BFL: A Post-Quantum Secure Blockchain-based Federated Learning Framework [0.0]
フェデレートラーニング(FL)は、データのプライバシを維持しながら協調的なモデルトレーニングを可能にするが、古典的な暗号基盤は量子攻撃に対して脆弱である。
本稿では,量子暗号とブロックチェーン検証を統合して,量子敵に対するFLを確保するフレームワークであるPQS-BFLを紹介する。
論文 参考訳(メタデータ) (2025-05-03T17:11:03Z) - The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。
Aptosのメインネットからの測定によると、楽観的なアプローチは遅延オーバーヘッドを71%削減する。
論文 参考訳(メタデータ) (2024-07-16T20:53:04Z) - The Security Performance Analysis of Blockchain System Based on Post-Quantum Cryptography -- A Case Study of Cryptocurrency Exchanges [0.0]
量子後暗号(PQC)ベースのブロックチェーンシステムを提案する。
ウォレットの生成、シグネチャの生成、シグネチャの検証において、PQCデジタルシグネチャアルゴリズムであるDilithiumアルゴリズムの効率は、現在のブロックチェーンシステムにおけるECDSAよりも優れている。
論文 参考訳(メタデータ) (2024-01-23T05:21:58Z) - Quantum-resistance in blockchain networks [46.63333997460008]
本稿では、ブロックチェーンネットワークにおける量子脅威を特定し、排除するために、米国間開発銀行、IDBラボ、LACChain、量子コンピューティング(CQC)、Tecnologicalo de Monterreyによる研究について述べる。
量子コンピューティングの出現は、非量子耐性暗号アルゴリズムを利用するため、インターネットプロトコルやブロックチェーンネットワークを脅かす。
論文 参考訳(メタデータ) (2021-06-11T23:39:25Z) - Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's
Post-Quantum Security [67.06003361150228]
作業の証明(英: proof of work、PoW)は、当事者が計算タスクの解決にいくらかの労力を費やしたことを他人に納得させることができる重要な暗号構造である。
本研究では、量子戦略に対してそのようなPoWの連鎖を見つけることの難しさについて検討する。
我々は、PoWs問題の連鎖が、マルチソリューションBernoulliサーチと呼ばれる問題に還元されることを証明し、量子クエリの複雑さを確立する。
論文 参考訳(メタデータ) (2020-12-30T18:03:56Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。