Abstrakt. Vi presenterar ett nytt system för kvant homomorphic kryptering som är kompakt och möjliggör effektiv utvärdering av godtycklig polynom-storlek kvantkretsar. Genom att bygga på ramen för Broadbent och Jeffery [BJ15] och de senaste resultaten inom området för momentana icke-lokal kvantberäkning [Spe15], visar vi hur man konstruerar kvantprylar som möjliggör perfekt korrigering av de fel som uppstår under den homomorfiska utvärderingen av T-grindarna på krypterade kvantdata. Vårt system kan baseras på alla klassiska (hyvlade) helt homomorfa krypteringssystem (FHE) och kräver inga beräkningsantaganden förutom de som redan används av det klassiska systemet. Storleken på vår quantum gadget beror på utrymmet komplexiteten i den klassiska dekrypteringsfunktionen -som ligger väl i linje med de nuvarande insatserna för att minimera komplexiteten i dekrypteringsfunktionen. Vårt system (eller små varianter av det) erbjuder ett antal ytterligare fördelar såsom idealisk kompaktitet, förmågan att leverera prylar "på begäran", krets integritet för utvärderaren mot passiva motståndare, och en tre-runda system för blinda delegerade kvantberäkning som ställer endast mycket begränsade krav på kvantkapaciteten hos kunden.
Senare REF konstruerade ett kvantum homomorphic krypteringssystem för polynomial storlek kretsar. Men det kräver fortfarande viss kvantdator förmåga på klientsidan att förbereda utvärderingsprylar, och storleken på prylar är proporational till antalet T grindar.
Quantum homomorphic encryption for polynomial-sized circuits
{'venue': 'Advances in Cryptology - CRYPTO 2016', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Physics']}