{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T16:48:36Z","timestamp":1780764516683,"version":"3.54.1"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2021,2,17]],"date-time":"2021-02-17T00:00:00Z","timestamp":1613520000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61772280, 61772454, 61811530332, and 61811540410"],"award-info":[{"award-number":["61772280, 61772454, 61811530332, and 61811540410"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"PAPD fund from NUIST"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2021,2,28]]},"abstract":"<jats:p>With the explosive growth in the number of IoT devices, ensuring the integrity of the massive data generated by these devices has become an important issue. Due to the limitation of hardware, most past data integrity verification schemes randomly select partial data blocks and then perform integrity validation on those blocks instead of examining the entire dataset. This will result in that unsampled data blocks cannot be detected even if they are tampered with. To solve this problem, we propose a new and effective integrity auditing mechanism of sensor data based on a bilinear map accumulator. Using the proposed approach will examine all the data blocks in the dataset, not just some of the data blocks, thus, eliminating the possibility of any cloud manipulation. Compared with other schemes, our proposed solution has been proved to be highly secure for all necessary security requirements, including tag forgery, data deletion, replacement, replay, and data leakage attacks. The solution reduces the computational and storage costs of cloud storage providers and verifiers, and also supports dynamic operations for data owners to insert, delete, and update data by using a tag index table (TIT). Compared with existing schemes based on RSA accumulator, our scheme has the advantages of fast verification and witness generation and no need to map data blocks to prime numbers. The new solution supports all the characteristics of a data integrity verification scheme.<\/jats:p>","DOI":"10.1145\/3380749","type":"journal-article","created":{"date-parts":[[2020,7,7]],"date-time":"2020-07-07T12:39:34Z","timestamp":1594125574000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":48,"title":["Integrity Verification Mechanism of Sensor Data Based on Bilinear Map Accumulator"],"prefix":"10.1145","volume":"21","author":[{"given":"Yongjun","family":"Ren","sequence":"first","affiliation":[{"name":"School of Computer and Software, Nanjing University of Information Science 8 Technology, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jian","family":"Qi","sequence":"additional","affiliation":[{"name":"School of Computer and Software, Nanjing University of Information Science 8 Technology, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7453-2833","authenticated-orcid":false,"given":"Yepeng","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Computer and Software, Nanjing University of Information Science 8 Technology, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jin","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer 8 Communication Engineering, Changsha University of Science 8 Technology, Changsha, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gwang-Jun","family":"Kim","sequence":"additional","affiliation":[{"name":"Chonnam National University, Dept. of Computer Engineering, 96-1 Mt, Dundeok-dong, Yeosu-si, Jeollanam-do, Gwangju, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,2,17]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2017.2773646"},{"key":"e_1_2_1_2_1","volume-title":"Falcon: An ambient temperature aware thermal control policy for IoT gateways. Sustainable Computing-Informatics 8 Systems 16, 4","author":"Li Y.","year":"2017","unstructured":"Y. Li , M. Kumar , W. Shi , and J. Wan . 2017 . Falcon: An ambient temperature aware thermal control policy for IoT gateways. Sustainable Computing-Informatics 8 Systems 16, 4 (2017), 48--55. Y. Li, M. Kumar, W. Shi, and J. Wan. 2017. Falcon: An ambient temperature aware thermal control policy for IoT gateways. Sustainable Computing-Informatics 8 Systems 16, 4 (2017), 48--55."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2017.2787800"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2017.2786349"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12652-018-01171-4"},{"key":"e_1_2_1_6_1","first-page":"833","article-title":"An intelligent data gathering schema with data fusion supported for mobile sink in wireless sensor networks","volume":"2019","author":"Wang J.","year":"2019","unstructured":"J. Wang , Y. Gao , W. Liu , A. K. Sangaiah , and H.-J. Kim . 2019 . An intelligent data gathering schema with data fusion supported for mobile sink in wireless sensor networks . International Journal of Distributed Sensor Networks. 2019 , 3 (2019), 833 -- 847 . DOI:https:\/\/doi.org\/10.1177\/1550147719839581 J. Wang, Y. Gao, W. Liu, A. K. Sangaiah, and H.-J. Kim. 2019. An intelligent data gathering schema with data fusion supported for mobile sink in wireless sensor networks. International Journal of Distributed Sensor Networks. 2019, 3 (2019), 833--847. DOI:https:\/\/doi.org\/10.1177\/1550147719839581","journal-title":"International Journal of Distributed Sensor Networks."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2018.2882820"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.3390\/s17092059"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.3934\/mbe.2019091"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"J. Wang Y. Gao W. Liu W. Wu and S. Lim. 2019. An asynchronous clustering and mobile data gathering schema based on timer mechanism in wireless sensor networks. Computer Materials 8 Continua 58 3 (2019) 711--725.  J. Wang Y. Gao W. Liu W. Wu and S. Lim. 2019. An asynchronous clustering and mobile data gathering schema based on timer mechanism in wireless sensor networks. Computer Materials 8 Continua 58 3 (2019) 711--725.","DOI":"10.32604\/cmc.2019.05450"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1155\/2018\/6874158"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11036-019-01241-7"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2018.1700146"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2018\/9472075","article-title":"An enhanced PEGASIS algorithm with mobile sink support for wireless sensor networks","volume":"2018","author":"Wang J.","year":"2018","unstructured":"J. Wang , Y. Gao , X. Yin , F. Li , and H. Kim . 2018 . An enhanced PEGASIS algorithm with mobile sink support for wireless sensor networks . Wireless Communications and Mobile Computing 2018 , 12 (2018) 1 -- 9 . DOI:https:\/\/doi.org\/10.1155\/2018\/9472075 J. Wang, Y. Gao, X. Yin, F. Li, and H. Kim. 2018. An enhanced PEGASIS algorithm with mobile sink support for wireless sensor networks. Wireless Communications and Mobile Computing 2018, 12 (2018) 1--9. DOI:https:\/\/doi.org\/10.1155\/2018\/9472075","journal-title":"Wireless Communications and Mobile Computing"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1186\/s13638-019-1396-2"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.3390\/e19070358"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2018.06.027"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2017.07.001"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2017.2767608"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-00012-7_1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.3390\/s19102395"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1155\/2017\/7356213"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.3390\/app9102058"},{"key":"e_1_2_1_24_1","first-page":"1706","article-title":"Edge of things: The big picture on the integration of edge, IoT, and the cloud in a distributed computing environment","volume":"5","author":"Hesham E.","year":"2017","unstructured":"E. Hesham , S. Sharmi , P. Mukesh , P. Deepak , G. Akshansh , M. Manoranjan , and C. Lin . 2017 . Edge of things: The big picture on the integration of edge, IoT, and the cloud in a distributed computing environment . IEEE Access 5 , 6 (2017), 1706 -- 1717 . E. Hesham, S. Sharmi, P. Mukesh, P. Deepak, G. Akshansh, M. Manoranjan, and C. Lin. 2017. Edge of things: The big picture on the integration of edge, IoT, and the cloud in a distributed computing environment. IEEE Access 5, 6 (2017), 1706--1717.","journal-title":"IEEE Access"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2017.2760478"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jisa.2019.05.002"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-018-6562-8"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2018.2841049"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of 3rd International Conference on Peer-to-Peer Computing. 128--133","author":"Caronni G.","unstructured":"G. Caronni and M. Waldvogel . 2003. Establishing trust in distributed storage providers . In Proceedings of 3rd International Conference on Peer-to-Peer Computing. 128--133 . G. Caronni and M. Waldvogel. 2003. Establishing trust in distributed storage providers. In Proceedings of 3rd International Conference on Peer-to-Peer Computing. 128--133."},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Y. Deswarte J.-J. Quisquater and A. Sa\u00efdane. 2004. Remote integrity checking: Integrity and internal control in information systems VI. 1--11.  Y. Deswarte J.-J. Quisquater and A. Sa\u00efdane. 2004. Remote integrity checking: Integrity and internal control in information systems VI. 1--11.","DOI":"10.1007\/1-4020-7901-X_1"},{"key":"e_1_2_1_31_1","first-page":"150","article-title":"Demonstrating data possession and uncheatable data transfer","volume":"2006","author":"Filho D. L. G.","year":"2006","unstructured":"D. L. G. Filho and P. S. L. M. Barreto . 2006 . Demonstrating data possession and uncheatable data transfer . IACR Cryptology ePrint Archive. 2006 (2006), 150 . D. L. G. Filho and P. S. L. M. Barreto. 2006. Demonstrating data possession and uncheatable data transfer. IACR Cryptology ePrint Archive. 2006 (2006), 150.","journal-title":"IACR Cryptology ePrint Archive."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190647"},{"key":"e_1_2_1_33_1","unstructured":"A. F. Barsoum and M. A. Hasan. 2010. Provable possession and replication of data over cloud servers. Centre For Applied Cryptographic Research (CACR) University of Waterloo. 32.  A. F. Barsoum and M. A. Hasan. 2010. Provable possession and replication of data over cloud servers. Centre For Applied Cryptographic Research (CACR) University of Waterloo. 32."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.62"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2917628"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48285-7_24"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31284-7_14"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30574-3_19"},{"key":"e_1_2_1_39_1","first-page":"538","article-title":"Supporting non-membership proofs with bilinear-map accumulators","volume":"2008","author":"Damg\u00e5rd I.","year":"2008","unstructured":"I. Damg\u00e5rd and N. Triandopoulos . 2008 . Supporting non-membership proofs with bilinear-map accumulators . IACR Cryptology ePrint Archive. 2008 (2008), 538 . I. Damg\u00e5rd and N. Triandopoulos. 2008. Supporting non-membership proofs with bilinear-map accumulators. IACR Cryptology ePrint Archive. 2008 (2008), 538.","journal-title":"IACR Cryptology ePrint Archive."},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of 2013 IEEE Symposium on Security and Privacy. 397--411","author":"Miers I.","unstructured":"I. Miers , C. Garman , M. Green , and A. D. Rubin . 2013. Zerocoin: Anonymous distributed e-cash from bitcoin . In Proceedings of 2013 IEEE Symposium on Security and Privacy. 397--411 . I. Miers, C. Garman, M. Green, and A. D. Rubin. 2013. Zerocoin: Anonymous distributed e-cash from bitcoin. In Proceedings of 2013 IEEE Symposium on Security and Privacy. 397--411."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2014.2384391"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1186\/s13673-019-0179-4"},{"key":"e_1_2_1_43_1","first-page":"1931","article-title":"On efficient processing of continuous reverse skyline queries in wireless sensor networks","volume":"11","author":"Yin B.","year":"2017","unstructured":"B. Yin , S. Zhou , S. Zhang , K. Gu , and F. Yu . 2017 . On efficient processing of continuous reverse skyline queries in wireless sensor networks . KSII Transactions on Internet and Information Systems 11 , 4 (2017), 1931 -- 1953 . B. Yin, S. Zhou, S. Zhang, K. Gu, and F. Yu. 2017. On efficient processing of continuous reverse skyline queries in wireless sensor networks. KSII Transactions on Internet and Information Systems 11, 4 (2017), 1931--1953.","journal-title":"KSII Transactions on Internet and Information Systems"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2018.022021657"},{"key":"e_1_2_1_45_1","volume-title":"Survey of cloud computing data integrity schemes: Design challenges, taxonomy and future trends. Computers 8 Security. 65, 3","author":"Zafar F.","year":"2017","unstructured":"F. Zafar , A. Khan , S. U. R. Malik , M. Ahmed , A. Anjum , and M. I. A. Khan . 2017. Survey of cloud computing data integrity schemes: Design challenges, taxonomy and future trends. Computers 8 Security. 65, 3 ( 2017 ), 29--49. F. Zafar, A. Khan, S. U. R. Malik, M. Ahmed, A. Anjum, and M. I. A. Khan. 2017. Survey of cloud computing data integrity schemes: Design challenges, taxonomy and future trends. Computers 8 Security. 65, 3 (2017), 29--49."},{"key":"e_1_2_1_46_1","unstructured":"R. Housley W. Polk W. Ford and D. Solo. 2008. Internet X. 509 public key infrastructure certificate and certificate revocation list (CRL) profile. 1721--2070.  R. Housley W. Polk W. Ford and D. Solo. 2008. Internet X. 509 public key infrastructure certificate and certificate revocation list (CRL) profile. 1721--2070."},{"key":"e_1_2_1_47_1","unstructured":"J. Wang C. Ju Y. Gao A. K. Sangaiah and G. Kim. 2018. A PSO based energy efficient coverage control algorithm for wireless sensor networks. Computers Materials 8 Continua. 56 3 (2018) 433--446.  J. Wang C. Ju Y. Gao A. K. Sangaiah and G. Kim. 2018. A PSO based energy efficient coverage control algorithm for wireless sensor networks. Computers Materials 8 Continua. 56 3 (2018) 433--446."},{"key":"e_1_2_1_48_1","first-page":"1","article-title":"Revocable identity-based broadcast proxy re-encryption for data sharing in clouds","volume":"19","author":"Ge C.","year":"2019","unstructured":"C. Ge , Z. Liu , J. Xia , and L. Fang . 2019 . Revocable identity-based broadcast proxy re-encryption for data sharing in clouds . IEEE Transactions on Dependable and Secure Computing 19 , 2 (2019), 1 -- 1 . DOI:https:\/\/doi.org\/10.1109\/TDSC.2019.2899300 C. Ge, Z. Liu, J. Xia, and L. Fang. 2019. Revocable identity-based broadcast proxy re-encryption for data sharing in clouds. IEEE Transactions on Dependable and Secure Computing 19, 2 (2019), 1--1. DOI:https:\/\/doi.org\/10.1109\/TDSC.2019.2899300","journal-title":"IEEE Transactions on Dependable and Secure Computing"},{"key":"e_1_2_1_49_1","unstructured":"J. Daemen and V. Rijmen. 2013. The design of rijndael: AES-the advanced encryption standard. Springer Science 8 Business Media.  J. Daemen and V. Rijmen. 2013. The design of rijndael: AES-the advanced encryption standard. Springer Science 8 Business Media."},{"key":"e_1_2_1_50_1","doi-asserted-by":"crossref","unstructured":"M. J. Dworkin. 2015. Sha-3 standard: Permutation-based hash and extendable-output functions. Federal Inf. Process. Stds. (NIST FIPS)-202.  M. J. Dworkin. 2015. Sha-3 standard: Permutation-based hash and extendable-output functions. Federal Inf. Process. Stds. (NIST FIPS)-202.","DOI":"10.6028\/NIST.FIPS.202"}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3380749","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3380749","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:31:33Z","timestamp":1750195893000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3380749"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,17]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,2,28]]}},"alternative-id":["10.1145\/3380749"],"URL":"https:\/\/doi.org\/10.1145\/3380749","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"value":"1533-5399","type":"print"},{"value":"1557-6051","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,2,17]]},"assertion":[{"value":"2019-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-02-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}