{"id":"https://openalex.org/W1965362649","doi":"https://doi.org/10.1007/s00145-005-0317-1","title":"The Impossibility of Basing One-Way Permutations on Central Cryptographic Primitives","display_name":"The Impossibility of Basing One-Way Permutations on Central Cryptographic Primitives","publication_year":2005,"publication_date":"2005-08-02","ids":{"openalex":"https://openalex.org/W1965362649","doi":"https://doi.org/10.1007/s00145-005-0317-1","mag":"1965362649"},"language":"en","primary_location":{"id":"doi:10.1007/s00145-005-0317-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00145-005-0317-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00145-005-0317-1.pdf","source":{"id":"https://openalex.org/S190936789","display_name":"Journal of Cryptology","issn_l":"0933-2790","issn":["0933-2790","1432-1378"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/s00145-005-0317-1.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014922046","display_name":"Yan-Cheng Chang","orcid":null},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yan-Cheng Chang","raw_affiliation_strings":["Division of Engineering and Applied Sciences, Faculty of Arts and Sciences,\nHarvard University, Cambridge, MA 02135, USA","Division of Engineering and Applied Sciences, Faculty of Arts and Sciences, Harvard University, Cambridge, MA 02135, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Engineering and Applied Sciences, Faculty of Arts and Sciences,\nHarvard University, Cambridge, MA 02135, USA","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"Division of Engineering and Applied Sciences, Faculty of Arts and Sciences, Harvard University, Cambridge, MA 02135, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113790449","display_name":"Chun-Yuan Hsiao","orcid":null},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Chun-Yuan Hsiao","raw_affiliation_strings":["Computer Science Department, Boston University, Boston, MA 02215, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Boston University, Boston, MA 02215, USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102911765","display_name":"Chi-Jen Lu","orcid":"https://orcid.org/0000-0003-0835-1190"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]},{"id":"https://openalex.org/I84653119","display_name":"Academia Sinica","ror":"https://ror.org/05bxb3784","country_code":"TW","type":"facility","lineage":["https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chi-Jen Lu","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taipei, Taiwan","Institute of Information Science,Academia Sinica,,Taipei,,Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Institute of Information Science,Academia Sinica,,Taipei,,Taiwan","institution_ids":["https://openalex.org/I84653119"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5014922046","https://openalex.org/A5102911765","https://openalex.org/A5113790449"],"corresponding_institution_ids":["https://openalex.org/I111088046","https://openalex.org/I136199984","https://openalex.org/I4210098366","https://openalex.org/I84653119"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.09548899,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"19","issue":"1","first_page":"97","last_page":"114"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9997000098228455,"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.9997000098228455,"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/T11130","display_name":"Coding theory and cryptography","score":0.9997000098228455,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9995999932289124,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/impossibility","display_name":"Impossibility","score":0.6999412775039673},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.6937222480773926},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.6650218963623047},{"id":"https://openalex.org/keywords/one-way-function","display_name":"One-way function","score":0.6072965860366821},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5869948267936707},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5028888583183289},{"id":"https://openalex.org/keywords/oblivious-transfer","display_name":"Oblivious transfer","score":0.48035773634910583},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4765770435333252},{"id":"https://openalex.org/keywords/pseudorandom-function-family","display_name":"Pseudorandom function family","score":0.46893027424812317},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4475192427635193},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.43882888555526733},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4368765950202942},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4165136218070984},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37967777252197266},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.21713966131210327},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17819252610206604},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1711653172969818}],"concepts":[{"id":"https://openalex.org/C2776261394","wikidata":"https://www.wikidata.org/wiki/Q315562","display_name":"Impossibility","level":2,"score":0.6999412775039673},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.6937222480773926},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6650218963623047},{"id":"https://openalex.org/C105355099","wikidata":"https://www.wikidata.org/wiki/Q720931","display_name":"One-way function","level":3,"score":0.6072965860366821},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5869948267936707},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5028888583183289},{"id":"https://openalex.org/C53076038","wikidata":"https://www.wikidata.org/wiki/Q2915383","display_name":"Oblivious transfer","level":3,"score":0.48035773634910583},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4765770435333252},{"id":"https://openalex.org/C178774983","wikidata":"https://www.wikidata.org/wiki/Q734896","display_name":"Pseudorandom function family","level":3,"score":0.46893027424812317},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4475192427635193},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.43882888555526733},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4368765950202942},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4165136218070984},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37967777252197266},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.21713966131210327},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17819252610206604},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1711653172969818},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00145-005-0317-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00145-005-0317-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00145-005-0317-1.pdf","source":{"id":"https://openalex.org/S190936789","display_name":"Journal of Cryptology","issn_l":"0933-2790","issn":["0933-2790","1432-1378"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cryptology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00145-005-0317-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00145-005-0317-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00145-005-0317-1.pdf","source":{"id":"https://openalex.org/S190936789","display_name":"Journal of Cryptology","issn_l":"0933-2790","issn":["0933-2790","1432-1378"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.5299999713897705,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1965362649.pdf","grobid_xml":"https://content.openalex.org/works/W1965362649.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W146232293","https://openalex.org/W296683941","https://openalex.org/W1490590996","https://openalex.org/W1499074627","https://openalex.org/W1552623664","https://openalex.org/W1578523247","https://openalex.org/W1601885755","https://openalex.org/W1625658248","https://openalex.org/W1686844196","https://openalex.org/W1963094505","https://openalex.org/W1996360405","https://openalex.org/W2004881597","https://openalex.org/W2012045293","https://openalex.org/W2015880590","https://openalex.org/W2016443801","https://openalex.org/W2025126575","https://openalex.org/W2051810363","https://openalex.org/W2073346043","https://openalex.org/W2074594718","https://openalex.org/W2081602745","https://openalex.org/W2088530676","https://openalex.org/W2100464382","https://openalex.org/W2107324709","https://openalex.org/W2135985872","https://openalex.org/W2145355783","https://openalex.org/W2146337447","https://openalex.org/W2154654620","https://openalex.org/W2155299787","https://openalex.org/W2156186849","https://openalex.org/W2166278075","https://openalex.org/W2166980335","https://openalex.org/W2345949370","https://openalex.org/W2396269598","https://openalex.org/W2494534890","https://openalex.org/W4232836212","https://openalex.org/W4255568510","https://openalex.org/W4300281027"],"related_works":["https://openalex.org/W1677484354","https://openalex.org/W1652624602","https://openalex.org/W4242601635","https://openalex.org/W2130192157","https://openalex.org/W2057811891","https://openalex.org/W2951351003","https://openalex.org/W2138492701","https://openalex.org/W1965362649","https://openalex.org/W4323927236","https://openalex.org/W2968549319"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}