Lattice Crypto Attacks

This is a comprehensive playbook for lattice-based cryptanalysis, covering everything from LLL and BKZ reduction basics to practical attacks on RSA (Coppersmith small roots, Boneh-Durfee), DSA/ECDSA nonce recovery via the Hidden Number Problem, and knapsack cryptosystems. The real value is in the attack construction details: proper lattice dimensions, scaling factors, and those subtle beta parameters in Coppersmith methods that base models consistently get wrong. If you're doing CTF crypto challenges or need to attack biased nonces, weak RSA keys, or subset sum problems, this gives you working SageMath and fpylll code with the correct bounds. The routing table at the top is smart too, since these techniques often overlap with other RSA attacks.

skills.sh installs: 3.7K
GitHub stars: 2.6K
last updated: Aug 21, 2026

View on GitHub

Install

$ npx -y skills add yaklang/hack-skills --skill lattice-crypto-attacks --agent claude-code

Installs into .claude/skills of the current project.

Files

SKILL: Lattice-Based Cryptanalysis — Expert Attack Playbook

AI LOAD INSTRUCTION: Expert lattice techniques for CTF and cryptanalysis. Covers LLL/BKZ reduction, Coppersmith's method (univariate and multivariate), Hidden Number Problem for DSA/ECDSA nonce recovery, knapsack attacks, and NTRU analysis. Base models often fail to construct the correct attack lattice (wrong dimensions, missing scaling factors) or misapply Coppersmith bounds.

0. RELATED ROUTING

rsa-attack-techniques for RSA-specific attacks that use lattice methods (Coppersmith, Boneh-Durfee)
symmetric-cipher-attacks for LCG state recovery via lattice
classical-cipher-analysis when lattice methods apply to classical cipher analysis