AI-Accelerated Brute Force Cryptanalysis

• URL: http://arxiv.org/abs/2605.08690v1
• Date: Sat, 09 May 2026 04:57:40 GMT
• Title: AI-Accelerated Brute Force Cryptanalysis
• Abstract summary: AI can de-flatten the probability curve over the remaining key space.<n>The more spiked this curve, the faster the ciphertext is defeated.<n>NIST PQC is not immunized against AI-Accelerated Brute Force attack.
• Score: 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.

Related papers

• CryptanalysisBench: Can LLMs do Cryptanalysis? [76.79639292270497]
  We introduce CryptanalysisBench, 191 tasks across six families of cryptographic primitives.<n>Our benchmark consists of three tiers: (i) primitives with known practical breaks; (ii) primitives with no known practical break, evaluated both at full strength and as scaled-down variants.<n>Five frontier models break 65%-86% of Tier 1 schemes, 6-12 Tier-2 schemes at full strength, and 24-61 across all scaled-down variants.
  arXiv  Detail & Related papers  (2026-07-20T22:09:40Z)
• A Stackelberg Model for Hybridization in Cryptography [1.455794041011697]
  cryptography problems can be examined through the prism of game theory.<n>In this setting, the agent aiming to protect a message is called the defender, while the one attempting to decrypt it, generally for malicious purposes, is the attacker.<n>We model this interaction as a Stackelberg cryptographic hybridization problem under resource constraints.
  arXiv  Detail & Related papers  (2026-04-23T08:51:26Z)
• Simultaneous Haar Indistinguishability with Applications to Unclonable Cryptography [5.360892674012226]
  We present a new approach to unclonable encryption via a reduction to a novel question about nonlocal quantum state discrimination. Our main technical result is showing that the players cannot distinguish between each player receiving independently-chosen Haar random states versus all players receiving the same Haar random state. We also show other implications to single-decryptor encryption and leakage-resilient secret sharing.
  arXiv  Detail & Related papers  (2024-05-16T17:30:55Z)
• Correcting Subverted Random Oracles [55.4766447972367]
  We prove that a simple construction can transform a "subverted" random oracle which disagrees with the original one at a small fraction of inputs into an object that is indifferentiable from a random function. Our results permit future designers of cryptographic primitives in typical kleptographic settings to use random oracles as a trusted black box.
  arXiv  Detail & Related papers  (2024-04-15T04:01:50Z)
• Lightweight Public Key Encryption in Post-Quantum Computing Era [0.0]
  Confidentiality in our digital world is based on the security of cryptographic algorithms. In the course of technological progress with quantum computers, the protective function of common encryption algorithms is threatened. Our concept describes the transformation of a classical asymmetric encryption method to a modern complexity class.
  arXiv  Detail & Related papers  (2023-11-24T21:06:42Z)
• Cryptography: Against AI and QAI Odds [0.49157446832511503]
  AI and quantum computers pose a catastrophic threat to modern cryptography. The supremacy of AI can be challenged by creating ciphertexts that would give the AI attacker erroneous responses. Strategy against AI odds is feasible by implementing non-algorithmic randomness.
  arXiv  Detail & Related papers  (2023-09-13T15:29:52Z)
• Backdoor Attack with Sparse and Invisible Trigger [57.41876708712008]
  Deep neural networks (DNNs) are vulnerable to backdoor attacks. backdoor attack is an emerging yet threatening training-phase threat. We propose a sparse and invisible backdoor attack (SIBA)
  arXiv  Detail & Related papers  (2023-05-11T10:05:57Z)
• Backdoor Learning on Sequence to Sequence Models [94.23904400441957]
  In this paper, we study whether sequence-to-sequence (seq2seq) models are vulnerable to backdoor attacks. Specifically, we find by only injecting 0.2% samples of the dataset, we can cause the seq2seq model to generate the designated keyword and even the whole sentence. Extensive experiments on machine translation and text summarization have been conducted to show our proposed methods could achieve over 90% attack success rate on multiple datasets and models.
  arXiv  Detail & Related papers  (2023-05-03T20:31:13Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  We build on the no-cloning principle of quantum mechanics and design cryptographic schemes with key-revocation capabilities. We consider schemes where secret keys are represented as quantum states with the guarantee that, once the secret key is successfully revoked from a user, they no longer have the ability to perform the same functionality as before.
  arXiv  Detail & Related papers  (2023-02-28T18:58:11Z)
• An algebraic attack on stream ciphers with application to nonlinear filter generators and WG-PRNG [0.0]
  We design an attack especially effective against nonlinear filter generators. We show that the level of security of one of stream ciphers submitted to the NIST competition on Cryptography Lightweight, WG-PRNG, is less than that stated before now.
  arXiv  Detail & Related papers  (2021-12-22T23:13:45Z)
• Recovering AES Keys with a Deep Cold Boot Attack [91.22679787578438]
  Cold boot attacks inspect the corrupted random access memory soon after the power has been shut down. In this work, we combine a novel cryptographic variant of a deep error correcting code technique with a modified SAT solver scheme to apply the attack on AES keys. Our results show that our methods outperform the state of the art attack methods by a very large margin.
  arXiv  Detail & Related papers  (2021-06-09T07:57:01Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.