A Randomized Response Protocol Based on Homomorphic Encryption

Article Preview

Abstract:

The investigation which involves the respondents privacy is hard to ensure the information security. To rectify this problem, Based on Homomorphic Response Protocol (RRPBH), a novel protocol using homomorphic encrypted system is proposed in this paper. The RRPBH uses the Paillier encryption algorithm to encrypt respondents answer. Paillier algorithm has the good properties of additive homomorphism and mixed multiplicative homomorphism. We can effectively compute the sum of respondents answer with better privacy protection by this protocol.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

687-692

Citation:

Online since:

May 2014

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] ZHANG Pan-Zhou. The New Approach to the Survey Methods of Sensitive Questions [J] Statistical Research, 2001, V18(11): 48-50.

Google Scholar

[2] A. Ambainis, M. Jakobsson, H. Lipmaa. Cryptographic randomized response techniques. In Proc. Of the 2004 International Workshop on Practice and Theory in Public Key Cryptography (PKC). Pages 425-438. Springer, 2004.

DOI: 10.1007/978-3-540-24632-9_31

Google Scholar

[3] Simmons WR, Horvitz DG, Shah BV. The unrelated question randomized response mode. Proceedings in the Social Stati Stics Section. Ameri can StatiStical Association. 1967, 65-72.

Google Scholar

[4] Gentry C. A fully homomorphic encryption scheme. PhD thesis, Stanford University(2009).

Google Scholar

[5] Gentry, C. Fully homomorphic encryption using ideal lattices. In: Proceedings of the ACM Symposium on the Theory of Computing (STOC) (2009).

DOI: 10.1145/1536414.1536440

Google Scholar