論文の概要: 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のアルゴリズムの分散された正確な変種を用いる。 この方法は、決定論的成功と回路深度を著しく低くし、短期量子デバイスに共通するノイズ、特に非偏極誤差に対する堅牢性を高める。 全体として、我々のハイブリッドフレームワークは、現実的な対向的な設定において、長文読解可能なパスワードのパスワード回復の効率性と実用性を向上させる。

関連論文リスト

• SECRET: Towards Scalable and Efficient Code Retrieval via Segmented Deep Hashing [83.35231185111464]
  ディープラーニングは、検索パラダイムを語彙ベースのマッチングから、ソースコードとクエリをベクトル表現にエンコードした。 従来の研究では、クエリやコードスニペットのハッシュコードを生成し、ハミング距離を使ってコード候補を高速にリコールするディープハッシュベースの手法が提案されている。 提案手法は,既存の深層ハッシュ法によって計算された長いハッシュコードを,反復的学習戦略により複数の短いハッシュコードセグメントに変換する手法である。
  論文  参考訳（メタデータ） (2024-12-16T12:51:35Z)
• 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)
• PassGPT: Password Modeling and (Guided) Generation with Large Language Models [59.11160990637616]
  パスワード生成のためのパスワードリークをトレーニングした大規模言語モデルであるPassGPTを提案する。 また、任意の制約を満たすパスワードを生成するために、PassGPTサンプリング手順を利用する誘導パスワード生成の概念も導入する。
  論文  参考訳（メタデータ） (2023-06-02T13:49:53Z)
• Improving the Robustness of Summarization Systems with Dual Augmentation [68.53139002203118]
  頑健な要約システムは、入力中の特定の単語の選択やノイズに関わらず、文書のギストをキャプチャできるべきである。 まず,単語レベルの同義語置換や雑音を含む摂動に対する要約モデルの頑健性について検討する。 SummAttackerを提案する。これは言語モデルに基づく対数サンプルを生成するための効率的な手法である。
  論文  参考訳（メタデータ） (2023-06-01T19:04:17Z)
• 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)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。 量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
  論文  参考訳（メタデータ） (2022-12-06T22:01:49Z)
• On Deep Learning in Password Guessing, a Survey [4.1499725848998965]
  本稿では,ユーザのパスワード構造や組み合わせに関するドメイン知識や仮定を必要としない,深層学習に基づくパスワード推測手法について比較する。 非標的のオフライン攻撃によるパスワード推測におけるIWGANのバリエーションの利用に関する有望な実験的設計を提案する。
  論文  参考訳（メタデータ） (2022-08-22T15:48:35Z)
• A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
  古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。 VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
  論文  参考訳（メタデータ） (2022-05-07T03:15:15Z)
• Circuit connectivity boosts by quantum-classical-quantum interfaces [0.4194295877935867]
  高接続回路は、現在の量子ハードウェアの主要な障害である。 本稿では,スワップゲートはしごを使わずにそのような回路をシミュレートする古典量子ハイブリッドアルゴリズムを提案する。 より遠い2つの量子ビットに対するベル状態回路の有効性を数値的に示す。
  論文  参考訳（メタデータ） (2022-03-09T19:00:02Z)
• Automatic Generation of Grover Quantum Oracles for Arbitrary Data Structures [1.1091582432763736]
  グロバーのアルゴリズムは、非構造化データベースの効率的な探索に利用できる。 ブラックボックスとしてしばしばマスクされる量子オラクルは、グローバーのアルゴリズムにおいて重要な役割を果たす。 本稿では,非構造化データベースをオーラクルに自動的に符号化し,Groverのアルゴリズムで効率的に検索できるフレキシブルな手法を提案する。
  論文  参考訳（メタデータ） (2021-10-14T17:14:04Z)
• Hardware Efficient Quantum Search Algorithm [17.74233101199813]
  本稿では,この課題を克服するために,ハードウェアの効率的な量子探索アルゴリズムを提案する。 我々の鍵となる考え方は、グローバル拡散操作を低コストな局所拡散に置き換えることである。 回路コストの削減は、システムの成功率を著しく向上させる。
  論文  参考訳（メタデータ） (2021-03-26T01:08:50Z)
• Quantum statistical mechanics of encryption: reaching the speed limit of classical block ciphers [0.0]
  パウリ弦の双対空間に広がる演算子の観点から,古典的ブロック暗号を用いて暗号をキャストした。 文字列空間における非局在化の尺度を用いて,暗号の品質を定量化する。
  論文  参考訳（メタデータ） (2020-11-12T18:06:27Z)
• Optimizing Quantum Search with a Binomial Version of Grover's Algorithm [4.220030262107688]
  Groverの検索アルゴリズムの重要なコンポーネントである振幅増幅は、1つまたは複数のターゲット状態の確率を体系的に増加させるために反復的アプローチを使用する。 状態をクラスに分割することで増幅手順を強化するための新しい戦略を提案する。
  論文  参考訳（メタデータ） (2020-07-21T15:36:35Z)

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

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