Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/skyf0l/rsacracker
Powerful RSA cracker for CTFs. Supports RSA, X509, OPENSSH in PEM and DER formats.
https://github.com/skyf0l/rsacracker
crypto cryptography ctf ctf-tools rsa
Last synced: 1 day ago
JSON representation
Powerful RSA cracker for CTFs. Supports RSA, X509, OPENSSH in PEM and DER formats.
- Host: GitHub
- URL: https://github.com/skyf0l/rsacracker
- Owner: skyf0l
- License: apache-2.0
- Created: 2020-07-21T17:41:42.000Z (over 4 years ago)
- Default Branch: main
- Last Pushed: 2024-10-02T07:50:44.000Z (3 months ago)
- Last Synced: 2024-10-15T00:10:03.217Z (3 months ago)
- Topics: crypto, cryptography, ctf, ctf-tools, rsa
- Language: Rust
- Homepage:
- Size: 465 KB
- Stars: 93
- Watchers: 2
- Forks: 5
- Open Issues: 8
-
Metadata Files:
- Readme: README.md
- License: LICENSE-APACHE
Awesome Lists containing this project
README
# RSA Cracker
[](https://github.com/skyf0l/RsaCracker/actions/workflows/ci.yml)
[](https://crates.io/crates/rsacracker)
[](https://hub.docker.com/r/skyf0l/rsacracker)
[](https://codecov.io/gh/skyf0l/rsacracker)
Powerful RSA cracker for CTFs. Supports RSA, X509, OPENSSH in PEM and DER formats.
RsaCracker provides a simple interface to crack RSA keys and ciphers. With a collection of thousands of attacks, no key can survive against RsaCracker!
## Installation
From crates.io:
```console
cargo install rsacracker
```
Note: To build on windows, you need to use [MSYS2](https://www.msys2.org/). This is required because of the [rug](https://crates.io/crates/rug) dependency. See [building-on-windows](https://gitlab.com/tspiteri/gmp-mpfr-sys#building-on-windows) for more information.
## Usage
```text
Powerful RSA cracker for CTFs. Supports RSA, X509, OPENSSH in PEM and DER formats.
Usage: rsacracker [OPTIONS]
Options:
-r, --raw Retrieve values from raw file
-c, --cipher Cipher: the message to uncipher
-f, --cipherfile Cipher file: the file to uncipher
-o, --outfile Write unciphered data to a file. If many unciphered data are found, they will be written to files suffixed with _1, _2, ...
-n Modulus
-e Public exponent. Default: 65537 [default: 65537]
-p
Prime number p
-q Prime number q
-d Private exponent
--phi Phi or Euler's totient function of n. (p-1)(q-1)
--dp dP or dmp1 CRT exponent. (d mod p-1)
--dq dQ or dmq1 CRT exponent. (d mod q-1)
--qinv qInv or iqmp CRT coefficient. (q^-1 mod p)
--pinv pInv or ipmq CRT coefficient. (p^-1 mod q)
--sum-pq The sum of the two primes p and q
--dlog Discrete logarithm attack. When c and e are swapped in the RSA encryption formula. (e^c mod n)
-k, --key Public or private key file. (RSA, X509, OPENSSH in PEM and DER formats.)
--password Private key password/passphrase if encrypted
--public Print the public key in PEM format
--private Print the private key in PEM format
--addpassword Add a password/passphrase to the private key
--showinputs Print all the input parameters
--dump Print the private RSA key variables n, e, p, q and d
--dumpext Print the extended RSA key variables n, e, p, q, d, dP, dQ, pInv and qInv
--factors Print all factors of n
-t, --threads Number of threads to use. Default: number of CPUs [default: 12]
-a, --attack Specify attacks to run. Default: all. (e.g. --attacks ecm,wiener,sparse)
--exclude Specify attacks to exclude. Default: none. (e.g. --exclude ecm,wiener,sparse)
--list List all available attacks
-h, --help Print help
-V, --version Print version
```
You can also use a dump as input:
```console
$ rsacracker [OPTIONS] < challenge.txt
[RESULTS]
$ cat challenge.txt | rsacracker [OPTIONS]
[RESULTS]
$ cat challenge.txt
c: 7839407718[...]0577093673
n = 9359619564[...]3745124619
e= 1595235523[...]6275096193
```
## Examples
### Uncipher a message from a public key and write it to a file
```console
rsacracker --key public.pem -c 0xdeadbeef -o result.txt
```
### Uncipher a message from n and e
```console
rsacracker -c 0xdeadbeef -n 123...789 -e 65537
```
### Uncipher a message from n, e and other known values
```console
rsacracker -c 0xdeadbeef -n 123...789 -e 65537 --phi 123 --dp 123 --dq 123 --qinv 123 --pinv 123
```
### Uncipher a file from a public key
```console
rsacracker --key public.pem -f secret.txt.enc
```
### Run a specific attack with arguments
```console
rsacracker --attack known_phi -n 123...789 -e 65537 --phi 0xdeadbeef
```
### Generate a private key from a public key
```console
rsacracker --key public.pem --private
```
### Generate a public key from e and n
```console
rsacracker -e 65537 -n 0xdeadbeef --public
```
### Dump private key secrets
```console
rsacracker --key private.pem --dump
$ rsacracker --key private.pem --dumpext
```
### Remove password from a private key
```console
rsacracker --key private.pem --password R54Cr4ck3R --private
```
### Add password to a private key
```console
rsacracker --key private.pem --addpassword R54Cr4ck3R --private
```
### Show all factors of n
```console
rsacracker -n 123...789 --factors
```
### Run discrete logarithm attack: when c and e are swapped in the RSA encryption formula (e^c mod n)
```console
rsacracker --key public.pem -c 0xdeadbeef --dlog
```
## Docker
From dockerhub:
```console
docker pull skyf0l/rsacracker
docker run -it --rm -v $PWD:/data skyf0l/rsacracker [args]
```
Or build it yourself:
```console
DOCKER_BUILDKIT=1 docker build . --file Dockerfile -t rsacracker
docker run -it --rm -v $PWD:/data rsacracker [args]
```
## License
Licensed under either of
- Apache License, Version 2.0
([LICENSE-APACHE](LICENSE-APACHE) or )
- MIT license
([LICENSE-MIT](LICENSE-MIT) or )
at your option.
## Contribution
Unless you explicitly state otherwise, any contribution intentionally submitted
for inclusion in the work by you, as defined in the Apache-2.0 license, shall be
dual licensed as above, without any additional terms or conditions.