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

CREATORVanja Stojanović, Žiga Lesar, Ciril Bohak
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE17 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-14229

Browse the full library · About the Tower of Babel