Názory k článku Postřehy z bezpečnosti: NTRU algoritmus odolný vůči NSA?

Palec hore.
Toto su vzdy skvele clanky a napisane tak, ze si clovek oddychne a doplnujuce info moze hladat na prilozenych linkoch.

Vela sil do buducna a nezabudat na to, ze vzdy je co vylepsovat

"komunita, bezpečnost i soukromí celkově dostalo ještě před Vánoci ten nejkrásnější dárek."

Rychle, nenarocne na pamat, s kratkymi klucami... Presne take by malo byt nieco, co by som chcel lamat pomocou FPGA alebo ASICov.

Ked sa k tomu prida ta pochvala od NISTu, tak je na 90% jasne, ze na to uz maju vymyslene riesenie. Akurat trochu cenzurovali svoje riesenie, ze pouzili "most practical..." namiesto priameho vyjadrenia.

Asi ma uz chyta paranoia, ale toto je take priezracne, ze neverim, ze NTRU bude odolne voci NSA.

Disclaimer: post-quantum cryptography nerozumím vůbec.

„Rychle, nenarocne na pamat, s kratkymi klucami... Presne take by malo byt nieco, co by som chcel lamat pomocou FPGA alebo ASICov.“

Rozumné moderní šifry konvenčními prostředky nezlomíš, ať jsou (ty prostředky) jakkoli optimalizované. Třeba 2^256 operací prostě nedáš ani ASICem.

Neplet si NIST a NSA. NIST je normalni vedeckovyzkumna organizace, soutezi o granty, obhajuji zamery, a zverejnuji vsechny sve vysledky a vyzkumy, asi jako nase Akademie ved. NSA je organizace placena vladou a vysledky NSA nikdo nikdy mimo vladu videt nemusi.

Nechtěli byste nebo nepřemýšleli byste o tom, že byste na tohle téma vydali nějakou knihu společně se Security Portalem (ať už klasicky, nebo elektronicky). Určitě bych ji koupil a tak bych snad mohl podpořit jak chod tohoto webu, tak i open-source komunitu.

V puvodnim clanku byl link na diplomku - https://dspace.vutbr.cz/bitstream/handle/11012/6225/Diplomov%C3%A1%20Pr%C3%A1ce.pdf?sequence=1

Zda se mi to nebo nekam zmizel>

Jediný opravdu bezpečný šifrovací algoritmus je XOR.

To Vernam moc dobře věděl :-P

Ale implementace ve starém T602 byla otřesná a vůbec ne bezpečná :-(

A úplně nejbezpečnější je jako klíč použít správu samu.

Este k vsetkemu co bolo povedane, nasiel som celkom zaujimavu myslienku.
Nieje to ziadna diera do sveta, skor len taky sumar vsetkeho co bolo povedane:

"While cryptanalysis is often linked to mischievous purposes, it is actually a necessity. It is an ironic fact of cryptography that it is impossible to prove an algorithm secure. It can only be proven that it is not vulnerable to known cryptanalytic attacks. Therefore, there is a need for mathematicians, scholars, and security forensic experts to keep trying to break the encryption methods."

NTRU je možná OK, možná ne, nicméně to nezjistí nikdo, než tým nezávislých matematiků.. takže až se trošku rozšíří, můžeme se těšit na zkoumání a teprv pak bude možné říct, nakolik je OK.

Rad bych se zeptal, protoze jsem to z linkovaneho clanku dostatecne nepochopil: Nektere sdilene reklamni prvky od Yahoo sluzby byly skodlive a jejich skodlivost se projevila jiz jen pri beznem shlednuti v prohlizeci (kdyz nejsou tyto prvky nejak prohlizecem zablokovany), nebo to zminene presmerovani na skodici server probehlo az po nutnem kliknuti na takovy reklamni prvek?

... postavený na problému matematické „mřížky“
"lattice" je možná „mřížka" ale matematici toto nazývají „svaz".

Zatímco NTRU vypadá slibně, tak NTRUSign je na tom už hůře. Co já vím, tak neexistuje bezpečná verze NTRUSign. (Asi před dvěma měsíci jsem to zkoumal články o NTRUSign celkem pečlivě). Na wiki http://en.wikipedia.org/wiki/NTRUSign je zastaralý údaj, že perturbace opraví dříve nalezenou chybu. Roku 2006 byl prolomen NTRUSign bez perturbací a roku 2012 i s perturbacemi: http://www.di.ens.fr/~ducas/NTRUSign_Cryptanalysis/DucasNguyen_Learning.pdf.
NTRUSign je tedy nepoužitelný.

To, že jsem paranoidní, ještě neznamená, že po mě nejdou.
A co když je pravda ta, že i v tomto případě NSA tahá za drátky a oblbuje ovce. Není jednodušší než louskat x různých šifer, je prohlásit za prolomitelné kvantovým počítačem a ovcím nasugerovat, že tato jediná je správná? Pak nějaký Snowden za čas vynese, že tato šifra chutná kvantovému počítači víc, než ty ostatní a lousknuto mají lusknutím prstů a ovce bečí nadšením jak jsou v bezpečí. Známe takový zatáčky z minulýho i tohoto režimu.
Paranoia není nemoc, jak se nám snaží nasugerovat. Paranoia=hezky česky obyčejná opatrnost a životní zkušenost.

:D Nebo je třeba opravdu odolný, ale NSA neohrožuje neboť si většina lidí pomyslí, že je to tah od NSA. :) We need to go deeper. :) Ale pak už nikdo nebudeme vědět, kde je realita. :D

V tomto případě je nejlepší použít nějakou kaskádu šifer a šifry navrstvit na sebe. :) Ale pak se zase platí výpočetním výkonem, který je užit k šifrování. Plus je problém, že dvě šifry na sobě nejsou nezávislé (např. šifra "vespod" může produkovat nějaké charakteristické posloupnosti a tak kompromitovat šifru na vrchu).
Jinak co se týče kvantového počítání, tak v případě kvantových počítačů je třeba klíč k RSA rozlousknut stejně rychle jako je na běžném počítači použit k šifrování. (Nevím přesně, jaká je náročnost tohoto algoritmu (Používá se Shorův algoritmus na dekompozici, jenž má náročnost O(e^(1.9(log n)^(1/3) (log log n)^(2/3))) (wiki). Možná NTRU není odolné kvůli některé z jeho (potencionálních) chyb, ale matematicky podobně založené algoritmu jsou odolné vůči známým kvantovým algoritmům.
Tedy ať je to výmysl NSA nebo ne, rozhodně stojí tento algoritmus za bližší prozkoumání :)