Homomorphic sign evaluation using functional bootstrapping with a RNS representation of integers

Philippe Chartier; Michel Koskas; Mohammed Lemou; Florian Méhats

Paper 2024/156

Homomorphic sign evaluation using functional bootstrapping with a RNS representation of integers

Philippe Chartier, Ravel Technologies

Michel Koskas, Ravel Technologies

Mohammed Lemou, Ravel Technologies

Florian Méhats, Ravel Technologies

Abstract

In the context of fully-homomorphic-encryption, we consider the representation of large integers by their decomposition over a product of rings (through the Chinese Remainder Theorem) and introduce a new algorithm for the determination of the sign solely through the knowledge of ring-components. We then prove that our algorithm delivers a correct result with a very high probability.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
Keywords: Fully homomorphic encryption Bootstrapping Blind rotation Residue Number System Sign determination
Contact author(s): philippe chartier @ raveltech io
michel koskas @ raveltech io
mohammed lemou @ raveltech io
florian mehats @ raveltech io
History: 2024-02-05: approved; 2024-02-02: received; See all versions
Short URL: https://ia.cr/2024/156
License: CC BY

BibTeX

@misc{cryptoeprint:2024/156,
      author = {Philippe Chartier and Michel Koskas and Mohammed Lemou and Florian Méhats},
      title = {Homomorphic sign evaluation using functional bootstrapping with a RNS representation of integers},
      howpublished = {Cryptology ePrint Archive, Paper 2024/156},
      year = {2024},
      note = {\url{https://eprint.iacr.org/2024/156}},
      url = {https://eprint.iacr.org/2024/156}
}