TečkaCZ - RC5-64 prolomen

POZOR! Tento článek byl naposledy aktualizován před více než dvěma lety!

Je možné, že následující stránka obsahuje odkazy, které dnes již nejsou funkční, nebo že některé informace uvedené v tomto článku se v průběhu času ukázaly jako prokazatelně chybné. Pokud jakoukoliv podobnou závadu zjistíte, tak neváhejte napsat co nejpřesnější popis závady do veřejného komentáře pod článkem: redakce TečkyCZ nové komentáře neustále sleduje, a to i pod těmi nejstaršími články. V celé řadě případů lze chyby snadno opravit - např. se stává, že video na YouTube bylo smazáno a znovu nahráno pod jiným id. V jiných případech někdo zase zakáže embedovaní videa, která přitom existuje ve více kopiích, nebo se z webu ztratí stránka umístěná na negarantovaném freehostingu, zatímco původní autor stránek si mezitím zaregistruje vlastní doménu, atd.

Děkujeme všem, kteří pomáhají opravovat chyby ve starších webových stránkách a udržují tak Internet naživu - redakce TečkyCZ.

RC5-64 prolomen

Distributed.Net oznámila, že za pomoci úsilí nadšenců celého světa vyhrála 10000 USD v soutěži o prolomení silného šifrování RC5-64 (dnes se ovšem běžně používá 128-bitové šifrování).

Po 1757 dnech a za úsilí 331252 účastníků (včetně mě a mého teamu Upgrade your Brains - legalize marijuana now! :-) se podařilo zjistit, že zašifrovaná text zněl some things are better left unread".

Distributed.Net se přeorientuje na šifru RC5-72 - ovšem dlužno podotknout, že množství usilí, které je třeba k prolomení šifer vynaložit, spíš svědčí o jejich kvalitě. Potřebným výkonem k prolomení aktuálně použaných šifer jako je tato zřejmě nedisponuje žádná jednotlivá instituce nikde na světě.

Stoprocentně spolehlivou metodou pak spočívá šifrování pomocí "zabezpečeného kanálu", "bílého šumu" nebo "one-time pads", anglicky: jeho nevýhodou je, že tímto způsobem lze přenést vždy jen omezené množství informace, a pouze mezi stranami, mezi kterými alespoň krátce existoval bezpečný kanál (např. výměna CD-ROM s identickou kopií souboru obsahujícího bílý šum, provedená z ruky do ruky). Neprolomitelnost "one-time pads" lze dokázat matematickými prostředky, takže i v budoucnu lze v některých případech předpokádat využití této metody pro přenos nejcitlivějších informací mezi předem smluvenými stranami - např. si lze představit převzetí šifrovacího disku od své banky, apod.

Distributed.Net dále oznámila, že se pokusí svůj klient upravit, aby na něm šlo lépe řešit přídavné úlohy.

Já jsem už před lety přemýšlel o koncepci "obchodu s přebytečným výpočetním výkonem CPU" - univerzální klient distribuované výpočetní sítě by byl schopen pracovat na libovolném algoritmu (v token kódu optimalizovaném pro matematické výpočty - obdoba Javy...), stahovat si bloky zadání ze serverů sítě a uploadovat výsledky. Odměnou by bylo "kredit strojového času" - přesně stanovený v miliónech operací - nikoliv za sekundu, ale skutečně provedených. Správce této "peer-to-peer" CPU sítě by měl několik výhod - mohl by čas CPU vykupovat, mohl by inkasovat jeho určité procento, ale hlavně vzhledem ke kontitnálnímu nárůstu výpočetního výkonu zapojených počítačů i jejich počtu by dokonce mohl slibovat v budoucnu jako odměnu uživatelům vyzvednutí větší výkon, a hlavně NAJEDNOU. Členství v síti by fungovalo podobně, jako členství v bannerovém systému - nahromaděné kredity za dlouhé měsíce by šlo spotřebovat jednorázově na určitý výpočet. Strojový čas by mělo jít nakupovat i prodávat - samozřejmě v jednotkách řádově vyšších, než jsou dnešní maximálně představitelné výpočetní výkony "renderovacích farem".

A využití ? Samozřejmě, že by to šlo zneužít na dešifrování a hackování, včetně ilegálního. Oficiálními zákazníky by ale byly filmové společnosti, tvořící stále více filmů renderovaných na počítačích, massive multiplayer herní sítě, ekonomické a vědecké simulace... majitelé počítačů by si odprodejem nadbytečného výkonu CPU (např. v noci, kdy spí, a svoje počítače nepoužívají) mohli třeba i lehce přivydělávat - v zásadě pro leckterý projekt je výhodnější si rychle zastarávající výpočetní výkon pronajmout, než platit náklady spojené s vlastnictvím hardware...

Doufám, že si obchod s výpočetním výkonem nikdo nepatentuje ;-) Vymyslel jsem ho totiž já. Objevily se ale i jiné firmy, kromě Distributed.Net, které myšlenky podobné té mé rozhodně realizovat chtějí - momentálně si ale nevzpomenu na odkaz...

Nápověda: ve vlastním zájmu uvádějte u komentářů pouze funkční a dostupnou e-mailovou adresu. Přezdívku, která je jednou spojená s konkrétní e-mailovou adresou, už nyní nelze bez zásahu administrátora serveru spojit s jinou adresou. Uvedením neplatné e-mailové adresy si v budoucnu znemožníte upload ikonky i možnost použít některé další chystané neanonymní funkce vázané na uvedení platné e-mailové adresy.