Property Preserving Symmetric Encryption

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-specified property P about the encrypted messages. That is, such schemes have an associated property P of fixed arity k, and a publicly computable algorithm Test, such that Test(ct1, . . . , ctk) = P(m1, . . . , mk), where cti is an encrypt...

• Type: Journal
• Year: 2012
• Where: EUROCRYPT
• Authors: Omkant Pandey, Yannis Rouselakis
• Keywords: Arity, Cryptology, Encryption Schemes, EUROCRYPT 2012, Security Notions