Helger Lipmaa's publications

Cryptographic Randomized Response Techniques

Andris Ambainis, Markus Jakobsson and Helger Lipmaa. Cryptographic Randomized Response Techniques. In Feng Bao, Robert H. Deng and Jianying Zhou, editors, PKC 2004, volume 2947 of Lecture Notes in Computer Science, pages 425--438, Singapore, March 1--4, 2004. Springer, Heidelberg.

File: [.ps.bz2 (57 KB), .pdf (209 KB)] ps recommended. (Conference (short) version)


We develop cryptographically secure techniques to guarantee unconditional privacy for respondents to polls. Our constructions are efficient and practical, and are shown not to allow cheating respondents to affect the `tally'' by more than their own vote---which will be given the exact same weight as that of other respondents. We demonstrate solutions to this problem based on both traditional cryptographic techniques and quantum cryptography..

Keywords: Binary symmetric channel, oblivious transfer, polling, privacy, privacy-preserving data-mining, randomized response technique.


More information: CiteSeer. Publisher Webpage.


Page by Helger Lipmaa. Send your inqueries to <helger.lipmaa><at>gmail.com.