I just did something similar last week with the first puzzle from The Maze of Games, which I found through the sample for it in the current Humble Book Bundle (Puzzle Book Bundle)[2]. Although, I don't have any experience with cryptography, so I probably stumbled a bit more. It was fun though!

1: https://www.humblebundle.com/books/puzzle-book-bundle