{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:17:51Z","timestamp":1750306671966,"version":"3.41.0"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2014,4,1]],"date-time":"2014-04-01T00:00:00Z","timestamp":1396310400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CNS1016303, CNS0954020, and CCF1018270"],"award-info":[{"award-number":["CNS1016303, CNS0954020, and CCF1018270"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS1016303, CNS0954020, and CCF1018270"],"award-info":[{"award-number":["CNS1016303, CNS0954020, and CCF1018270"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2014,4]]},"abstract":"<jats:p>\n            As wireless networks become more pervasive, the amount of the wireless data is rapidly increasing. One of the biggest challenges of wide adoption of distributed data storage is how to store these data securely. In this work, we study the frequency-based attack, a type of attack that is different from previously well-studied ones, that exploits additional adversary knowledge of domain values and\/or their exact\/approximate frequencies to crack the encrypted data. To cope with frequency-based attacks, the straightforward 1-to-1 substitution encryption functions are not sufficient. We propose a data encryption strategy based on 1-to-\n            <jats:italic>n<\/jats:italic>\n            substitution via dividing and emulating techniques to defend against the frequency-based attack, while enabling efficient query evaluation over encrypted data. We further develop two frameworks, incremental collection and clustered collection, which are used to defend against the global frequency-based attack when the knowledge of the global frequency in the network is not available. Built upon our basic encryption schemes, we derive two mechanisms, direct emulating and dual encryption, to handle updates on the data storage for energy-constrained sensor nodes and wireless devices. Our preliminary experiments with sensor nodes and extensive simulation results show that our data encryption strategy can achieve high security guarantee with low overhead.\n          <\/jats:p>","DOI":"10.1145\/2594774","type":"journal-article","created":{"date-parts":[[2014,5,13]],"date-time":"2014-05-13T12:18:28Z","timestamp":1399983508000},"page":"1-37","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Defending against Frequency-Based Attacks on Distributed Data Storage in Wireless Networks"],"prefix":"10.1145","volume":"10","author":[{"given":"Hongbo","family":"Liu","sequence":"first","affiliation":[{"name":"Stevens Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui","family":"Wang","sequence":"additional","affiliation":[{"name":"Stevens Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingying","family":"Chen","sequence":"additional","affiliation":[{"name":"Stevens Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dayong","family":"Jia","sequence":"additional","affiliation":[{"name":"Stevens Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,5,6]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.1145\/1007568.1007632"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.5555\/3088723.3088749"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the IEEE International Conference on Computer Communications (INFOCOM'05). 1917","author":"Capkun S.","year":"1928","unstructured":"S. Capkun and J. P. Hubaux . 2005. Secure positioning of wireless devices with application to sensor networks . In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM'05). 1917 -- 1928 . S. Capkun and J. P. Hubaux. 2005. Secure positioning of wireless devices with application to sensor networks. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM'05). 1917--1928."},{"volume-title":"Proceedings of the 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'07)","author":"Chen Y.","unstructured":"Y. Chen , W. Trappe , and R. P. Martin . 2007. Detecting and localizing wireless spoofing attacks . In Proceedings of the 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'07) . Y. Chen, W. Trappe, and R. P. Martin. 2007. Detecting and localizing wireless spoofing attacks. In Proceedings of the 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'07).","key":"e_1_2_1_4_1"},{"unstructured":"Crossbow Tech. Inc. 2014. White paper. http:\/\/www.xbow.com.  Crossbow Tech. Inc. 2014. White paper. http:\/\/www.xbow.com.","key":"e_1_2_1_5_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_6_1","DOI":"10.1145\/1098918.1098923"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1145\/586110.586117"},{"volume-title":"Proceedings of the 25th IEEE International Conference on Computer Communications.","author":"Fang Q.","unstructured":"Q. Fang , J. Gao , and L. Guibas . 2006. Landmark-based information storage and retrieval in sensor networks . In Proceedings of the 25th IEEE International Conference on Computer Communications. Q. Fang, J. Gao, and L. Guibas. 2006. Landmark-based information storage and retrieval in sensor networks. In Proceedings of the 25th IEEE International Conference on Computer Communications.","key":"e_1_2_1_8_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.1016\/j.patrec.2005.10.010"},{"volume-title":"Proceedings of the 4th International Conference on Mobile Data Management. 45--62","author":"Ghose A.","unstructured":"A. Ghose , J. Grossklags , and J. Chuang . 2003. Resilient data-centric storage in wireless ad-hoc sensor networks . In Proceedings of the 4th International Conference on Mobile Data Management. 45--62 . A. Ghose, J. Grossklags, and J. Chuang. 2003. Resilient data-centric storage in wireless ad-hoc sensor networks. In Proceedings of the 4th International Conference on Mobile Data Management. 45--62.","key":"e_1_2_1_10_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_1","DOI":"10.1016\/j.adhoc.2006.05.004"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1016\/S1570-8705(03)00010-6"},{"key":"e_1_2_1_13_1","first-page":"50","article-title":"Algebraic topology","volume":"8","author":"Hatcher A.","year":"2004","unstructured":"A. Hatcher . 2004 . Algebraic topology . ACM Mobile Comput. Comm. Rev. 8 , 2, 50 -- 65 . A. Hatcher. 2004. Algebraic topology. ACM Mobile Comput. Comm. Rev. 8, 2, 50--65.","journal-title":"ACM Mobile Comput. Comm. Rev."},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1155\/WCN.2005.579"},{"doi-asserted-by":"publisher","key":"e_1_2_1_15_1","DOI":"10.1145\/958491.958500"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.1145\/948109.948119"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1145\/948109.948119"},{"doi-asserted-by":"publisher","key":"e_1_2_1_18_1","DOI":"10.1007\/978-3-642-13651-1_15"},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.1109\/ChinaGrid.2008.37"},{"key":"e_1_2_1_20_1","volume-title":"Network Topology: Star Network, Grid Network, Tree and Hypertree Networks, Spanning Tree Protocol, Metro Ethernet, Token Ring, Mesh Networking","author":"Llc B.","year":"2010","unstructured":"B. Llc . 2010 . Network Topology: Star Network, Grid Network, Tree and Hypertree Networks, Spanning Tree Protocol, Metro Ethernet, Token Ring, Mesh Networking . General Books LLC. B. Llc. 2010. Network Topology: Star Network, Grid Network, Tree and Hypertree Networks, Spanning Tree Protocol, Metro Ethernet, Token Ring, Mesh Networking. General Books LLC."},{"doi-asserted-by":"publisher","key":"e_1_2_1_21_1","DOI":"10.1109\/ICDM.2009.122"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1109\/PERCOM.2007.29"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.1145\/958491.958501"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.5555\/1721909"},{"doi-asserted-by":"publisher","key":"e_1_2_1_25_1","DOI":"10.1145\/381677.381696"},{"doi-asserted-by":"publisher","key":"e_1_2_1_26_1","DOI":"10.1109\/PERCOM.2008.31"},{"doi-asserted-by":"publisher","key":"e_1_2_1_27_1","DOI":"10.1145\/1031495.1031508"},{"doi-asserted-by":"publisher","key":"e_1_2_1_28_1","DOI":"10.1145\/570738.570750"},{"doi-asserted-by":"publisher","key":"e_1_2_1_29_1","DOI":"10.1109\/EUC.2008.76"},{"volume-title":"Proceedings of the 2nd IEEE International Security in Storage Workshop.","author":"Seitz L.","unstructured":"L. Seitz , J. Pierson , and L. Brunie . 2003. Key management for encrypted data storage in distributed systems . In Proceedings of the 2nd IEEE International Security in Storage Workshop. L. Seitz, J. Pierson, and L. Brunie. 2003. Key management for encrypted data storage in distributed systems. In Proceedings of the 2nd IEEE International Security in Storage Workshop.","key":"e_1_2_1_30_1"},{"volume-title":"Proceedings of the IEEE International Conference on Computer Communications (INFOCOM'07)","author":"Shao M.","unstructured":"M. Shao , S. Zhu , W. Zhang , and G. Cao . 2007. Pdcs: Security and privacy support for datacentric sensor networks . In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM'07) . M. Shao, S. Zhu, W. Zhang, and G. Cao. 2007. Pdcs: Security and privacy support for datacentric sensor networks. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM'07).","key":"e_1_2_1_31_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_32_1","DOI":"10.1145\/774763.774785"},{"volume-title":"Proceedings of the IEEE Military Communications Conference.","author":"Wang G.","unstructured":"G. Wang , W. Zhang , G. Cao , and T. L. Porta . 2003. On supporting distributed collaboration in sensor networks . In Proceedings of the IEEE Military Communications Conference. G. Wang, W. Zhang, G. Cao, and T. L. Porta. 2003. On supporting distributed collaboration in sensor networks. In Proceedings of the IEEE Military Communications Conference.","key":"e_1_2_1_33_1"},{"volume-title":"Proceedings of the 32nd International Conference on Very Large Data Bases.","author":"Wang H.","unstructured":"H. Wang and L. V. Lakshmanan . 2006. Efficient secure query evaluation over encrypted xml database . In Proceedings of the 32nd International Conference on Very Large Data Bases. H. Wang and L. V. Lakshmanan. 2006. Efficient secure query evaluation over encrypted xml database. In Proceedings of the 32nd International Conference on Very Large Data Bases.","key":"e_1_2_1_34_1"},{"volume-title":"Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing.","author":"Wang N.","unstructured":"N. Wang and J. Lin . 2008. Network coding for distributed data storage and continuous collection in wireless sensor networks . In Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing. N. Wang and J. Lin. 2008. Network coding for distributed data storage and continuous collection in wireless sensor networks. In Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing.","key":"e_1_2_1_35_1"},{"volume-title":"Proceedings of the 28th IEEE International Conference on Computer Communications.","author":"Wang Q.","unstructured":"Q. Wang , K. Ren , W. Lou , and Y. Zhang . 2009. Dependable and secure sensor data storage with dynamic integrity assurance . In Proceedings of the 28th IEEE International Conference on Computer Communications. Q. Wang, K. Ren, W. Lou, and Y. Zhang. 2009. Dependable and secure sensor data storage with dynamic integrity assurance. In Proceedings of the 28th IEEE International Conference on Computer Communications.","key":"e_1_2_1_36_1"},{"volume-title":"Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB'07)","author":"Wong W. K.","unstructured":"W. K. Wong , D. W. Cheung , E. Hung , B. Kao , and N. Mamoulis . 2007. Security in outsourcing of association rule mining . In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB'07) . 111--122. W. K. Wong, D. W. Cheung, E. Hung, B. Kao, and N. Mamoulis. 2007. Security in outsourcing of association rule mining. In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB'07). 111--122.","key":"e_1_2_1_37_1"},{"volume-title":"Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB'07)","author":"Xie M.","unstructured":"M. Xie , H. Wang , J. Yin , and X. Meng . 2007. Integrity auditing of outsourced data . In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB'07) . 782--793. M. Xie, H. Wang, J. Yin, and X. Meng. 2007. Integrity auditing of outsourced data. In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB'07). 782--793.","key":"e_1_2_1_38_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_39_1","DOI":"10.1109\/CSE.2009.70"},{"doi-asserted-by":"publisher","key":"e_1_2_1_40_1","DOI":"10.1145\/1062689.1062696"},{"volume-title":"Proceedings of the 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems. 834--839","author":"Yang J.","unstructured":"J. Yang , Y. Chen , and W. Trappe . 2008. Detecting sybil attacks in wireless and sensor networks using cluster analysis . In Proceedings of the 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems. 834--839 . J. Yang, Y. Chen, and W. Trappe. 2008. Detecting sybil attacks in wireless and sensor networks using cluster analysis. In Proceedings of the 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems. 834--839.","key":"e_1_2_1_41_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_42_1","DOI":"10.1145\/570645.570664"},{"volume-title":"Proceedings of the 3rd IEEE Conference of Communications Society.","author":"Ye F.","unstructured":"F. Ye , H. Luo , S. Lu , and L. Zhang . 2004. Statistical en-route filtering of injected false data in sensor networks . In Proceedings of the 3rd IEEE Conference of Communications Society. F. Ye, H. Luo, S. Lu, and L. Zhang. 2004. Statistical en-route filtering of injected false data in sensor networks. In Proceedings of the 3rd IEEE Conference of Communications Society.","key":"e_1_2_1_43_1"},{"volume-title":"Proceedings of the IEEE International Conference on Network Protocols.","author":"Zhang W.","unstructured":"W. Zhang , G. Cao , and T. L. Porta . 2003. Data dissemination with ring-base index for wireless sensor networks . In Proceedings of the IEEE International Conference on Network Protocols. W. Zhang, G. Cao, and T. L. Porta. 2003. Data dissemination with ring-base index for wireless sensor networks. In Proceedings of the IEEE International Conference on Network Protocols.","key":"e_1_2_1_44_1"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2594774","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2594774","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:00:53Z","timestamp":1750230053000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2594774"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,4]]}},"alternative-id":["10.1145\/2594774"],"URL":"https:\/\/doi.org\/10.1145\/2594774","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2014,4]]},"assertion":[{"value":"2012-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-05-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}