Vi beskriver en fungerande implementering av nivåerad homomorfisk kryptering (utan bootstrappning) som kan utvärdera AES-128-kretsen på tre olika sätt. En variant tar under 36 timmar att utvärdera en hel AES krypteringsoperation, med NTL (över GMP) som vår underliggande mjukvaruplattform, och körs på en storminnesmaskin. Med SIMD tekniker kan vi bearbeta över 54 block i varje utvärdering, vilket ger en amorterad hastighet på strax under 40 minuter per block. Ett annat genomförande tar drygt två och en halv dag för att utvärdera AES-operationen, men kan bearbeta 720 block i varje utvärdering, vilket ger en amorterad takt på drygt fem minuter per block. Vi beskriver också ett tredje genomförande, som teoretiskt sett skulle kunna ge ännu bättre avskrivningarad komplexitet, men i praktiken visar sig vara mindre konkurrenskraftig. För våra implementeringar utvecklar vi både AES-specifika optimeringar samt flera "generiska" verktyg för FHE-utvärdering. Dessa sista verktyg inkluderar (bland andra) en annan variant av BrakerskiVaikuntanatan nyckel-switching teknik som inte kräver att minska normen för chiffertext vektor, och en metod för att genomföra Brakerski-Gentry-Vaikuntanatha modulus-switching transformation på chiffertexts i CRT representation.
Till exempel är det möjligt att homomorfiskt beräkna 720 AES block i två och en halv dagar REF.
Homomorphic evaluation of the AES circuit
{'venue': 'In CRYPTO', 'journal': None, 'mag_field_of_study': ['Computer Science']}