論文の概要: The Cost of Quantum Resistance: A Hash-Based Commit-Reveal Alternative for Minimizing Blockchain Infrastructure Overhead
- arxiv url: http://arxiv.org/abs/2605.06853v1
- Date: Thu, 07 May 2026 18:53:14 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-11 19:43:38.558607
- Title: The Cost of Quantum Resistance: A Hash-Based Commit-Reveal Alternative for Minimizing Blockchain Infrastructure Overhead
- Title(参考訳): 量子抵抗のコスト: ブロックチェーンインフラストラクチャーを最小化するためのハッシュベースのコミット-リベラルな代替手段
- Authors: Keir Finlow-Bates, Markus Jakobsson, Hossein Siadati,
- Abstract要約: Bitcoinのようなブロックチェーンシステムにおけるポスト量子暗号は、純粋に暗号化の問題として扱われることが多い。
単一シグネチャを持つトランザクションを2つの軽量トランザクションに置き換えるハッシュベースのコミット-リベラル構成を提案する。
このアプローチは、標準的なハッシュ仮定の下でのクォータ後のセキュリティを実現すると同時に、有効なトランザクションフットプリントを、認証イベント当たり1.5$times$から2$times$に拡大する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The transition to post-quantum cryptography in blockchain systems such as Bitcoin and Ethereum is often framed as a purely cryptographic problem. In practice, it also presents significant economic and infrastructural challenges: in globally replicated networks, increases in transaction size and verification cost are multiplied across all participating nodes. Existing post-quantum signature schemes, including lattice-based constructions such as CRYSTALS-Dilithium and stateless hash-based schemes such as SPHINCS+, introduce substantial increases in signature size. At blockchain scale, these increases translate into higher storage, bandwidth, and validation requirements, potentially requiring multiple generations of hardware improvement to become operationally routine. Historical experience suggests that even moderate increases in data footprint can be contentious, as illustrated by the Bitcoin block size debates (2015--2017). We propose a hash-based commit--reveal construction that replaces a single signature-bearing transaction with two lightweight transactions, each containing a fixed-size (32-byte) hash output derived from well-established primitives such as SHA-256, BLAKE, or Keccak. This approach achieves post-quantum security under standard hash assumptions while increasing the effective transaction footprint by only approximately 1.5$\times$ to 2$\times$ per authorization event. These results indicate that practical post-quantum migration may benefit from rethinking transaction semantics rather than directly adopting larger signature schemes, and that viable designs for decentralized systems must account for system-wide cost amplification.
- Abstract(参考訳): BitcoinやEthereumといったブロックチェーンシステムにおけるポスト量子暗号への移行は、純粋に暗号化の問題として扱われることが多い。
実際には、グローバルに複製されたネットワークでは、トランザクションサイズの増加と検証コストが、すべての参加ノードに掛け合わされる。
CRYSTALS-Dilithiumのような格子ベースの構成やSPHINCS+のようなステートレスハッシュベースのスキームを含む、既存の量子後シグネチャスキームは、シグネチャサイズを大幅に増加させる。
ブロックチェーンのスケールでは、これらの増加はストレージ、帯域幅、バリデーション要件に変換される。
歴史的経験から、Bitcoinブロックサイズに関する議論(2015-2017)で示されているように、データフットプリントの適度な増加も議論の余地がある。
本稿では,SHA-256,BLAKE,Keccakなどの確立されたプリミティブから派生した固定サイズ(32バイト)のハッシュ出力を含む,単一シグナリングトランザクションを2つの軽量トランザクションに置き換えたハッシュベースのコミット-リベラル構成を提案する。
このアプローチは、標準的なハッシュ仮定の下でのクォータ後のセキュリティを実現すると同時に、有効なトランザクションフットプリントを、認証イベント当たり1.5$\times$から2$\times$に拡大する。
これらの結果は,大規模シグネチャスキームを直接採用するのではなく,トランザクションセマンティクスを再考することのメリットを示唆し,分散システムのための実行可能な設計はシステム全体のコスト増幅を考慮しなければならないことを示唆している。
関連論文リスト
- Performance Analysis of Quantum-Secure Digital Signature Algorithms in Blockchain [0.0]
本報告では,複数の量子セキュアシグネチャアルゴリズムをサポートするブロックチェーンプロトタイプを提案する。
格子ベースのスキームとして、CRYSTALS-Dilithium、Falcon、Hawkに焦点を当てている。
また、ブロックチェーンコンテキストにおける量子セキュアシグネチャの詳細な比較や、HAETAEなどのスキームへの解析拡張も提供する。
論文 参考訳(メタデータ) (2026-01-25T10:52:47Z) - Blockchain Verifiable Proof of Quantum Supremacy as a Trigger for Quantum-Secure Signatures [0.0]
分散台帳技術は、暗号化技術による透明性、セキュリティ、不変性を保証する。
しかし、量子コンピューティングの進歩は古典的な暗号方式のセキュリティを脅かしている。
このマイルストーンは、既存のセキュリティ標準を脆弱にし、ブロックチェーン資産を不正と盗難に晒すことになる。
論文 参考訳(メタデータ) (2026-01-09T05:20:02Z) - Quantum Disruption: An SOK of How Post-Quantum Attackers Reshape Blockchain Security and Performance [6.516258691106587]
ブロックチェーンシステムにおいて、量子後暗号を4つのキーディメンジョンで採用することの意味について検討する。
量子攻撃に最も脆弱なブロックチェーンアーキテクチャ内の暗号プリミティブを特定します。
従来のプリミティブをポスト量子代替品に置き換えることが、システムパフォーマンス、プロトコルダイナミクス、およびブロックチェーンエコシステムを維持するインセンティブと信頼構造にどのように影響するかを評価する。
論文 参考訳(メタデータ) (2025-12-15T13:48:14Z) - Efficient Blockchain-based Steganography via Backcalculating Generative Adversarial Network [105.47203971578871]
汎用ブロックチェーンベースのステガノグラフィーフレームワーク(GBSF)を提案する。
送信者は、追加の隠蔽データを埋め込んでチャネル容量を高めるために、量や手数料などの必要なフィールドを生成する。
GBSFに基づいて, 可逆的生成逆ネットワーク(R-GAN)を設計する。
対数直観的データ前処理とカスタムアクティベーション機能を備えたR-GAN,すなわちCCR-GANを提案する。
論文 参考訳(メタデータ) (2025-06-19T04:43:41Z) - The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。
Aptosのメインネットからの測定によると、楽観的なアプローチは遅延オーバーヘッドを71%削減する。
論文 参考訳(メタデータ) (2024-07-16T20:53:04Z) - SQIAsignHD: SQIsignHD Adaptor Signature [0.6708691048956046]
我々は超特異楕円曲線の等質性に基づく新しい量子抵抗型アダプタシグネチャスキームである$mathsfSQIAsignHD$を紹介する。
我々は,超特異なDiffie-Hellman鍵交換プロトコル(SIDH)上の人工配向の概念を利用して,基礎となるハード関係を定義する。
論文 参考訳(メタデータ) (2024-04-13T15:25:28Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。