Property Preserving Symmetric Encryption

11 years 7 months ago

Download www.cs.utexas.edu

Abstract. Processing on encrypted data is a subject of rich investigation. Several new and exotic encryption schemes, supporting a diverse set of features, have been developed for this purpose. We consider encryption schemes that are suitable for applications such as data clustering on encrypted data. In such applications, the processing algorithm needs to learn certain properties about the encrypted data to make decisions. Often these decisions depend upon multiple data items, which might have been encrypted individually and independently. Current encryption schemes do not capture this setting where computation must be done on multiple ciphertexts to make a decision. In this work, we seek encryption schemes which allow public computation of a pre-speciﬁed property P about the encrypted messages. That is, such schemes have an associated property P of ﬁxed arity k, and a publicly computable algorithm Test, such that Test(ct1, . . . , ctk) = P(m1, . . . , mk), where cti is an encrypt...

Omkant Pandey, Yannis Rouselakis

Real-time Traffic