Paper 2023/700
PIE: -adic Encoding for High-Precision Arithmetic in Homomorphic Encryption
Abstract
A large part of current research in homomorphic encryption (HE) aims towards making HE practical for real-world applications. In any practical HE, an important issue is to convert the application data (type) to the data type suitable for the HE.
The main purpose of this work is to investigate an efficient HE-compatible encoding method that is generic, and can be easily adapted to apply to the HE schemes over integers or polynomials.
Note: Fixed error in Example 1 pointed out in https://eprint.iacr.org/2024/1353.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. ACNS23 -- 21st International Conference on Applied Cryptography and Network Security
- Contact author(s)
-
lharmon @ algemetric com
gdelavignette @ algemetric com
arnab roy @ aau at
dsilva @ algemetric com - History
- 2025-02-06: revised
- 2023-05-16: received
- See all versions
- Short URL
- https://ia.cr/2023/700
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/700, author = {Luke Harmon and Gaetan Delavignette and Arnab Roy and David Silva}, title = {{PIE}: $p$-adic Encoding for High-Precision Arithmetic in Homomorphic Encryption}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/700}, year = {2023}, url = {https://eprint.iacr.org/2023/700} }