Abstrakt. På Eurocrypt 2010 van Dijk et al. beskrev en helt homomorfisk krypteringsschema över heltalen. Den främsta vädjan i detta system (jämfört med Gentrys) är dess begreppsmässiga enkelhet. Denna enkelhet kommer på bekostnad av en offentlig nyckelstorlek i Õ(λ 10 ) som är för stor för alla praktiska system. I detta dokument minskar vi den offentliga nyckelstorleken till Õ (λ 7 ) genom att kryptera med en kvadratisk form i de offentliga nyckelelementen, i stället för en linjär form. Vi bevisar att systemet fortfarande är semantiskt säkert, baserat på en starkare variant av problemet med ungefärlig GCD, som redan beaktats av van Dijk et al. Vi beskriver också det första genomförandet av det till fullo homomorfa systemet. Låna några optimeringar från den senaste Gentry-Halevi genomförandet av Gentry s system, vi får ungefär samma nivå av effektivitet. Detta visar att fullt homomorfisk kryptering kan implementeras med hjälp av enkla aritmetiska operationer.
I REF minskar författarna storleken på den allmänna nyckeln genom att använda ett liknande men alternativt krypteringssystem.
Fully Homomorphic Encryption over the Integers with Shorter Public Keys
{'venue': 'In P. Rogaway (Ed.), CRYPTO 2011, LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}