{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T03:14:03Z","timestamp":1743131643394,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030904012"},{"type":"electronic","value":"9783030904029"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-90402-9_7","type":"book-chapter","created":{"date-parts":[[2021,11,2]],"date-time":"2021-11-02T00:03:09Z","timestamp":1635811389000},"page":"116-135","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["OrBit: OR-Proof Identity-Based Identification with Tight Security for (as Low As) 1-Bit Loss"],"prefix":"10.1007","author":[{"given":"Jason","family":"Chia","sequence":"first","affiliation":[]},{"given":"Ji-Jian","family":"Chin","sequence":"additional","affiliation":[]},{"given":"Sook-Chin","family":"Yip","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,11,2]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Adj, G., Menezes, A., Oliveira, T., Rodr\u00edguez-Henr\u00edquez, F.: Computing discrete logarithms in f36$$\\cdot $$137 and f36$$\\cdot $$163 using magma. In: Arithmetic of Finite Fields: WAIFI 2014, pp. 3\u201322, 01 2014","key":"7_CR1","DOI":"10.1007\/978-3-319-16277-5_1"},{"unstructured":"Andersen, M.P., et al.: WAVE: a decentralized authorization framework with transitive delegation. In: 28th USENIX Security Symposium (USENIX Security 19), Santa Clara, CA, August 2019, pp. 1375\u20131392. USENIX Association. ISBN 978-1-939133-06-9. https:\/\/www.usenix.org\/conference\/usenixsecurity19\/presentation\/andersen","key":"7_CR2"},{"key":"7_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/978-3-662-49896-5_10","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2016","author":"C Bader","year":"2016","unstructured":"Bader, C., Jager, T., Li, Y., Sch\u00e4ge, S.: On the impossibility of tight cryptographic reductions. In: Fischlin, M., Coron, J.-S. (eds.) EUROCRYPT 2016. LNCS, vol. 9666, pp. 273\u2013304. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-662-49896-5_10"},{"doi-asserted-by":"crossref","unstructured":"Bellare, M., Dai, W.: The multi-base discrete logarithm problem: tight reductions and non-rewinding proofs for Schnorr identification and signatures. Cryptology ePrint Archive, Report 2020\/416 (2020). https:\/\/eprint.iacr.org\/2020\/416","key":"7_CR4","DOI":"10.1007\/978-3-030-65277-7_24"},{"key":"7_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1007\/978-3-540-24676-3_17","volume-title":"Advances in Cryptology - EUROCRYPT 2004","author":"M Bellare","year":"2004","unstructured":"Bellare, M., Namprempre, C., Neven, G.: Security proofs for identity-based identification and signature schemes. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 268\u2013286. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-24676-3_17"},{"key":"7_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1007\/3-540-45708-9_11","volume-title":"Advances in Cryptology \u2014 CRYPTO 2002","author":"M Bellare","year":"2002","unstructured":"Bellare, M., Palacio, A.: GQ and Schnorr identification schemes: proofs of security against impersonation under active and concurrent attacks. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol. 2442, pp. 162\u2013177. Springer, Heidelberg (2002). https:\/\/doi.org\/10.1007\/3-540-45708-9_11"},{"key":"7_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/3-540-36288-6_3","volume-title":"Public Key Cryptography \u2014 PKC 2003","author":"A Boldyreva","year":"2003","unstructured":"Boldyreva, A.: Threshold signatures, multisignatures and blind signatures based on the Gap-Diffie-Hellman-group signature scheme. In: Desmedt, Y.G. (ed.) PKC 2003. LNCS, vol. 2567, pp. 31\u201346. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/3-540-36288-6_3"},{"key":"7_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1007\/3-540-45682-1_30","volume-title":"Advances in Cryptology \u2014 ASIACRYPT 2001","author":"D Boneh","year":"2001","unstructured":"Boneh, D., Lynn, B., Shacham, H.: Short signatures from the weil pairing. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, pp. 514\u2013532. Springer, Heidelberg (2001). https:\/\/doi.org\/10.1007\/3-540-45682-1_30"},{"doi-asserted-by":"publisher","unstructured":"Chia, J., Chin, J.: An identity based-identification scheme with tight security against active and concurrent adversaries. IEEE Access 8, 61711\u201361725 (2020). https:\/\/doi.org\/10.1109\/ACCESS.2020.2983750","key":"7_CR9","DOI":"10.1109\/ACCESS.2020.2983750"},{"doi-asserted-by":"publisher","unstructured":"Chia, J., Chin, J.-J., Yip, S.-C.: A pairing-free identity-based identification scheme with tight security using modified-Schnorr signatures. Symmetry 13(8) (2021). ISSN 2073-8994. https:\/\/doi.org\/10.3390\/sym13081330. https:\/\/www.mdpi.com\/2073-8994\/13\/8\/1330","key":"7_CR10","DOI":"10.3390\/sym13081330"},{"issue":"01","key":"7_CR11","doi-asserted-by":"publisher","first-page":"2015","DOI":"10.1155\/2015\/237514","volume":"237514","author":"J-J Chin","year":"2015","unstructured":"Chin, J.-J., Tan, S.-Y., Heng, S.-H., Phan, R.: Twin-Schnorr: a security upgrade for the Schnorr identity-based identification scheme. Scie. World J. 237514(01), 2015 (2015). https:\/\/doi.org\/10.1155\/2015\/237514","journal-title":"Scie. World J."},{"doi-asserted-by":"publisher","unstructured":"Chin, J.-J., Tan, S.-Y., Heng, S.-H., Phan, R.C.-W.: On the security of a modified beth identity-based identification scheme. Inf. Process. Lett. 113(14\u201316), 580\u2013583 (2013). https:\/\/doi.org\/10.1016\/j.ipl.2013.04.015","key":"7_CR12","DOI":"10.1016\/j.ipl.2013.04.015"},{"doi-asserted-by":"crossref","unstructured":"Chou, T., Orlandi, C.: The simplest protocol for oblivious transfer. Cryptology ePrint Archive, Report 2015\/267 (2015). https:\/\/eprint.iacr.org\/2015\/267","key":"7_CR13","DOI":"10.1007\/978-3-319-22174-8_3"},{"doi-asserted-by":"publisher","unstructured":"Di Crescenzo, G.: On the security of beth\u2019s identification schemes against active and concurrent adversaries. In: Mathematical Methods in Computer Science, MMICS 2008, Karlsruhe, Germany, 17\u201319 December 2008, pp. 1\u201317 (2008). https:\/\/doi.org\/10.1007\/978-3-540-89994-5_1","key":"7_CR14","DOI":"10.1007\/978-3-540-89994-5_1"},{"unstructured":"Emura, K., Takayasu, A., Watanabe, Y.: Efficient identity-based encryption with hierarchical key-insulation from HIBE. Cryptology ePrint Archive, Report 2020\/1087 (2020). https:\/\/eprint.iacr.org\/2020\/1087","key":"7_CR15"},{"key":"7_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1007\/3-540-47721-7_12","volume-title":"Advances in Cryptology \u2014 CRYPTO\u2019 86","author":"A Fiat","year":"1987","unstructured":"Fiat, A., Shamir, A.: How to prove yourself: practical solutions to identification and signature problems. In: Odlyzko, A.M. (ed.) CRYPTO 1986. LNCS, vol. 263, pp. 186\u2013194. Springer, Heidelberg (1987). https:\/\/doi.org\/10.1007\/3-540-47721-7_12"},{"key":"7_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/978-3-642-31284-7_9","volume-title":"Applied Cryptography and Network Security","author":"A Fujioka","year":"2012","unstructured":"Fujioka, A., Saito, T., Xagawa, K.: Security enhancements by OR-proof in identity-based identification. In: Bao, F., Samarati, P., Zhou, J. (eds.) ACNS 2012. LNCS, vol. 7341, pp. 135\u2013152. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-31284-7_9"},{"doi-asserted-by":"publisher","unstructured":"Fukumitsu, M., Hasegawa, S.: A Galindo-Garcia-like identity-based signature with tight security reduction, revisited. In: 2018 Sixth International Symposium on Computing and Networking (CANDAR), pp. 92\u201398 (2018). https:\/\/doi.org\/10.1109\/CANDAR.2018.00019","key":"7_CR18","DOI":"10.1109\/CANDAR.2018.00019"},{"key":"7_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1007\/3-540-46877-3_44","volume-title":"Advances in Cryptology \u2014 EUROCRYPT \u201990","author":"M Girault","year":"1991","unstructured":"Girault, M.: An identity-based identification scheme based on discrete logarithms modulo a composite number. In: Damg\u00e5rd, I.B. (ed.) EUROCRYPT 1990. LNCS, vol. 473, pp. 481\u2013486. Springer, Heidelberg (1991). https:\/\/doi.org\/10.1007\/3-540-46877-3_44"},{"doi-asserted-by":"crossref","unstructured":"Granger, R.: Breaking \u2018128-bit secure\u2019 supersingular binary curves, 01 2014","key":"7_CR20","DOI":"10.1007\/978-3-662-44381-1_8"},{"key":"7_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1007\/978-3-540-24632-9_18","volume-title":"Public Key Cryptography \u2013 PKC 2004","author":"K Kurosawa","year":"2004","unstructured":"Kurosawa, K., Heng, S.-H.: From digital signature to id-based identification\/signature. In: Bao, F., Deng, R., Zhou, J. (eds.) PKC 2004. LNCS, vol. 2947, pp. 248\u2013261. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-24632-9_18"},{"key":"7_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1007\/11424826_64","volume-title":"Computational Science and Its Applications \u2013 ICCSA 2005","author":"K Kurosawa","year":"2005","unstructured":"Kurosawa, K., Heng, S.-H., et al.: Identity-based identification without random oracles. In: Gervasi, O. (ed.) ICCSA 2005. LNCS, vol. 3481, pp. 603\u2013613. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/11424826_64"},{"doi-asserted-by":"publisher","unstructured":"Lacharit\u00e9, M.-S.: Security of BLS and BGLS signatures in a multi-user setting. Cryptogr. Commun. 10, 1\u201318 (2018). https:\/\/doi.org\/10.1007\/s12095-017-0253-6","key":"7_CR23","DOI":"10.1007\/s12095-017-0253-6"},{"doi-asserted-by":"publisher","unstructured":"Lee, Y., Park, J.H., Lee, K., Lee, D.H.: Tight security for the generic construction of identity-based signature (in the multi-instance setting). Theoret. Comput. Sci. 847, 122\u2013133 (2020). ISSN 0304-3975. https:\/\/doi.org\/10.1016\/j.tcs.2020.09.044. https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0304397520305557","key":"7_CR24","DOI":"10.1016\/j.tcs.2020.09.044"},{"key":"7_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/978-3-030-34339-2_15","volume-title":"Information Security Practice and Experience","author":"T-S Ng","year":"2019","unstructured":"Ng, T.-S., Tan, S.-Y., Chin, J.-J.: Improving signature schemes with tight security reductions. In: Heng, S.-H., Lopez, J. (eds.) ISPEC 2019. LNCS, vol. 11879, pp. 273\u2013292. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-34339-2_15"},{"key":"7_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/978-3-642-27142-7_42","volume-title":"Future Generation Information Technology","author":"S-Y Tan","year":"2011","unstructured":"Tan, S.-Y., Heng, S.-H., Phan, R.C.-W., Goi, B.-M., et al.: A variant of Schnorr identity-based identification scheme with tight reduction. In: Kim, T. (ed.) FGIT 2011. LNCS, vol. 7105, pp. 361\u2013370. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-27142-7_42"},{"key":"7_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1007\/978-3-642-10838-9_8","volume-title":"Information Security Applications","author":"P Thorncharoensri","year":"2009","unstructured":"Thorncharoensri, P., Susilo, W., Mu, Y.: Identity-based identification scheme secure against concurrent-reset attacks without random oracles. In: Youm, H.Y., Yung, M. (eds.) WISA 2009. LNCS, vol. 5932, pp. 94\u2013108. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-10838-9_8"},{"doi-asserted-by":"publisher","unstructured":"Wu, G., Zhao, Z., Guo, F., Susilo, W., Zhang, F.: On the general construction of tightly secure identity-based signature schemes. Comput. J. 63(12), 1835\u20131848 (2020). ISSN 0010-4620. https:\/\/doi.org\/10.1093\/comjnl\/bxaa011","key":"7_CR28","DOI":"10.1093\/comjnl\/bxaa011"},{"doi-asserted-by":"publisher","unstructured":"Yang, G., Chen, J., Wong, D.S., Deng, X., Wang, D.: A new framework for the design and analysis of identity-based identification schemes. Theoret. Comput. Sci. 407(1), 370\u2013388 (2008). ISSN 0304-3975. https:\/\/doi.org\/10.1016\/j.tcs.2008.07.001","key":"7_CR29","DOI":"10.1016\/j.tcs.2008.07.001"}],"container-title":["Lecture Notes in Computer Science","Provable and Practical Security"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-90402-9_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,2]],"date-time":"2021-11-02T00:03:34Z","timestamp":1635811414000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-90402-9_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030904012","9783030904029"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-90402-9_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"2 November 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ProvSec","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Provable Security","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Guangzhou","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 November 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 November 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"provsec2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/provsec2021.scau.edu.cn\/index\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"67","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"21","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"31% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}