{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T04:28:12Z","timestamp":1778128092401,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":58,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T00:00:00Z","timestamp":1529452800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,6,20]]},"DOI":"10.1145\/3188745.3188844","type":"proceedings-article","created":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T20:15:46Z","timestamp":1529525746000},"page":"660-670","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":59,"title":["Collusion resistant traitor tracing from learning with errors"],"prefix":"10.1145","author":[{"given":"Rishab","family":"Goyal","sequence":"first","affiliation":[{"name":"University of Texas at Austin, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Venkata","family":"Koppula","sequence":"additional","affiliation":[{"name":"University of Texas at Austin, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brent","family":"Waters","sequence":"additional","affiliation":[{"name":"University of Texas at Austin, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,6,20]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"10th International Conference on Practice and Theory in Public-Key Cryptography, Beijing, China, April 16-20, 2007, Proceedings. 361\u2013376","author":"Abdalla Michel"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3134041"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1881412.1881420"},{"key":"e_1_3_2_2_4_1","volume-title":"USA","author":"Agrawal Shweta","year":"2013"},{"key":"e_1_3_2_2_5_1","volume-title":"26th International Colloquium, ICALP\u201999","author":"Ajtai Mikl\u00f3s","year":"1999"},{"key":"e_1_3_2_2_7_1","unstructured":"STOC\u201918 June 25\u201329 2018 Los Angeles CA USA Rishab Goyal Venkata Koppula Brent Waters  STOC\u201918 June 25\u201329 2018 Los Angeles CA USA Rishab Goyal Venkata Koppula Brent Waters"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85093-9_17"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.20"},{"key":"e_1_3_2_2_10_1","volume-title":"19th Annual International Cryptology Conference, Santa Barbara, California, USA, August 15-19, 1999, Proceedings. 338\u2013353","author":"Boneh Dan"},{"key":"e_1_3_2_2_11_1","volume-title":"Arithmetic Circuit ABE and Compact Garbled Circuits. In Advances in Cryptology - EUROCRYPT 2014 - 33rd Annual International Conference on the Theory and Applications of Cryptographic Techniques","author":"Boneh Dan","year":"2014"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1455770.1455834"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/11761679_34"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1180405.1180432"},{"key":"e_1_3_2_2_16_1","volume-title":"USA","author":"Boneh Dan","year":"2014"},{"key":"e_1_3_2_2_17_1","volume-title":"Cryptanalysis of the Quadratic Zero-Testing of GGH. IACR Cryptology ePrint Archive","author":"Brakerski Zvika","year":"2015"},{"key":"e_1_3_2_2_19_1","volume-title":"TCC 2015, Warsaw, Poland, March 23-25, 2015, Proceedings, Part II. 306\u2013324","author":"Brakerski Zvika","year":"2015"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2840728.2840764"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"crossref","unstructured":"Ran Canetti and Yilei Chen. 2017. Constraint-hiding Constrained PRFs for NC1 from LWE. In EUROCRYPT.  Ran Canetti and Yilei Chen. 2017. Constraint-hiding Constrained PRFs for NC1 from LWE. In EUROCRYPT.","DOI":"10.1007\/978-3-319-56620-7_16"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13190-5_27"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/11426639_32"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-49890-3_20"},{"key":"e_1_3_2_2_25_1","volume-title":"Sofia","author":"Cheon Jung Hee","year":"2015"},{"key":"e_1_3_2_2_26_1","volume-title":"An algorithm for NTRU problems and cryptanalysis of the GGH multilinear map without a lowlevel encoding of zero. LMS Journal of Computation and Mathematics","author":"Cheon Jung Hee","year":"2016"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Benny Chor Amos Fiat and Moni Naor. 1994. Tracing Traitors. In CRYPTO. 257\u2013270.   Benny Chor Amos Fiat and Moni Naor. 1994. Tracing Traitors. In CRYPTO. 257\u2013270.","DOI":"10.1007\/3-540-48658-5_25"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.841169"},{"key":"e_1_3_2_2_29_1","volume-title":"USA","author":"Coron Jean-S\u00e9bastien","year":"2015"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53008-5_21"},{"key":"e_1_3_2_2_31_1","volume-title":"Amsterdam, The Netherlands","author":"Coron Jean-S\u00e9bastien","year":"2017"},{"key":"e_1_3_2_2_33_1","volume-title":"USA","author":"D\u00f6ttling Nico","year":"2017"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_14"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536467"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"crossref","unstructured":"Nico D\u00c3\u0171ttling and Sanjam Garg. 2017. From Selective IBE to Full IBE and Selective HIBE. TCC. (2017).  Nico D\u00c3\u0171ttling and Sanjam Garg. 2017. From Selective IBE to Full IBE and Selective HIBE. TCC. (2017).","DOI":"10.1007\/978-3-319-70500-2_13"},{"key":"e_1_3_2_2_37_1","volume-title":"10th International Conference, ISC 2007, Valpara\u00edso, Chile, October 9-12, 2007, Proceedings. 71\u201388","author":"Fazio Nelly","year":"2007"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13190-5_3"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.13"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866307.1866322"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"crossref","unstructured":"Craig Gentry Sergey Gorbunov and Shai Halevi. 2015. Graph-Induced Multilinear Maps from Lattices. In TCC.  Craig Gentry Sergey Gorbunov and Shai Halevi. 2015. Graph-Induced Multilinear Maps from Lattices. In TCC.","DOI":"10.1007\/978-3-662-46497-7_20"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374407"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32009-5_11"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488677"},{"key":"e_1_3_2_2_46_1","volume-title":"Lockable Obfuscation. In 58th IEEE Annual Symposium on Foundations of Computer Science, FOCS","author":"Goyal Rishab","year":"2017"},{"key":"e_1_3_2_2_47_1","unstructured":"612\u2013621.  612\u2013621."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"crossref","unstructured":"Rishab Goyal Venkata Koppula and Brent Waters. 2017. Separating Semantic and Circular Security for Symmetric-Key Bit Encryption from the Learning with Errors Assumption. In EUROCRYPT.  Rishab Goyal Venkata Koppula and Brent Waters. 2017. Separating Semantic and Circular Security for Symmetric-Key Bit Encryption from the Learning with Errors Assumption. In EUROCRYPT.","DOI":"10.1007\/978-3-319-56614-6_18"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-49890-3_21"},{"key":"e_1_3_2_2_51_1","volume-title":"International Conference on the Theory and Applications of Cryptographic Techniques","author":"Kiayias Aggelos","year":"2002"},{"key":"e_1_3_2_2_53_1","unstructured":"Collusion Resistant Traitor Tracing from Learning with Errors STOC\u201918 June 25\u201329 2018 Los Angeles CA USA  Collusion Resistant Traitor Tracing from Learning with Errors STOC\u201918 June 25\u201329 2018 Los Angeles CA USA"},{"key":"e_1_3_2_2_54_1","volume-title":"International Conference on the Theory and Application of Cryptographic Techniques","author":"Kurosawa Kaoru","year":"1998"},{"key":"e_1_3_2_2_55_1","volume-title":"5th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2002, Paris, France, February 12-14, 2002, Proceedings. 172\u2013187","author":"Kurosawa Kaoru","year":"2002"},{"key":"e_1_3_2_2_56_1","volume-title":"USA","author":"Ling San","year":"2014"},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29011-4_41"},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53008-5_22"},{"key":"e_1_3_2_2_59_1","volume-title":"Advances in Cryptology\u00e2\u0102\u0164CRYPTO\u201998","author":"Naor Moni"},{"key":"e_1_3_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1007\/11787006_23"},{"key":"e_1_3_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866307.1866359"},{"key":"e_1_3_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.915661"},{"key":"e_1_3_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480196304246"},{"key":"e_1_3_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.61"},{"key":"e_1_3_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1986.25"}],"event":{"name":"STOC '18: Symposium on Theory of Computing","location":"Los Angeles CA USA","acronym":"STOC '18","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188844","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3188745.3188844","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:07:09Z","timestamp":1750212429000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188844"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,20]]},"references-count":58,"alternative-id":["10.1145\/3188745.3188844","10.1145\/3188745"],"URL":"https:\/\/doi.org\/10.1145\/3188745.3188844","relation":{},"subject":[],"published":{"date-parts":[[2018,6,20]]},"assertion":[{"value":"2018-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}