Publication Date
Spring 2015
Degree Type
Master's Project
Degree Name
Master of Science (MS)
Department
Computer Science
First Advisor
Mark Stamp
Second Advisor
Richard Low
Third Advisor
Thomas Austin
Keywords
Classic Ciphers Hidden Markov Models
Abstract
Cryptanalysis is the study of identifying weaknesses in the implementation of cryptographic algorithms. This process would improve the complexity of such algo- rithms, making the system secure.
In this research, we apply Hidden Markov Models (HMMs) to classic cryptanaly- sis problems. We show that with sufficient ciphertext, an HMM can be used to break a simple substitution cipher. We also show that when limited ciphertext is avail- able, using multiple random restarts for the HMM increases our chance of successful decryption.
Recommended Citation
Vobbilisetty, Rohit, "Cryptanalysis of Classic Ciphers Using Hidden Markov Models" (2015). Master's Projects. 407.
DOI: https://doi.org/10.31979/etd.qxu5-d8pk
https://scholarworks.sjsu.edu/etd_projects/407
