Ochrana před kvantovými počítači

Sifrovani

Ochrana před kvantovými počítači
« kdy: 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.
« Poslední změna: 13. 06. 2014, 23:46:50 od Petr Krčmář »



Re:ochrana v pripade kvantovych pocitacov
« Odpověď #2 kdy: 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

Sifrovani

Re:ochrana v pripade kvantovych pocitacov
« Odpověď #3 kdy: 13. 06. 2014, 20:35:44 »
Diky ;)

Sten

Re:ochrana v pripade kvantovych pocitacov
« Odpověď #4 kdy: 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 :)


strepty

Re:ochrana v pripade kvantovych pocitacov
« Odpověď #5 kdy: 13. 06. 2014, 22:16:44 »
Kvantove pocitace maju limit dekoherencie 30 bitov za ktory sa neda podla (dnes znamej) kvantovej teorie dostat