量子ソフトウェアスタートアップQPerfectと暗号インフラ企業BTQ Technologiesの研究者たちは、ワンショット署名（OSS）スキームの初の具体的な回路レベル実装を詳述した共同プレプリントを[arXiv](https://arxiv.org/pdf/2606.23612)に公開した。この画期的成果は、抽象的な暗号理論と実行可能な量子回路の間のギャップを橋渡しし、明示的な論理リソース推定と構造パラメータ行列を提供する。このアーキテクチャは「ローカル量子暗号」フレームワーク内で動作する。これは量子インターネットを必要としないハイブリッドモデルである。外部ノード間のすべてのネットワーク通信は完全に古典的なままであり、一方で暗号鍵は脆弱で複製不可能なローカル量子状態に物理的に結びつけられており、測定時に自己破壊することで厳密な単回使用実行を強制する。
量子鍵生成層は、従来のプロトコルで説明されているリソース集約的で深い二分木構造を回避する。代わりに、著者らは均一な重ね合わせ状態に直接グローバルアダマール行列変換を適用し、出力をPuncturable Pseudorandom Function（PPRF）にルーティングする。このプリミティブを秘密マスター鍵を漏洩させることなく実行可能な回路にマッピングするため、コンパイラはGoldreich-Goldwasser-Micali（GGM）木探索メカニズムに依存する。この探索は、論理量子ビットのオーバーヘッドを削減するために中間木ノードをキャッシュする、空間効率的で可逆的なペブルゲームとしてモデル化されている。SimonやPresentのような軽量ブロック暗号を使用してリーフ鍵が解決されると、システムは均一アフィン余集合を初期化する。生の疑似ランダムビットストリームをハードウェア実行可能な線形代数演算子に直接変換するため、チームはブリュア分解の数学的原理に基づく新しい量子サブルーチンを導入した。これは最小限の制御SWAPゲートとトフォリゲートのシーケンスを使用して、行列を特殊な積に体系的に因数分解する。
署名フェーズは、単回使用実行を保証するために複製不可能定理と測定誘起状態崩壊の物理的制約を活用する。複数ビットのメッセージ文字列に署名する場合、従来の反復的方法では深い逐次的ビット反転回路が必要となり、大きな誤差余裕が蓄積される。QPerefctとBTQのチームは、グローバル署名アプローチを設計することでこれを解決した。アルゴリズムは状態のメッセージ量子ビット全体にわたって同時計算基底測定を実行する。測定されたビット列が目標メッセージと一致しない場合、レジスタ全体にグローバル変換演算子が適用される。この演算子は、双対空間位相オラクルを介してフーリエシフト定理を適用し、すべてのメッセージ次元にわたる変位を同時に考慮し、精密な位相キックバックを注入する。後続のグローバルアダマール層がレジスタを投影し戻すと、この位相調整は自動的に第一レジスタを目標メッセージ状態にシフトし、残りの量子ビットの均一な重ね合わせを維持する。署名者は残りのラインを測定して最終的な古典署名を抽出し、脆弱な量子鍵状態を即座に破壊する。
リバースエンジニアリングと量子多項式時間偽造攻撃から基礎アルゴリズムを保護するため、このアーキテクチャは二層プログラム難読化パラダイムを導入する。古典的コンポーネントについて、著者らはマスター鍵が完全に簡潔な識別不可能性難読化（iO）フレームワークを使用して完全にマスクできることを実証する。この分割記述構文は、難読化されたプログラムのサイズが秘密鍵データのみにスケールし、公開入力から独立したままであり、コードセキュリティをLearning With Errors（LWE）困難性仮定に結びつけることを証明する。量子コンポーネント—アダマール層と位相キックバックオラクルが動作する場所—について、論文は将来を見据えた量子状態難読化とユニタリ回路クローキングの重要な要件を特定する。これらの明示的な境界を確立することで、この研究は信頼不要のランダムビーコン、セキュアトークン転送、量子マネーネットワーク、委任署名を将来の耐障害性量子コプロセッサに展開するための戦略的青写真を提供する。
完全なアルゴリズム証明、分解回路、リソースコンパイルチャートは、arXivリポジトリで入手可能な完全技術論文「A quantum algorithm for one-shot signatures」で分析できる。企業連携ノート、エコシステム統合目標、ピアマイルストーンはQPerfect LinkedInエンジニアリングフィードおよびBTQ Technologies買収発表で追跡・確認できる。
2026年7月1日
