Luštění substitučních šifer v klasické kryptografii

Abstract

Práce uvádí programový nástroj pro automatické luštění monoalfabetických substitučních šifer s využitím slovníkového útoku. Vychází z již uvedených řešení pro anglický jazyk, které však měly omezení na vlastnosti šifrového textu. Práce se zaměřuje zejména na šifry, jejichž šifrový text není dělený na slova. Také se dotýká specifik českého jazyka - skloňování a jeho vlivu na velikost slovníku.

The thesis provides a tool for automatic monoalphabetic substitution ciphers cracking using most common words dictionary. It is based on some previous solutions for english language which were not designed for cracking ciphertext without word divisions. This thesis is focused on cracking ciphertexts without word divisions. It also looks at specifics of czech language - declension and its influence on dictionary size.