https://github.com/0xfe/cryptopals

Cryptopals Cryptography Challenge Solutions in Go (Sets 1 - 6)
https://github.com/0xfe/cryptopals

cryptography cryptopals go golang

Last synced: 21 days ago
JSON representation

Cryptopals Cryptography Challenge Solutions in Go (Sets 1 - 6)

• Host: GitHub
• URL: https://github.com/0xfe/cryptopals
• Owner: 0xfe
• Created: 2020-04-24T10:46:25.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2020-06-05T13:45:27.000Z (over 4 years ago)
• Last Synced: 2024-05-13T00:05:40.169Z (6 months ago)
• Topics: cryptography, cryptopals, go, golang
• Language: Go
• Homepage:
• Size: 366 KB
• Stars: 21
• Watchers: 4
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

• awesome-golang-repositories - cryptopals - 6) (Repositories)

README

        
## Cryptopals Crypto Challenge Solutions in Go

*Author*: Mohit Cheppudira  2020

This repository consists of my documented [Go](https://golang.org) solutions to all 6 sets of the original [Cyptopals Cryptography Challenges](https://cryptopals.com/) (formerly known as the Matsano Crypto Challenges).

These challenges have been implemented as Go tests to make it easy to explore and debug.

### Livestream

I've been livecoding these challenges on Twitch -- if you want to join in, watch at https://twitch.tv/11111110b.

Be warned: some of these sessions are looooooong!

### The Files

* `setN_test.go` - Solutions to the challenges in set `N`.

* `aes.go` - My implementations of various AES operation modes (ECB, CBC, CTR), along with some block-size detection and cracking code.

* `sha1/sha1.go` - A modified implementation of Golang's SHA1 to tap and extract hashing state

* `md4/md4.go` - A modified implementation of Golang's MD4 to tap and extract hashing state

* `prng.go` - My implementation of the Mersenne Twister PRNG

* `rsa.go` - My implementation of RSA (keygen, encrypt, decrypt, sign, verify, pad, unpad). Uses OpenSSL to find large random primes.

* `dsa.go` - My implementation of DSA (keygen, sign, verify)

* `pkcs7.go` - Functions implementing PKCS7 padding and unpadding.

* `english.go` - English plaintext-detection using frequency analysis.

* `bigmath.go` - Modular arithmetic with big integers (exponention, cube root, ceil/floor division, etc.)

* `helpers.go` - Various helper functions across the codebase: hamming distance, blocksize detection, padding, etc.

* `data/*.txt` - Data files as part of each challenge.

### To Run:

Note that some challenges have been disabled because they're very slow (e.g., timing attacks, brute force attacks, bleichenbacher98). You can re-enable them within the test as you need.

#### Run all challenges:

```

go test -v

```

#### Run a specific challenge:

```

# Run challenge 38

go test --run C38

# Run all challenges in set 5

go test --run S5

```