Výpočetně složité instance c-optimálního designu: prolomení RSA kryptografie pomocí c-optimálního designu

Abstrakt

Studujeme výpočetní složitost problému nalezení c-optimálního designu na konečné množině. Zkonstruujeme instance, kde je problém výpočetně složitý: ukážeme, že libovolný algoritmus se dá použít na prvočíselnou faktorizaci a tedy na rozbití kryptografického protokolu RSA.

Tyto těžké instance se také dají využít jako benchmarky pro testování algoritmů na nalezení c-optimálního designu.

Klíčová slova

• c-optimální experimentální design
• RSA
• kryptografie