Paper 2011/319

Structure Preserving CCA Secure Encryption and Its Application to Oblivious Third Parties

Jan Camenisch, Kristiyan Haralambiev, Markulf Kohlweiss, Jorn Lapon, and Vincent Naessens


In this paper we present the first public key encryption scheme that is structure preserving, i.e., our encryption scheme uses only algebraic operations. In particular it does not use hash-functions or interpret group elements as bit-strings. This makes our scheme a perfect building block for cryptographic protocols where parties for instance want to prove, to each other, properties about ciphertexts or jointly compute ciphertexts. Our scheme is also very efficient and is secure against \dkg adaptive\blk{} chosen ciphertext attacks. We also provide a few example protocols for our scheme. For instance, a joint computation of a ciphertext\dkg, generated from two secret plaintexts from each party respectively\blk, where in the end, only one of the parties learns the ciphertext. This latter protocol serves as a building block for our second contribution which is a set of protocols that implement the concept of oblivious trusted third parties. This concept has been proposed before, but no concrete realization was known.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. Unknown where it was published
public-key encryptionstructure preservingoblivious party
Contact author(s)
markulf @ microsoft com
2011-06-17: received
Short URL
Creative Commons Attribution


      author = {Jan Camenisch and Kristiyan Haralambiev and Markulf Kohlweiss and Jorn Lapon and Vincent Naessens},
      title = {Structure Preserving CCA Secure Encryption and Its Application to Oblivious Third Parties},
      howpublished = {Cryptology ePrint Archive, Paper 2011/319},
      year = {2011},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.