Title :
Encrypted integer division
Author_Institution :
TNO Inf. & Commun. Technol., Delft, Netherlands
Abstract :
When processing signals in the encrypted domain, homomorphic encryption can be used to enable linear operations on encrypted data. Integer division of encrypted data however requires an additional protocol with the server and will be relatively expensive. We present new solutions for dividing encrypted data, having low computational complexity. Two protocols for computing exact division, and two for approximating the division result.
Keywords :
cryptographic protocols; file servers; signal processing; computational complexity; encrypted integer division; homomorphic encryption; signal processing; Approximation methods; Computational complexity; Encryption; Indexes; Protocols;
Conference_Titel :
Information Forensics and Security (WIFS), 2010 IEEE International Workshop on
Conference_Location :
Seattle, WA
Print_ISBN :
978-1-4244-9078-3
DOI :
10.1109/WIFS.2010.5711448