Moderní hlavolamy: Základy šifer bez tajemství

Přidejte k článku další názor  |  zpět na článek  |  zobrazit příspěvky bez stromu  |  nových příspěvků: 10  |  velikost písma ++++++

Zasílat příspěvky e-mailem na adresu:
Zasílat příspěvky

Diky
luka [188.75.144.xxx] | 07. 11. 2011 09:07 | Microsoft Windows 7 IE 9.0
Pěkný článek, díky za něj :)
Pěkné počtení
Net.Xtreme | 08. 11. 2011 15:33 | Microsoft Windows XP IE 8.0
Ale nesouhlasím s rozdělením šifrování vs. kódování
"Oba termíny popisují proces transformace určité informace z jedné podoby do druhé, ale kódování při něm nevyužívá žádné utajované informace, na rozdíl od šifrování."
Co takový kód navajo? Pokud vím, tak kód je změna celých slov, případně použití jiné abecedy (často s jiným počtem znaků, jinak by to byla substituční šifra) a může být veřejný (morseovka), ale nemusí.
Re: Pěkné počtení
čibes [217.112.161.xxx] | 08. 11. 2011 17:27 | Microsoft Windows 7 Firefox 7.0.1
Velmi obecně:
On kód Navajo v kontextu, ve kterém byl použit, není vlastně kód. Je to šifrovací metoda. Kódování, jako takové, spočívá v převodu např. textu do podoby srozumitelné tomu, komu je text určen. Např. u ASCII je kódování proces, při kterém dochází k převodu textu srozumitelného člověku do podoby, která je srozumitelná počítači a naopak.
Obecně užití jazyka Navajo znamená pouze a jenom kódování, tedy převod dejme tomu českého textu do jazyka Navajo a to za účelem srozumitelnosti tohoto českého textu člověku, který rozumí jazyku Navajo a zároveň nerozumí česky.
V kontextu druhého světového konfliktu byl jazyk Navajo užit, coby šifrovací metoda z prozaického důvodu - jazyk měl natolik úzký počet aktivních uživatelů, že byl ideálním prostředkem utajené komunikace. Tady úplně odpadla potřeba konstrukce šifrovacího algoritmu, šifra byla použitelná ihned.
Jazyk Navajo by bez užití v utajené komunikaci amerických sil nejspíš nepřišel takovému věhlasu, jakému se těší. Z tohoto důvodu je označení Kód Navajo přinejmenším zavádějící.
Re: Pěkné počtení
Net.Xtreme | 09. 11. 2011 07:14 | Microsoft Windows XP IE 8.0
"Účelem kódování může být také utajení smyslu zprávy před nezasvěceným příjemcem. Ačkoli se dnes k tomuto účelu mnohem častěji používá šifrování, kódy se vyznačují jednoduchostí a například substituce na úrovni slov může někdy poskytnout dostatečnou ochranu. Známé je využití takových kódů při komunikaci mezi zločinci nebo v historii při válečných operacích."
Z wiki
slabina RSA?
Pitbulll [94.113.4.xxx] | 08. 11. 2011 17:31 | Microsoft Windows 7 Firefox 6.0.2
Mam nasledujici dotaz. Co brani libovolne organizaci, aby si vytvorila lookup tabulku, kde k zadanemu cislu rovnou najde rozklad na prvocisla? Vytvareni takove tabulky je relativne jednoduche, beru prvocisla, nasobim je mezi sebou, a obe prvocisla i s vysledkem ukladam, Vyhledavani zpetne podle vysledku uz je trivialni. Algoritmus RSA uz je znam skoro 30 let, takze celkem dost casu na vytvoreni databaze, ktera by dotatecne huste pokryla cilovy prostor prvocisel. Bud tech prvocisel je prilis mnoho na to, aby i za 30 let nekdo takovou tabulku vytvoril, anebo uz si nekdo vesele desifruje a svet zije v ukoleban faktem, ze faktorizace je tezka uloha
Re: slabina RSA?
Euphoric [147.229.186.xxx] | 08. 11. 2011 19:40 | Microsoft Windows 7 Chrome 14.0.835.202
Prvočísla používané pro RSA mývají desítky cifer.
Počet a kombinace takových provočísel by byl tak obrovský, že i veškerá datová uložiště na světě by nestačila.
Re: slabina RSA?
Martin [213.192.60.xxx] | 08. 11. 2011 20:47 | Microsoft Windows 7 Firefox 8.0
Počet takovýchto prvočísel je sice obrovský, ale jakým způsobem se ty dvě prvočísla vezmou?
1) je k dispozici množina prvočísel, ze kterých se vyberou dvě?
2) lze jednoduše vygenerovat takto velké prvočíslo - není mi jasné jak?
Re: slabina RSA?
Q [94.113.113.xxx] | 09. 11. 2011 09:51 | Microsoft Windows Vista Chrome 15.0.874.106
1) ne
2) ano, technicky se to řeší poměrně primitivním způsobem - vygeneruje se velké náhodné číslo, a to se otestuje, jestli je prvočíslo, pokud ne, generuje se další, atd. Klíčem k úspěchu je dostatečně rychlý test prvočíselnosti, pokud by se např. 4096-bitové náhodné číslo mělo testovat, jestli je dělitelné nějakým jiným číslem, to by trvalo věky. Ale je známa celá řada algoritmů na testování prvočíselnosti, viz http://en.wikipedia.org/wiki/Primality_test... . Velmi zajímavé jsou pravděpodobnostní testy prvočíselnosti, které řeknou, že buďto vstup není prvočíslo (s jistotou) a nebo je pravděpodobně prvočíslo (s určitou velmi vysokou pravděpodobností) - tyto algoritmy jsou totiž extrémně rychlé a vyloučí většinu vygenerovaných čísel. To číslo, které tímto pravděpodobnostním testem projde, je možné otestovat některou pomalejší metodou. Pokud by vás zajímalo, jaké konkrétní metody používá např. OpenSSL, koukněte přímo do jeho zdrojáků, viz http://www.opensource.apple.com/source/OpenSSL098/OpenSSL... ... zde je přímo kód pro generování velkých prvočísel. Mimo jiné např. i u vygenerovaných prvočísel kontroluje, jestli se nejedná o kryptograficky slabé prvočíslo, které by zeslabovalo nebo znehodnocovalo vygenerované klíče.
Re: slabina RSA?
sfr [217.113.169.xxx] | 08. 11. 2011 21:19 | Microsoft Windows 7 Chrome 15.0.874.106
pocet prvocisel mensich ako cislo [i]x[/i] je [b]zhruba[/b] [i]x/log x[/i]. Priklad pre x=10^24 pozname 18,435,599,767,349,200,867,866 prvocisel. Ak to je len pre cisla kratsie ako 24 cifier. Ak ratame s cislami o dlzke niekolko desiatok cifier, a chceme ich kombibacie, tak ...
hlavolamy ze dřeva
Morisekos [93.99.51.xxx] | 27. 09. 2017 10:24 | Microsoft Windows 7 Chrome 61.0.3163.100
Dřevěné hlavolamy pro děti i pro dospělé-
https://justwood.cz/drevene-hry-a-hlavolamy/...
Hra může být zábavou, ale také rozvíjí smysly a zručnost