{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T10:05:38Z","timestamp":1784541938013,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":52,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,12,6]],"date-time":"2021-12-06T00:00:00Z","timestamp":1638748800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"A*STAR under its RIE2020 Advanced Manufacturing and Engineering (AME) Industry Alignment Fund - Pre Positioning (IAF-PP) Award","award":["A19D6a0053"],"award-info":[{"award-number":["A19D6a0053"]}]},{"name":"Natural Science Foundation of China","award":["61872051, 62032005, 61972094, and 61802214"],"award-info":[{"award-number":["61872051, 62032005, 61972094, and 61802214"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,12,6]]},"DOI":"10.1145\/3485832.3488009","type":"proceedings-article","created":{"date-parts":[[2021,12,6]],"date-time":"2021-12-06T13:42:32Z","timestamp":1638798152000},"page":"497-512","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Group Time-based One-time Passwords and its Application to Efficient Privacy-Preserving Proof of Location"],"prefix":"10.1145","author":[{"given":"Zheng","family":"Yang","sequence":"first","affiliation":[{"name":"Southwest University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chenglu","family":"Jin","sequence":"additional","affiliation":[{"name":"CWI Amsterdam"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianting","family":"Ning","sequence":"additional","affiliation":[{"name":"Fujian Normal University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zengpeng","family":"Li","sequence":"additional","affiliation":[{"name":"Shandong University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anh","family":"Dinh","sequence":"additional","affiliation":[{"name":"Singapore University of Technology and Design"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianying","family":"Zhou","sequence":"additional","affiliation":[{"name":"Singapore University of Technology and Design"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,12,6]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Simplified Requirements, and a Construction Based on General Assumptions. In EUROCRYPT(LNCS, Vol.\u00a02656)","author":"Bellare Mihir","unstructured":"Mihir Bellare, Daniele Micciancio, and Bogdan Warinschi. 2003. Foundations of Group Signatures: Formal Definitions, Simplified Requirements, and a Construction Based on General Assumptions. In EUROCRYPT(LNCS, Vol.\u00a02656). Springer, 614\u2013629."},{"key":"e_1_3_2_1_2_1","volume-title":"EUROCRYPT(LNCS, Vol.\u00a04004)","author":"Bellare Mihir","unstructured":"Mihir Bellare and Phillip Rogaway. 2006. The Security of Triple Encryption and a Framework for Code-Based Game-Playing Proofs. In EUROCRYPT(LNCS, Vol.\u00a04004). Springer, 409\u2013426."},{"key":"e_1_3_2_1_3_1","volume-title":"FlyClient: Super-Light Clients for Cryptocurrencies. In IEEE Symposium on Security and Privacy. IEEE, 928\u2013946","author":"B\u00fcnz Benedikt","year":"2020","unstructured":"Benedikt B\u00fcnz, Lucianna Kiffer, Loi Luu, and Mahdi Zamani. 2020. FlyClient: Super-Light Clients for Cryptocurrencies. In IEEE Symposium on Security and Privacy. IEEE, 928\u2013946."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3402457"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46416-6_22"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Arka\u00a0Rai Choudhuri Matthew Green Abhishek Jain Gabriel Kaptchuk and Ian Miers. 2017. Fairness in an Unfair World: Fair Multiparty Computation from Public Bulletin Boards. In CCS. ACM 719\u2013728.","DOI":"10.1145\/3133956.3134092"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Tim Dierks and Eric Rescorla. 2008. The transport layer security (TLS) protocol version 1.2. Technical Report.","DOI":"10.17487\/rfc5246"},{"key":"e_1_3_2_1_8_1","volume-title":"FC(LNCS, Vol.\u00a010322)","author":"Dodis Yevgeniy","unstructured":"Yevgeniy Dodis and Dario Fiore. 2017. Unilaterally-Authenticated Key Exchange. In FC(LNCS, Vol.\u00a010322). Springer, 542\u2013560."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Benjamin Dowling Marc Fischlin Felix G\u00fcnther and Douglas Stebila. 2015. A Cryptographic Analysis of the TLS 1.3 Handshake Protocol Candidates. In CCS. ACM 1197\u20131210.","DOI":"10.1145\/2810103.2813653"},{"key":"e_1_3_2_1_10_1","volume-title":"https:\/\/duo.com\/. Accessed","author":"Security Duo","year":"2018","unstructured":"Duo. 2018. Duo Security. https:\/\/duo.com\/. Accessed: Dec. 2018."},{"key":"e_1_3_2_1_11_1","volume-title":"ProvSec(LNCS, Vol.\u00a011192)","author":"Dupin Aur\u00e9lien","unstructured":"Aur\u00e9lien Dupin, Jean-Marc Robert, and Christophe Bidan. 2018. Location-Proof System Based on Secure Multi-party Computations. In ProvSec(LNCS, Vol.\u00a011192). Springer, 22\u201339."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2017.2754247"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Sebastian Gajek Mark Manulis Ahmad-Reza Sadeghi and J\u00f6rg Schwenk. 2008. Provably secure browser-based user-aware mutual authentication over TLS. In AsiaCCS. ACM 300\u2013311.","DOI":"10.1145\/1368310.1368354"},{"key":"e_1_3_2_1_14_1","volume-title":"A public key cryptosystem and a signature scheme based on discrete logarithms","author":"Gamal Taher\u00a0El","year":"1985","unstructured":"Taher\u00a0El Gamal. 1985. A public key cryptosystem and a signature scheme based on discrete logarithms. IEEE Transactions on Information Theory(1985)."},{"key":"e_1_3_2_1_15_1","volume-title":"Garcia and Peter van Rossum","author":"D.","year":"2010","unstructured":"Flavio\u00a0D. Garcia and Peter van Rossum. 2010. Modeling Privacy for Off-Line RFID Systems. In CARDIS(LNCS, Vol.\u00a06035). Springer, 194\u2013208."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Google. 2017. Certificate Transparency. https:\/\/www.certificate-transparency.org\/.","DOI":"10.1515\/popets-2017-0052"},{"key":"e_1_3_2_1_17_1","volume-title":"https:\/\/www.google.com\/landing\/2step\/. Accessed","author":"Step Verification Google","year":"2018","unstructured":"Google. 2018. Google 2-Step Verification. https:\/\/www.google.com\/landing\/2step\/. Accessed: Dec. 2018."},{"key":"e_1_3_2_1_18_1","volume-title":"First International ICST Conference, MobiSec 2009","author":"Graham Michelle","year":"2009","unstructured":"Michelle Graham and David Gray. 2009. Protecting Privacy and Securing the Gathering of Location Proofs - The Secure Location Verification Proof Gathering Protocol. In Security and Privacy in Mobile Information and Communication Systems, First International ICST Conference, MobiSec 2009, Turin, Italy, June 3-5, 2009, Revised Selected Papers(Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, Vol.\u00a017), Andreas\u00a0U. Schmidt and Shiguo Lian (Eds.). Springer, 160\u2013171."},{"key":"e_1_3_2_1_19_1","unstructured":"Shay Gueron. 2018. AES-GCM-SIV implementations (128 and 256 bit). https:\/\/github.com\/Shay-Gueron\/AES-GCM-SIV"},{"key":"e_1_3_2_1_20_1","first-page":"168","article-title":"AES-GCM-SIV: Specification and Analysis.","volume":"2017","author":"Gueron Shay","year":"2017","unstructured":"Shay Gueron, Adam Langley, and Yehuda Lindell. 2017. AES-GCM-SIV: Specification and Analysis.IACR Cryptology ePrint Archive 2017 (2017), 168.","journal-title":"IACR Cryptology ePrint Archive"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Neil Haller. 1995. The S\/KEY one-time password system. (1995).","DOI":"10.17487\/rfc1760"},{"key":"e_1_3_2_1_22_1","volume-title":"Intelligent Transportation Systems (ITS)","author":"European Telecommunications\u00a0Standards Institute","year":"2018","unstructured":"European Telecommunications\u00a0Standards Institute. 2018. ETSI TS 102 940. Intelligent Transportation Systems (ITS); Security; ITS Communications Security Architecture and Security Management. Tech. Rep. (2018)."},{"key":"e_1_3_2_1_23_1","volume-title":"CRYPTO(LNCS, Vol.\u00a07417)","author":"Jager Tibor","unstructured":"Tibor Jager, Florian Kohlar, Sven Sch\u00e4ge, and J\u00f6rg Schwenk. 2012. On the Security of TLS-DHE in the Standard Model. In CRYPTO(LNCS, Vol.\u00a07417). Springer, 273\u2013293."},{"key":"e_1_3_2_1_24_1","volume-title":"OPAQUE: An Asymmetric PAKE Protocol Secure Against Pre-computation Attacks. In EUROCRYPT (3)(LNCS, Vol.\u00a010822)","author":"Jarecki Stanislaw","year":"2018","unstructured":"Stanislaw Jarecki, Hugo Krawczyk, and Jiayu Xu. 2018. OPAQUE: An Asymmetric PAKE Protocol Secure Against Pre-computation Attacks. In EUROCRYPT (3)(LNCS, Vol.\u00a010822). Springer, 456\u2013486."},{"key":"e_1_3_2_1_25_1","volume-title":"CANS(LNCS, Vol.\u00a011124)","author":"J\u00e4rvinen Kimmo","unstructured":"Kimmo J\u00e4rvinen, \u00c1gnes Kiss, Thomas Schneider, Oleksandr Tkachenko, and Zheng Yang. 2018. Faster Privacy-Preserving Location Proximity Schemes. In CANS(LNCS, Vol.\u00a011124). Springer, 3\u201322."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1049\/iet-ifs.2019.0125"},{"key":"e_1_3_2_1_27_1","volume-title":"PILOT: Practical Privacy-Preserving Indoor Localization Using OuTsourcing. In EuroS&P","author":"J\u00e4rvinen Kimmo","year":"2019","unstructured":"Kimmo J\u00e4rvinen, Helena Lepp\u00e4koski, Elena\u00a0Simona Lohan, Philipp Richter, Thomas Schneider, Oleksandr Tkachenko, and Zheng Yang. 2019. PILOT: Practical Privacy-Preserving Indoor Localization Using OuTsourcing. In EuroS&P. IEEE, 448\u2013463."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Chenglu Jin Zheng Yang Marten van Dijk and Jianying Zhou. 2019. Proof of aliveness. In ACSAC. ACM 1\u201316.","DOI":"10.1145\/3359789.3359827"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s102070100002"},{"key":"e_1_3_2_1_30_1","volume-title":"EUROCRYPT (3)(LNCS, Vol.\u00a011478)","author":"Katsumata Shuichi","unstructured":"Shuichi Katsumata and Shota Yamada. 2019. Group Signatures Without NIZK: From Lattices in the Standard Model. In EUROCRYPT (3)(LNCS, Vol.\u00a011478). Springer, 312\u2013344."},{"key":"e_1_3_2_1_31_1","unstructured":"Ryan\u00a0John King. 2018. FOAM:Introduction to Proof of Location. https:\/\/blog.foam.space\/introduction-to-proof-of-location-6b4c77928022\/. Accessed: 2020-11-1."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Dmitry Kogan Nathan Manohar and Dan Boneh. 2017. T\/Key: Second-Factor Authentication From Secure Hash Chains. In CCS. ACM 983\u2013999.","DOI":"10.1145\/3133956.3133989"},{"key":"e_1_3_2_1_33_1","volume-title":"CRYPTO (1)(LNCS, Vol.\u00a08042)","author":"Krawczyk Hugo","unstructured":"Hugo Krawczyk, Kenneth\u00a0G. Paterson, and Hoeteck Wee. 2013. On the Security of the TLS Protocol: A Systematic Analysis. In CRYPTO (1)(LNCS, Vol.\u00a08042). Springer, 429\u2013448."},{"key":"e_1_3_2_1_34_1","unstructured":"Leslie Lamport. 1979. Constructing digital signatures from a one-way function. Technical Report. Technical Report CSL-98 SRI International Palo Alto."},{"key":"e_1_3_2_1_35_1","first-page":"2375","article-title":"Insider attacks against multi-factor authentication protocols for wireless sensor networks","volume":"30","author":"Li W","year":"2019","unstructured":"W Li, D Wang, and P Wang. 2019. Insider attacks against multi-factor authentication protocols for wireless sensor networks. J Softw 30(2019), 2375\u20132391.","journal-title":"J Softw"},{"key":"e_1_3_2_1_36_1","volume-title":"CRYPTO(LNCS, Vol.\u00a0293)","author":"Merkle C.","unstructured":"Ralph\u00a0C. Merkle. 1987. A Digital Signature Based on a Conventional Encryption Function. In CRYPTO(LNCS, Vol.\u00a0293). Springer, 369\u2013378."},{"key":"e_1_3_2_1_37_1","volume-title":"CRYPTO (2)(Lecture Notes in Computer Science, Vol.\u00a09216)","author":"Naor Moni","unstructured":"Moni Naor and Eylon Yogev. 2015. Bloom Filters in Adversarial Environments. In CRYPTO (2)(Lecture Notes in Computer Science, Vol.\u00a09216). Springer, 565\u2013584."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2019.2960534"},{"key":"e_1_3_2_1_39_1","unstructured":"Prashant Puniya. 2007. New Design Criteria for Hash Functions and Block Ciphers. Ph.\u00a0D. Dissertation. USA. Advisor(s) Dodis Yevgeniy. AAI3310560."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSYST.2019.2933464"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Eric Rescorla. 2018. The transport layer security (TLS) protocol version 1.3. Technical Report.","DOI":"10.17487\/RFC8446"},{"key":"e_1_3_2_1_42_1","volume-title":"Pact: Private automated contact tracing.","author":"Rivest L","year":"2020","unstructured":"Ronald\u00a0L Rivest, DJ Weitzner, LC Ivers, I Soibelman, and MA Zissman. 2020. Pact: Private automated contact tracing."},{"key":"e_1_3_2_1_43_1","unstructured":"Carmela Troncoso Mathias Payer Jean-Pierre Hubaux Marcel Salath\u00e9 James Larus Edouard Bugnion Wouter Lueks Theresa Stadler Apostolos Pyrgelis Daniele Antonioli 2020. Decentralized privacy-preserving proximity tracing. arXiv preprint arXiv:2005.12273(2020)."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Mathy Vanhoef C\u00e9lestin Matte Mathieu Cunche Leonardo\u00a0S. Cardoso and Frank Piessens. 2016. Why MAC Address Randomization is not Enough: An Analysis of Wi-Fi Network Discovery Mechanisms. In AsiaCCS. ACM 413\u2013424.","DOI":"10.1145\/2897845.2897883"},{"key":"e_1_3_2_1_45_1","volume-title":"IFAL: Issue First Activate Later Certificates for V2X. In EuroS&P","author":"Verheul Eric","year":"2019","unstructured":"Eric Verheul, Christopher Hicks, and Flavio\u00a0D Garcia. 2019. IFAL: Issue First Activate Later Certificates for V2X. In EuroS&P. IEEE, IEEE, 279\u2013293."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3345650"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2014.2355850"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2016.2605087"},{"key":"e_1_3_2_1_49_1","unstructured":"Brent\u00a0R. Waters and Edward\u00a0W. Felten. 2002. Secure Private Proofs of Location. Technical Report. www.cs.princeton.edu\/research\/techreps\/TR-667-03"},{"key":"e_1_3_2_1_50_1","volume-title":"Blockchain Based Zero-Knowledge Proof of Location in IoT. In 2020 IEEE International Conference on Communications, ICC 2020","author":"Wu Wei","year":"2020","unstructured":"Wei Wu, Erwu Liu, Xinglin Gong, and Rui Wang. 2020. Blockchain Based Zero-Knowledge Proof of Location in IoT. In 2020 IEEE International Conference on Communications, ICC 2020, Dublin, Ireland, June 7-11, 2020. IEEE, 1\u20137."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"crossref","unstructured":"Zheng Yang Chenglu Jin Yangguang Tian Junyu Lai and Jianying Zhou. 2020. LiS: Lightweight Signature Schemes for Continuous Message Authentication in Cyber-Physical Systems. In AsiaCCS. ACM 719\u2013731.","DOI":"10.1145\/3320269.3372195"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2011.237"}],"event":{"name":"ACSAC '21: Annual Computer Security Applications Conference","location":"Virtual Event USA","acronym":"ACSAC '21"},"container-title":["Annual Computer Security Applications Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3485832.3488009","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3485832.3488009","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T19:19:22Z","timestamp":1755890362000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3485832.3488009"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,6]]},"references-count":52,"alternative-id":["10.1145\/3485832.3488009","10.1145\/3485832"],"URL":"https:\/\/doi.org\/10.1145\/3485832.3488009","relation":{},"subject":[],"published":{"date-parts":[[2021,12,6]]},"assertion":[{"value":"2021-12-06","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}