CiFlow: Dataflow Analysis and Optimization of Key Switching for Homomorphic Encryption

Homomorphic encryption (HE) is a privacy-preserving computation technique that enables computation on encrypted data. Today, the potential of HE remains largely unrealized as it is impractically slow, preventing it from being used in real applications. A major computational bottleneck in HE is the key-switching operation, accounting for approximately 70% of the overall HE execution time and involving a large amount of data for inputs, intermediates, and keys. Prior research has focused on hardware accelerators to improve HE performance, typically featuring …

accounting analysis applications computation computational cs.ar cs.cr cs.pf data encrypted encrypted data encryption homomorphic encryption key major optimization privacy real slow the key today