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

• arxiv url: http://arxiv.org/abs/2507.14600v1
• Date: Sat, 19 Jul 2025 12:51:38 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-07-22 20:51:31.965467
• Title: Hybrid Classical-Quantum Rainbow Table Attack on Human Passwords
• Title（参考訳）: パスワードによるハイブリッド古典的量子レインボーテーブル攻撃
• Authors: MA. Khajeian,
• Abstract要約: 辞書ベースのパスワード生成と変換ルールを用いて虹色のテーブルを構築し,実際のユーザの振る舞いをモデル化する。 我々はGroverのアルゴリズムの正確な分散版を使い、回路深度を低くし、決定論的成功をもたらす。 全体として,構造化虹彩テーブルと効率的な量子探索を組み合わせたハイブリッドフレームワークを提案する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Passwords that are long and human-generated pose a challenge for both classical and quantum attacks due to their irregular structure and large search space. In this work, we present an enhanced classical-quantum hybrid attack tailored to this scenario. We build rainbow tables using dictionary-based password generation with transformation rules to better model real user behavior. These tables are then organized into buckets, enabling faster lookup and reduced space complexity. To perform quantum search within each bucket, we use a distributed exact variant of Grover's algorithm, which offers lower circuit depth and deterministic success. As a result, the overall quantum circuit is shallower and more robust against noise, particularly from depolarizing channels commonly found in near-term quantum devices. Through this work, Overall, we propose a hybrid framework that combines structured rainbow tables with efficient quantum search to enhance password recovery.
• 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)

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

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