Fórum Root.cz

Ostatní => Odkladiště => Téma založeno: Sifrovani 13. 06. 2014, 17:45:18

Název: Ochrana před kvantovými počítači
Přispěvatel: Sifrovani 13. 06. 2014, 17:45:18

Aka je perspektíva zabezpečenia a ochrany v prípade kvantových počítačov, kvantových výpočtov, dokonca kvantových výpočtov pomocou triád a tetrád na báze modelu DNA, príp. nádväznosti na očakávané využívanie trojstavovej logiky, keď toto by malo neporovnateľne urýchliť spracovanie inštrukcii a umožniť vyvinúť nové druhy algoritmov a teda priniesť riziko ľahšieho prelomenia kryptografických kódov a iných prvkov ochrany.

Název: Re:ochrana v pripade kvantovych pocitacov
Přispěvatel: Waseihou 13. 06. 2014, 18:17:49

http://en.wikipedia.org/wiki/NTRU

http://www.technologyreview.com/view/420287/1978-cryptosystem-resists-quantum-attack/

Název: Re:ochrana v pripade kvantovych pocitacov
Přispěvatel: Mirek Prýmek 13. 06. 2014, 20:06:22

To je hezká otázka, ale moc obecná, a odborník by ti o tom byl schopnej udělat sérii přednášek - takže bych to viděl spíš na delší dobu samostudia než na otázku do fóra :) A pokud nemáš dost solidní znalosti z matematiky a kryptologie, tak ani moc nemá smysl se v tom nějak víc rejpat :)

Úplně stupidní obecné zamyšlení: pokud jsou současné používané algoritmy založené na tom, že by nějaká operace trvala děsně dlouho na současných konvenčních počítačích, tak není žádná záruka, že neexistuje jiný způsob, jak tu operaci udělat rychleji na něčem úplně jiném.

Známý příklad návrhu jednoho takového zařízení : http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.19.8645&rep=rep1&type=pdf

Název: Re:ochrana v pripade kvantovych pocitacov
Přispěvatel: Sifrovani 13. 06. 2014, 20:35:44

Diky ;)

Název: Re:ochrana v pripade kvantovych pocitacov
Přispěvatel: Sten 13. 06. 2014, 20:37:10

Šifrovací algoritmy s nárůstem odolnosti proti prolomení zároveň zvyšují výpočetní náročnost jejich použití, tedy je při návrhu vždy potřeba vyvážit tyto dvě strany pro stroje současné a z blízké budoucnosti. Některé starší algoritmy jsou proto již dnes prolomeny (např. DES), jiné přežívají prodlužováním klíče, a tedy i výpočetní náročnosti. Pokud se objeví výrazně výkonnější stroje, a mohou být i na klasické binární architektuře (např. optoelektronické procesory či procesory z uhlíkových nanovláken vypadají nadějně), tak současné šifrovací algoritmy dokáží prolomit. Kvantové počítače jsou pro toto zajímavé, protože (teoreticky) dokáží provádět obrovské množství paralelních výpočtů, prakticky však zatím mají velmi omezenou operační paměť, takže reálné superpočítače jsou pro podobné výpočty stále ještě o dost výkonnější. Pokud vás trápí dlouhodobé šifrování, tak za 100 let budou všechny současné šifrovací algoritmy stejně prolomené. Tedy pokud mezitím nedojde k jaderné válce :)

Název: Re:ochrana v pripade kvantovych pocitacov
Přispěvatel: strepty 13. 06. 2014, 22:16:44

Kvantove pocitace maju limit dekoherencie 30 bitov za ktory sa neda podla (dnes znamej) kvantovej teorie dostat