{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T04:48:25Z","timestamp":1778215705091,"version":"3.51.4"},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2023,8,10]],"date-time":"2023-08-10T00:00:00Z","timestamp":1691625600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,8,10]],"date-time":"2023-08-10T00:00:00Z","timestamp":1691625600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"NTNU Norwegian University of Science and Technology"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cryptol"],"published-print":{"date-parts":[[2023,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In structure-preserving cryptography, every building block shares the same bilinear groups. These groups must be generated for a specific, a priori fixed security level, and thus, it is vital that the security reduction in all involved building blocks is as tight as possible. In this work, we present the first generic construction of structure-preserving signature schemes whose reduction cost is independent of the number of signing queries. Its chosen-message security is almost tightly reduced to the chosen-plaintext security of a structure-preserving public-key encryption scheme and the security of Groth\u2013Sahai proof system. Technically, we adapt the adaptive partitioning technique by Hofheinz (Eurocrypt 2017) to the setting of structure-preserving signature schemes. To achieve a structure-preserving scheme, our new variant of the adaptive partitioning technique relies only on generic group operations in the scheme itself. Interestingly, however, we will use non-generic operations during our security analysis. Instantiated over asymmetric bilinear groups, the security of our concrete scheme is reduced to the external Diffie\u2013Hellman assumption with linear reduction cost in the security parameter, independently of the number of signing queries. The signatures in our schemes consist of a larger number of group elements than those in other non-tight schemes, but can be verified faster, assuming their security reduction loss is compensated by increasing the security parameter to the next standard level.\n<\/jats:p>","DOI":"10.1007\/s00145-023-09477-z","type":"journal-article","created":{"date-parts":[[2023,8,10]],"date-time":"2023-08-10T14:03:38Z","timestamp":1691676218000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Compact Structure-Preserving Signatures with Almost Tight Security"],"prefix":"10.1007","volume":"36","author":[{"given":"Masayuki","family":"Abe","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dennis","family":"Hofheinz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryo","family":"Nishimaki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miyako","family":"Ohkubo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiaxin","family":"Pan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,8,10]]},"reference":[{"key":"9477_CR1","doi-asserted-by":"crossref","unstructured":"M. Abdalla, P.-A. Fouque, V. Lyubashevsky, M. Tibouchi, Tightly-secure signatures from lossy identification schemes. in D. Pointcheval and T. Johansson, editors, EUROCRYPT 2012, volume 7237 of LNCS, (Springer, Heidelberg, April 2012), pp. 572\u2013590.","DOI":"10.1007\/978-3-642-29011-4_34"},{"key":"9477_CR2","unstructured":"M. Abdalla, T. Lange, editors, PAIRING 2012, volume 7708 of LNCS. (Springer, Heidelberg, May 2013)."},{"issue":"4","key":"9477_CR3","doi-asserted-by":"publisher","first-page":"833","DOI":"10.1007\/s00145-015-9211-7","volume":"29","author":"M Abe","year":"2016","unstructured":"M. Abe, M. Chase, B. David, M. Kohlweiss, R. Nishimaki, M. Ohkubo, Constant-size structure-preserving signatures: Generic constructions and simple assumptions. J. Cryptol., 29(4), 833\u2013878 (2016)","journal-title":"J. Cryptol."},{"issue":"2","key":"9477_CR4","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/s00145-014-9196-7","volume":"29","author":"M Abe","year":"2016","unstructured":"M. Abe, G. Fuchsbauer, J. Groth, K. Haralambiev, M. Ohkubo, Structure-preserving signatures and commitments to group elements. J. Cryptol., 29(2), 363\u2013421, (2016)","journal-title":"J. Cryptol."},{"key":"9477_CR5","doi-asserted-by":"crossref","unstructured":"M. Abe, J. Groth, K. Haralambiev, M. Ohkubo, Optimal structure-preserving signatures in asymmetric bilinear groups. in P. Rogaway, editors, CRYPTO 2011, volume 6841 of LNCS, (Springer, Heidelberg, August 2011), pp. 649\u2013666.","DOI":"10.1007\/978-3-642-22792-9_37"},{"key":"9477_CR6","doi-asserted-by":"crossref","unstructured":"M. Abe, D. Hofheinz, R. Nishimaki, M. Ohkubo, J. Pan. Compact structure-preserving signatures with almost tight security. in J. Katz, H. Shacham, editors, CRYPTO 2017, Part II, volume 10402 of LNCS, (Springer, Heidelberg, August 2017), pp. 548\u2013580.","DOI":"10.1007\/978-3-319-63715-0_19"},{"key":"9477_CR7","doi-asserted-by":"crossref","unstructured":"M. Abe, C.S. Jutla, M. Ohkubo, J. Pan, A. Roy, Y. Wang, Shorter QA-NIZK and SPS with tighter security. in S.D. Galbraith, S. Moriai, editors, ASIACRYPT 2019, Part III, volume 11923 of LNCS, (Springer, Heidelberg, December 2019), pp. 669\u2013699.","DOI":"10.1007\/978-3-030-34618-8_23"},{"key":"9477_CR8","doi-asserted-by":"crossref","unstructured":"M. Abe, C.S. Jutla, M. Ohkubo, A. Roy. Improved (almost) tightly-secure simulation-sound QA-NIZK with applications. in T. Peyrin and S. Galbraith, editors, ASIACRYPT 2018, Part I, volume 11272 of LNCS, (Springer, Heidelberg, December 2018), pp. 627\u2013656.","DOI":"10.1007\/978-3-030-03326-2_21"},{"key":"9477_CR9","doi-asserted-by":"crossref","unstructured":"T. Acar, K. Lauter, M. Naehrig, D. Shumow, Affine pairings on ARM. in M. Abdalla and T. Lange, editors, [2], pp. 203\u2013209.","DOI":"10.1007\/978-3-642-36334-4_13"},{"key":"9477_CR10","doi-asserted-by":"crossref","unstructured":"D.F. Aranha, L. Fuentes-Casta\u00f1eda, E. Knapp, A. Menezes, F. Rodr\u00edguez-Henr\u00edquez. Implementing pairings at the 192-bit security level. in M. Abdalla and T. Lange, editors, [2], pp. 177\u2013195","DOI":"10.1007\/978-3-642-36334-4_11"},{"key":"9477_CR11","doi-asserted-by":"crossref","unstructured":"N. Attrapadung, G. Hanaoka, S. Yamada, A framework for identity-based encryption with almost tight security. in T. Iwata and J.H. Cheon [44], (2015), pp. 521\u2013549.","DOI":"10.1007\/978-3-662-48797-6_22"},{"key":"9477_CR12","doi-asserted-by":"publisher","first-page":"1298","DOI":"10.1007\/s00145-018-9280-5","volume":"32","author":"R Barbulescu","year":"2018","unstructured":"R. Barbulescu, S. Duquesne, Updating key size estimations for pairings. J. Cryptol., 32, 1298-1336. (2018).","journal-title":"J. Cryptol."},{"key":"9477_CR13","doi-asserted-by":"crossref","unstructured":"P.S.L.M. Barreto, C. Costello, R. Misoczki, M. Naehrig, G.C.C.F. Pereira, G. Zanon, Subgroup security in pairing-based cryptography. in K.E. Lauter, F. Rodr\u00edguez-Henr\u00edquez, editors, LATINCRYPT 2015, volume 9230 of LNCS, (Springer, Heidelberg, August 2015), pp. 245\u2013265.","DOI":"10.1007\/978-3-319-22174-8_14"},{"key":"9477_CR14","doi-asserted-by":"crossref","unstructured":"M. Bellare, A. Boldyreva, S. Micali. Public-key encryption in a multi-user setting: Security proofs and improvements. in B. Preneel, editor, EUROCRYPT 2000, volume 1807 of LNCS, (Springer, Heidelberg, May 2000), pp. 259\u2013274.","DOI":"10.1007\/3-540-45539-6_18"},{"key":"9477_CR15","doi-asserted-by":"crossref","unstructured":"Mihir.Bellare, A. Boldyreva, J. Staddon, Randomness re-use in multi-recipient encryption schemeas. in Public Key Cryptography - PKC 2003, 6th International Workshop on Theory and Practice in Public Key Cryptography, Miami, FL, USA, January 6-8, 2003, Proceedings, (2003), pp. 85\u201399.","DOI":"10.1007\/3-540-36288-6_7"},{"key":"9477_CR16","doi-asserted-by":"crossref","unstructured":"M. Bellare, P. Rogaway, The exact security of digital signatures: How to sign with RSA and Rabin. in U.M. Maurer, editor, EUROCRYPT\u201996, volume 1070 of LNCS, (Springer, Heidelberg, May 1996), pp. 399\u2013416.","DOI":"10.1007\/3-540-68339-9_34"},{"key":"9477_CR17","doi-asserted-by":"crossref","unstructured":"M. Bellare, S. Shoup, Two-tier signatures, strongly unforgeable signatures, and Fiat-Shamir without random oracles. in T. Okamoto, X. Wang, editors, PKC 2007, volume 4450 of LNCS, (Springer, Heidelberg, April 2007), pp. 201\u2013216.","DOI":"10.1007\/978-3-540-71677-8_14"},{"key":"9477_CR18","doi-asserted-by":"crossref","unstructured":"O. Blazy, G. Fuchsbauer, M. Izabach\u00e8ne, A. Jambert, H. Sibert, D. Vergnaud, Batch Groth-Sahai. in J. Zhou and M. Yung, editors, ACNS 10, volume 6123 of LNCS, (Springer, Heidelberg, June 2010), pp. 218\u2013235.","DOI":"10.1007\/978-3-642-13708-2_14"},{"key":"9477_CR19","doi-asserted-by":"crossref","unstructured":"O. Blazy, E. Kiltz, J. Pan, (Hierarchical) identity-based encryption from affine message authentication. in J.A. Garay, R. Gennaro, editors, CRYPTO 2014, Part I, volume 8616 of LNCS, (Springer, Heidelberg, August 2014), pp. 408\u2013425.","DOI":"10.1007\/978-3-662-44371-2_23"},{"key":"9477_CR20","doi-asserted-by":"crossref","unstructured":"D. Boneh, X. Boyen, Secure identity based encryption without random oracles. in M. Franklin, editor, [33], pp. 443\u2013459.","DOI":"10.1007\/978-3-540-28628-8_27"},{"key":"9477_CR21","doi-asserted-by":"crossref","unstructured":"D. Boneh, X. Boyen, H. Shacham, Short group signatures. in M. Franklin, editor, [33], pp. 41\u201355.","DOI":"10.1007\/978-3-540-28628-8_3"},{"key":"9477_CR22","doi-asserted-by":"crossref","unstructured":"J. Camenisch, M. Dubovitskaya, K. Haralambiev, Efficient structure-preserving signature scheme from standard assumptions. in I. Visconti and R. De Prisco, editors, [57], pp. 76\u201394.","DOI":"10.1007\/978-3-642-32928-9_5"},{"key":"9477_CR23","doi-asserted-by":"crossref","unstructured":"J. Camenisch, M. Dubovitskaya, K. Haralambiev, M. Kohlweiss, Composable and modular anonymous credentials: Definitions and practical constructions. in T. Iwata, J.H. Cheon, editors, ASIACRYPT 2015, Part II, volume 9453 of LNCS, (Springer, Heidelberg, November \/ December 2015), pp. 262\u2013288.","DOI":"10.1007\/978-3-662-48800-3_11"},{"key":"9477_CR24","doi-asserted-by":"crossref","unstructured":"J. Cathalo, B. Libert, M. Yung, Group encryption: Non-interactive realization in the standard model. in M. Matsui, editors, ASIACRYPT 2009, volume 5912 of LNCS, (Springer, Heidelberg, December 2009), pp. 179\u2013196.","DOI":"10.1007\/978-3-642-10366-7_11"},{"key":"9477_CR25","doi-asserted-by":"crossref","unstructured":"M. Chase, M. Kohlweiss, A new hash-and-sign approach and structure-preserving signatures from DLIN. in I. Visconti and R. De Prisco, editors, [57], pp. 131\u2013148.","DOI":"10.1007\/978-3-642-32928-9_8"},{"key":"9477_CR26","doi-asserted-by":"crossref","unstructured":"S. Chatterjee, N. Koblitz, A. Menezes, P. Sarkar, Another look at tightness II: practical issues in cryptography. in Paradigms in Cryptology\u2013Mycrypt 2016. Malicious and Exploratory Cryptology\u2013Second International Conference, Mycrypt 2016, Kuala Lumpur, Malaysia, December 1-2, 2016, Revised Selected Papers, (2016), pp. 21\u201355.","DOI":"10.1007\/978-3-319-61273-7_3"},{"key":"9477_CR27","doi-asserted-by":"crossref","unstructured":"J. Chen, H. Wee, Fully, (almost) tightly secure IBE and dual system groups. in R. Canetti, J.A. Garay, editors, CRYPTO 2013, Part II, volume 8043 of LNCS, (Springer, Heidelberg, August 2013), pp. 435\u2013460.","DOI":"10.1007\/978-3-642-40084-1_25"},{"key":"9477_CR28","doi-asserted-by":"crossref","unstructured":"B. Chevallier-Mames, An efficient CDH-based signature scheme with a tight security reduction. in V. Shoup, editor, CRYPTO 2005, volume 3621 of LNCS, (Springer, Heidelberg, August 2005), pp. 511\u2013526.","DOI":"10.1007\/11535218_31"},{"key":"9477_CR29","doi-asserted-by":"crossref","unstructured":"G, Couteau, D. Hartmann, Shorter non-interactive zero-knowledge arguments and ZAPs for algebraic languages. in D. Micciancio, T. Ristenpart, editors, CRYPTO 2020, Part III, volume 12172 of LNCS, (Springer, Heidelberg, August 2020), pp. 768\u2013798.","DOI":"10.1007\/978-3-030-56877-1_27"},{"key":"9477_CR30","doi-asserted-by":"crossref","unstructured":"T. ElGamal, A public key cryptosystem and a signature scheme based on discrete logarithms. in G.R. Blakley, D. Chaum, editors, CRYPTO\u201984, volume 196 of LNCS, (Springer, Heidelberg, August 1984), pp. 10\u201318.","DOI":"10.1007\/3-540-39568-7_2"},{"key":"9477_CR31","doi-asserted-by":"crossref","unstructured":"A. Enge, J. Milan, Implementing cryptographic pairings at standard security levels. in R.S. Chakraborty, V. Matyas, P. Schaumont, (eds), Security, Privacy, and Applied Cryptography Engineering - 4th International Conference, SPACE 2014, Pune, India, October 18-22, 2014. Proceedings, volume 8804 of Lecture Notes in Computer Science, (Springer, 2014), pp. 28\u201346.","DOI":"10.1007\/978-3-319-12060-7_3"},{"key":"9477_CR32","doi-asserted-by":"crossref","unstructured":"A. Escala, J. Groth, Fine-tuning Groth-Sahai proofs. in H. Krawczyk, editor, PKC 2014, volume 8383 of LNCS, (Springer, Heidelberg, March 2014), pp. 630\u2013649.","DOI":"10.1007\/978-3-642-54631-0_36"},{"key":"9477_CR33","unstructured":"M. Franklin, editor, CRYPTO 2004, volume 3152 of LNCS. (Springer, Heidelberg, August 2004)."},{"key":"9477_CR34","doi-asserted-by":"crossref","unstructured":"R. Gay, D. Hofheinz, E. Kiltz, H. Wee, Tightly CCA-secure encryption without pairings. in M. Fischlin, J.-S. Coron, editors, EUROCRYPT 2016, Part I, volume 9665 of LNCS, (Springer, Heidelberg, May 2016), pp. 1\u201327.","DOI":"10.1007\/978-3-662-49890-3_1"},{"key":"9477_CR35","doi-asserted-by":"crossref","unstructured":"R. Gay, D. Hofheinz, L. Kohl, J. Pan, More efficient (almost) tightly secure structure-preserving signatures. in J.B. Nielsen, V. Rijmen, editors, EUROCRYPT 2018, Part II, volume 10821 of LNCS, (Springer, Heidelberg, April\/May 2018), pp. 230\u2013258.","DOI":"10.1007\/978-3-319-78375-8_8"},{"key":"9477_CR36","unstructured":"R. Gennaro, M.J.B. Robshaw, editors. CRYPTO 2015, Part II, volume 9216 of LNCS. (Springer, Heidelberg, August 2015)."},{"key":"9477_CR37","unstructured":"R. Granger, D. Page, N.P. Smart, High security pairing-based cryptography revisited. in F. Hess, S. Pauli, M.E. Pohst, editors, Algorithmic Number Theory, 7th International Symposium, ANTS-VII, Berlin, Germany, July 23-28, 2006, Proceedings, volume 4076 of Lecture Notes in Computer Science, (Springer, 2006), pp. 480\u2013494."},{"key":"9477_CR38","doi-asserted-by":"crossref","unstructured":"G. Grewal, R. Azarderakhsh, P. Longa, S. Hu, D. Jao, Efficient implementation of bilinear pairings on ARM processors. in L.R. Knudsen, H. Wu, editors, SAC 2012, volume 7707 of LNCS, (Springer, Heidelberg, August 2013), pp. 149\u2013165.","DOI":"10.1007\/978-3-642-35999-6_11"},{"key":"9477_CR39","doi-asserted-by":"crossref","unstructured":"J. Groth, Simulation-sound NIZK proofs for a practical language and constant size group signatures. in Xuejia Lai and Kefei Chen, editors, ASIACRYPT 2006, volume 4284 of LNCS, (Springer, Heidelberg, December 2006), pp. 444\u2013459.","DOI":"10.1007\/11935230_29"},{"issue":"5","key":"9477_CR40","doi-asserted-by":"publisher","first-page":"1193","DOI":"10.1137\/080725386","volume":"41","author":"J Groth","year":"2012","unstructured":"J. Groth, A. Sahai, Efficient non-interactive proof systems for bilinear groups. SIAM J. Comput., 41(5), 1193\u20131232 (2012)","journal-title":"SIAM J. Comput."},{"key":"9477_CR41","doi-asserted-by":"crossref","unstructured":"D. Hofheinz, Algebraic partitioning: fully compact and (almost) tightly secure cryptography. in E. Kushilevitz, T. Malkin, editors, TCC 2016-A, Part I, volume 9562 of LNCS, (Springer, Heidelberg, January 2016), pp. 251\u2013281.","DOI":"10.1007\/978-3-662-49096-9_11"},{"key":"9477_CR42","doi-asserted-by":"crossref","unstructured":"D. Hofheinz, Adaptive partitioning. in J.-S. Coron, J.B. Nielsen, editors, EUROCRYPT 2017, Part III, volume 10212 of LNCS, (Springer, Heidelberg, April\/May 2017), pp. 489\u2013518.","DOI":"10.1007\/978-3-319-56617-7_17"},{"issue":"1","key":"9477_CR43","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s10623-015-0062-x","volume":"80","author":"D Hofheinz","year":"2016","unstructured":"D. Hofheinz, T. Jager, Tightly secure signatures and public-key encryption. Des. Codes Cryptography, 80(1), 29\u201361 (2016)","journal-title":"Des. Codes Cryptogr."},{"key":"9477_CR44","unstructured":"T. Iwata, J.H. Cheon, editors, ASIACRYPT 2015, Part I, volume 9452 of LNCS. (Springer, Heidelberg, November\/December 2015)."},{"key":"9477_CR45","doi-asserted-by":"crossref","unstructured":"C.S. Jutla, M. Ohkubo, A. Roy, Improved (almost) tightly-secure structure-preserving signatures. in M. Abdalla, R. Dahab, editors, PKC 2018, Part II, volume 10770 of LNCS, (Springer, Heidelberg, March 2018), pp. 123\u2013152.","DOI":"10.1007\/978-3-319-76581-5_5"},{"key":"9477_CR46","unstructured":"C.S. Jutla, A. Roy, Improved structure preserving signatures under standard bilinear assumptions. Cryptology ePrint Archive, Report 2017\/025, (2017). http:\/\/eprint.iacr.org\/2017\/025."},{"key":"9477_CR47","doi-asserted-by":"crossref","unstructured":"C.S. Jutla, A. Roy, Improved structure preserving signatures under standard bilinear assumptions. in Public-Key Cryptography\u2013PKC 2017\u201420th IACR International Conference on Practice and Theory in Public-Key Cryptography, Amsterdam, The Netherlands, March 28\u201331, 2017, Proceedings, Part II, (2017), pp. 183\u2013209.","DOI":"10.1007\/978-3-662-54388-7_7"},{"key":"9477_CR48","doi-asserted-by":"crossref","unstructured":"J. Katz, N. Wang, Efficiency improvements for signature schemes with tight security reductions. in S. Jajodia, V. Atluri, T. Jaeger, editors, ACM CCS 2003, (ACM Press, 2003), pp. 155\u2013164.","DOI":"10.1145\/948109.948132"},{"key":"9477_CR49","doi-asserted-by":"crossref","unstructured":"E. Kiltz, J. Pan, H. Wee, Structure-preserving signatures from standard assumptions, revisited. in R. Gennaro, M.J.B. Robshaw, editors, [36], (2015), pp. 275\u2013295.","DOI":"10.1007\/978-3-662-48000-7_14"},{"key":"9477_CR50","doi-asserted-by":"crossref","unstructured":"T. Kim, R. Barbulescu, Extended tower number field sieve: A new complexity for the medium prime case. in M. Robshaw, J. Katz, editors, CRYPTO 2016, Part I, volume 9814 of LNCS, (Springer, Heidelberg, August 2016), pp. 543\u2013571.","DOI":"10.1007\/978-3-662-53018-4_20"},{"key":"9477_CR51","doi-asserted-by":"crossref","unstructured":"B. Libert, M. Joye, M. Yung, T. Peters, Concise multi-challenge CCA-secure encryption and signatures with almost tight security. in P. Sarkar, T. Iwata, editors, ASIACRYPT 2014, Part II, volume 8874 of LNCS, (Springer, Heidelberg, December 2014), pp. 1\u201321.","DOI":"10.1007\/978-3-662-45608-8_1"},{"key":"9477_CR52","doi-asserted-by":"crossref","unstructured":"B. Libert, T. Peters, M. Joye, M. Yung, Compactly hiding linear spans\u2014tightly secure constant-size simulation-sound QA-NIZK proofs and applications. in T. Iwata, J.H. Cheon, editors, [44], (2015), pp. 681\u2013707.","DOI":"10.1007\/978-3-662-48797-6_28"},{"key":"9477_CR53","doi-asserted-by":"crossref","unstructured":"B. Libert, T. Peters, M. Yung, Short group signatures via structure-preserving signatures: standard model security from simple assumptions. in R. Gennaro, M.J.B. Robshaw, editor, [36] (2009) pp. 296\u2013316.","DOI":"10.1007\/978-3-662-48000-7_15"},{"key":"9477_CR54","doi-asserted-by":"crossref","unstructured":"S. Sch\u00e4ge, Tight proofs for signature schemes without random oracles. in Kenneth G. Paterson, editor, EUROCRYPT 2011, volume 6632 of LNCS, (Springer, Heidelberg, May 2011), pp. 189\u2013206.","DOI":"10.1007\/978-3-642-20465-4_12"},{"key":"9477_CR55","doi-asserted-by":"crossref","unstructured":"M. Scott, On the efficient implementation of pairing-based protocols. in L. Chen, editor, 13th IMA International Conference on Cryptography and Coding, volume 7089 of LNCS, (Springer, Heidelberg, December 2011), pp. 296\u2013308.","DOI":"10.1007\/978-3-642-25516-8_18"},{"key":"9477_CR56","unstructured":"R. Verma, Efficient implementations of pairing-based cryptography on embedded systems. PhD thesis, (Rochester Institute of Technology, New York, USA, 2015)."},{"key":"9477_CR57","unstructured":"I. Visconti, R. De Prisco, editors. SCN 12, volume 7485 of LNCS. (Springer, Heidelberg, September 2012)."}],"container-title":["Journal of Cryptology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-023-09477-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00145-023-09477-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-023-09477-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T16:03:45Z","timestamp":1698163425000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00145-023-09477-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,10]]},"references-count":57,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["9477"],"URL":"https:\/\/doi.org\/10.1007\/s00145-023-09477-z","relation":{},"ISSN":["0933-2790","1432-1378"],"issn-type":[{"value":"0933-2790","type":"print"},{"value":"1432-1378","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,10]]},"assertion":[{"value":"6 August 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 July 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 July 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 August 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"37"}}