ctf-crypto-attacks

What problem does it solve?

This Skill equips users with advanced cryptographic techniques to solve Capture The Flag (CTF) challenges involving RSA, elliptic curves, and lattice-based attacks.

Core Features & Use Cases

• Lattice Attacks: Execute attacks like LLL, BDD, and Gaussian integer Coppersmith on RSA, ECDH, and LCG challenges.
• Supersingular ECDH: Apply Pohlig-Hellman and MOV attacks on supersingular elliptic curves.
• Shared RSA Exponent: Factor RSA moduli with shared exponents using joint lattices.
• LCG Prediction: Recover parameters of linear congruential generators from their outputs.
• Sudoku Bilinear Convolution: Solve Sudoku puzzles with bilinear convolution over finite fields.
• Use Case: For a CTF challenge involving RSA with noisy samples, this Skill can be used to recover the hidden prime p and factor the RSA modulus.

Quick Start

Use the ctf-crypto-attacks skill to factor the RSA modulus from the given ciphertext samples.