{"id":"https://openalex.org/W2067318305","doi":"https://doi.org/10.1007/s00145-009-9041-6","title":"The Twin Diffie\u2013Hellman Problem and Applications","display_name":"The Twin Diffie\u2013Hellman Problem and Applications","publication_year":2009,"publication_date":"2009-04-10","ids":{"openalex":"https://openalex.org/W2067318305","doi":"https://doi.org/10.1007/s00145-009-9041-6","mag":"2067318305"},"language":"en","primary_location":{"id":"doi:10.1007/s00145-009-9041-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00145-009-9041-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00145-009-9041-6.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-009-9041-6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042212695","display_name":"David M. Cash","orcid":"https://orcid.org/0000-0001-7833-616X"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David Cash","raw_affiliation_strings":["College of Computing, Georgia Institute of Technology, Atlanta, GA, 30332, USA","Georgia Institute of Technology, College of Computing, 30332, Atlanta, GA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology, Atlanta, GA, 30332, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology, College of Computing, 30332, Atlanta, GA, USA#TAB#","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002016815","display_name":"Eike Kiltz","orcid":"https://orcid.org/0000-0003-1178-048X"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Eike Kiltz","raw_affiliation_strings":["Cryptology & Information Security Group, CWI, Amsterdam, The Netherlands","CWI, Cryptology & Information Security Group, Amsterdam, The Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Cryptology & Information Security Group, CWI, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"CWI, Cryptology & Information Security Group, Amsterdam, The Netherlands#TAB#","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088669734","display_name":"Victor Shoup","orcid":"https://orcid.org/0009-0003-6996-5660"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Victor Shoup","raw_affiliation_strings":["Dept. of Computer Science, New York University, Courant Institute, 251 Mercer Street, New York, NY, 10012, USA","New York University, Courant Institute, Dept. of Computer Science, 251 Mercer Street, 10012, New York, NY, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, New York University, Courant Institute, 251 Mercer Street, New York, NY, 10012, USA","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"raw_affiliation_string":"New York University, Courant Institute, Dept. of Computer Science, 251 Mercer Street, 10012, New York, NY, USA#TAB#","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5042212695"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":10.4324,"has_fulltext":true,"cited_by_count":80,"citation_normalized_percentile":{"value":0.9828627,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"22","issue":"4","first_page":"470","last_page":"504"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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.9998999834060669,"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.996399998664856,"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/T11504","display_name":"Advanced Authentication Protocols Security","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/random-oracle","display_name":"Random oracle","score":0.7813903093338013},{"id":"https://openalex.org/keywords/key-exchange","display_name":"Key exchange","score":0.6804202795028687},{"id":"https://openalex.org/keywords/diffie\u2013hellman-key-exchange","display_name":"Diffie\u2013Hellman key exchange","score":0.6484887599945068},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5678855776786804},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5618140697479248},{"id":"https://openalex.org/keywords/elgamal-encryption","display_name":"ElGamal encryption","score":0.557937502861023},{"id":"https://openalex.org/keywords/discrete-logarithm","display_name":"Discrete logarithm","score":0.48758190870285034},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4827691614627838},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.3364837169647217},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.19739294052124023}],"concepts":[{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.7813903093338013},{"id":"https://openalex.org/C99674996","wikidata":"https://www.wikidata.org/wiki/Q1414155","display_name":"Key exchange","level":4,"score":0.6804202795028687},{"id":"https://openalex.org/C29524669","wikidata":"https://www.wikidata.org/wiki/Q623447","display_name":"Diffie\u2013Hellman key exchange","level":5,"score":0.6484887599945068},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5678855776786804},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5618140697479248},{"id":"https://openalex.org/C11045955","wikidata":"https://www.wikidata.org/wiki/Q1162410","display_name":"ElGamal encryption","level":4,"score":0.557937502861023},{"id":"https://openalex.org/C173259116","wikidata":"https://www.wikidata.org/wiki/Q864003","display_name":"Discrete logarithm","level":4,"score":0.48758190870285034},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4827691614627838},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.3364837169647217},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.19739294052124023}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00145-009-9041-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00145-009-9041-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00145-009-9041-6.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-009-9041-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00145-009-9041-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00145-009-9041-6.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/16","display_name":"Peace, Justice and strong institutions","score":0.7200000286102295}],"awards":[{"id":"https://openalex.org/G2995413984","display_name":"CT-ISG: On the Design of Secure Hash Functions and Privacy-Preserving Protocols","funder_award_id":"0716690","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5921281487","display_name":null,"funder_award_id":"number","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","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"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2067318305.pdf","grobid_xml":"https://content.openalex.org/works/W2067318305.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W78465988","https://openalex.org/W1481626015","https://openalex.org/W1490181591","https://openalex.org/W1490590996","https://openalex.org/W1509298722","https://openalex.org/W1528724153","https://openalex.org/W1542889080","https://openalex.org/W1548880861","https://openalex.org/W1552172831","https://openalex.org/W1553929445","https://openalex.org/W1557146010","https://openalex.org/W1560706682","https://openalex.org/W1589586740","https://openalex.org/W1607264302","https://openalex.org/W1660562555","https://openalex.org/W2027528470","https://openalex.org/W2034313414","https://openalex.org/W2096832922","https://openalex.org/W2101803085","https://openalex.org/W2117685508","https://openalex.org/W2117797270","https://openalex.org/W2121879207","https://openalex.org/W2129956927","https://openalex.org/W2138992486","https://openalex.org/W2146907493","https://openalex.org/W2149093588","https://openalex.org/W2152924492","https://openalex.org/W2155217356","https://openalex.org/W2156186849","https://openalex.org/W2157679418","https://openalex.org/W2161195863","https://openalex.org/W2162869211","https://openalex.org/W2164988972","https://openalex.org/W2951059239","https://openalex.org/W3029753429","https://openalex.org/W6600397928","https://openalex.org/W6630217400","https://openalex.org/W6696994111"],"related_works":["https://openalex.org/W2894508952","https://openalex.org/W1580599221","https://openalex.org/W4312836248","https://openalex.org/W3174554213","https://openalex.org/W2044833882","https://openalex.org/W1507481399","https://openalex.org/W1517710990","https://openalex.org/W2611228024","https://openalex.org/W2106222017","https://openalex.org/W1912669480"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":10}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}