Publications

Detailed Information

Improved bootstrapping for approximate homomorphic encryption

DC Field Value Language
dc.contributor.authorChen, Hao-
dc.contributor.authorChillotti, Ilaria-
dc.contributor.authorSong, Yongsoo-
dc.date.accessioned2024-05-08T06:37:31Z-
dc.date.available2024-05-08T06:37:31Z-
dc.date.created2022-06-08-
dc.date.issued2019-05-
dc.identifier.citationLecture Notes in Computer Science, Vol.11477 LNCS, pp.34-54-
dc.identifier.issn0302-9743-
dc.identifier.urihttps://hdl.handle.net/10371/201203-
dc.description.abstract© International Association for Cryptologic Research 2019.Since Cheon et al. introduced a homomorphic encryption scheme for approximate arithmetic (Asiacrypt 17), it has been recognized as suitable for important real-life usecases of homomorphic encryption, including training of machine learning models over encrypted data. A follow up work by Cheon et al. (Eurocrypt 18) described an approximate bootstrapping procedure for the scheme. In this work, we improve upon the previous bootstrapping result. We improve the amortized bootstrapping time per plaintext slot by two orders of magnitude, from ∼ 1Â s to ∼ 0.01Â s. To achieve this result, we adopt a smart level-collapsing technique for evaluating DFT-like linear transforms on a ciphertext. Also, we replace the Taylor approximation of the sine function with a more accurate and numerically stable Chebyshev approximation, and design a modified version of the Paterson-Stockmeyer algorithm for fast evaluation of Chebyshev polynomials over encrypted data.-
dc.language영어-
dc.publisherSpringer Verlag-
dc.titleImproved bootstrapping for approximate homomorphic encryption-
dc.typeArticle-
dc.identifier.doi10.1007/978-3-030-17656-3_2-
dc.citation.journaltitleLecture Notes in Computer Science-
dc.identifier.wosid000483516200002-
dc.identifier.scopusid2-s2.0-85065891688-
dc.citation.endpage54-
dc.citation.startpage34-
dc.citation.volume11477 LNCS-
dc.description.isOpenAccessN-
dc.contributor.affiliatedAuthorSong, Yongsoo-
dc.type.docTypeConference Paper-
dc.description.journalClass1-
Appears in Collections:
Files in This Item:
There are no files associated with this item.

Related Researcher

  • College of Engineering
  • Dept. of Computer Science and Engineering
Research Area Cryptography, Privacy, Security

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share