論文の概要: A Hybrid Classical-Quantum Rainbow Table Attack on Human Passwords

• arxiv url: http://arxiv.org/abs/2507.14600v2
• Date: Mon, 28 Jul 2025 05:34:07 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-07-29 14:15:47.040063
• Title: A Hybrid Classical-Quantum Rainbow Table Attack on Human Passwords
• Title（参考訳）: パスワードによる古典・量子レインボーテーブルのハイブリッド攻撃
• Authors: MA. Khajeian,
• Abstract要約: 人間が生成する長いパスワードは、古典的および量子的攻撃に重大な課題をもたらす。 このシナリオに特化して設計された拡張古典量子ハイブリッド攻撃を提案する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Long, human-generated passwords pose significant challenges to both classical and quantum attacks due to their irregular structure and large search space. In this work, we propose an enhanced classical-quantum hybrid attack specifically designed for this scenario. Our approach constructs rainbow tables using dictionary-based password generation augmented with transformation rules that better capture real-world user behavior. These tables are organized into buckets, enabling faster lookup and reduced space complexity. For the search within each bucket, we employ a distributed exact variant of Grover's algorithm. This method provides deterministic success and significantly lower circuit depth, enhancing robustness against noise-particularly depolarizing errors common in near-term quantum devices. Overall, our hybrid framework improves the efficiency and practicality of password recovery for long, human-readable passwords in realistic adversarial settings.
• Abstract（参考訳）: 長い人為的なパスワードは、その不規則な構造と大きな検索空間のために古典的および量子的攻撃の両方に重大な課題をもたらす。 本研究では,このシナリオに特化して設計された拡張古典量子ハイブリッド攻撃を提案する。 提案手法は,現実のユーザ行動をよりよく把握する変換規則を付加した辞書ベースのパスワード生成を用いた虹彩表の構築である。 これらのテーブルはバケットに整理され、より高速なルックアップと空間の複雑さの低減を可能にする。 各バケット内の探索には、Groverのアルゴリズムの分散された正確な変種を用いる。 この方法は、決定論的成功と回路深度を著しく低くし、短期量子デバイスに共通するノイズ、特に非偏極誤差に対する堅牢性を高める。 全体として、我々のハイブリッドフレームワークは、現実的な対向的な設定において、長文読解可能なパスワードのパスワード回復の効率性と実用性を向上させる。

関連論文リスト

• Hybrid Quantum-Classical Machine Learning with String Diagrams [49.1574468325115]
  本稿では,文字列ダイアグラムの観点からハイブリッドアルゴリズムを記述するための公式なフレームワークを開発する。 弦図の特筆すべき特徴は、量子古典的インタフェースに対応する関手ボックスの使用である。
  論文  参考訳（メタデータ） (2024-07-04T06:37:16Z)
• Grover's oracle for the Shortest Vector Problem and its application in hybrid classical-quantum solvers [0.38366697175402226]
  格子内の最短ベクトルを見つけることは、古典コンピュータと量子コンピュータの両方にとって困難であると考えられている問題である。 SVPのための最も優れた古典的、量子的、あるいはハイブリッドな古典量子アルゴリズムを見つけるためには、十分なセキュリティレベルを提供する暗号系パラメータを選択する必要がある。 グロバーの探索量子アルゴリズムは、一般的な二次的なスピードアップを提供する。 我々はGroverの小さなSVPインスタンスの量子探索と最先端の古典的解法を組み合わせる方法について分析する。
  論文  参考訳（メタデータ） (2024-02-21T16:05:49Z)
• Generalized Hybrid Search and Applications to Blockchain and Hash Function Security [50.16790546184646]
  まず,ハイブリッド量子古典戦略を用いて,様々な探索問題を解くことの難しさについて検討する。 次に、ハイブリッド量子古典探索アルゴリズムを構築し、その成功確率を解析する。
  論文  参考訳（メタデータ） (2023-11-07T04:59:02Z)
• Scalable noisy quantum circuits for biased-noise qubits [37.69303106863453]
  安定猫量子ビットの既存システムに動機づけられたビットフリップ誤差のみに影響されるバイアスノイズ量子ビットを考察する。 現実的なノイズモデルでは、位相フリップは無視できないが、Pauli-Twirling近似では、ベンチマークが最大106ドルのゲートを含む回路の正しさを確認できる。
  論文  参考訳（メタデータ） (2023-05-03T11:27:50Z)
• Practical Quantum Search by Variational Quantum Eigensolver on Noisy Intermediate-scale Quantum Hardware [0.0]
  量子反復を古典的パラメータ化量子状態からの更新に置き換えるハイブリッド量子古典的アーキテクチャを提案する。 提案手法は依然として有効な成功確率を維持しつつも,Grover 探索の成功確率はランダムな推測と同程度である。
  論文  参考訳（メタデータ） (2023-04-07T17:32:55Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。 量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
  論文  参考訳（メタデータ） (2022-12-06T22:01:49Z)
• Circuit connectivity boosts by quantum-classical-quantum interfaces [0.4194295877935867]
  高接続回路は、現在の量子ハードウェアの主要な障害である。 本稿では,スワップゲートはしごを使わずにそのような回路をシミュレートする古典量子ハイブリッドアルゴリズムを提案する。 より遠い2つの量子ビットに対するベル状態回路の有効性を数値的に示す。
  論文  参考訳（メタデータ） (2022-03-09T19:00:02Z)
• Hardware Efficient Quantum Search Algorithm [17.74233101199813]
  本稿では,この課題を克服するために,ハードウェアの効率的な量子探索アルゴリズムを提案する。 我々の鍵となる考え方は、グローバル拡散操作を低コストな局所拡散に置き換えることである。 回路コストの削減は、システムの成功率を著しく向上させる。
  論文  参考訳（メタデータ） (2021-03-26T01:08:50Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。