Bezpečnostní analýza šifry Solitaire

Abstract

Ve své práci se zabývám bezpečnostní analýzou ruční šifry Solitaire od kryptologa Bruce Schneiera. V textu je detailně popsán její princip a vysvětleno, jak šifru bezpečně používat. Dále zkoumám možné slabiny šifry, konkrétně jsem se zaměřil na nenáhodnost ve výstupu, znovupoužití stejného klíče a náhodnost pouzic jokerů v balíčku. Ukazuji, jaký je rozdíl mezi použitím hesla a klíče a která z těchto variant je lépe využitelná v praxi. Dokazuji, že bezpečné heslo musí být minimálně 80 znaků dlouhé. Celá analýza je založená na mé vlastní inmplementaci Solitaire v jazyce C++, schopnou šifrovat a dešifrovat s použitím jak klíče, tak hesla.

In my work I deal with the principles of the Solitaire pen-and-paper cipher by a cryptologist Bruce Schneier. The text describes in details its principles with a description of safe usage. Next, I examine the cipher vulnerabilities as bias in the stream key, reusing the same key and nonrandomness of the jokers possition in the deck. I also show the difference between using a password and using a key. I find out, that password must be at least 80 charaters long. Then I show which of these variants is better to use in practice. To do so, I use the Solitaire implementation written in C++, capable of encryption and decryption using either the key or the password.