{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,16]],"date-time":"2026-11-16T17:23:42Z","timestamp":1794849822140,"version":"4.9.1"},"publisher-location":"Cham","reference-count":59,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032353665","type":"print"},{"value":"9783032353672","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-35367-2_13","type":"book-chapter","created":{"date-parts":[[2026,8,9]],"date-time":"2026-08-09T02:48:36Z","timestamp":1786243716000},"page":"382-413","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Pairing-Based Registered ABE for\u00a0Boolean Formulas with\u00a0a\u00a0Linear-Size CRS"],"prefix":"10.1007","author":[{"given":"Roy","family":"Stracovsky","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Brent","family":"Waters","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David J.","family":"Wu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,8,9]]},"reference":[{"key":"13_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, S., Chase, M.: FAME: fast attribute-based message encryption. In: ACM CCS (2017)","DOI":"10.1145\/3133956.3134014"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Avitabile, G., D\u00f6ttling, N., Magri, B., Sakkas, C., Wohnig, S.: Signature-based witness encryption with compact ciphertext. In: ASIACRYPT (2024)","DOI":"10.1007\/978-981-96-0875-1_1"},{"key":"13_CR3","unstructured":"Afshar, A., Goyal, R., Yadugiri, S.: Distributed monotone-policy encryption with silent setup from lattices. IACR Cryptol. ePrint Arch. (2026)"},{"key":"13_CR4","unstructured":"Abram, D., Malavolta, G., Roy, L.: How to authenticate a non-deterministic computation: shift-hiding functions, compressed LWE sampling, broadcast encryption, and obfuscation. IACR Cryptol. ePrint Arch (2026)"},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Attrapadung, N., Tomida, J.: A modular approach to registered ABE for unbounded predicates. In: CRYPTO (2024)","DOI":"10.1007\/978-3-031-68382-4_9"},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Boneh, D., Boyen, X., Goh, E.-J.: Hierarchical identity based encryption with constant size ciphertext. In: EUROCRYPT (2005)","DOI":"10.1007\/11426639_26"},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"Boneh, D., et al.: Fully key-homomorphic encryption, arithmetic circuit ABE and compact garbled circuits. In: EUROCRYPT (2014)","DOI":"10.1007\/978-3-642-55220-5_30"},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"Boneh, D., Zhandry, M.: Multiparty key exchange, efficient traitor tracing, and more from indistinguishability obfuscation. In: CRYPTO (2014)","DOI":"10.1007\/978-3-662-44371-2_27"},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"Cong, K., Eldefrawy, K., Smart, N.P.: Optimizing registration based encryption. In: Cryptography and Coding (2021)","DOI":"10.1007\/978-3-030-92641-0_7"},{"key":"13_CR10","doi-asserted-by":"crossref","unstructured":"Chen, B., Elias, N., Wu, D.J.: Pairing-based batch arguments for NP with a linear-size CRS. In: ASIACRYPT (2025)","DOI":"10.1007\/978-981-95-5116-3_18"},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"Catalano, D., Fiore, D.: Vector commitments and their applications. In: PKC (2013)","DOI":"10.1007\/978-3-642-36362-7_5"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"Champion, J., Hsieh, Y.-C., Wu, D.J.: Registered ABE and adaptively-secure broadcast encryption from succinct LWE. In: CRYPTO (2025)","DOI":"10.1007\/978-3-032-01881-6_1"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Champion, J., Wu, D.J.: Distributed broadcast encryption from lattices. In: TCC (2024)","DOI":"10.1007\/978-3-031-78020-2_6"},{"key":"13_CR14","doi-asserted-by":"crossref","unstructured":"Champion, J., Wu, D.J.: Distributed monotone-policy encryption for DNFs from lattices. In: EUROCRYPT (2026)","DOI":"10.1007\/978-3-032-25330-9_12"},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"Delerabl\u00e9e, C.: Identity-based broadcast encryption with constant size ciphertexts and private keys. In: ASIACRYPT (2007)","DOI":"10.1007\/978-3-540-76900-2_12"},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"Devadas, L., Jain, A., Waters, B., Wu, D.J.: Succinct witness encryption for batch languages and applications. In: ASIACRYPT (2025)","DOI":"10.1007\/978-981-95-5125-5_5"},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"D\u00f6ttling, N., Kolonelos, D., Lai, R.W.F., Lin, C., Malavolta, G., Rahimi, A.: efficient laconic cryptography from learning with errors. In: EUROCRYPT (2023)","DOI":"10.1007\/978-3-031-30620-4_14"},{"key":"13_CR18","unstructured":"Delerabl\u00e9e, C., Pointcheval, D.: Dynamic threshold public-key encryption. In: CRYPTO (2008)"},{"key":"13_CR19","unstructured":"Delerabl\u00e9e, C., Paillier, P., Pointcheval, D.: Fully collusion secure dynamic broadcast encryption with constant-size ciphertexts or decryption keys. In: Pairing-Based Cryptography (2007)"},{"key":"13_CR20","doi-asserted-by":"crossref","unstructured":"Datta, P., Pal, T., Yamada, S.: Registered FE beyond predicates: (attribute-based) linear functions and more. In: ASIACRYPT (2024)","DOI":"10.1007\/978-981-96-0875-1_3"},{"key":"13_CR21","doi-asserted-by":"crossref","unstructured":"Escala, A., Herold, G., Kiltz, E., R\u00e0fols, C., Villar, J..: An algebraic framework for Diffie-Hellman assumptions. In: CRYPTO (2013)","DOI":"10.1007\/978-3-642-40084-1_8"},{"key":"13_CR22","doi-asserted-by":"crossref","unstructured":"Erd\u00f6s, P., Tur\u00e1n, P.: On some sequences of integers. J. London Math. Soc. 1(4) (1936)","DOI":"10.1112\/jlms\/s1-11.4.261"},{"key":"13_CR23","doi-asserted-by":"crossref","unstructured":"Francati, D., Friolo, D., Maitra, M., Malavolta, G., Rahimi, A., Venturi, D.: Registered (inner-product) functional encryption. In: ASIACRYPT (2023)","DOI":"10.1007\/978-981-99-8733-7_4"},{"key":"13_CR24","doi-asserted-by":"crossref","unstructured":"Fiore, D., Kolonelos, D., de Perthuis, P.: Cuckoo commitments: registration-based encryption and key-value map commitments for large spaces. In: ASIACRYPT (2023)","DOI":"10.1007\/978-981-99-8733-7_6"},{"key":"13_CR25","doi-asserted-by":"crossref","unstructured":"Freitag, C., Waters, B., Wu, D.J.: How to use (plain) witness encryption: registered ABE, flexible broadcast, and more. In: CRYPTO (2023)","DOI":"10.1007\/978-3-031-38551-3_16"},{"key":"13_CR26","unstructured":"Gasarch, W., Glenn, J., Kruskal, C.: Finding large sets without arithmetic progressions of length three: an empirical view and survey ii. arXiv preprint arXiv:2501.01634 (2025)"},{"key":"13_CR27","doi-asserted-by":"crossref","unstructured":"Garg, S., Hajiabadi, M., Kolonelos, D., Kothapalli, A., Policharla, G.-V.: A framework for witness encryption from linearly verifiable SNARKs and applications. In: CRYPTO (2025)","DOI":"10.1007\/978-3-032-01881-6_16"},{"key":"13_CR28","doi-asserted-by":"crossref","unstructured":"Garg, S., Hajiabadi, M., Mahmoody, M., Rahimi, A., Sekar, S.: Registration-based encryption from standard assumptions. In: PKC (2019)","DOI":"10.1007\/978-3-030-17259-6_3"},{"key":"13_CR29","doi-asserted-by":"crossref","unstructured":"Garg, S., Hajiabadi, M., Mahmoody, M., Rahimi, A.: Registration-based encryption: removing private-key generator from IBE. In: TCC (2018)","DOI":"10.1007\/978-3-030-03807-6_25"},{"key":"13_CR30","doi-asserted-by":"crossref","unstructured":"Glaeser, N., Kolonelos, D., Malavolta, G., Rahimi, A.: Efficient registration-based encryption. In: ACM CCS (2023)","DOI":"10.1145\/3576915.3616596"},{"key":"13_CR31","doi-asserted-by":"crossref","unstructured":"Garg, S., Kolonelos, D., Policharla, G.-V., Wang, M.: Threshold encryption with silent setup. In: CRYPTO (2024)","DOI":"10.1007\/978-3-031-68394-7_12"},{"key":"13_CR32","doi-asserted-by":"crossref","unstructured":"Garg, R., Lu, G., Waters, B., Wu, D.J.: Realizing flexible broadcast encryption: How to broadcast to a public-key directory. In: ACM CCS (2023)","DOI":"10.1145\/3576915.3623168"},{"key":"13_CR33","doi-asserted-by":"crossref","unstructured":"Garg, R., Lu, G., Waters, B., Wu, D.J.: Reducing the CRS size in registered ABE systems. In: CRYPTO (2024)","DOI":"10.1007\/978-3-031-68382-4_5"},{"key":"13_CR34","doi-asserted-by":"crossref","unstructured":"Goyal, V., Pandey, O., Sahai, A., Waters, B.: Attribute-based encryption for fine-grained access control of encrypted data. In: ACM CCS (2006)","DOI":"10.1145\/1180405.1180418"},{"key":"13_CR35","doi-asserted-by":"crossref","unstructured":"Goyal, R., Vusirikala, S.: Verifiable registration-based encryption. In: CRYPTO (2020)","DOI":"10.1007\/978-3-030-56784-2_21"},{"key":"13_CR36","doi-asserted-by":"crossref","unstructured":"Goyal, R., Vaikuntanathan, V.: Locally verifiable signature and key aggregation. In: CRYPTO (2022)","DOI":"10.1007\/978-3-031-15979-4_26"},{"key":"13_CR37","doi-asserted-by":"crossref","unstructured":"Gong, J., Waters, B., Wee, H., Wu, D.J.: Threshold batched identity-based encryption from pairings in the plain model. In: EUROCRYPT (2026)","DOI":"10.1007\/978-3-032-25330-9_19"},{"key":"13_CR38","unstructured":"Goyal, R., Yadugiri, S.: Adaptively-secure flexible and identity-based broadcast encryption from decomposed LWE. IACR Cryptol. ePrint Arch. (2026)"},{"key":"13_CR39","unstructured":"Goyal, R., Yadugiri, S.: Equivocal broadcast encryption: adaptively-secure optimal distributed broadcast encryption from lattices. In: CRYPTO (2026)"},{"key":"13_CR40","doi-asserted-by":"crossref","unstructured":"Hohenberger, S., Lu, G., Waters, B., Wu, D.J.: Registered attribute-based encryption. In: EUROCRYPT (2023)","DOI":"10.1007\/978-3-031-30620-4_17"},{"key":"13_CR41","doi-asserted-by":"crossref","unstructured":"Hohenberger, S., Waters, B., Wu, D.J.: Pairing-based aggregate signatures without random oracles. In: ASIACRYPT (2025)","DOI":"10.1007\/978-981-95-5119-4_9"},{"key":"13_CR42","doi-asserted-by":"crossref","unstructured":"Kolonelos, D., Malavolta, G., Wee, H.: Distributed broadcast encryption from bilinear groups. In: ASIACRYPT (2023)","DOI":"10.1007\/978-981-99-8733-7_13"},{"key":"13_CR43","doi-asserted-by":"crossref","unstructured":"Kate, A., Zaverucha, G.M., Goldberg, I.: Constant-size commitments to polynomials and their applications. In: ASIACRYPT (2010)","DOI":"10.1007\/978-3-642-17373-8_11"},{"key":"13_CR44","doi-asserted-by":"crossref","unstructured":"Lu, G., Waters, B., Wu, D.J.: Multi-authority registered attribute-based encryption. In: EUROCRYPT (2025)","DOI":"10.1007\/978-3-031-91131-6_1"},{"key":"13_CR45","unstructured":"Pal, T., Sch\u00e4dlich, R., Tairi, E.: Registered functional encryption for pseudorandom functionalities from lattices: registered ABE for unbounded depth circuits and turing machines, and more. IACR Cryptol. ePrint Arch (2025)"},{"key":"13_CR46","unstructured":"Rouselakis, Y., Tomida, J.: Towards practical registered ABE: more efficient, non-monotone, and CCA-secure. IACR Cryptol. ePrint Arch. (2026)"},{"key":"13_CR47","doi-asserted-by":"crossref","unstructured":"Riepel, D., Wee, H.: FABEO: fast attribute-based encryption with optimal security. In: ACM CCS (2022)","DOI":"10.1145\/3548606.3560699"},{"key":"13_CR48","doi-asserted-by":"crossref","unstructured":"Ristenpart, T., Yilek, S.: The power of proofs-of-possession: securing multiparty signatures against rogue-key attacks. In: EUROCRYPT,(2007)","DOI":"10.1007\/978-3-540-72540-4_13"},{"key":"13_CR49","doi-asserted-by":"crossref","unstructured":"Shoup, V.: Lower bounds for discrete logarithms and related problems. In: EUROCRYPT (1997)","DOI":"10.1007\/3-540-69053-0_18"},{"key":"13_CR50","doi-asserted-by":"crossref","unstructured":"Sahai, A., Waters, B.: Fuzzy identity-based encryption. In: EUROCRYPT (2005)","DOI":"10.1007\/11426639_27"},{"key":"13_CR51","unstructured":"Stracovsky, R., Waters, B., Wu, D.J.: Pairing-based registered ABE for boolean formulas with a linear-size CRS (2026). https:\/\/eprint.iacr.org\/2026\/1062.pdf"},{"key":"13_CR52","unstructured":"Verma, T.: Inside Geo Key Manager v2: re-imagining access control for distributed systems. The CloudFlare Blog (2023). https:\/\/blog.cloudflare.com\/inside-geo-key-manager-v2\/"},{"key":"13_CR53","doi-asserted-by":"crossref","unstructured":"Wu, Q., Qin, B., Zhang, L., Domingo-Ferrer, J.: Ad hoc broadcast encryption. In: ACM CCS (2010)","DOI":"10.1145\/1866307.1866416"},{"key":"13_CR54","doi-asserted-by":"crossref","unstructured":"Waters, B., Wu, D.J.: Batch arguments for NP and more from standard bilinear group assumptions. In: CRYPTO (2022)","DOI":"10.1007\/978-3-031-15979-4_15"},{"key":"13_CR55","doi-asserted-by":"crossref","unstructured":"Wee, H., Wu, D.J.: Unbounded distributed broadcast encryption and registered ABE from succinct LWE. In: CRYPTO (2025)","DOI":"10.1007\/978-3-032-01881-6_7"},{"key":"13_CR56","doi-asserted-by":"crossref","unstructured":"Waters, B., Wu, D.J.: Silent threshold cryptography from pairings: expressive policies in the plain model. In: EUROCRYPT (2026)","DOI":"10.1007\/978-3-032-25330-9_18"},{"key":"13_CR57","unstructured":"Yang, X., Zhang, Y., Gao, Y., Chen, J.: Registered ABE for circuits from evasive lattice assumptions. IACR Cryptol. ePrint Arch (2025)"},{"key":"13_CR58","unstructured":"Zhu, Z., Zhang, K., Chen, Z., Gong, J., Qian, H.: Black-box registered ABE from lattices. IACR Cryptol. ePrint Arch (2025)"},{"key":"13_CR59","doi-asserted-by":"crossref","unstructured":"Zhu, Z., Zhang, K., Gong, J., Qian, J.: Registered ABE via predicate encodings. In: ASIACRYPT (2023)","DOI":"10.1007\/978-981-99-8733-7_3"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2013 CRYPTO 2026"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-35367-2_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,9]],"date-time":"2026-08-09T02:49:01Z","timestamp":1786243741000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-35367-2_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032353665","9783032353672"],"references-count":59,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-35367-2_13","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-032-35367-2","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"9 August 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CRYPTO","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Annual International Cryptology Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Santa Barbara, CA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 August 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 August 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"46","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"crypto2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/crypto.iacr.org\/2026\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}