High-precision RNS-CKKS on fixed but smaller word-size architectures: theory and application
Rashmi Agrawal, Jung Ho Ahn, Flávio Bergamaschi, Ro Cammarota, Jung Hee Cheon, Fillipe D. M. de Souza, Huijing Gong, Min-Sik Kang, Duhyeong Kim, Jongmin Kim, Hubert de Lassus, Jai Hyun Park, Michael Steiner, Wen Wang
Abstract
A prevalent issue in the residue number system (RNS) variant of the Cheon-Kim-Kim-Song (CKKS) homomorphic encryption (HE) scheme is the challenge of efficiently achieving high precision on hardware architectures with a fixed, yet smaller, word-size of bit length W , especially when the scaling factor satisfies log Δ > W
Topics & Concepts
Homomorphic encryptionComputer scienceResidue number systemWord (group theory)Word lengthEncryptionScalingArithmeticAlgorithmCryptographyTheoretical computer scienceMathematicsComputer networkNatural language processingGeometryCryptography and Residue ArithmeticCryptography and Data SecurityCryptographic Implementations and Security