On Ring Learning with Errors and its uses in cryptography

Seminar series

Cryptography Seminar

Date

Wed, 30 Nov 2016
15:00

Location

Speaker

Ana Costache

Organisation

University of Bristol

We introduce Learning with Errors and Ring Learning with Errors, two hard
lattice problems which are widely used for security of Homomorphic
Encryption schemes. Following a study we conducted comparing four such
schemes, the best scheme was the so-called BGV scheme, introduced by
Brakerski-Gentry-Vaikuntanathan in 2012. We present it as an example of a
ring-based homomorphic scheme, discussing its number theoretic
optimisations.