Discrete logarithm based additively homomorphic encryption and secure data aggregation

Information Sciences

Volumn 181, Issue 16, 2011, Pages 3308-3322

  Wang, Licheng ^a,b   Wang, Lihua ^b   Pan, Yun ^c   Zhang, Zonghua ^d   Yang, Yixian ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b NATIONAL INSTITUTE OF INFORMATION AND COMMUNICATIONS TECHNOLOGY   (Japan)

^c Communication University of China ^*  (China)

^d ECOLE DES MINES DE DOUAI   (France)

Author keywords

Discrete logarithm problem; Homomorphic encryption; Secure data aggregation; Wireless sensor networks

Indexed keywords

CRYPTOSYSTEMS; DISCRETE LOGARITHM PROBLEMS; DISCRETE LOGARITHMS; ENCRYPTION SCHEMES; HOMOMORPHIC-ENCRYPTIONS; NON-SMOOTH; OPEN PROBLEMS; PERFORMANCE COMPARISON; PRIME FACTORS; SECURE DATA; SECURE DATA AGGREGATION;

ALGEBRA; CRYPTOGRAPHY; IMAGE QUALITY; NETWORK PROTOCOLS; SENSORS; WIRELESS SENSOR NETWORKS;

NETWORK SECURITY;

EID: 79957515932     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2011.04.002     Document Type: Article

References (33)

1. S. Agrawal, and D. Boneh Homomorphic MACs: MAC-based integrity for network coding Applied Cryptography and Network Security ACNS 2009 Lecture Notes in Computer Science Vol. 5536 2009 Springer 292 305
2. M. Bellare, A. Desai, D. Pointcheval, and P. Rogaway Relations among notions of security for public-key encryption schemes Advances in Cryptology - CRYPTO' 98 Lecture Notes in Computer Science Vol. 1462 1998 Springer 26 45 (Pubitemid 128118995)
3. J. Benaloh Dense probabilistic encryption Proceedings of the Workshop on Selected Areas of Cryptography 1994 Kingston 120 128
4. G. Castagnos, and B. Chevallier-Mames Towards a DL-based additively homomorphic encryption scheme, in Information Security 10th International Conference, ISC 2007 Lecture Notes in Computer Science 4779 2007 Springer 362 375
5. C. Castelluccia, E. Mykletun, and G. Tsudik Efficient aggregation of encrypted data in wireless sensor networks Second International ICST Conference on Mobile and Ubiquitous Systems (MobiQuitous) 2005 IEEE Computer Society 109 117 (Pubitemid 44523269)
6. B. Chevallier-Mames, P. Paillier, and D. Pointcheval Encoding-free elgamal encryption without random oracles Public Key Cryptography - PKC 2006 Lecture Notes in Computer Science Vol. 3958 2006 Springer 91 104 (Pubitemid 44029577)
7. I. Damgrd, M. Geisler, and M. Krøigaard Homomorphic encryption and secure comparison IJACT 1 1 2008 22 31
8. W. Diffie, and M.E. Hellman New directions in cryptography IEEE Transactions on Information Theory 22 5 1976 644 654
9. M. Dijk, C. Gentry, S. Halevi, and V. Vaikuntanathan Fully homomorphic encryption over the integers EuroCrypt'10 LNCS 2020 2010 Springer
10. D. Dolev, C. Dwork, and M. Naor Non-malleable cryptography 23rd Annual ACM Symposium on the Theory of Computing (STOC) 1991 ACM Press 542 552
11. T. ElGamal A public key cryptosystem and a signature scheme based on discrete logarithms IEEE Transactions on Information Theory 31 4 1985 469 472
12. L. Ertaul, and V. Kedlaya Computing aggregation function minimum/maximum using homomorphic encryption schemes in wireless sensor networks (WSNs) Proceedings of the 2007 International Conference on Wireless Networks 2007 CSREA Press 186 192
13. C. Gentry On homomorphic encryption over circuits of arbitrary depth 41st ACM Symposium on Theory of Computing (STOC) 2009 ACM Press 169 178
14. S. Goldwasser, and S. Micali Probabilistic encryption & how to play mental poker keeping secret all partial information 14th ACMSymposium on Theory of Computing(STOC) 1982 ACM Press 365 377
15. S. Goldwasser, and S. Micali Probabilistic encryption JCSS: Journal of Computer and System Sciences 28 2 1984 270 299
16. S. Hoogh, B. Schoenmakers, B. Skoric, and J. Villegas Verifiable rotation of homomorphic encryptions Public Key Cryptography - PKC 2009 Lecture Notes in Computer Science Vol. 5443 2009 Springer 393 410
17. K. Kaya, and A.A. Selcuk Threshold cryptography based on asmuth-bloom secret sharing Inf. Sci. 177 19 2007 4148 4160 (Pubitemid 47058096)
18. M. Kuribayashi, and H. Tanaka Fingerprinting protocol for images based on additive homomorphic property IEEE Trans. Image Process. 14 12 2005 2129 2139 (Pubitemid 41763728)
19. X. Lin, R. Lu, and X. Shen Mdpa: multidimensional privacy-preserving aggregation scheme for wireless sensor networks Wireless Commun. Mobile Comput. (Wiley) 10 6 2010 843 856
20. C.A. Melchor, P.G. Gaborit, and J. Herranz Additively Homomorphic Encryption with d-operand Multiplications CRYPTO'10 2010 Springer
21. M. Naor, and M. Yung Public-key cryptosystems provably secure against chosen cypher-text attack Proceeding of 22nd Annuals ACM Symposium on Theory of Computing(STOC) 1990 ACM Press 427 437 (Pubitemid 20729148)
22. R. Ostrovsky, and W. Skeith Private searching on streaming data CRYPTO'05 LNCS 3621 2005 Springer 223 240 (Pubitemid 43902116)
23. P. Paillier Public-key cryptosystems based on composite degree residuosity classes Advances in Cryptology - EUROCRYPT ' 99 Lecture Notes in Computer Science Vol. 1599 1999 Springer 223 238
24. K.G. Paterson, S. Srinivasan, On the relations between non-interactive key distribution, identity-based encryption and trapdoor discrete log groups Cryptography ePrint Archive: Report 2007/453.
25. S.C. Pohlig, and M.E. Hellman An improved algorithm for computing logarithms over gf(p) and its cryptographic significance IEEE Trans. Inf. Theory (IT) 24 1 1978 106 110
26. J.M. Pollard A Monte Carlo method for factorization BIT Numer. Math. 15 3 1975 331 334
27. C. Rackoff, and D.R. Simon Non-interactive zero-knowledge proof of knowledge and chosen ciphertext attack Advances in Cryptology - CRYPTO 91 Lecture Notes in Computer Science Vol. 576 1992 Springer 433 444
28. V. Shoup A Computational Introduction to Number Theory and Algebra 2005 Cambridge University Press
29. O. Ugus, D. Westhoff, R. Laue, A. Shoufan, S.A. Huss, Optimized implementation of elliptic curve based additive homomorphic encryption for wireless sensor networks, 2009. Available from (CoRR, arXiv:org/abs/0903.3900 ).
30. L. Wang, L. Wang, Y. Pan, Z. Zhang, and Y. Yang Discrete-log-based additively homomorphic encryption and secure WSN data aggregation Information and Communications SecurityICICS 2009 Lecture Notes in Computer Science Vol. 5927 2009 Springer 493 502
31. H. Yacoub, and T.K. Sarkar A homomorphic approach for through-wall sensing IEEE Trans. Geosci. Remote Sens. 47 5 2009 1318 1327
32. M. Yokoo, and K. Suzuki Secure multi-agent dynamic programming based on homomorphic encryption and its application to combinatorial auctions First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2002 ACM Press 112 119 (Pubitemid 34975436)
33. B. Zhao, W. Kou, H. Li, L. Dang, and J. Zhang Effective watermarking scheme in the encrypted domain for buyer-seller watermarking protocol Inf. Sci. 180 23 2010 4672 4684