Názory k článku Postřehy z bezpečnosti: NSA a GCHQ umí dešifrovat většinu komunikace

Dobry den Vsem,

objevil jsem mozna uz objevene, ale mam symetrickou sifru, ktera je nenarocna na sifrovani a desifrovani. Jen nevim jak a kde princip zverejnit. Pouziva klic a heslo. Nejsem zadny kryptoanalytik, ale dovoluji si odhadnout by mohla byt neprolomitelna bez kradeze klice. Jedina nevyhoda je, ze to je symetricka sifra, tedy obe strany maji klic, kterym mohou sifrovat i desifrovat.

Neporadil by mi nekdo jak a kde to publikovat?

Dekuji.

Na nějaké kryptografické konferenci, nejlépe některé z IEEE, nebo ACM:

http://www.ieee.org/conferences_events/index.html

http://www.acm.org/conferences

To já umím taky. Prostě XOR random. Akorát je blbý, že klíč má nekonečnou délku :-(

Iste, len pozor, nie je random ako RANDOM :-D.

Jeste je podle me blby, ze pokud utocnik chce zmenit 1 bit na zname pozici ve zprave bez toho aby ji precetl, tak ho proste staci zmenit.

Přihlašte se do další řady Den-D

Jeden pošuk pak na základě svého vystoupení získal milion k prochlastání a to jde, ne?

Jednu takovou uz tu mame https://cs.wikipedia.org/wiki/Vernamova_%C5%A1ifra Asi bych to zkonzultoval s nejakym (normalnim) univerzitnim profesorem matematiky

Pekny pokracovatel bezpecnsotnich stripku se nam vyklubal!

Zajímalo by mě, odkud se vzala představa, že kryptoanalytici z NSA jsou ti nejlepší. NSA předvedla zajímavé kousky, to ano, ale většina z nich je hlavně záležitost velkého množství peněz a moci.
Nemyslím si, že nejlepší kryptoanalytické mozky jsou pouze v USA a tam pracují v NSA. Jsou fakt dobří, to nepochybně, ale to jiní můžou být taky.

Asi dostali Snowdena a tak ho skřípli, aby aspoň vytvořil pěkné bajky, aby se uživatelé na šifrování jako zbytečné vysrali.

No, spíše to mělo znít, že "...NSA mohou mít ty nejlepší..."
V NSA to funguje tak, že pokud mají problém, vytipují ty správné lidi a osloví je s těžko odmítnutelnou nabídkou - podívejte se (alespoň z oficiálních zdrojů), kolik profesorů a jejich týmů nejen na am. univerzitách dělá/dělalo něco pro NSA. Další způsob lovení je dokonce volná soutěž (viz třeba AES) atp.

Tak ona taky neexistuje jen NSA

Každý stát má obdobnou organizaci. V Číně a Rusku jsou geniální mozky a zaplaceno dostanou víc než královsky.

Je, a to nejen toho, co používáme na šifrování - k čemu ti je bezpečné GPG, když tě někdo vyhackuje přes děravý Firefox?

Bohužel toho kódu je fakt dost a dělat revizi není triviální.

Nebudu komentovat autorovy hypotézy (AES, které vzniklo na základě otevřeného konkursu a jehož autory jsou nizozemští kryptologové, má mít zadní vrátka - obdobných "domněnek" lze nalézt v médiích spoustu), ale odešlu zájemce na blog Bruce Schneiera. Schneier měl totiž na rozdíl od jiných možnost se přímo seznámit se Snowdenovými dokumenty a jako renomovaný kryptolog dokáže jistě kvalifikovaně ocenit jejich obsah (samozřejmě ani v těchto dokumentech není zdaleka vše, co je potřebné pro posouzení toho, co NSA "umí" ve vztahu k používaným šifrovacím postupům).
https://www.schneier.com/blog/archives/2013/09/the_nsa_is_brea.html (všimněte si formulace - Basically, the NSA is able to decrypt most of the Internet. They're doing it primarily by cheating, not by mathematics.);
https://www.schneier.com/blog/archives/2013/09/the_nsas_crypto_1.html (esej The NSA's Cryptographic Capabilities);
https://www.schneier.com/blog/archives/2013/09/conspiracy_theo_1.html (esej Conspiracy Theories and the NSA).
Nepřehlédněte připojené rozsáhlé diskuze.

Existuje jeden zakladny postreh, ktory hovori o kvalite AES. Tento standard je jeden z mala ak nie vobec jediny, ktory povoluje americka vlada pouzivat na sifrovanie vladnych dokumentov a komunikacie. Ak by tam boli zadne vratka, je vysoko pravdepodobne, ze by o nich vedeli Rusi a Cinania. Ti totiz takisto odchytavaju tento typ komunikacie a nemali by problem ju desifrovat. Pokail bude AES povoleny na vladnej urovni pre TOP SECRET, dovtedy mozeme povazovat AES za relativne bezpecny.

Myslím, že dešifrování je až zbytečně složité ... když si představím, že cca 4MB kodu keylogeru dokáže kromě kláves snímat i zvuk, screenshoty a ještě vás fotit webkamerou, a vše to poslat emaliem nebo zpřístupnit jako html stránku ... viz http://www.ardamax.com/keylogger/
Kdo zaručí že podobná věc se někdy někomu nestáhne jako záplata v rámci Windows Update ... nebo že něco podobného není zabudované ve Skype, ICQ, v prohlížeči ..

Proč tak složitě, v novém železe budou muňky už ve firmware...

Tym desifrovanim VPN sa mysli OpenVPN alebo Microsoftacky zmrseny PPTP?

O zranitelnostiach druheho uz sa vie pomerne dlho - dokonca tak, ze sa proti tomu uz stavia aj MS - http://www.h-online.com/security/news/item/Microsoft-says-don-t-use-PPTP-and-MS-CHAP-1672257.html

"Já si upřímně myslím, že mají backdoor přímo v AES, ale to samozřejmě nejsem schopen prokázat"

To jako autor myslí vážně? To je asi podobné jako říct "já si upřímně myslím, že jedna a dvě nejsou tři, ale samozřejmě nejsem schopen to prokázat".

Vědí, nevědí. Pomůcka: Medvědi nevědí.

Že byl prvmí Iljušin se už snad dneska celkem ví, ne?

Mě připadá dost podivná i věta: "Na strojích, které nebudou podobné serverům, které známe, ale bude se jednat spíš o farmu na zakázku postavených serverů s tisícovkou ASIC čipů s HW akcelerací lámání šifer v každém z nich, což je samozřejmě několika (tisíci?) násobně rychlejší než na konvenční architektuře"

I tisícinásobně rychlejší počítače nejsou dostatečné. I všechny počítače na světě by měli co dělat aby zvládli bruteforce na 128bitový AES do konce vesmíru.

Pozor na typ úlohy. Když budete mít štěstí, tak to rozlomíte na první pokus. Těmhle úlohám roste úspěšnost při paralelizaci řádově rychleji, než by na první pohled měla. Takže aby "do konce vesmíru" nebyla jen další variace na "s třetí říší na tisíce let" nebo "se Sovětským svazem na věčné časy".

„ A pokud bude platit Mooreův zákon, má teoreticky jakýkoli bruteforce lineární složitost, jen to moc neškáluje :)“

LOL

Já bych se spíš zaměřil na to, jestli fakt potřebuješ prohledat 2**128 nebo dokonce 2**256. Pokud jde třeba o soubor zašifrovaný heslem - všichni dobře víme, že heslo KPgWn9GL5DmxuiX si vybere jen velmi málo uživatelů. Slovník může leckdy stačit.

Podle článku viz
http://www.spiegel.de/international/world/privacy-scandal-nsa-can-spy-on-smart-phone-data-a-920971.html

už mají plný přístup do tří největších mobilních platforem...

tak si tak někdy říkám ... zlatý korespondeční lístek ...

Něco k tomu Vašemu zlatému koresponďáku:
http://www.nytimes.com/2013/08/03/us/postal-service-confirms-photographing-all-us-mail.html?_r=0

už mají plný přístup do tří největších mobilních platforem - to asi ne, o Windows Phone nebyla řeč.

Asi mysleli Android, iOS a BlackBerry..?

Tak to mysleli špatně.
http://betanews.com/2013/08/14/microsoft-claims-third-place-in-the-smartphone-race-as-blackberry-hits-reverse/

S tím louskáním šifer za pomocí ASIC a HW akcelerace to nemusí být úplně to pravé ořechové, když jsou k dispozici zajímavější věcičky. Doporučuji najít si D-WAVE, aneb ať žije kvantové počítání a supravodivost.

D-Wave není obecný kvantový počítač, na kterém by šly provozovat třeba Shorův nebo takový ten druhý algoritmus. Navíc třeba AES-256 vypadá proti kvantovým počítačům odolně.

http://www.scottaaronson.com/blog/?p=1400

Ked uz sme tu tak trochu v konspiracnej rovine. Kto si mysli ze je diera priamo niekde v Inteloch? A potom je celkom jedno aky OS a bezpecnostny SW tam bezite.
A este kto si mysli ze niektore sietove pakety mi proste Cisco router neukaze?

...a Rusové opět začinají používat staré dobré psací stroje!

Nikoliv. Používají elektronkové počítače. A aby jim tam někdo nepropašoval miniaturní odposlouchávadlo, tak v blízkosti pravidelně odpalují silný EMP výboj.