{"id":"https://openalex.org/W4416884962","doi":"https://doi.org/10.1007/978-3-032-12293-3_15","title":"Pseudorandom Correlation Functions for Garbled Circuits","display_name":"Pseudorandom Correlation Functions for Garbled Circuits","publication_year":2025,"publication_date":"2025-12-01","ids":{"openalex":"https://openalex.org/W4416884962","doi":"https://doi.org/10.1007/978-3-032-12293-3_15"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-032-12293-3_15","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-12293-3_15","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-12293-3_15.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-12293-3_15.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083044960","display_name":"Geoffroy Couteau","orcid":"https://orcid.org/0000-0002-6645-0106"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I4210117673","display_name":"Institut de Recherche en Informatique Fondamentale","ror":"https://ror.org/02krdtz55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210089394","https://openalex.org/I4210117673","https://openalex.org/I4210139971"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Geoffroy Couteau","raw_affiliation_strings":["Universit\u00e9 Paris Cit\u00e9, CNRS, IRIF, Paris, France","IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale (Universit\u00e9 de Paris\r\nB\u00e2timent Sophie Germain, Case courrier 7014\r\n8 Place Aur\u00e9lie Nemours\r\n75205 Paris Cedex 13 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris Cit\u00e9, CNRS, IRIF, Paris, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241"]},{"raw_affiliation_string":"IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale (Universit\u00e9 de Paris\r\nB\u00e2timent Sophie Germain, Case courrier 7014\r\n8 Place Aur\u00e9lie Nemours\r\n75205 Paris Cedex 13 - France)","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4210117673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000525449","display_name":"Srinivas Devadas","orcid":"https://orcid.org/0000-0001-8253-7714"},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srinivas Devadas","raw_affiliation_strings":["MIT, Cambridge, USA","MIT - Massachusetts Institute of Technology (77 Massachusetts Ave, Cambridge, MA 02139 - United States)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT, Cambridge, USA","institution_ids":["https://openalex.org/I4210110987"]},{"raw_affiliation_string":"MIT - Massachusetts Institute of Technology (77 Massachusetts Ave, Cambridge, MA 02139 - United States)","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067814971","display_name":"Alexander Koch","orcid":"https://orcid.org/0000-0002-3510-9669"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alexander Koch","raw_affiliation_strings":["Secorvo Security Consulting GmbH, Karlsruhe, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Secorvo Security Consulting GmbH, Karlsruhe, Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072913052","display_name":"Sacha Servan-Schreiber","orcid":"https://orcid.org/0000-0001-8359-5510"},"institutions":[{"id":"https://openalex.org/I4210112412","display_name":"TriFoil Imaging (United States)","ror":"https://ror.org/021sjh871","country_code":"US","type":"company","lineage":["https://openalex.org/I4210112412"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sacha Servan-Schreiber","raw_affiliation_strings":["Tinfoil, San Francisco, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tinfoil, San Francisco, USA","institution_ids":["https://openalex.org/I4210112412"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5072913052"],"corresponding_institution_ids":["https://openalex.org/I4210112412"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.34525267,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"462","last_page":"497"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.8109999895095825,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.8109999895095825,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.07639999687671661,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.03009999915957451,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.7386999726295471},{"id":"https://openalex.org/keywords/pseudorandom-number-generator","display_name":"Pseudorandom number generator","score":0.6565999984741211},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.6430000066757202},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5307999849319458},{"id":"https://openalex.org/keywords/boolean-circuit","display_name":"Boolean circuit","score":0.46560001373291016},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.4242999851703644},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.42010000348091125},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.38269999623298645},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.35339999198913574}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.7386999726295471},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6958000063896179},{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.6565999984741211},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.6430000066757202},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5307999849319458},{"id":"https://openalex.org/C141796577","wikidata":"https://www.wikidata.org/wiki/Q837479","display_name":"Boolean circuit","level":3,"score":0.46560001373291016},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4526999890804291},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4440999925136566},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.4242999851703644},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.42010000348091125},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.38269999623298645},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.35339999198913574},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.3463999927043915},{"id":"https://openalex.org/C90702460","wikidata":"https://www.wikidata.org/wiki/Q1055112","display_name":"Circuit complexity","level":3,"score":0.3411000072956085},{"id":"https://openalex.org/C105355099","wikidata":"https://www.wikidata.org/wiki/Q720931","display_name":"One-way function","level":3,"score":0.3400999903678894},{"id":"https://openalex.org/C2780971903","wikidata":"https://www.wikidata.org/wiki/Q2933705","display_name":"Stochastic computing","level":3,"score":0.3314000070095062},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.31709998846054077},{"id":"https://openalex.org/C178774983","wikidata":"https://www.wikidata.org/wiki/Q734896","display_name":"Pseudorandom function family","level":3,"score":0.3156000077724457},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.3066999912261963},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.28519999980926514},{"id":"https://openalex.org/C151881341","wikidata":"https://www.wikidata.org/wiki/Q910571","display_name":"Pseudorandom noise","level":4,"score":0.2700999975204468},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.26190000772476196},{"id":"https://openalex.org/C131521367","wikidata":"https://www.wikidata.org/wiki/Q625502","display_name":"Parity bit","level":2,"score":0.2587999999523163},{"id":"https://openalex.org/C53076038","wikidata":"https://www.wikidata.org/wiki/Q2915383","display_name":"Oblivious transfer","level":3,"score":0.25780001282691956},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.25119999051094055}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-032-12293-3_15","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-12293-3_15","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-12293-3_15.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-05379130v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05379130","pdf_url":"https://hal.science/hal-05379130v1/file/garbled_pcfs.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TCC 2025, Dec 2025, Aarhus, Denmark","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1007/978-3-032-12293-3_15","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-12293-3_15","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-12293-3_15.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1190173965","display_name":null,"funder_award_id":"France2030","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G1854824218","display_name":null,"funder_award_id":"ANR-20-CE39","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G2548066523","display_name":"SaTC: CORE: Medium: Towards a Universal Cryptographic Acceleration System","funder_award_id":"2330065","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5111743575","display_name":"Secure Computation over Encrypted NEtworks","funder_award_id":"ANR-20-CE39-0001","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416884962.pdf","grobid_xml":"https://content.openalex.org/works/W4416884962.grobid-xml"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W173953576","https://openalex.org/W1040951941","https://openalex.org/W1524288918","https://openalex.org/W1567505539","https://openalex.org/W1729998890","https://openalex.org/W1826277484","https://openalex.org/W1865797552","https://openalex.org/W1948381900","https://openalex.org/W1980073965","https://openalex.org/W2038276547","https://openalex.org/W2039605106","https://openalex.org/W2088492763","https://openalex.org/W2123845384","https://openalex.org/W2148575324","https://openalex.org/W2161508639","https://openalex.org/W2170696315","https://openalex.org/W2402235285","https://openalex.org/W2489433463","https://openalex.org/W2533357737","https://openalex.org/W2765630869","https://openalex.org/W2766423648","https://openalex.org/W2766917641","https://openalex.org/W2767024440","https://openalex.org/W2792079930","https://openalex.org/W2890999648","https://openalex.org/W2934305357","https://openalex.org/W2968502565","https://openalex.org/W2969140724","https://openalex.org/W2988839516","https://openalex.org/W3046380193","https://openalex.org/W3048468015","https://openalex.org/W3127165609","https://openalex.org/W3157351706","https://openalex.org/W3159942927","https://openalex.org/W3166373439","https://openalex.org/W3166503321","https://openalex.org/W3190538822","https://openalex.org/W3213967995","https://openalex.org/W4288057776","https://openalex.org/W4308411105","https://openalex.org/W4308642594","https://openalex.org/W4308644387","https://openalex.org/W4311322189","https://openalex.org/W4312585090","https://openalex.org/W4313137076","https://openalex.org/W4317530978","https://openalex.org/W4365807841","https://openalex.org/W4365935443","https://openalex.org/W4367593110","https://openalex.org/W4367665466","https://openalex.org/W4378527334","https://openalex.org/W4385080493","https://openalex.org/W4385654079","https://openalex.org/W4385654132","https://openalex.org/W4385654331","https://openalex.org/W4385654573","https://openalex.org/W4402347839","https://openalex.org/W4404929629","https://openalex.org/W4409192624"],"related_works":[],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-12-01T00:00:00"}