Tak to jo.

Neexistuje komerčně prodávaná šifra kterou by odborníci z NSA nedokázali rozluštit. Vymyšlená šifra má vždy zadní vrátka nebo způsob jak ji rozlomit (silou by to trvalo xy set let ale nějakým fíglem to trvá 5 minut). Jediný způsob jak data zabezpečit je jednorázová šifra.

Nemate pravdu a lze to matematicky dokazat (presneji receno se tim zabyva teorie slozitosti)

A co treba Vernonova sifra? Ta prece zadna zadni vratka z pricipu mit nemuze..... :-)

Joo tak 2048ciferna cisla? Nebo spis 2048 bitu? A RSA ma byt nova technologie? To ze to Fujitsu objevila az letos neznamena ze se to davno nepouziva i na tech pametovych kartach. Obycejny PR humbuk. Ohledne prolomitelnosti RSA a podobne: Pokud to zvladnete rychleji nez klasicky pocitac tak dostanete Nobelovu cenu za matematiku za refaktorizaci. A ostatne RSA uz neni v kurzu, ted frci AES nebo elipticke funkce. A pokud neverite ani tomu pak zbyva jiz zminena Vernamova (ne Vernonova!) sifra.

tou jednorázovou máte na mysli one pad cipher?
no tak to vám teda nezávidím, přestože ji používala komunistická stb tak to neznamená že je to použitelný na flash kartách díky problémům s distribucí jednorázových klíčů....

to WIFT: Uplne nejpuvodnejsi zprava je na serveru ktery chce registraci a na to nemam naladu ani cas. Jinak na tom Inquireru je to jak pises. Ale ta zprava je hlavne o tom ze to kryptovani na pametovych kartach se dela specialnim cipem a Fujistu vyrobila cip vykonejsi.
to VanVren: Jasne s Vernamovou sifrou a podobnymi je to spis o distribuci a slozeni klice, ale porad je to to nejlepsi co muze byt ;-)
to TimJ: Muzes mit jak chces vykonej klasickej pocitac a stejne se ty za svyho zivota vysledku nedockas.

Hmm, neprolomitelna... a o distribuovanych vypoctech uz odbornici u Fujitsu slyseli? :P

Mily Wifte,
zkus psat o tom, cemu rozumis, nebot rozbor chyb/nepresnosti v tve zprave by zabral mnoho mnoho casu.

Pinkas> Nobelovu cenu za matematiku? Snad Fieldovu medailu ;-)

Mily Eda, nevahaj a napis nejaky clanok aj Ty!!! :(

OLE: Heh, tak prece si toho nekdo vsiml ;-) Tezky to udel matematiku :-)

to TomXX
myslis ze psani spatnych clanku je lepsi nez psani zadnych clanku?

to Harry: Proc ne :-) Matematikum bylo lito ze nedostavaji Nobelovy ceny tak jeden z nich (Fileds) v 30 letech 20. stoleti navrhl, ze by se mohli rozdavat medaile :-) Zajimave je take omezeni pro matematiky mladsi 40 let. Rozdavaji se kazde 4 roky nejmene dvoum maximalne 4 lidem.
Jinak spousta matematiku se muze pochlubit Nobelovou cenou za ekonomii. Vysvetleni je jiste nasnade ;-)

Opravte si konecne tu novinku Socket A zije, vzdyt to je ostuda!

Hlubina mysleni, no to je fakt znamy.. i kdyz nadruhou stranu na takhle blbej preklad se jen tak nezapomina

to xyz: A jak pak bys to prelozil ty?

Dostatecna distribuce vypoctu klice sifry mezi vice pocitacu zajisti prolomeni i Dongle ochrany, prestoze to nekdy warezovym skupinam trva nejaky ten den...;] Sifra RSA navysena o nejaky ten hash navrch je pouze dalsi vyzvou. Kdysi se tradovalo, ze CSS nebude prolomitelne 15 let od uvedeni DVD disku na trh...;]

"Nerozluštitelné šifrování" - to už bylo tolikrát! Vždyť si vzpomeňte, co se říkalo o šifrování MSIE, než bylo 128 bit! Okopíruji to z jedné internetové strany a budu citovat "přitom "prolomení" 128 bitového klíče by trvalo na nejvýkonějším počítači na světě (NSA v Americe) přes 5 miliónů let. .......". A jak se to potom prolomilo.. :)
A jak známo, nic není bez chyby. I tato šifra bude prolomená, protože pořád někde na začátku toho stál člověk, co udělal chybu. 20 miliónů let je pouze teoretický předpoklad, pokud vše bude "ideální" (žádná chyba). Mimo to, hodně šifer používá CRC součty. A z nich to není tak těžké rozlousknout. A pokud to bude bez CRC, pak někdo zapomene heslo a je to v hajzlu. Dávám tomu maximálně 3 roky. Za 3 roky se tady zase sejdem a okomentujeme to :)

Pokud by platil Moorův zákon (rychlost počítačů se zdvojnásobí každých 18 měsíců), dá se spočítat lepší odhad prolomení metodou brute force..
Za 1,5 roku se zdvojnásobí rychlost, takže se zvedne exponent exponenciální funkce základu 2 o jedničku -> 2^n (rekurzivne: A(n+1)=A(n)*2 )
Pro dobu výpočtu to platí naopak - sníží se o jedničku A(n+1)=A(n)/2
Pokud si m=2^n označím jako celkovou dobu výpočtu měřenou v 1,5 rocích, tak na ni budu potrebovat n dvojnásobných zrychlení, takže si vyjádřím to n z té rovnice - zlogaritmuji pomocí dvojkového logaritmu -> n=log2(m)
Teď už můžu spočítat, na kolik se mi zkrátí doba výpočtu, pokud bude platit Moorův zákon..
Musím ale převést roky na počet 1,5-letí -> m=roky/1,5
Toto dosadím do vztahu n=log2(roky/1,5)
což musím opět převést na roky -> n=log2(roky/1,5)*1,5

Výsledek je tedy zhruba _35_let_ (žádné miliony) narozdíl od 20M let za použití současných počítačů. 35 let by při troše štěstí tento zákon platit mohl, i když na obzoru se rýsují revoluční technologie (spintronika, kvantové počítače), takže bych čekal ještě kratší dobu.

Jo.
Pokud si dobře vzpomínám, tak tyto šifry jsou nějak založeny na výpočtech s velkými prvočísly. Fígl je v tom, že jsem už tak před rokem četl o způsobu, jak během pár chvil u jakéhokoliv čísla ověřit, zda je prvočíslo. Zdroj si už nepamatuju, byl to nějaký technický časopis v knihovně. Něco jako VTM.
DuckDaffy d(.)!(.)b

35 let hmm no imho pokud sifra nelze rozlustit do par hodin tak je ti to stejne nanic. Vzhledem ktomu ze takovejch zprav muze clovek poslat na tisice a z toho jen jedna muze bejt ta spravna a ty ostatni falesny.