Vlákno názorů k článku Kvantové počítače jsou hrozba, na kterou nejsme připraveni od HEAT - Můj děda plukovník říkal, že boj pancíř /...

Můj děda plukovník říkal, že boj pancíř / střela je marný protože střela časem vždy zvítězí. Obzvlášť když je algoritmus "pancíře" obecně známý. Trochu lépe jsou na tom proprietarni "pancíře" ale stačí se podívat ne věčný boj ochran počítačových her.

Prostě je třeba hledat spíše takové řešení (nejspíš kombinace obranných faktorů) kde prolomení pancíře nic neznamená.

A co na to P vs NP?

Na druhou stranu... On to ode mě to taky není 100% korektní argument, protože sice platí například že pokud jednosměrné funkce existují, pak P!=NP, ale o obrácené implikaci nic nevíme. Šlo mi spíš o to nadhodít, že to celé vede do oblasti výpočetní složitosti, kde bych byl s kategorickými soudy opatrný.

Aha, tak se zdá, že při vhodné definici jednosměrných funkcí platí
jednosměrné funkce existují <=> P!=NP.
Což je ale pořád kousek cesty od mluvení o symetrických šifrách, nehledě na to, že polynomiálně!=rychle.