https://github.com/ggsmith842/crypto-hacks

CTF challenges from the Cryptohack Cryptography course.
https://github.com/ggsmith842/crypto-hacks

cryptography ocaml

Last synced: 4 days ago
JSON representation

CTF challenges from the Cryptohack Cryptography course.

• Host: GitHub
• URL: https://github.com/ggsmith842/crypto-hacks
• Owner: ggsmith842
• Created: 2024-05-04T19:15:13.000Z (9 months ago)
• Default Branch: main
• Last Pushed: 2024-05-27T21:16:29.000Z (8 months ago)
• Last Synced: 2025-01-18T08:54:06.709Z (7 days ago)
• Topics: cryptography, ocaml
• Language: OCaml
• Homepage:
• Size: 3.42 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: readme.md

Awesome Lists containing this project

README

        
# CryptoHack

## A free, fun platform for learning modern cryptography

### Solutions for Various Challenges implemented in Ocaml



  



https://cryptohack.org/

The lib folder contains my solutions to the Introduction to Cryptohacks course and some of the Modular Arithmatic lessons. I won't include any challenges outside of those "starter problems so as not to spoil the challenge for anyone else. 

Crytpohacks uses (and recommends) python as the language of choice for the content but as you'll quickly find out, I used Ocaml. 

I definitely think Python is better suited for cryptography and there are alot of libraries that make solving the challenges here a breeze. I mostly wanted to use Ocaml beause i thought it would be a fun way to learn the language and really understand what is going on when I solve a challenge.

Ocaml's syntax really grew on me as I wrote more code and I find it has more of a flow than Python so I encourage anyone who is interested to give Ocaml a try and see if you can solve some Cryptography puzzles with it! Happy coding!

## Useful References & Notes

### Quadratic Residues

[Modular Square Root Examples](https://www.rieselprime.de/ziki/Modular_square_root)

In modular arithmetic the negative of a number, a mod n can be found as:

 $$−a≡n−a(mod \ n)$$

## Modules Used:

1. Str - https://ocaml.org/manual/5.1/api/Str.html

2. Zarith

3. Hex

4. Base_64