Zaměnitelnost k nerozeznání - Indistinguishability obfuscation
Zaměnitelnost k nerozeznání (IO) je kryptografický primitiv který poskytuje formální představu o zmatek programu. Obfuscation neformálně skrývá implementaci programu a zároveň umožňuje uživatelům jej spustit.[1] Kandidátská konstrukce IO s prokazatelná bezpečnost pod betonem předpoklady tvrdosti vztahující se multilineární mapy byla zveřejněna v roce 2013, ale tento předpoklad byl později zrušen.[2][3] Pokračují práce na stanovení podmínek z více standardních předpokladů, zejména práce Jaina, Lina a Sahai v roce 2020 na základě XDH, LWE, a LPN předpoklady.[3] Žádný z nich však dosud nedosáhl širokého přijetí a návrh Jaina, Lina a Sahai také vyžaduje existenci exponenciálního úseku generátor pseudonáhod ve třídě funkcí NC0. Existence žádný pseudonáhodné generátory v NC0 byl dlouhodobým otevřeným problémem až do roku 2006,[4] což činí tento předpoklad pochybným.
Viz také
- Zmatek černé skříňky, silnější forma zmatku se ukázala jako nemožná
Reference
- ^ Klarreich, Erica (2014-02-03). „Průlom v kryptografii by mohl způsobit, že by software nebyl odhalovatelný“. Časopis Quanta.
- ^ Sanjam Garg; Craig Gentry; Shai Halevi; Mariana Rayková; Amit Sahai; Brent Waters (2013). "Rozeznání kandidátů na nerozeznatelnost a funkční šifrování pro všechny okruhy". Focs 2013. IEEE: 40–49. CiteSeerX 10.1.1.672.1968. doi:10.1109 / FOCS.2013.13. ISBN 978-0-7695-5135-7.
- ^ A b Klarreich, Erica (2020-10-10). „Počítačoví vědci dosahují kryptoměny„ korunovační klenot ““. Časopis Quanta.
- ^ Applebaum, B; Ishai, Y; Kushilevitz, E (2006). „Kryptografie v NC0“ (PDF). SIAM Journal on Computing. 36 (4): 845–888.
 | Tento článek týkající se kryptografie je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |