Open AccessBootstrapping BGV ciphertexts with a wider choice of p and q
Author(s) -
Orsini Emmanuela,
Pol Joop,
Smart Nigel P.
Publication year - 2016
Publication title -
iet information security
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.308
H-Index - 34
eISSN - 1751-8717
pISSN - 1751-8709
DOI - 10.1049/iet-ifs.2015.0505
Subject(s) - ciphertext , plaintext , mathematics , finite field , bootstrapping (finance) , malleability , field (mathematics) , combinatorics , interpolation (computer graphics) , discrete mathematics , algorithm , computer science , pure mathematics , encryption , artificial intelligence , motion (physics) , econometrics , operating system
The authors describe a method to bootstrap a packed BGV ciphertext which does not depend (as much) on any special properties of the plaintext and ciphertext moduli. Prior ‘efficient’ methods such as that of Gentry et al . (PKC 2012) required a ciphertext modulus q which was close to a power of the plaintext modulus p . This enables the authors’ method to be applied in a larger number of situations. The authors’ basic bootstrapping technique makes use of a representation based on polynomials of the groupZ q + over the finite fieldF p , followed by polynomial interpolation of the reduction mod p map over the coefficients of the algebraic group. This technique is then extended to the full BGV packed ciphertext space, using a method whose depth depends only logarithmically on the number of packed elements. This method may be of interest as an alternative to the method of Alperin‐Sheriff and Peikert (CRYPTO 2013). To aid efficiency, the authors utilise the ring/field switching technique of Gentry et al . (SCN 2012, JCS 2013).