Symetrická šifra LC4-67 ElsieFour – cipher

LC4-67 je šifra v podobě kostiček, která obstojí vůči výkonným počítačům a umožňuje jak šifrování, tak dešifrování ručně. Vychází z šifry ElsieFour (LC4), kterou popsal Alan Kaminsky. Tato šifra se vám může hodit, pokud nemáte k dispozici počítač nebo mu nedůvěřujete, ale potřebujete zabezpečit své soukromí na maximální úrovni.

Verze LC4-67 přináší několik vylepšení, můžete měnit počet znaků, 6×6 = 36, 7×7 = 42. Díky tomu je možné šifrovat různé strukturované informace, nebo udělat ruční dešifrování snazším – méně kartiček.

https://github.com/AGPLCZ/LC4-67

Prolomení šifry

Symetrická šifra s klíčem o délce 138 bitů nabízí ohromnou odolnost proti útokům. Pokud by se někdo pokusil prolomit takovou šifru metodou brute-force, musel by vyzkoušet 2^138 různých kombinací –

Nyní představme si, že máme k dispozici superpočítač, který by byl schopný prověřit trilion (10^18) klíčů LC467 za sekundu. Dokonce i s touto neuvěřitelnou rychlostí by trvalo prolomení šifry přibližně miliardu let.

Strohý návod na ruční šifrování

Webový program na šifrování a dešifrování

K ručnímu šifrování je zapotřebí ještě takzvaný „Marker“ značka, může to být libovolný předmět, kamínek či kroužek.

Jak na to

Kostičky si rozložíme před sebe do čtverce, jejich permutace je tajný klíč k zašifrování a dešifrování. Tudíš kostičky můžete libovolně zamíchat, ale znalost rozložení kostiček je klíčové k dešifrování zprávy, proto si permutaci poznamenejte. Další možností je využít expanzní klíč, to je algoritmus, který funguje na bázi hesla, aby jste si nemuseli pamatovat rozložení kostiček, o tom až na konci článku.

Vstupní písmena: Yes
První vstupní písmeno je „Y“

Jak zašifrovat zprávu

1. Vstupní písmeno + offset [značky] = šifrované písmeno
2. Řádek se vstupním písmenem rotujeme o 1 doprava
3. Sloupec se zašifrovaným písmenem o 1 dolů
4. [Značku] posuneme o offset z kostičky se zašifrovaným písmenem

Jak dešifrovat zprávu

Proces dešifrování je podobný, především offset se odečítá.

1. Od pozice vstupního písmene odečti offset z pozice značky = pozice dešifrovaného písmena
2. Řádek s rozluštěným písmenem rotujeme o 1 doprava
3. Sloupec se vstupním písmenem o 1 dolů
4. Značku (Marker) posuneme o offset na kostičce se nerozluštěným písmenem

Již brzy plánuji vytvořit video návod.

Expanzní klíč – heslo

Kostičky si rozložíme před sebe do čtverce, jejich permutace je tajný klíč k zašifrování a dešifrování. Můžete využít algoritmus, který funguje na bázi hesla, aby jste si nemuseli pamatovat rozložení kostiček. Heslo šifry = nástroj na vytvoření klíče. Podle pozice (offsetu) na vstupním písmeni, posuň první řádek doprava a sloupec se vstupním písmenem dolů.

Heslo: ahoj
První vstupní písmeno = „A“, jeho původní pozice (offset) = 1,0

• Podívám se se na první písmeno A a zjistím z něj offset
• Posunu první řádek a sloupec o offset na písmeni A (do prava a pak dolů)
• Podívám se na druhé písmeno H a zjistím z něj offset
• Posunu druhý řádek a sloupec o offset na písmeni B
• Podívám se na třetí písmeno O a zjistím z něj offset
• Posunu třetí řádek a sloupec o offset na písmeni O
• Posouváte se ze šikma dolů…

Heslo by mělo mít alespoň dvacet znaků abychom dosáhli dostatečné entropie.