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. Presented at: The Fifth International Conference on Applied Cryptography and Network Security (ACNS'07).

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: Conference item (UNSPECIFIED)
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
URI: http://discovery.ucl.ac.uk/id/eprint/173625
Downloads since deposit
0Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item