grahamearley / MCMC_Decryptor

A Markov Chain Monte Carlo application for solving encrypted messages using the Metropolis-Hastings algorithm.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

MCMC Decryptor

An implementation of the decryption method described by Persi Diaconis in his paper The Markov Chain Monte Carlo Revolution and used as an example in Bob Dobrow's Introduction to Stochastic Processes with R.

Using MCMC, the program decrypts simply encoded messages by getting closer and closer to the correct decryption function with each iteration.

To do:

  • Analyze calibration text source and input text for decryption to approximate this implementation's rate of convergence.

About

A Markov Chain Monte Carlo application for solving encrypted messages using the Metropolis-Hastings algorithm.


Languages

Language:Python 100.0%