{"id":"https://openalex.org/W2611481031","doi":"https://doi.org/10.4086/toc.2013.v009a009","title":"","display_name":"","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2611481031","doi":"https://doi.org/10.4086/toc.2013.v009a009","mag":"2611481031"},"language":"en","primary_location":{"id":"doi:10.4086/toc.2013.v009a009","is_oa":true,"landing_page_url":"https://doi.org/10.4086/toc.2013.v009a009","pdf_url":"https://theoryofcomputing.org/articles/v009a009/v009a009.pdf","source":{"id":"https://openalex.org/S142665794","display_name":"Theory of Computing","issn_l":"1557-2862","issn":["1557-2862"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315690","host_organization_name":"University of Chicago","host_organization_lineage":["https://openalex.org/P4310315690"],"host_organization_lineage_names":["University of Chicago"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://theoryofcomputing.org/articles/v009a009/v009a009.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020769134","display_name":"Scott Aaronson","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Scott Aaronson","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5037736834","display_name":"Paul F. Christiano","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paul Christiano","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5526,"has_fulltext":true,"cited_by_count":23,"citation_normalized_percentile":{"value":0.74423708,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"9","issue":"1","first_page":"349","last_page":"401"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T13720","display_name":"Benford\u2019s Law and Fraud Detection","score":0.9710999727249146,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.958899974822998,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/banknote","display_name":"Banknote","score":0.7786126136779785},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.5506918430328369},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4849243462085724},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.47794559597969055},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.45922842621803284},{"id":"https://openalex.org/keywords/commitment-scheme","display_name":"Commitment scheme","score":0.4486517906188965},{"id":"https://openalex.org/keywords/quantum-cryptography","display_name":"Quantum cryptography","score":0.42499616742134094},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.41659799218177795},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38657844066619873},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3583890199661255},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33613675832748413},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.23062047362327576},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.21292948722839355},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.18783527612686157},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.16714906692504883},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13430097699165344},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08741599321365356}],"concepts":[{"id":"https://openalex.org/C2779681140","wikidata":"https://www.wikidata.org/wiki/Q47433","display_name":"Banknote","level":2,"score":0.7786126136779785},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.5506918430328369},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4849243462085724},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.47794559597969055},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.45922842621803284},{"id":"https://openalex.org/C91399829","wikidata":"https://www.wikidata.org/wiki/Q1115684","display_name":"Commitment scheme","level":3,"score":0.4486517906188965},{"id":"https://openalex.org/C144901912","wikidata":"https://www.wikidata.org/wiki/Q471906","display_name":"Quantum cryptography","level":4,"score":0.42499616742134094},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.41659799218177795},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38657844066619873},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3583890199661255},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33613675832748413},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.23062047362327576},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.21292948722839355},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.18783527612686157},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.16714906692504883},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13430097699165344},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08741599321365356},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.4086/toc.2013.v009a009","is_oa":true,"landing_page_url":"https://doi.org/10.4086/toc.2013.v009a009","pdf_url":"https://theoryofcomputing.org/articles/v009a009/v009a009.pdf","source":{"id":"https://openalex.org/S142665794","display_name":"Theory of Computing","issn_l":"1557-2862","issn":["1557-2862"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315690","host_organization_name":"University of Chicago","host_organization_lineage":["https://openalex.org/P4310315690"],"host_organization_lineage_names":["University of Chicago"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.4086/toc.2013.v009a009","is_oa":true,"landing_page_url":"https://doi.org/10.4086/toc.2013.v009a009","pdf_url":"https://theoryofcomputing.org/articles/v009a009/v009a009.pdf","source":{"id":"https://openalex.org/S142665794","display_name":"Theory of Computing","issn_l":"1557-2862","issn":["1557-2862"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315690","host_organization_name":"University of Chicago","host_organization_lineage":["https://openalex.org/P4310315690"],"host_organization_lineage_names":["University of Chicago"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5099999904632568}],"awards":[{"id":"https://openalex.org/G5891283516","display_name":"CAREER: Efficient Computation in the Physical World","funder_award_id":"0844626","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2611481031.pdf","grobid_xml":"https://content.openalex.org/works/W2611481031.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W22542791","https://openalex.org/W202101684","https://openalex.org/W1480477462","https://openalex.org/W1492604485","https://openalex.org/W1503817203","https://openalex.org/W1535304317","https://openalex.org/W1553849618","https://openalex.org/W1602432826","https://openalex.org/W1779461509","https://openalex.org/W1964032471","https://openalex.org/W1972792640","https://openalex.org/W1983370494","https://openalex.org/W2006290558","https://openalex.org/W2007466965","https://openalex.org/W2023028568","https://openalex.org/W2034038586","https://openalex.org/W2040958198","https://openalex.org/W2074594718","https://openalex.org/W2084641398","https://openalex.org/W2084652510","https://openalex.org/W2121981260","https://openalex.org/W2122780600","https://openalex.org/W2162106291","https://openalex.org/W2164987874","https://openalex.org/W2166602562","https://openalex.org/W2169523978","https://openalex.org/W2198705846","https://openalex.org/W2234900041","https://openalex.org/W2336770924","https://openalex.org/W2610967815","https://openalex.org/W2764347725","https://openalex.org/W2951774811","https://openalex.org/W2952345535","https://openalex.org/W2987687226","https://openalex.org/W3041308142","https://openalex.org/W3103450999","https://openalex.org/W4226347946","https://openalex.org/W4297791077","https://openalex.org/W4298059327","https://openalex.org/W4301403801","https://openalex.org/W4381304672"],"related_works":["https://openalex.org/W2759006565","https://openalex.org/W2237246496","https://openalex.org/W3125869783","https://openalex.org/W2197736702","https://openalex.org/W2970516590","https://openalex.org/W4389034618","https://openalex.org/W2951602716","https://openalex.org/W2949369157","https://openalex.org/W2750560249","https://openalex.org/W3038119644"],"abstract_inverted_index":{"Forty":[0],"years":[1],"ago,":[2],"Wiesner":[3],"pointed":[4],"out":[5],"that":[6,15,32,36,48,60],"quantum":[7,29,66],"mechanics":[8],"raises":[9],"the":[10,21,27,46],"striking":[11],"possibility":[12],"of":[13,23],"money":[14,30],"cannot":[16],"be":[17],"counterfeited":[18],"according":[19],"to":[20,63],"laws":[22],"physics.":[24],"We":[25],"propose":[26],"first":[28],"scheme":[31],"is":[33],"1.":[34],"public-key-meaning":[35],"anyone":[37],"can":[38],"verify":[39],"a":[40,56],"banknote":[41],"as":[42],"genuine,":[43],"not":[44],"only":[45],"bank":[47],"printed":[49],"it,":[50],"and":[51],"2.":[52],"cryptographically":[53],"secure,":[54],"under":[55],"\"classical\"":[57],"hardness":[58],"assumption":[59],"has":[61],"nothing":[62],"do":[64],"with":[65],"money.":[67]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2017-05-12T00:00:00"}