Skip to main content
Nubint
QUICK REVIEW

[論文レビュー] A Feasible Hybrid Quantum-Assisted Digital Signature for Arbitrary Message Length

Marta Irene García Cid, Laura Ortiz Martín|arXiv (Cornell University)|Mar 1, 2023
Quantum Computing Algorithms and Architecture被引用数 4
ひとこと要約

この論文は、現在利用可能な量子技術および古典的技術を用いて、任意長のメッセージの安全な署名を可能にするハイブリッド量子支援型デジタル署名プロトコルを提案する。QKDで生成された対称鍵とハッシュ関数、ブロック単位の検証を組み合わせることで、情報理論的セキュリティを達成し、偽造、否認、整合性攻撃に対して耐性を持つ。セキュリティパラメータはブロックサイズと誤差閾値によって調整可能である。

ABSTRACT

Currently used digital signatures based on asymmetric cryptography will be vulnerable to quantum computers running Shor's algorithm. In this work, we propose a new quantum-assisted digital signature protocol based on symmetric keys generated by QKD, that allows signing and verifying messages in a simple way implementing an integration of currently available classical and quantum technologies. The protocol is described for a three-user scenario composed of one sender and two receivers. In contrast to previous schemes, it is independent of the message length. The security of the protocol has been analyzed, as well as its integrity, authenticity and non-repudiation properties.

研究の動機と目的

  • ショアのアルゴリズムを用いた量子攻撃に対して脆弱な古典的デジタル署名（例：RSA、ECC）の課題を解決する。
  • 長期間の量子メモリを必要とするか、短いメッセージに限定される従来の量子デジタル署名（QDS）方式の制限を克服する。
  • 既存の量子鍵配送（QKD）と古典的暗号技術を統合した実用的でハイブリッドなプロトコルを開発し、量子的および古典的攻撃に対してセキュリティを確保する。
  • メッセージの長さに制限なく署名可能でありながら、真正性、整合性、否認不能性を含む強固なセキュリティ保証を維持する。
  • 商業的に入手可能なQKDハードウェアと標準化されたハッシュ関数（SHA-2、SHA-3、XOF）を用いた展開可能なソリューションを提供する。

提案手法

  • 署 signer と2人の検証者（ボブ、チャーリー）の間でQKDにより生成された対称鍵（k₁、k₂）を用いることで、古典的公開鍵暗号に依存しない。
  • ハッシュ関数（例：SHAKE-256）を適用して鍵長をδビットに拡張し、メッセージ前処理により任意長のメッセージ対応を実現する。
  • メッセージを固定サイズのブロック（例：n=32ブロックの場合64ビット）に分割し、各ブロックに対して安全なハッシュ（例：SHA2-256）を用いてダイジェストを計算する。
  • 検証者が受信したブロックと期待値を比較するブロック単位の検証プロセスを実装し、誤差伝播によってメッセージ改ざんを検出する。
  • 署 signer の否認試行を検出するため、検証者同士（ボブとチャーリー）の間で部分的な鍵交換を導入する。
  • 検証閾値（例：V_B = 25%）を設定し、否認攻撃の成功確率を制御する。指定されたパラメータ下ではP_rep = 0.05となる。
Figure 1: Distribution phase of the proposed Quantum-assisted Digital Signature scheme. A Quantum key Distribution protocol is carried out between Alice-Bob and Alice-Charlie to generate $k_{1}$ and $k_{2}$ , respectively. The keys are divided in $n$ blocks for the exchange of random blocks between
Figure 1: Distribution phase of the proposed Quantum-assisted Digital Signature scheme. A Quantum key Distribution protocol is carried out between Alice-Bob and Alice-Charlie to generate $k_{1}$ and $k_{2}$ , respectively. The keys are divided in $n$ blocks for the exchange of random blocks between

実験結果

リサーチクエスチョン

  • RQ1現在利用可能な量子技術および古典的技術のみを用いて、任意長のメッセージを対象とする量子支援型デジタル署名を設計可能か？
  • RQ2長期間の量子メモリを必要としないデジタル署名方式において、情報理論的セキュリティをどのように維持できるか？
  • RQ3ハイブリッド量子-古典的署名プロトコルにおいて、ブロックサイズと誤差閾値が否認攻撃に対する耐性に与える影響は何か？
  • RQ4ハッシュ関数および鍵拡張技術（例：XOF）を用いることで、プレイメージ攻撃および辞書攻撃に対するセキュリティはどのように向上するか？
  • RQ5既存のQKDハードウェアと標準化された古典的ハッシュ関数を、実用的で安全なデジタル署名方式にどの程度統合できるか？

主な発見

  • XOF（例：SHAKE-256）を用いて鍵とメッセージブロックを拡張することで、入力サイズにかかわらず安全なハッシュが可能となり、任意長のメッセージをサポートする。
  • プレイメージを発見するのに必要な最小作業量は、64ビットブロックでは2^64、δ > 256のSHAKE-256では2^256であり、プレイメージ攻撃に対して強い耐性を有する。
  • 32ブロックと25%の誤差閾値を用いる場合、否認攻撃の成功確率はP_rep = 0.05となる。ブロック数を増やすことでこの確率はさらに低下可能である。
  • ブロックハッシュの前段でk₁とk₂をXOFで拡張することで、プライバシーが向上し、鍵空間の有効な拡大により辞書攻撃に対する耐性が向上する。
  • QKDによる鍵交換で情報理論的セキュリティを達成し、ブロック検証における誤差伝播によりメッセージ整合性を保証する。
  • Intelのネイティブ命令を活用した最適化により、SHA2-256などの標準ハッシュ関数がパフォーマンス向上とともに実装可能であり、現在の技術で実現可能である。
Figure 2: Messaging phase of the proposed Quantum-assisted digital signature scheme. Alice generates the signature $S_{a}$ associated to a message $m$ and sends both to Bob who verifies their validity. Then, the message and the signature is forwarded to Charlie who also verifies them. OTP=One-Time P
Figure 2: Messaging phase of the proposed Quantum-assisted digital signature scheme. Alice generates the signature $S_{a}$ associated to a message $m$ and sends both to Bob who verifies their validity. Then, the message and the signature is forwarded to Charlie who also verifies them. OTP=One-Time P

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。