AI Grinding for cryptanalysis (research): Agents generate high-volume hypotheses; exact adversarial tests decide
================================================================================

A 2026 paper describing an autonomous cryptanalysis workflow in which agents produce many low-precision hypotheses and an exact, adversarially controlled test decides which count as evidence. It claims reproducible failures in eight published constructions and is the reference for applying the candidate-plus-oracle pattern to cryptography itself rather than code.

Maintainer: Olejnik and Naskrecki (academic)
Website: https://arxiv.org/abs/2608.21986
Category: Cryptography and ZK specialists
Targets: Published cryptographic constructions, Cryptanalysis
Approach: Autonomous workflow: agents propose low-precision attack hypotheses, an exact, adversarially controlled test provides evidence
Access: Research paper
Status: Research (2026-08-22)
Strengths: Exact tests remove hallucination. | Targets design-level flaws.
Limits: Not a product. | Requires building the exact test per construction. | Claims await independent reproduction.
Firms using it: none listed
Sources: https://arxiv.org/abs/2608.21986 | https://blog.zksecurity.xyz/posts/llms-in-research/

Source page: https://agentsast.com/tools/ai-grinding-cryptanalysis/
Compiled by: agentsast editors (https://agentsast.com/about/)
Last reviewed: 2026-09-13