Vi konstruerar en enkel öppen nyckel kryptering system som stöder polynomialt många tillägg och en multiplikation, liknande kryptosystemet av Boneh, Goh, och Nissim (BGN). Säkerhet bygger på hårdheten i inlärning med fel (LWE), som är känd för att vara lika svårt som vissa värsta fall lattice problem. Några funktioner i vårt kryptosystem inkluderar stöd för stora meddelandeutrymme, ett enkelt sätt att uppnå formel-privacy, och en bättre message-to-ciphertext expansion förhållande än BGN. Dessutom erbjuder det ett enkelt sätt att multiplicera två krypterade polynom.
Vid Eurocrypt'10 föreslog Gentry, Halevi och Vaikuntanatan REF ett FHE-system baserat på problemet med att lära sig med fel (LWE).
A Simple BGN-type Cryptosystem from LWE
{'venue': 'Proceedings of Eurocrypt 2010, LNCS 6110', 'journal': None, 'mag_field_of_study': ['Computer Science']}