UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

A New Protocol for Conditional Disclosure of Secrets And Its Applications

Laur, S; Lipmaa, H; (2007) A New Protocol for Conditional Disclosure of Secrets And Its Applications. In: Katz, J and Yung, M, (eds.) Lecture Notes in Computer Science. (pp. 207 - 225). Springer-Verlag: Berlin.

Full text not available from this repository.

Abstract

Many protocols that are based on homomorphic encryption are private only if a client submits inputs from a limited range S. Conditional disclosure of secrets (CDS) helps to overcome this restriction. In a CDS protocol for a set S, the client obtains server's secret if and only if the client's inputs belong to S and thus the server can guard itself against malformed queries. We extend the existing CDS protocols to work over additively homomorphic cryptosystems for every set from NP/poly. The new construction is modular and easy to apply. As an example, we derive a new oblivious transfer protocol with log-squared communication and a millionaire's protocol with logarithmic communication. We also implement private, universally verifiable and robust multi-candidate electronic voting so that all voters only transmit an encryption of their vote. The only hardness assumption in all these protocols is that the underlying public-key cryptosystem is IND-CPA secure and the plaintext order does not have small factors..

Type:Proceedings paper
Title:A New Protocol for Conditional Disclosure of Secrets And Its Applications
Event:The Fifth International Conference on Applied Cryptography and Network Security (ACNS'07)
Keywords:Conditional disclosure of secrets, crypto-computing, homomorphic encryption, oblivious transfer, two-party computation
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Adastral Park

Archive Staff Only: edit this record