論文の概要: Obscura-PQ: Post-Quantum Privacy-Preserving Protocol for the Algorand Blockchain Using Lattice-Based Linkable Ring Signatures
- arxiv url: http://arxiv.org/abs/2608.22645v1
- Date: Sun, 23 Aug 2026 23:03:51 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-25 13:29:43.820081
- Title: Obscura-PQ: Post-Quantum Privacy-Preserving Protocol for the Algorand Blockchain Using Lattice-Based Linkable Ring Signatures
- Title（参考訳）: Obscura-PQ:Lattice-Based Linkable Ring Signaturesを用いたAlgorand Blockchain用ポスト量子プライバシ保護プロトコル
- Abstract要約: 本稿では、Algorandブロックチェーンを検証した分散化された非量子後プライバシプロトコルであるemphObscura-PQを提案する。
鉱床は短い秘密に結合する環-SISであり、離脱はAOS/ボロメアン様式の挑戦鎖を介して環を開くことの知識を証明している。
本研究は,Ring-LWEと匿名性,および古典的ランダムオーラモデルにおける明示的な決定的リンク仮定の両端の音質とRing-SISとの結合性を低減することを目的とする。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Public blockchains expose the complete transaction graph, and the privacy protocols deployed to obscure it rely almost exclusively on elliptic-curve cryptography, whose discrete-logarithm foundations fall to Shor's algorithm. Because ledgers are immutable, every anonymity set published today under classical assumptions can be retroactively deanonymized by a future quantum adversary. Transitioning to post-quantum alternatives remains challenging, as strict smart-contract resource limits prohibit native on-chain verification of computationally intensive post-quantum proofs. To address these challenges, we present \emph{Obscura-PQ}, a decentralized, non-custodial post-quantum privacy protocol that verifies natively on the Algorand blockchain. Its core is a setup-free lattice linkable ring signature over the cyclotomic ring $\mathcal{R}_q = \mathbb{Z}_q[X]/(X^{512}+1)$. A deposit is a Ring-SIS binding commitment to a short secret; a withdrawal proves knowledge of a ring opening via an AOS/Borromean-style challenge chain over two response-sharing linear relations with rejection-sampled short responses, while publishing a deterministic Ring-LWE serial number for double-spend detection. We reduce double-spend soundness and linkability to Ring-SIS, theft resistance to Ring-SIS for honestly generated deposits, and anonymity to Ring-LWE and an explicit decisional linking assumption in the classical random-oracle model. To overcome strict on-chain opcode and storage limits, Obscura-PQ evaluates verification relations entirely in the NTT domain. We split forward NTTs across opcode-pooled execution phases and stream oversized proofs through refundable box storage, enabling $O(1)$ membership and double-spend checks. We provide a complete Algorand testnet implementation, demonstrating native on-chain verification of a post-quantum privacy protocol under strict smart-contract limits.
- Abstract（参考訳）: パブリックブロックチェーンは完全なトランザクショングラフを公開し、不明瞭にデプロイされるプライバシプロトコルはほぼ楕円曲線暗号に依存しており、その離散対数基盤はShorのアルゴリズムに該当する。
台帳は不変であるため、古典的な仮定の下で今日公表されたすべての匿名性は、将来の量子敵によって遡及的に非匿名化することができる。
厳格なスマートコントラクトリソース制限は、計算集約的な量子後証明のネイティブなオンチェーン検証を禁止している。
これらの課題に対処するため、Algorandブロックチェーンをネイティブに検証する分散化された非量子後プライバシプロトコルである \emph{Obscura-PQ} を提示する。
その中核は、シクロトミック環 $\mathcal{R}_q = \mathbb{Z}_q[X]/(X^{512}+1)$ 上のセットアップフリー格子結合環シグネチャである。
脱落はAOS/ボロメアンスタイルのチャレンジチェーンを介して2つの応答共有線形関係と拒絶サンプリングされた短い応答について開環の知識を証明し、二重スペンド検出のための決定論的リング-LWEシリアル番号を発行する。
我々は、Ring-SISに対する二重スペンドの音質と結合性、Ring-SISに対する正直に生成された鉱床に対する盗難抵抗、およびRing-LWEに対する匿名性、および古典的ランダムオーラルモデルにおける明示的な決定的リンク仮定を低減した。
厳密なオンチェーンオペコードとストレージ制限を克服するため、Obscura-PQはNTTドメインの検証関係を完全に評価する。
我々は、オプコードプールされた実行フェーズ間でNTTを前方に分割し、返金可能なボックスストレージを通じて大きめの証明をストリームし、$O(1)$メンバシップとダブルスペンドチェックを可能にした。
我々は、厳密なスマートコントラクト制限の下で、量子後プライバシプロトコルのネイティブなオンチェーン検証を実演する、完全なAlgorandテストネットの実装を提供する。
関連論文リスト
- Temporal Motif-aware Graph Test-time Adaptation for OOD Blockchain Anomaly Detection [55.18577006122169]
textbfTEmporal textbfMotif-aware textbfGraph textbfTest-textbfTime textbfAdaptation (textbfTEMG-TTA) という新しいフレームワークを提案する。
まず、効率的な計算機構を用いて、各アクティブアドレスの3ノードの時間的モチーフ分布を包括的にキャプチャする。
第2に、トレーニングとテストグラフ間の共通パターンの共有を容易にするための、シンプルで効果的なテスト時間適応戦略を設計する。
論文 参考訳（メタデータ） (2026-05-28T07:43:20Z) - Obscura: Privacy-Preserving Protocol for the Algorand Blockchain Using LSAG Ring Signatures [0.0]
本稿では、制約のあるスマートコントラクト環境に適した、分散化された非カスタムプライバシプロトコルであるObscuraを提案する。
Obscura は BN254 楕円曲線上のLinkable Spontaneous Anonymous Group (LSAG) シグネチャを使ってトランザクションの匿名性を実現する。
我々の実装は、信頼できるセットアップや簡潔な証明に頼ることなく、Algorand上で署名者のあいまいなプライバシが実用的で効率的であることを実証している。
論文 参考訳（メタデータ） (2026-05-03T22:33:30Z) - GoAT-X: A Graph of Auditing Thoughts for Securing Token Transactions in Cross-Chain Contracts [52.51342355102833]
マルチチェーンエコシステムの重要な基盤であるクロスチェーンブリッジは、攻撃者にとって主要なターゲットとなっている。
バイトコードレベルの静的解析のような既存の防御は、チェーン間の相互作用のセマンティックな複雑さを扱うには不十分である。
パターンマッチングから体系的な第一原理検証へ自動的なクロスチェーンスマートコントラクト監査を移行するフレームワークであるGoAT-Xを提案する。
論文 参考訳（メタデータ） (2026-04-27T11:34:21Z) - AetherWeave: Sybil-Resistant Robust Peer Discovery with Stake [3.9189409002585553]
私たちはAetherWeaveを紹介します。AetherWeaveは、ネットワークへの参加と預金を結び付けるピアディスカバリプロトコルです。
高い確率で、正直なオーバーレイが接続されているか、小さなコンポーネントの全てのノードの$(ssqrtn)$-fractionがアタック検出フラグを掲げていることを証明します。
AetherWeaveはSybilの抵抗性とプライバシを同時に提供する最初のピアディスカバリプロトコルである。
論文 参考訳（メタデータ） (2026-03-24T23:50:17Z) - V-ZOR: Enabling Verifiable Cross-Blockchain Communication via Quantum-Driven ZKP Oracle Relays [0.42164623134161255]
クロスチェーンブリッジとオークルは、分散システムの最も脆弱なコンポーネントの1つである。
本稿では、ゼロ知識、量子グレード証明、クロスチェーン再帰を統合した検証可能なオラクルリレーであるV-ZORを提案する。
論文 参考訳（メタデータ） (2025-09-13T22:34:59Z) - Commit-Reveal$^2$: Securing Randomness Beacons with Randomized Reveal Order in Smart Contracts [25.885166716453153]
最終公開順序を暗号化的にランダム化するブロックチェーンデプロイメントのための層設計であるCommit-Reveal$2$を提示します。
このプロトコルはハイブリッドシステムとして設計されており、ルーチン調整が効率性のためにチェーンから外れている。
ブロックチェーンアプリケーションにおけるレプリケーションと採用をサポートするために、公に検証可能なプロトタイプと評価アーティファクトをリリースしています。
論文 参考訳（メタデータ） (2025-04-04T21:05:51Z) - Cloning Games, Black Holes and Cryptography [50.022147589030304]
クローンゲーム解析のための新しいツールキットを提案する。
このフレームワークにより、バイナリフェーズ状態に基づいて新しいクローンゲームを分析することができる。
連成位相の変分最適境界は、ブラックホールの理想化されたモデルで衝突する情報について定量的な洞察を与えることを示す。
論文 参考訳（メタデータ） (2024-11-07T14:09:32Z) - The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。
Aptosのメインネットからの測定によると、楽観的なアプローチは遅延オーバーヘッドを71%削減する。
論文 参考訳（メタデータ） (2024-07-16T20:53:04Z) - ADESS: A Proof-of-Work Protocol to Deter Double-Spend Attacks [0.0]
作業証明(PoW)ブロックチェーンの主な脆弱性は、攻撃者がトランザクションの履歴を書き換えることができることだ。
本稿では2つの新しい特徴を含むPOWプロトコルであるADESSを提案する。
論文 参考訳（メタデータ） (2023-09-25T21:50:23Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳（メタデータ） (2022-03-03T10:07:32Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。