Using Modular Arithmetic Optimized Neural Networks To Crack Affine Cryptographic Schemes Efficiently
Vanja Stojanović, Žiga Lesar, Ciril Bohak · 2025
Read Using Modular Arithmetic Optimized Neural Networks To Crack Affine Cryptographic Schemes Efficiently by Vanja Stojanović, Žiga Lesar, Ciril Bohak (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-14229.txt.
Description
Vanja Stojanović, Žiga Lesar, and Ciril Bohak teach a neural network to crack the affine cipher. That classical scheme shifts and stretches letter positions by a secret key. The team's hybrid network reads a ciphertext two ways at once. One branch is built for modular arithmetic, the cipher's native math.
The second branch studies letter frequency statistics, the classic codebreaker's clue. On English-derived data sets, the hybrid recovered keys with high accuracy for short and moderate texts. It beat purely statistical approaches on this cipher. Very long ciphertexts, oddly, degraded performance, exposing a generalization weakness. The authors frame the result as a step in neural cryptanalysis of classical schemes. Interpretable modular networks, borrowed from arithmetic research, give the attack its edge.
Catalog record
| CREATOR | Vanja Stojanović, Žiga Lesar, Ciril Bohak |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 17 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-14229