{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T17:17:55Z","timestamp":1778347075356,"version":"3.51.4"},"reference-count":62,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T00:00:00Z","timestamp":1742601600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2025,3,31]]},"abstract":"<jats:p>Multi-signature protocols allow a group of signers to collectively generate a single signature for a shared message. In the context of a decentralized blockchain, multi-signature schemes play a pivotal role in reducing the signature size. Recently, several multi-signature methods have emerged in the literature, some operating in discrete-log settings and others in lattice settings. However, many of the existing lattice-based multi-signature schemes incur high computation costs and online round complexity. Traditional public key-based multi-signature schemes are susceptible to quantum threats, and they are computationally intensive as well. A lattice-based multi-signature can provide robust security, which often falls short in terms of efficiency when it comes to round complexity. In this article, we aim to introduce a single-round lattice-based multi-signature scheme specifically designed for decentralized public blockchains. What sets the proposed scheme apart is its ability to function without the need for trapdoor commitments or sample pre-images, which are common features in existing lattice-based signature methods. Furthermore, we explore some potential applications in a generic Internet of Things (IoT) environment and their integration of the proposed scheme with the blockchain technology. The security of the proposed scheme is based on lattice-hard problems, like Ring-SIS (Shortest Integer Solution) and Ring-LWE (Learning with Errors).<\/jats:p>","DOI":"10.1145\/3715696","type":"journal-article","created":{"date-parts":[[2025,1,28]],"date-time":"2025-01-28T11:01:47Z","timestamp":1738062107000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Quantum Safe Lattice-Based Single Round Online Collaborative Multi-Signature Scheme for Blockchain-Enabled IoT Applications"],"prefix":"10.1145","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-1406-101X","authenticated-orcid":false,"given":"Prithwi","family":"Bagchi","sequence":"first","affiliation":[{"name":"Center for Security, Theory and Algorithmic Research, International Institute of Information Technology Hyderabad, Gachibowli, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0872-0331","authenticated-orcid":false,"given":"Basudeb","family":"Bera","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, National University of Singapore, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5196-9589","authenticated-orcid":false,"given":"Ashok Kumar","family":"Das","sequence":"additional","affiliation":[{"name":"Center for Security, Theory and Algorithmic Research, International Institute of Information Technology, Hyderabad, Hyderabad, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0084-4647","authenticated-orcid":false,"given":"Biplab","family":"Sikdar","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, National University of Singapore, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,3,22]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2021.3121350"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2023.3260579"},{"key":"e_1_3_2_4_2","first-page":"322","volume-title":"Information Security and Privacy","author":"Bai Shi","year":"2014","unstructured":"Shi Bai and Steven D. Galbraith. 2014. Lattice decoding attacks on binary LWE. In Information Security and Privacy. Wollongong, NSW, Australia, 322\u2013337."},{"key":"e_1_3_2_5_2","unstructured":"Foteini Baldimtsi Konstantinos Kryptos Chalkias Francois Garillot Jonas Lindstrom Ben Riva Arnab Roy Alberto Sonnino Pun Waiwitlikhit and Joy Wang. 2023. Subset-optimized BLS Multi-signature with Key Aggregation. https:\/\/eprint.iacr.org\/2023\/498"},{"key":"e_1_3_2_6_2","first-page":"650","volume-title":"Advances in Cryptology (ASIACRYPT\u201921)","author":"Bellare Mihir","year":"2021","unstructured":"Mihir Bellare and Wei Dai. 2021. Chain reductions for multi-signatures and the HBMS scheme. In Advances in Cryptology (ASIACRYPT\u201921). 650\u2013678."},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/1180405.1180453"},{"key":"e_1_3_2_8_2","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/978-3-319-79063-3_13","volume-title":"Post-Quantum Cryptography","author":"Bert Pauline","year":"2018","unstructured":"Pauline Bert, Pierre-Alain Fouque, Adeline Roux-Langlois, and Mohamed Sabt. 2018. Practical implementation of ring-SIS\/LWE based signature and IBE. In Post-Quantum Cryptography. 271\u2013291."},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2007.70241"},{"key":"e_1_3_2_10_2","first-page":"709","article-title":"spKEX: An optimized lattice-based key exchange","volume":"2017","author":"Bhattacharya Sauvik","year":"2017","unstructured":"Sauvik Bhattacharya, \u00d3scar Garc\u00eda-Morch\u00f3n, Ronald Rietman, and Ludo Tolhuizen. 2017. spKEX: An optimized lattice-based key exchange. IACR Cryptology ePrint Archive 2017 (2017), 709. https:\/\/api.semanticscholar.org\/CorpusID:35407350","journal-title":"IACR Cryptology ePrint Archive"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2015.40"},{"key":"e_1_3_2_12_2","first-page":"276","volume-title":"Advances in Cryptology (CRYPTO\u201922)","author":"Boschini Cecilia","year":"2022","unstructured":"Cecilia Boschini, Akira Takahashi, and Mehdi Tibouchi. 2022. MuSig-L: Lattice-based multi-signature with single-round online phase. In Advances in Cryptology (CRYPTO\u201922). 276\u2013305."},{"key":"e_1_3_2_13_2","first-page":"337","volume-title":"International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT\u201902)","author":"Canetti R.","year":"2002","unstructured":"R. Canetti and H. Krawczyk. 2002. Universally composable notions of key exchange and secure channels. In International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT\u201902). 337\u2013351."},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/571637.571640"},{"issue":"1","key":"e_1_3_2_15_2","first-page":"121","article-title":"An enhanced access control scheme in wireless sensor networks","volume":"21","author":"Chatterjee S.","year":"2014","unstructured":"S. Chatterjee, A. K. Das, and J. K. Sing. 2014. An enhanced access control scheme in wireless sensor networks. Ad Hoc & Sensor Wireless Networks 21, 1\u20132 (2014), 121\u2013149.","journal-title":"Ad Hoc & Sensor Wireless Networks"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2020.2978770"},{"key":"e_1_3_2_17_2","article-title":"Formally and practically relating the CK, CK-HMQV, and eCK security models for authenticated key exchange","author":"Cremers Cas J. F.","year":"2009","unstructured":"Cas J. F. Cremers. 2009. Formally and practically relating the CK, CK-HMQV, and eCK security models for authenticated key exchange. Cryptology ePrint Archive 2009 (2009), 1\u201319. https:\/\/eprint.iacr.org\/2009\/253Paper 2009\/253.","journal-title":"Cryptology ePrint Archive"},{"key":"e_1_3_2_18_2","first-page":"643","volume-title":"Advances in Cryptology (CRYPTO\u201912)","author":"Damgard Ivan","year":"2012","unstructured":"Ivan Damgard, Valerio Pastro, Nigel Smart, and Sarah Zakarias. 2012. Multiparty computation from somewhat homomorphic encryption. In Advances in Cryptology (CRYPTO\u201912). 643\u2013662."},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2023.105067"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10207-012-0162-9"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1983.1056650"},{"key":"e_1_3_2_22_2","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1007\/978-3-319-48965-0_9","volume-title":"Cryptology and Network Security","author":"Bansarkhani Rachid El","year":"2016","unstructured":"Rachid El Bansarkhani and Jan Sturm. 2016. An efficient lattice-based multisignature scheme with applications to bitcoins. In Cryptology and Network Security. 140\u2013155."},{"key":"e_1_3_2_23_2","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1145\/3548606.3560655","volume-title":"Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security","author":"Fleischhacker Nils","year":"2022","unstructured":"Nils Fleischhacker, Mark Simkin, and Zhenfei Zhang. 2022. Squirrel: Efficient synchronized multi-signatures from lattices. In Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security. 1109\u20131123."},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.001.2000196"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2022.3152850"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0054868"},{"key":"e_1_3_2_27_2","first-page":"150","volume-title":"Advances in Cryptology (CRYPTO\u201907)","author":"Howgrave-Graham Nick","year":"2007","unstructured":"Nick Howgrave-Graham. 2007. A hybrid lattice-reduction and meet-in-the-middle attack against NTRU. In Advances in Cryptology (CRYPTO\u201907). 150\u2013169."},{"key":"e_1_3_2_28_2","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1109\/JIOT.2017.2705560","article-title":"IoT-driven automated object detection algorithm for urban surveillance systems in smart cities","volume":"5","author":"Hu Ling","year":"2018","unstructured":"Ling Hu and Qiang Ni. 2018. IoT-driven automated object detection algorithm for urban surveillance systems in smart cities. IEEE Internet of Things Journal 5 (2018), 747\u2013754.","journal-title":"IEEE Internet of Things Journal"},{"key":"e_1_3_2_29_2","article-title":"Data poisoning attacks to deep learning based recommender systems","volume":"2101","author":"Huang Hai","year":"2021","unstructured":"Hai Huang, Jiaming Mu, Neil Zhenqiang Gong, Qi Li, Bin Liu, and Mingwei Xu. 2021. Data poisoning attacks to deep learning based recommender systems. CoRR abs\/2101.02644 (2021). https:\/\/arxiv.org\/abs\/2101.02644","journal-title":"CoRR"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2024.3410695"},{"key":"e_1_3_2_31_2","first-page":"512","volume-title":"IEEE European Symposium on Security and Privacy (Euro S&P\u201919)","author":"Juuti M.","year":"2019","unstructured":"M. Juuti, S. Szyller, S. Marchal, and N. Asokan. 2019. PRADA: Protecting against DNN model stealing attacks. In IEEE European Symposium on Security and Privacy (Euro S&P\u201919). 512\u2013527."},{"key":"e_1_3_2_32_2","doi-asserted-by":"crossref","first-page":"2421","DOI":"10.1093\/comjnl\/bxab077","article-title":"Efficient multi-signature scheme using lattice","volume":"65","author":"Kansal Meenakshi","year":"2021","unstructured":"Meenakshi Kansal, Amit Kumar Singh, and Ratna Dutta. 2021. Efficient multi-signature scheme using lattice. Computer Journal 65 (2021), 2421\u20132429.","journal-title":"Computer Journal"},{"key":"e_1_3_2_33_2","unstructured":"Kashish Khullar. 2019. Implementing PBFT in Blockchain. https:\/\/medium.com\/coinmonks\/implementing-pbft-in-blockchain-12368c6c9548"},{"key":"e_1_3_2_34_2","first-page":"157","volume-title":"Advances in Cryptology (CRYPTO\u201921)","author":"Alper Handan Kilinc","year":"2021","unstructured":"Handan Kilinc Alper and Jeffrey Burdges. 2021. Two-round trip schnorr multi-signatures via delinearized witnesses. In Advances in Cryptology (CRYPTO\u201921). 157\u2013188."},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/OJIES.2022.3149093"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75670-5_1"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01457454"},{"key":"e_1_3_2_38_2","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1007\/978-981-19-9697-9_27","volume-title":"Emerging Networking Architecture and Technologies","author":"Liang Xiao","year":"2023","unstructured":"Xiao Liang, Xiaohui Wang, Qianyi Zhang, Shuai Yuan, and Zhitao Guan. 2023. A lattice-based multisignature scheme for blockchain-enabled systems. In Emerging Networking Architecture and Technologies. Springer Nature Singapore, Shenzhen, China, 336\u2013346."},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2022.3232173"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2018.2872048"},{"key":"e_1_3_2_41_2","first-page":"738","volume-title":"Advances in Cryptology (EUROCRYPT\u201912)","author":"Lyubashevsky Vadim","year":"2012","unstructured":"Vadim Lyubashevsky. 2012. Lattice signatures without trapdoors. In Advances in Cryptology (EUROCRYPT\u201912). 738\u2013755."},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2958816"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10623-019-00608-x"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2002.1004593"},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2022.10.010"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/TEM.2020.3002250"},{"key":"e_1_3_2_47_2","unstructured":"K. Muzammil. 2024. Blockchain vs Cloud Computing Difference. Retrieved August 2024 from https:\/\/www.aalpha.net\/articles\/blockchain-vs-cloud-computing-difference\/#::text=The%20blockchain%20prevents%20data%20tampering data%20in%20a%20singl%e%20place"},{"key":"e_1_3_2_48_2","first-page":"189","volume-title":"Advances in Cryptology (CRYPTO\u201921)","author":"Nick Jonas","year":"2021","unstructured":"Jonas Nick, Tim Ruffing, and Yannick Seurin. 2021. MuSig2: Simple two-round Schnorr multi-signatures. In Advances in Cryptology (CRYPTO\u201921). 189\u2013221."},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/3372297.3417236"},{"key":"e_1_3_2_50_2","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/978-3-662-53644-5_9","volume-title":"Theory of Cryptography","author":"Peikert Chris","year":"2016","unstructured":"Chris Peikert and Sina Shiehian. 2016. Multi-key FHE from LWE, revisited. In Theory of Cryptography. 217\u2013238."},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSYST.2020.2963840"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eng.2019.12.012"},{"key":"e_1_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2021.3064507"},{"key":"e_1_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2017.2707489"},{"issue":"7","key":"e_1_3_2_55_2","doi-asserted-by":"crossref","first-page":"4425","DOI":"10.1109\/TII.2020.3011849","article-title":"Designing anonymous signature-based authenticated key exchange scheme for internet of things-enabled smart grid systems","volume":"17","author":"Srinivas Jangirala","year":"2021","unstructured":"Jangirala Srinivas, Ashok Kumar Das, Xiong Li, Muhammad Khurram Khan, and Minho Jo. 2021. Designing anonymous signature-based authenticated key exchange scheme for internet of things-enabled smart grid systems. IEEE Transactions on Industrial Informatics 17, 7 (2021), 4425\u20134436.","journal-title":"IEEE Transactions on Industrial Informatics"},{"key":"e_1_3_2_56_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2022.3231121"},{"key":"e_1_3_2_57_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2021.3131711"},{"key":"e_1_3_2_58_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2022.3201557"},{"key":"e_1_3_2_59_2","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2017.2764083"},{"key":"e_1_3_2_60_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3047895"},{"key":"e_1_3_2_61_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2021.3050445"},{"key":"e_1_3_2_62_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.energy.2019.05.127"},{"issue":"1","key":"e_1_3_2_63_2","article-title":"Review on leakage resilient key exchange security models","volume":"11","author":"Wei Clement Chan Zheng","year":"2022","unstructured":"Clement Chan Zheng Wei, Chuah Chai Wen, and Janaka Alawatugoda. 2022. Review on leakage resilient key exchange security models. International Journal of Communication Networks and Information Security 11, 1 (2022), 119\u2013127.","journal-title":"International Journal of Communication Networks and Information Security"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3715696","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3715696","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:19:14Z","timestamp":1750295954000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3715696"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,22]]},"references-count":62,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,3,31]]}},"alternative-id":["10.1145\/3715696"],"URL":"https:\/\/doi.org\/10.1145\/3715696","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,3,22]]},"assertion":[{"value":"2024-01-23","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-12-13","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-03-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}