SafeQ: Secure and efficient query processing in sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Chen, Fei ^a   Liu, Alex X ^a  

^a Michigan State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ITEMS; EVENT DRIVEN; NOVEL TECHNIQUES; STORAGE NODES; TWO-TIERED SENSOR NETWORKS;

DATA STRUCTURES; QUERY PROCESSING; SENSOR NETWORKS;

DATA PROCESSING;

EID: 77953310348     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5462094     Document Type: Conference Paper

References (36)

1. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu, "Data-centric storage in sensornets with ght, a geographic hash table," Mobile Networks and Applications, vol. 8, no. 4, pp. 427-442, 2003.
2. P. Desnoyers, D. Ganesan, H. Li, and P. Shenoy, "Presto: A predictive storage architecture for sensor networks," in Proc. 10th HotOS, 2005.
3. D. Zeinalipour-yazti, S. Lin, V. Kalogeraki, D. Gunopulos, and W. A. Najjar, "Microhash: An efficient index structure for flash-based sensor devices," in Proc. 4th USENIX FAST, 2005, pp. 31-44.
4. B. Sheng, Q. Li, and W. Mao, "Data storage placement in sensor networks," in Proc. 7th ACM MobiHoc, 2006, pp. 344-355.
5. B. Sheng, C. C. Tan, Q. Li, and W. Mao, "An approximation algorithm for data storage placement in sensor networks," in Proc. WASA, 2007, pp. 71-78.
6. B. Sheng and Q. Li, "Verifiable privacy-preserving range query in two-tiered sensor networks," in Proc. IEEE INFOCOM, 2008, pp. 46-50.
7. "Stargate gateway (spb400)," http://www.xbow.com.
8. "Rise project," http://www.cs.ucr.edu/rise.
9. "Intel lab data," http://berkeley.intel-research.net/labdata.
10. J. Shi, R. Zhang, and Y. Zhang, "Secure range queries in tiered sensor networks," in Proc. IEEE INFOCOM, 2009.
11. R. Zhang, J. Shi, and Y. Zhang, "Secure multidimensional range queries in sensor networks," in Proc. ACM MobiHoc, 2009.
12. H. Hacigümüş, B. Iyer, C. Li, and S. Mehrotra, "Executing sql over encrypted data in the database-service-provider model," in Proc. ACM SIGMOD, 2002, pp. 216-227.
13. B. Hore, S. Mehrotra, and G. Tsudik, "A privacy-preserving index for range queries," in Proc. 30th VLDB, 2004, pp. 720-731.
14. R. Agrawal, J. Kiernan, R. Srikant, and Y. Xu, "Order preserving encryption for numeric data," in Proc. ACM SIGMOD, 2004, pp. 563-574.
15. D. X. Song, D. Wagner, and A. Perrig, "Practical techniques for searches on encrypted data," in Proc. IEEE S&P, 2000.
16. P. Golle, J. Staddon, and B. Waters, "Secure conjunctive keyword search over encrypted data," in Proc. 2nd ACNS, 2004, pp. 31-45.
17. D. Boneh and B. Waters, "Conjunctive, subset, and range queries on encrypted data," in Proc. Theory of Cryptography Conference (TCC), 2007, pp. 535-554.
18. P. Devanbu, M. Gertz, C. Martel, and S. G. Stubblebine, "Authentic data publication over the internet," Journal of Computer Security, vol. 11, no. 3, pp. 291-314, 2003.
19. H. Pang and K.-L. Tan, "Authenticating query results in edge computing," in Proc. 20th Inte. Conf. on Data Engineering, 2004, pp. 560-571.
20. H. Pang, A. Jain, K. Ramamritham, and K.-L. Tan, "Verifying completeness of relational query results in data publishing," in Proc. ACM SIGMOD, 2005, pp. 407-418.
21. M. Narasimha and G. Tsudik, "Authentication of outsourced databases using signature aggregation and chaining," in Proc. DASFAA, 2006.
22. W. Cheng, H. Pang, and K.-L. Tan, "Authenticating multi-dimensional query results in data publishing," in Data and Applications Security 2006, 2006, pp. 60-73.
23. H. Chen, X. Man, W. Hsu, N. Li, and Q. Wang, "Access control friendly query verification for outsourced data publishing," in Proc. ESORICS, 2008, pp. 177-191.
24. R. Merkle, "Protocols for public key cryptosystems," in Proc. IEEE S&P, 1980, pp. 122-134.
25. E.-J. Goh, H. Shacham, N. Modadugu, and D. Boneh, "Sirius: Securing remote untrusted storage," in Proc. NDSS, 2003, pp. 131-145.
26. M. Kallahalla, E. Riedel, R. Swaminathan, Q. Wang, and K. Fu, "Plutus: Scalable secure file sharing on untrusted storage," in Proc. FAST, 2003, pp. 29-42.
27. J. Cheng, H. Yang, S. H. Wong, and S. Lu, "Design and implementation of cross-domain cooperative firewall," in Proc. IEEE ICNP, 2007.
28. A. X. Liu and F. Chen, "Collaborative enforcement of firewall policies in virtual private networks," in Proc. Annual ACM SIGACT-SIGOPS PODC, Toronto, Canada, August 2008.
29. P. Gupta and N. McKeown, "Algorithms for packet classification, " IEEE Network, vol. 15, no. 2, pp. 24-32, 2001.
30. Y.-K. Chang, "Fast binary and multiway prefix searches for packet forwarding," Computer Networks, vol. 51, no. 3, pp. 588-605, 2007.
31. H. Krawczyk, M. Bellare, and R. Canetti, "Hmac: Keyed-hashing for message authentication," RFC 2104, 1997.
32. R. Rivest, "The md5 message-digest algorithm," RFC 1321, 1992.
33. D. Eastlake and P. Jones, "Us secure hash algorithm 1 (sha1)," RFC 3174, 2001.
34. B. Bloom, "Space/time trade-offs in hash coding with allowable errors," Communications of ACM, vol. 13, no. 7, pp. 422-426, 1970.
35. F. Chen and A. X. Liu., "Privacy and integrity preserving range queries in sensor networks," Michigan State University, Tech. Rep. MSU-CSE-09-26, 2009. http://www.cse.msu.edu/~feichen/paper/SafeQ tech.pdf
36. "Tossim," http://www.cs.berkeley.edu/pal/research/tossim.html.