Návrh šifrovacího algoritmu

prst

Návrh šifrovacího algoritmu
« kdy: 03. 07. 2015, 17:32:17 »
Vsetkym tym, co nemaju do coho pichnut:) Ako spravit algoritmus : sifru s klucom opakovane rozpisanym na dlzku textu, ktory je treba zasifrovat, ale abeceda by bola trosku zredukovana cestina: abcčdefghchijklmnoprřsštuvxyzž. Najlepsie zaciatok algoritmu, nejake napady, tipy, triky: co s ch ako pismenom... Ide o to nejak nakopnut:) Diky za vsetky prispevky.
Ešte ilustračný príklad:
text:  šifrans ch ajepořizení
kluc:  rootroo  t rootrootroo
sifra: kžulřdch d řatkghžšvdž
« Poslední změna: 03. 07. 2015, 20:05:02 od Petr Krčmář »


Radovan.

Re:sifra_posun
« Odpověď #1 kdy: 03. 07. 2015, 17:47:32 »
Když tam chceš mít ch, tak neporovnávej jednotlivé znaky, ale řetězce. Pokud to pojede v UTF-8, bude to dokonce výhoda. Prostě si spočítáš kolikátý řetězec se ti shoduje s pozicí v textu, stejně to provedeš s heslem, a vypočítáš kód. Když překročíš délku hesla, začneš od jeho začátku, a tak pořád dokola, až do konce textu.

Koukám že se na tom táboře asi dost nudíš ;D

Intelektual

Re:sifra_posun
« Odpověď #2 kdy: 03. 07. 2015, 18:02:21 »
jednodussi je si dat tajnou schuzku a kout pikle nekde v lese.

Radovan.

Re:sifra_posun
« Odpověď #3 kdy: 03. 07. 2015, 18:20:34 »
jednodussi je si dat tajnou schuzku a kout pikle nekde v lese.
A jak si myslíš že tu tajnou schůzku chce dojednat? :P

I když osobně dávám přednost tomuhle: http://www.campx.ca/HicksCipherDisk-1s.jpg

Sten

Re:sifra_posun
« Odpověď #4 kdy: 03. 07. 2015, 19:11:58 »
Jmenuje se to Caesarova šifra. ch se většinou ignoruje a šifruje se jako c a h, na snadné prolomitelnosti té šifry to už prakticky nic nezmění.


prst

Re:sifra_posun
« Odpověď #5 kdy: 03. 07. 2015, 19:21:18 »
Skor mam na mysli obycajnu https://cs.wikipedia.org/wiki/Vigen%C3%A8rova_%C5%A1ifra. Ale aby to bolo pre nasich anglicky hovoriacich priatelov dostatocne komplikovane sa dohladat skutocnemu zmyslu. Preto ta "okresana" ceska abeceda:) Vdaka Roman, za tip na retazce, to pomoze a dost:)

JSH

Re:sifra_posun
« Odpověď #6 kdy: 03. 07. 2015, 19:46:48 »
Vigénérova šifra je dostatečně slabá, takže bez ohledu na diakritiku chrání tak před bandou skautů.

prst

Re:sifra_posun
« Odpověď #7 kdy: 03. 07. 2015, 19:54:16 »
Samozrejme, nejde o utajovanie tajnych sprav na pre paranoidnych jedincov ohliadajucich sa za kazdym rohom, ale o letne relativne zabavne spestrenie turistickych dobrodruzstiev tuzemskou "šifrou":) Celkom jednoduche mat to nacitane aj v mobile, nemusiet to stale zostavovat rucne a zdlhavo, to je moj plan...ak to nevyjde a nasi znami z USA nam na to pridu, nic sa nedeje:)

Radovan.

Re:Návrh šifrovacího algoritmu
« Odpověď #8 kdy: 03. 07. 2015, 20:19:37 »
Vigenérova šifra se dá zvládnout ručně i když ti v tom mobilu dojde baterka, akorát musíš mít po ruce tabulku nebo šifrovací kotouč ;-)

Pro zvýšení bezpečnosti můžeš šifrovat nadvakrát, dvě hesla s různými délkami (nesoudělnými!) případné lámání docela zkomplikují, akorát je musíš při šifrování a dešifrování použít v opačném pořadí. To Vernam je v tomhle výhodnější, tam se jenom XORuje, takže se to přes sebe dá poskládat v libovolném pořadí. A k tomu Vigenérovi doporučuji použít reciprokou abecedu, tam se šifrování i dešifrování provádí stejnou operací, nemusíš mít dvě různé:
ABCDE
EDCBA

Ale mrkni se i na šifru Playfair, tou za První světové Britové slušně zatápěli skopčákům. Ona se sice dešifrovat dá, ale její použití je mnohem rychlejší než u toho Vigenéra, zvlášť když máš po ruce jenom tužku a papír, nejsou potřeba vůbec žádné další pomůcky.

nou

Re:Návrh šifrovacího algoritmu
« Odpověď #9 kdy: 04. 07. 2015, 10:39:20 »
Uvazujem ci by sa dala navrhnut sifra ktora by sa dala vykonat rucne a zaroven by ste ju nedokazali prelomit beznym PC.

Radovan.

Re:Návrh šifrovacího algoritmu
« Odpověď #10 kdy: 04. 07. 2015, 10:49:45 »
Samozřejmě že dala, absolutně neprolomitelná šifra existuje už víc než 150 let: http://www.cryptomuseum.com/crypto/otp.htm

Jenže funguje jenom při dodržení určitých zásad (na což si svého času naběhli Sověti), a navíc její používání je poněkud vopruz. Dost velký vopruz.

JSH

Re:Návrh šifrovacího algoritmu
« Odpověď #11 kdy: 04. 07. 2015, 10:56:52 »
Uvazujem ci by sa dala navrhnut sifra ktora by sa dala vykonat rucne a zaroven by ste ju nedokazali prelomit beznym PC.
Kromě Vernamovy nejspíš ne. Stavový prostor, se kterým je rozumně schopný pracovat člověk, je pro PC skoro nic.

boe

Re:Návrh šifrovacího algoritmu
« Odpověď #12 kdy: 04. 07. 2015, 11:03:28 »
Pro zvýšení bezpečnosti můžeš šifrovat nadvakrát, dvě hesla s různými délkami (nesoudělnými!) případné lámání docela zkomplikují, akorát je musíš při šifrování a dešifrování použít v opačném pořadí.

Mám dojem, že to akorát zvýší požadavky na délku textu pro rozumné dešifrování, ve výsledku to můžeš brát jako slabý klíč (složení dvou klíčů je docela dobrá informace navíc) o délce nejmenšího společného násobku. Statistická analýza to pak při dostatečné délce textu přelouská za chvíli.

Uvazujem ci by sa dala navrhnut sifra ktora by sa dala vykonat rucne a zaroven by ste ju nedokazali prelomit beznym PC.

Obávám se, že bez porušení Kerckhoffových principů se těžko bude hledat algoritmus s jednoznačným průběhem, který by se nedal převést do řeči počítače.

Radovan.

Re:Návrh šifrovacího algoritmu
« Odpověď #13 kdy: 04. 07. 2015, 11:13:33 »
Mám dojem, že to akorát zvýší požadavky na délku textu pro rozumné dešifrování, ve výsledku to můžeš brát jako slabý klíč (složení dvou klíčů je docela dobrá informace navíc) o délce nejmenšího společného násobku.
To není dojem, to je účel. Samozřejmě je to jenom mírná obfuskace, ale pokud se ve zprávě ten složený klíč zopakuje třeba třikrát, tak je to na nějakou statistiku pořád ještě málo. A samozřejmě by se ta hesla nesměla používat opakovaně, atd... No prostě je to také dobré jenom na hraní, na vážné věci je Vigenére v jakékoliv podobě slabý.

JS

Re:Návrh šifrovacího algoritmu
« Odpověď #14 kdy: 04. 07. 2015, 11:18:32 »
Uvazujem ci by sa dala navrhnut sifra ktora by sa dala vykonat rucne a zaroven by ste ju nedokazali prelomit beznym PC.

Takove navrhy existuji, nejslavnejsi je Solitaire, ktera pouziva balicek karet.