{"id":"https://openalex.org/W19738084","doi":null,"title":"Diffie-Hellman Problems and Bilinear Maps.","display_name":"Diffie-Hellman Problems and Bilinear Maps.","alternate_titles":[],"publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W19738084","mag":"19738084"},"language":"en","primary_location":{"id":"mag:19738084","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/journals/iacr/iacr2002.html#CheonL02","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,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W19738084"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":[],"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/A5044011121","display_name":"Jung Hee Cheon","orcid":"https://orcid.org/0000-0002-7085-2220","observed_orcids":["https://orcid.org/0000-0002-7085-2220"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jung Hee Cheon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100436315","display_name":"Dong Hoon Lee","orcid":"https://orcid.org/0000-0003-0692-2543","observed_orcids":["https://orcid.org/0000-0003-0692-2543"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Dong Hoon Lee","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":27,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"2002","issue":null,"first_page":"117","last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9984999895095825,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.0006000000284984708,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/diffie-hellman-problem","display_name":"Diffie-Hellman problem","score":0.9829999804496765},{"id":"https://openalex.org/keywords/bilinear-maps","display_name":"bilinear maps","score":0.7609999775886536},{"id":"https://openalex.org/keywords/discrete-logarithm-problem","display_name":"discrete logarithm problem","score":0.9449999928474426},{"id":"https://openalex.org/keywords/bilinear-diffie-hellman-problem","display_name":"bilinear Diffie-Hellman problem","score":0.9789999723434448},{"id":"https://openalex.org/keywords/injective-homomorphisms","display_name":"injective homomorphisms","score":0.7549999952316284}],"concepts":[{"id":"https://openalex.org/C205203396","wikidata":"https://www.wikidata.org/wiki/Q612143","display_name":"Bilinear interpolation","level":2,"score":0.8742833137512207},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5041183233261108},{"id":"https://openalex.org/C142685569","wikidata":"https://www.wikidata.org/wiki/Q1086961","display_name":"Bilinear map","level":3,"score":0.4320940673351288},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.34537237882614136},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.03788986802101135}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:19738084","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/journals/iacr/iacr2002.html#CheonL02","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,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.19.3572","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.19.3572","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://eprint.iacr.org/2002/117.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2013617934","https://openalex.org/W7096230116","https://openalex.org/W7096393963","https://openalex.org/W3029764774","https://openalex.org/W1963716248","https://openalex.org/W2735610865","https://openalex.org/W2092974605","https://openalex.org/W1836959360","https://openalex.org/W4390148109","https://openalex.org/W1994004144"],"abstract_inverted_index":{"We":[0],"investigate":[1],"relations":[2],"among":[3],"the":[4,9,14,39,46,52,64,76,92,100,112],"discrete":[5],"logarithm":[6],"(DL)":[7],"problem,":[8],"Diffie-Hellman":[10,16],"(DH)":[11],"problem":[12,18,48,54,66,94,114],"and":[13,57,127],"bilinear":[15,26,77,125],"(BDH)":[17],"when":[19,67,111],"we":[20,43,72,120],"have":[21],"an":[22,80],"efficient":[23],"computable":[24],"non-degenerate":[25],"map":[27,78,104],"e":[28,68,79,105],":":[29,84,106],"G":[30,31,87,96,107,108,110,116],"!":[32,86,109],"H.":[33],"Under":[34],"a":[35,102,122],"certain":[36],"assumption":[37],"on":[38,49,55,95,115],"order":[40],"of":[41,59,124],"G,":[42,56],"show":[44,73],"that":[45,74],"DH":[47,53,93,113],"H":[50,85],"implies":[51,99],"both":[58],"them":[60],"are":[61],"equivalent":[62],"to":[63,90],"BDH":[65],"is":[69,117],"weak-invertible.":[70],"Moreover,":[71],"given":[75],"injective":[81],"homomorphism":[82],"f":[83],"enables":[88],"us":[89],"solve":[91],"eciently,":[97],"which":[98],"non-existence":[101],"self-bilinear":[103],"hard.":[118],"Finally":[119],"introduce":[121],"sequence":[123],"maps":[126],"its":[128],"applications.":[129]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W19738084","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
