Abstrakt. System för homomorfisk kryptering (HE) möjliggör datorfunktioner på krypterade data genom ett offentligt Eval-förfarande som kan tillämpas på chiffertexterna. Men de utvärderade chiffertexterna som genereras på detta sätt kan skilja sig från de nyligen krypterade. Detta väcker frågan om man kan fortsätta att beräkna på utvärderade chiffertexter. En i-hop homomorphic kryptering system är en där Eval kan kallas på sin egen utgång fram till i gånger, samtidigt som den fortfarande kan dekryptera resultatet. En multi-hop homomorphic kryptering är ett system som är i-hop för alla i. I detta arbete studerar vi i-hop- och multi-hop-system i samband med egenskaperna hos funktionsprivacy (dvs Evals produktion döljer funktionen) och kompaktitet (dvs. Evals produktion är kort). Vi ger formella definitioner och beskriver flera konstruktioner. Först observerar vi att "bootstrapping" tekniker kan användas för att omvandla alla (1-hop) homomorphic krypteringssystem till en i-hop system för alla i, och resultatet ärver funktionen-privacy och/eller kompaktitet av det underliggande systemet. Om det underliggande systemet inte är kompakt (såsom system som härrör från Yao kretsar) då komplexiteten i det resulterande i-hop systemet kan vara så hög som n O(i). Vi beskriver sedan ett specifikt DDH-baserat multi-hop homomorphic krypteringssystem som inte lider av denna exponentiella uppblåsning. Även om detta system inte är kompakt har det en linjär komplexitet i storleken på den sammansatta funktionen, oberoende av antalet humle. Den viktigaste tekniska ingrediensen i denna lösning är en re-randomizable variant av Yao kretsar. Nämligen, med tanke på en förvrängd krets, kan vem som helst upprepa den på ett sådant sätt att inte ens det parti som genererade den ursprungliga förvrängda kretsen kan känna igen den. Denna konstruktion kan vara av oberoende intresse.
Gentry, Halevi och Vaikuntanatan konstruera en rerandomizable version av Yaos förvrängda krets för att bygga en "i-hop" homomorphic krypteringsschema REF.
i-hop homomorphic encryption and rerandomizable Yao circuits
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Computer Science']}