{"id":"https://openalex.org/W2902745357","doi":"https://doi.org/10.1007/978-3-030-36030-6_16","title":"The Function-Inversion Problem: Barriers and Opportunities","display_name":"The Function-Inversion Problem: Barriers and Opportunities","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2902745357","doi":"https://doi.org/10.1007/978-3-030-36030-6_16","mag":"2902745357"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-36030-6_16","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-36030-6_16","pdf_url":null,"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":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010212636","display_name":"Henry Corrigan-Gibbs","orcid":"https://orcid.org/0009-0006-7577-4512"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Henry Corrigan-Gibbs","raw_affiliation_strings":["Stanford University, Stanford, USA","Stanford Univ., Stanford, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford Univ., Stanford, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029494825","display_name":"Dmitry Kogan","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dmitry Kogan","raw_affiliation_strings":["Stanford University, Stanford, USA","Stanford Univ., Stanford, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford Univ., Stanford, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5010212636"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.8269,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.72761628,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"2019","issue":null,"first_page":"393","last_page":"421"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9973999857902527,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9973999857902527,"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.9869999885559082,"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/T12029","display_name":"DNA and Biological Computing","score":0.9751999974250793,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.6719788312911987},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6064879894256592},{"id":"https://openalex.org/keywords/inversion","display_name":"Inversion (geology)","score":0.5806356072425842},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44868576526641846},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4285306930541992},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.41435351967811584},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40515774488449097},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37753912806510925},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3683788478374481},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.330885112285614},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.18846863508224487},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.1313697099685669},{"id":"https://openalex.org/keywords/seismology","display_name":"Seismology","score":0.07124626636505127}],"concepts":[{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.6719788312911987},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6064879894256592},{"id":"https://openalex.org/C1893757","wikidata":"https://www.wikidata.org/wiki/Q3653001","display_name":"Inversion (geology)","level":3,"score":0.5806356072425842},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44868576526641846},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4285306930541992},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.41435351967811584},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40515774488449097},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37753912806510925},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3683788478374481},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.330885112285614},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.18846863508224487},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.1313697099685669},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.07124626636505127},{"id":"https://openalex.org/C77928131","wikidata":"https://www.wikidata.org/wiki/Q193343","display_name":"Tectonics","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-030-36030-6_16","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-36030-6_16","pdf_url":null,"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":"mag:2902745357","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/journals/eccc/eccc25.html#Corrigan-GibbsK18","pdf_url":null,"source":{"id":"https://openalex.org/S4306509107","display_name":"Electron. Colloquium Comput. Complex.","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Electron. Colloquium Comput. Complex.","raw_type":null},{"id":"mag:2982470827","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/journals/iacr/iacr2019.html#Corrigan-GibbsK19","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W131912969","https://openalex.org/W986710650","https://openalex.org/W1500866162","https://openalex.org/W1530008367","https://openalex.org/W1540076154","https://openalex.org/W1544956979","https://openalex.org/W1549671385","https://openalex.org/W1557856049","https://openalex.org/W1575640061","https://openalex.org/W1648542614","https://openalex.org/W1857473325","https://openalex.org/W1971070826","https://openalex.org/W1971282587","https://openalex.org/W1974827405","https://openalex.org/W1987699222","https://openalex.org/W1988374166","https://openalex.org/W1992506981","https://openalex.org/W1993022201","https://openalex.org/W1997575430","https://openalex.org/W2002501531","https://openalex.org/W2005756274","https://openalex.org/W2012646342","https://openalex.org/W2016803580","https://openalex.org/W2020306457","https://openalex.org/W2025352788","https://openalex.org/W2027528470","https://openalex.org/W2056002932","https://openalex.org/W2061916218","https://openalex.org/W2068615633","https://openalex.org/W2076448565","https://openalex.org/W2076623138","https://openalex.org/W2079401865","https://openalex.org/W2086553822","https://openalex.org/W2101403145","https://openalex.org/W2107998050","https://openalex.org/W2116794057","https://openalex.org/W2130100567","https://openalex.org/W2130192157","https://openalex.org/W2130943734","https://openalex.org/W2144518319","https://openalex.org/W2149243190","https://openalex.org/W2153294698","https://openalex.org/W2159460804","https://openalex.org/W2160950619","https://openalex.org/W2162716966","https://openalex.org/W2163137752","https://openalex.org/W2166980335","https://openalex.org/W2293128137","https://openalex.org/W2490907619","https://openalex.org/W2598805891","https://openalex.org/W2611355853","https://openalex.org/W2611398525","https://openalex.org/W2623433906","https://openalex.org/W2768238295","https://openalex.org/W2768626059","https://openalex.org/W2794492466","https://openalex.org/W2794798416","https://openalex.org/W2809996417","https://openalex.org/W2886070468","https://openalex.org/W2912133662","https://openalex.org/W2914109078","https://openalex.org/W2952305342","https://openalex.org/W2963271334","https://openalex.org/W3150645827","https://openalex.org/W4205778826","https://openalex.org/W4230281099","https://openalex.org/W4234663438","https://openalex.org/W4239534095","https://openalex.org/W4244324195","https://openalex.org/W6696994111","https://openalex.org/W6848130908"],"related_works":["https://openalex.org/W2990000219","https://openalex.org/W2380914243","https://openalex.org/W2137326899","https://openalex.org/W1564295073","https://openalex.org/W1849484603","https://openalex.org/W1916689065","https://openalex.org/W1978695162","https://openalex.org/W2100419763","https://openalex.org/W2390821355","https://openalex.org/W2154246562","https://openalex.org/W1976904723","https://openalex.org/W1920313804","https://openalex.org/W1575922610","https://openalex.org/W2362388777","https://openalex.org/W2041328554","https://openalex.org/W2254646939","https://openalex.org/W2972121446","https://openalex.org/W2070879277","https://openalex.org/W2169825250","https://openalex.org/W2123881885"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}