TY - THES ID - 146386522 TI - Elementary statistical methods of cryptography AU - Etienne, Elodie AU - Haesbroeck, Gentiane AU - Charlier, Emilie AU - Rigo, Michel AU - Swan, Yvik PY - 2019 PB - Liège Université de Liège (ULiège) DB - UniCat KW - cryptography KW - statistics KW - cryptanalysis KW - code breaking KW - Kasiski KW - index of coincidence KW - Markov chain Monte Carlo KW - Turing KW - substitution cipher KW - transposition cipher KW - Vigenère cipher KW - Physique, chimie, mathématiques & sciences de la terre > Mathématiques UR - https://www.unicat.be/uniCat?func=search&query=sysid:146386522 AB - The goal of this thesis is to study the statistical methods allowing to decrypt messages where a brute attack will be unfeasible. After the description of encryption techniques used in pre-modern cryptography and in the Second World War, we will present methods for breaking these classical ciphers with a brief presentation of the cryptanalysis needed to break wartime ciphers. Then, a bayesian method introduced by Turing in a wartime paper for breaking Vigenère cipher will be developed. This work will also investigate the use of Markov Chain Monte Carlo to attack substitution cipher and transposition cipher. Finally, we will discuss how to measure the performances of some techniques presented in the previous chapters based on simulations. ER -