{"id":"https://openalex.org/W1498590645","doi":"https://doi.org/10.1007/3-540-47721-7_16","title":"Zero-Knowledge Simulation of Boolean Circuits","display_name":"Zero-Knowledge Simulation of Boolean Circuits","publication_year":2007,"publication_date":"2007-04-05","ids":{"openalex":"https://openalex.org/W1498590645","doi":"https://doi.org/10.1007/3-540-47721-7_16","mag":"1498590645"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-47721-7_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/3-540-47721-7_16","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F3-540-47721-7_16.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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2F3-540-47721-7_16.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110284072","display_name":"Gilles Brassard","orcid":null},"institutions":[{"id":"https://openalex.org/I159129438","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","ror":"https://ror.org/002rjbv21","country_code":"CA","type":"education","lineage":["https://openalex.org/I159129438","https://openalex.org/I49663120"]},{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Gilles Brassard","raw_affiliation_strings":["D\u00e9partement d\u2019informatique et de R.O., Universit\u00e9 de Montr\u00e9al, C.P. 6128, Succursale \u201cA\u201d, Montr\u00e9al, Qu\u00e9bec, Canada, H3C 3J7","D\u00e9partement d'informatique et de R.O., Universit\u00e9 de Montr\u00e9al, C.P. 6128, Succursale \"A\", Montr\u00e9al, Qu\u00e9bec, Canada, H3C 3J7"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9partement d\u2019informatique et de R.O., Universit\u00e9 de Montr\u00e9al, C.P. 6128, Succursale \u201cA\u201d, Montr\u00e9al, Qu\u00e9bec, Canada, H3C 3J7","institution_ids":["https://openalex.org/I70931966","https://openalex.org/I159129438"]},{"raw_affiliation_string":"D\u00e9partement d'informatique et de R.O., Universit\u00e9 de Montr\u00e9al, C.P. 6128, Succursale \"A\", Montr\u00e9al, Qu\u00e9bec, Canada, H3C 3J7","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083415249","display_name":"Claude Cr\u00e9peau","orcid":"https://orcid.org/0000-0002-9990-8005"},"institutions":[{"id":"https://openalex.org/I1336158746","display_name":"United States International Trade Commission","ror":"https://ror.org/05hsggr76","country_code":"US","type":"government","lineage":["https://openalex.org/I1336158746"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Claude Crepeau","raw_affiliation_strings":["M.I.T., USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"M.I.T., USA","institution_ids":["https://openalex.org/I1336158746"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":2.7426,"has_fulltext":true,"cited_by_count":72,"citation_normalized_percentile":{"value":0.91533307,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"223","last_page":"233"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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.9998000264167786,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9983999729156494,"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"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9968000054359436,"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/zero-knowledge-proof","display_name":"Zero-knowledge proof","score":0.856314480304718},{"id":"https://openalex.org/keywords/alice","display_name":"Alice (programming language)","score":0.7581785917282104},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.6902679800987244},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5599678754806519},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.49599847197532654},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4959004819393158},{"id":"https://openalex.org/keywords/boolean-circuit","display_name":"Boolean circuit","score":0.47031962871551514},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45992833375930786},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.44965341687202454},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4117623567581177},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3352934718132019},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24460309743881226},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.21239694952964783},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1441863775253296}],"concepts":[{"id":"https://openalex.org/C176329583","wikidata":"https://www.wikidata.org/wiki/Q191943","display_name":"Zero-knowledge proof","level":3,"score":0.856314480304718},{"id":"https://openalex.org/C2778222013","wikidata":"https://www.wikidata.org/wiki/Q1136926","display_name":"Alice (programming language)","level":2,"score":0.7581785917282104},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.6902679800987244},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5599678754806519},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.49599847197532654},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4959004819393158},{"id":"https://openalex.org/C141796577","wikidata":"https://www.wikidata.org/wiki/Q837479","display_name":"Boolean circuit","level":3,"score":0.47031962871551514},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45992833375930786},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.44965341687202454},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4117623567581177},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3352934718132019},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24460309743881226},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.21239694952964783},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1441863775253296},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/3-540-47721-7_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/3-540-47721-7_16","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F3-540-47721-7_16.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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.39.808","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.39.808","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.mcgill.ca/~crepeau/PS/BC87.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.649.9825","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.649.9825","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://crypto.cs.mcgill.ca/~crepeau/PDF/ASPUBLISHED/BC86.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1007/3-540-47721-7_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/3-540-47721-7_16","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F3-540-47721-7_16.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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1498590645.pdf","grobid_xml":"https://content.openalex.org/works/W1498590645.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1510190168","https://openalex.org/W1840278735","https://openalex.org/W1964053266","https://openalex.org/W1970823784","https://openalex.org/W1996360405","https://openalex.org/W1997491141","https://openalex.org/W2024686830","https://openalex.org/W2045664183","https://openalex.org/W2059442002","https://openalex.org/W2081882878","https://openalex.org/W2093297089","https://openalex.org/W2096390054","https://openalex.org/W2099188893","https://openalex.org/W2119436952","https://openalex.org/W2144752539","https://openalex.org/W2148373594","https://openalex.org/W4210300416","https://openalex.org/W4232836212","https://openalex.org/W6630339763"],"related_works":["https://openalex.org/W2169825513","https://openalex.org/W2952531188","https://openalex.org/W4298841586","https://openalex.org/W2152546290","https://openalex.org/W2100931500","https://openalex.org/W1557606368","https://openalex.org/W2785078146","https://openalex.org/W2275340472","https://openalex.org/W2495842381","https://openalex.org/W3174634921"],"abstract_inverted_index":{"A":[0],"zero-knowledge":[1],"interactive":[2],"proof":[3,30],"is":[4,67,88],"a":[5,12,38,53,85,97],"protocol":[6,66],"by":[7],"which":[8,57,79],"Alice":[9,72,91],"can":[10],"convince":[11,74,93,116],"polynomially-bounded":[13],"Bob":[14,75,117],"of":[15,18,61,76,96,104],"the":[16,29,59,122],"truth":[17],"some":[19,105],"theorem":[20],"without":[21,120],"giving":[22],"him":[23],"any":[24,125],"hint":[25],"as":[26,118],"to":[27,52,70,73,92,101,112,115],"how":[28],"might":[31],"proceed.":[32],"Under":[33],"cryptographic":[34],"assumptions,":[35],"we":[36],"give":[37],"general":[39],"technique":[40],"for":[41,45,78,90,110],"achieving":[42],"this":[43],"goal":[44],"every":[46],"problem":[47],"in":[48,108,124],"NP.":[49],"This":[50],"extends":[51],"presumably":[54],"larger":[55],"class,":[56],"combines":[58],"powers":[60],"non-determinism":[62],"and":[63],"randomness.":[64],"Our":[65],"powerful":[68],"enough":[69,89],"allow":[71],"theorems":[77],"she":[80],"does":[81],"not":[82],"even":[83],"have":[84],"proof:":[86],"it":[87],"herself":[94],"probabilistically":[95],"theorem,":[98],"perhaps":[99],"thanks":[100],"her":[102,111],"knowledge":[103],"trap-door":[106,123],"information,":[107],"order":[109],"be":[113],"able":[114],"well,":[119],"compromising":[121],"way.":[126]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}