{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T09:17:54Z","timestamp":1778577474350,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,10,30]],"date-time":"2017-10-30T00:00:00Z","timestamp":1509321600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"JSPS KAKENHI Grant, Japan","award":["16K16068"],"award-info":[{"award-number":["16K16068"]}]},{"name":"Programme Avenir Lyon Saint-Etienne de l'Universit\\'e de Lyon","award":["ANR-11-IDEX-0007"],"award-info":[{"award-number":["ANR-11-IDEX-0007"]}]},{"name":"ERC Starting Grant","award":["ERC-2013-StG-335086-LATTAC"],"award-info":[{"award-number":["ERC-2013-StG-335086-LATTAC"]}]},{"name":"ANR ALAMBIC","award":["ANR-16-CE39-0006"],"award-info":[{"award-number":["ANR-16-CE39-0006"]}]},{"name":"JST CREST Grant, Japan","award":["JPMJCR1688"],"award-info":[{"award-number":["JPMJCR1688"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,10,30]]},"DOI":"10.1145\/3133956.3134041","type":"proceedings-article","created":{"date-parts":[[2017,10,27]],"date-time":"2017-10-27T12:48:18Z","timestamp":1509108498000},"page":"2277-2293","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["Efficient Public Trace and Revoke from Standard Assumptions"],"prefix":"10.1145","author":[{"given":"Shweta","family":"Agrawal","sequence":"first","affiliation":[{"name":"IIT Madras, Chennai, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanjay","family":"Bhattacherjee","sequence":"additional","affiliation":[{"name":"Indian Statistical Institute, Kolkata, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Duong Hieu","family":"Phan","sequence":"additional","affiliation":[{"name":"XLIM (U. Limoges, CNRS), Limoges, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Damien","family":"Stehl\u00e9","sequence":"additional","affiliation":[{"name":"ENS de Lyon, LIP (U. Lyon, CNRS, ENSL, INRIA, UCBL), Lyon, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shota","family":"Yamada","sequence":"additional","affiliation":[{"name":"National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,10,30]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-46447-2_33"},{"key":"e_1_3_2_2_2_1","volume-title":"Damien Stehle, and Shota Yamada.","author":"Agrawal Shweta","year":"2017","unstructured":"Shweta Agrawal, Sanjay Bhattacherjee, Duong Hieu Phan, Damien Stehle, and Shota Yamada. 2017. Efficient Public Trace and Revoke from Standard Assumptions. Cryptology ePrint Archive, Report 2017\/650. (2017). http:\/\/eprint.iacr.org\/2017\/650."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-42033-7_6"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53015-3_12"},{"key":"e_1_3_2_2_5_1","volume-title":"Eprint.","author":"Agrawal Shweta","year":"2016","unstructured":"Shweta Agrawal and Alon Rosen 2016. Functional Encryption for Bounded Collusions, Revisited. Eprint. (2016)."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48797-6_1"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2160158.2160159"},{"key":"e_1_3_2_2_8_1","volume-title":"CCA-Secure Inner-Product Functional Encryption from Projective Hash Functions Proc. of PKC (LNCS)","author":"Benhamouda F.","unstructured":"F. Benhamouda, F. Bourse, and H. Lipmaa 2017. CCA-Secure Inner-Product Functional Encryption from Projective Hash Functions Proc. of PKC (LNCS), Vol. Vol. 10175. Springer, 36--66."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48405-1_22"},{"key":"e_1_3_2_2_10_1","volume-title":"Functional Encryption: Definitions and Challenges. TCC 2011: 8th Theory of Cryptography Conference (Lecture Notes in Computer Science), Yuval Ishai (Ed.)","volume":"6597","author":"Boneh Dan","year":"2011","unstructured":"Dan Boneh, Amit Sahai, and Brent Waters 2011. Functional Encryption: Definitions and Challenges. TCC 2011: 8th Theory of Cryptography Conference (Lecture Notes in Computer Science), Yuval Ishai (Ed.), Vol. Vol. 6597. Springer, 253--273."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"D. Boneh and B. Waters 2006. A fully collusion resistant broadcast trace and revoke system Proc. of ACM CCS. ACM 211--220.","DOI":"10.1145\/1180405.1180432"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488680"},{"key":"e_1_3_2_2_13_1","volume-title":"Tracing Traitors Proc. of CRYPTO (LNCS)","author":"Chor B.","unstructured":"B. Chor, A. Fiat, and M. Naor 1994. Tracing Traitors Proc. of CRYPTO (LNCS), Vol. Vol. 839. Springer, 257--270."},{"key":"e_1_3_2_2_14_1","volume-title":"Yvo Desmedt (Ed.)","author":"Dodis Yevgeniy","unstructured":"Yevgeniy Dodis and Nelly Fazio 2003. Public Key Trace and Revoke Scheme Secure against Adaptive Chosen Ciphertext Attack PKC 2003: 6th International Workshop on Theory and Practice in Public Key Cryptography (LNCS), Yvo Desmedt (Ed.), Vol. Vol. 2567. Springer, 100--115."},{"key":"e_1_3_2_2_15_1","volume-title":"Broadcast Encryption Proceedings of the 13th Annual International Cryptology Conference on Advances in Cryptology (CRYPTO '93)","author":"Fiat Amos","year":"1993","unstructured":"Amos Fiat and Moni Naor 1993. Broadcast Encryption Proceedings of the 13th Annual International Cryptology Conference on Advances in Cryptology (CRYPTO '93)."},{"key":"e_1_3_2_2_16_1","volume-title":"Richard E. Ladner and Cynthia Dwork (Eds.)","author":"Gentry Craig","unstructured":"Craig Gentry, Chris Peikert, and Vinod Vaikuntanathan. 2008. Trapdoors for hard lattices and new cryptographic constructions 40th ACM STOC Annual ACM Symposium on Theory of Computing, Richard E. Ladner and Cynthia Dwork (Eds.). ACM Press, 197--206."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"crossref","unstructured":"S. Goldwasser Y. Tauman Kalai R. Popa V. Vaikuntanathan and N. Zeldovich. 2013. Reusable garbled circuits and succinct functional encryption Proc. of STOC. ACM Press 555--564.","DOI":"10.1145\/2488608.2488678"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Sergey Gorbunov Vinod Vaikuntanathan and Hoeteck Wee. 2012. Functional Encryption with Bounded Collusions from Multiparty Computation CRYPTO.","DOI":"10.1007\/978-3-642-32009-5_11"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488677"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-04852-9_3"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53890-6_23"},{"key":"e_1_3_2_2_22_1","volume-title":"Proc. of DRM Workshop (LNCS)","volume":"2320","author":"Kiayias A.","year":"2001","unstructured":"A. Kiayias and M. Yung 2001. On Crafty Pirates and Foxy Tracers. In Proc. of DRM Workshop (LNCS), Vol. Vol. 2320. Springer, 22--39."},{"key":"e_1_3_2_2_23_1","volume-title":"Self Protecting Pirates and Black-Box Traitor Tracing Proc. of CRYPTO (LNCS)","author":"Kiayias A.","unstructured":"A. Kiayias and M. Yung 2001. Self Protecting Pirates and Black-Box Traitor Tracing Proc. of CRYPTO (LNCS), Vol. Vol. 2139. Springer, 63--79."},{"key":"e_1_3_2_2_24_1","volume-title":"Lars R. Knudsen (Ed.)","author":"Kiayias Aggelos","unstructured":"Aggelos Kiayias and Moti Yung 2002. Traitor Tracing with Constant Transmission Rate. EUROCRYPTelseAdvances in Cryptology -- EUROCRYPTfi 2002 (LNCS), Lars R. Knudsen (Ed.), Vol. Vol. 2332. Springer, 450--465."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-40061-5_23"},{"key":"e_1_3_2_2_26_1","volume-title":"GGHLite: More Efficient Multilinear Maps from Ideal Lattices Proc. of EUROCRYPT (LNCS)","author":"Langlois A.","unstructured":"A. Langlois, D. Stehl\u00e9, and R. Steinfeld 2014. GGHLite: More Efficient Multilinear Maps from Ideal Lattices Proc. of EUROCRYPT (LNCS). Springer, 239--256."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"crossref","unstructured":"S. Ling D. H. Phan D. Stehl\u00e9 and R. Steinfeld. 2014. Hardness of k-LWE and Applications in Traitor Tracing Proc. of CRYPTO (LNCS) Vol. Vol. 8616. Springer 315--334.","DOI":"10.1007\/978-3-662-44371-2_18"},{"key":"e_1_3_2_2_28_1","volume-title":"Phillip Rogaway (Ed.)","author":"Micciancio Daniele","unstructured":"Daniele Micciancio and Petros Mol 2011. Pseudorandom Knapsacks and the Sample Complexity of LWE Search-to-Decision Reductions CRYPTO Advances in Cryptology -- CRYPTO 2011 (LNCS), Phillip Rogaway (Ed.), Vol. Vol. 6841. Springer, 465--484."},{"key":"e_1_3_2_2_29_1","volume-title":"Joe Kilian (Ed.)","author":"Naor Dalit","unstructured":"Dalit Naor, Moni Naor, and Jeffery Lotspiech 2001. Revocation and Tracing Schemes for Stateless Receivers CRYPTO Advances in Cryptology -- CRYPTOfi 2001 (LNCS), Joe Kilian (Ed.), Vol. Vol. 2139. Springer, 41--62."},{"key":"e_1_3_2_2_30_1","volume-title":"Efficient Trace and Revoke Schemes. In Proc. of Financial Cryptography (LNCS)","volume":"1962","author":"Naor M.","unstructured":"M. Naor and B. Pinkas. 2000. Efficient Trace and Revoke Schemes. In Proc. of Financial Cryptography (LNCS), Vol. Vol. 1962. Springer, 1--20."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9702-y"},{"key":"e_1_3_2_2_32_1","volume-title":"Anonymous traitor tracing: how to embed arbitrary information in a key Eurocrypt","author":"Nishimaki Ryo","unstructured":"Ryo Nishimaki, Daniel Wichs, and Mark Zhandry. 2016. Anonymous traitor tracing: how to embed arbitrary information in a key Eurocrypt. Springer, 388--419."},{"key":"e_1_3_2_2_33_1","volume-title":"Jacques Stern (Ed.)","author":"Paillier Pascal","unstructured":"Pascal Paillier. 1999. Public-Key Cryptosystems Based on Composite Degree Residuosity Classes EUROCRYPT Advances in Cryptology -- EUROCRYPT'99 (LNCS), Jacques Stern (Ed.), Vol. Vol. 1592. Springer, 223--238."},{"key":"e_1_3_2_2_34_1","volume-title":"Michael Mitzenmacher (Ed.)","author":"Peikert Chris","unstructured":"Chris Peikert. 2009. Public-key cryptosystems from the worst-case shortest vector problem: extended abstract 41st ACM STOC Annual ACM Symposium on Theory of Computing, Michael Mitzenmacher (Ed.). ACM Press, 333--342."},{"key":"e_1_3_2_2_35_1","volume-title":"ProvSec 2011: 5th International Conference on Provable Securityfi (LNCS)","author":"Phan Duong Hieu","unstructured":"Duong Hieu Phan and Viet Cuong Trinh 2011. Identity-Based Trace and Revoke Schemes. In ProvSec 2011: 5th International Conference on Provable Securityfi (LNCS), Xavier Boyen and Xiaofeng Chen (Eds.), Vol. Vol. 6980. Springer, 204--221."},{"key":"e_1_3_2_2_36_1","volume-title":"Harold N. Gabow and Ronald Fagin (Eds.)","author":"Regev Oded","unstructured":"Oded Regev. 2005. On lattices, learning with errors, random linear codes, and cryptography 37th ACM STOC Annual ACM Symposium on Theory of Computing, Harold N. Gabow and Ronald Fagin (Eds.). ACM Press, 84--93."},{"key":"e_1_3_2_2_37_1","volume-title":"Waters","author":"Sahai Amit","year":"2005","unstructured":"Amit Sahai and Brent R. Waters 2005. Fuzzy Identity-Based Encryption. In EUROCRYPT Advances in Cryptology -- EUROCRYPT 2005 (LNCS), Ronald Cramer (Ed.), Vol. Vol. 3494. Springer, 457--473."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480196304246"},{"key":"e_1_3_2_2_39_1","volume-title":"Key Preassigned Traceability Schemes for Broadcast Encryption Proc. of SAC (LNCS)","author":"Stinson D. R.","unstructured":"D. R. Stinson and R. Wei 1998. Key Preassigned Traceability Schemes for Broadcast Encryption Proc. of SAC (LNCS), Vol. Vol. 1556. Springer, 144--156."}],"event":{"name":"CCS '17: 2017 ACM SIGSAC Conference on Computer and Communications Security","location":"Dallas Texas USA","acronym":"CCS '17","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3133956.3134041","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3133956.3134041","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:11:03Z","timestamp":1750212663000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3133956.3134041"}},"subtitle":["Extended Abstract"],"short-title":[],"issued":{"date-parts":[[2017,10,30]]},"references-count":39,"alternative-id":["10.1145\/3133956.3134041","10.1145\/3133956"],"URL":"https:\/\/doi.org\/10.1145\/3133956.3134041","relation":{},"subject":[],"published":{"date-parts":[[2017,10,30]]},"assertion":[{"value":"2017-10-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}