論文の概要: AI-Accelerated Brute Force Cryptanalysis
- arxiv url: http://arxiv.org/abs/2605.08690v1
- Date: Sat, 09 May 2026 04:57:40 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-19 15:10:45.213825
- Title: AI-Accelerated Brute Force Cryptanalysis
- Title(参考訳): AIによるBrute Force Cryptanalysis
- Abstract要約: AIは、残りのキー空間上の確率曲線を非平坦化することができる。
この曲線をスパイクすればするほど、暗号文は高速になる。
NIST PQCはAI加速ブルートフォース攻撃に対して免疫を受けていない。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Modern cryptography is hinged on "not learning from mistakes": trying numerous wrong keys, should not help one identify the right key. Indeed, it worked -- until recently when the surprising power of AI to see pattern in apparent randomness has turned the 'wrong plaintexts' generated by the 'wrong key' into productive inferential input. Crunching through these random-looking plaintext candidates AI can de-flatten the probability curve over the remaining key space. The more spiked this curve, the faster the ciphertext is defeated. This new attack vector demands a thorough review of our cryptographic security posture. NIST PQC is not immunized against AI-Accelerated Brute Force attack. Defense is rooted in non-trivial ciphertexts, in unilateral randomness, and in variable key size. This points to a new security class: Pattern Devoid Cryptography which is to be added into the toolbox used by the cyber security community.
- Abstract(参考訳): 現代の暗号は「ミスから学ばない」ことに基づいている:多くの間違った鍵を試しても、正しい鍵を識別するのに役立ちません。
実際、一見ランダムなパターンを見るというAIの驚くべきパワーが、'wrong key'によって生成された'wrong plaintexts'を生産的な推論入力に変換するまで、それはうまくいった。
これらのランダムな平文候補を検索すると、AIは残りのキー空間上の確率曲線を非フラットにすることができる。
この曲線をスパイクすればするほど、暗号文は高速になる。
この新たな攻撃ベクトルは、我々の暗号セキュリティ姿勢の徹底的なレビューを要求する。
NIST PQCはAI加速ブルートフォース攻撃に対して免疫を受けていない。
ディフェンスは、非自明な暗号文、一方的ランダム性、および可変鍵サイズに根ざしている。
これは、サイバーセキュリティコミュニティが使用するツールボックスに追加されるPattern Devoid Cryptographyという新しいセキュリティクラスを指している。
関連論文リスト
- CryptanalysisBench: Can LLMs do Cryptanalysis? [76.79639292270497]
CryptanalysisBenchは、暗号プリミティブの6つのファミリーにまたがる191のタスクである。
我々のベンチマークは3つの階層から構成されている: (i) 実用的ブレークを既知のプリミティブ; (ii) 実用的ブレークを知らないプリミティブ。
5つのフロンティアモデルではタイア1スキームの65%-86%、全力で6-12ティア2スキーム、全スケールダウンモデルの24-61が破られる。
論文 参考訳(メタデータ) (2026-07-20T22:09:40Z) - A Stackelberg Model for Hybridization in Cryptography [1.455794041011697]
暗号問題は ゲーム理論のプリズムを通して 調べることができる
この設定では、メッセージを保護するエージェントをディフェンダーと呼び、悪意のある目的のために解読しようとするエージェントを攻撃者と呼ぶ。
この相互作用を,リソース制約下でのStackelberg暗号ハイブリダイゼーション問題としてモデル化する。
論文 参考訳(メタデータ) (2026-04-23T08:51:26Z) - Simultaneous Haar Indistinguishability with Applications to Unclonable Cryptography [5.360892674012226]
本稿では,非局所量子状態の識別に関する新しい問題への還元を通じて,非閉包暗号に対する新しいアプローチを提案する。
我々の主な技術的成果は、各プレイヤーが独立してハールランダム状態を受ける場合と同一のハールランダム状態を受ける場合とを区別できないことを示すことである。
また、単一復号器の暗号化やリーク耐性のある秘密の共有にも影響することを示す。
論文 参考訳(メタデータ) (2024-05-16T17:30:55Z) - Correcting Subverted Random Oracles [55.4766447972367]
簡単な構成は、少数の入力で元のものと矛盾する「反転」ランダムオラクルを、ランダム関数から微分不可能な対象に変換することができることを証明している。
この結果から, 暗号プリミティブの設計者は, 通常のクリプトグラフィ設定で, ランダムなオラクルを信頼できるブラックボックスとして使用することができる。
論文 参考訳(メタデータ) (2024-04-15T04:01:50Z) - Lightweight Public Key Encryption in Post-Quantum Computing Era [0.0]
デジタル世界での信頼度は、暗号アルゴリズムのセキュリティに基づいています。
量子コンピュータの技術進歩の過程で、共通暗号化アルゴリズムの保護機能が脅かされている。
我々の概念は、古典的非対称暗号法の現代複雑性クラスへの変換を記述している。
論文 参考訳(メタデータ) (2023-11-24T21:06:42Z) - Cryptography: Against AI and QAI Odds [0.49157446832511503]
AIと量子コンピュータは、現代の暗号に破滅的な脅威をもたらす。
AI攻撃者の誤った応答を与える暗号文を作成することで、AIの優位性に挑戦することができる。
AIの確率に対する戦略は、非アルゴリズム的ランダム性を実装することで実現可能である。
論文 参考訳(メタデータ) (2023-09-13T15:29:52Z) - Backdoor Attack with Sparse and Invisible Trigger [57.41876708712008]
ディープニューラルネットワーク(DNN)は、バックドア攻撃に対して脆弱である。
バックドアアタックは、訓練段階の脅威を脅かしている。
軽度で目に見えないバックドアアタック(SIBA)を提案する。
論文 参考訳(メタデータ) (2023-05-11T10:05:57Z) - Backdoor Learning on Sequence to Sequence Models [94.23904400441957]
本稿では,シークエンス・ツー・シークエンス(seq2seq)モデルがバックドア攻撃に対して脆弱かどうかを検討する。
具体的には、データセットの0.2%のサンプルを注入するだけで、Seq2seqモデルに指定されたキーワードと文全体を生成することができる。
機械翻訳とテキスト要約に関する大規模な実験を行い、提案手法が複数のデータセットやモデルに対して90%以上の攻撃成功率を達成することを示した。
論文 参考訳(メタデータ) (2023-05-03T20:31:13Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - An algebraic attack on stream ciphers with application to nonlinear filter generators and WG-PRNG [0.0]
我々は非線形フィルタ発生器に対する攻撃を特に効果的に設計する。
我々は,NISTコンペティションにおけるストリーム暗号の一つ,WG-PRNGのセキュリティレベルが,これまで述べたよりも低いことを示す。
論文 参考訳(メタデータ) (2021-12-22T23:13:45Z) - Recovering AES Keys with a Deep Cold Boot Attack [91.22679787578438]
コールドブート攻撃は、電源がシャットダウンされた直後に破損したランダムアクセスメモリを検査する。
本研究では,AES鍵に対する攻撃を適用するために,深誤り訂正符号手法の新たな暗号版とSATソルバ方式を併用する。
以上の結果から,本手法は攻撃方法の精度を極めて高いマージンで上回っていることが明らかとなった。
論文 参考訳(メタデータ) (2021-06-09T07:57:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。