200 years ago they did not have computers to do the encryption either; encryption schemes were comparatively simple. Also, the scenario suggested that the police had the code book, but simply did not know which page.

Code breaking predates computers by millennia.