{"id":"https://openalex.org/W2395721373","doi":null,"title":"A Discrete Logarithm Attack on Elliptic Curves.","display_name":"A Discrete Logarithm Attack on Elliptic Curves.","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2395721373","mag":"2395721373"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.400.8038","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.400.8038","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://eprint.iacr.org/2010/575.pdf","raw_type":"text"},"volume":null,"type":"article","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":null,"display_name":"Otto Johnston","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Otto Johnston","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":0.5387,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.8227057,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"2010","issue":null,"first_page":"575","last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9980000257492065,"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"}},"topics":[{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9980000257492065,"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"}},{"id":"https://openalex.org/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T11130","display_name":"Coding theory and cryptography","score":0.0003000000142492354,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/discrete-logarithm-problem","display_name":"discrete logarithm problem","score":0.8330000042915344},{"id":"https://openalex.org/keywords/elliptic-curves","display_name":"elliptic curves","score":0.9769999980926514},{"id":"https://openalex.org/keywords/point-counts","display_name":"point counts","score":0.6330000162124634},{"id":"https://openalex.org/keywords/elliptic-curve-cryptography","display_name":"elliptic curve cryptography","score":0.7450000047683716},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"cryptanalysis","score":0.45399999618530273},{"id":"https://openalex.org/keywords/algorithmic-complexity","display_name":"algorithmic complexity","score":0.4009999930858612}],"concepts":[{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.6916271448135376},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.6562227010726929},{"id":"https://openalex.org/C173259116","wikidata":"https://www.wikidata.org/wiki/Q864003","display_name":"Discrete logarithm","level":4,"score":0.650806725025177},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.6156553030014038},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5569702982902527},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5170400738716125},{"id":"https://openalex.org/C121444067","wikidata":"https://www.wikidata.org/wiki/Q2835817","display_name":"Schoof's algorithm","level":4,"score":0.500727653503418},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4888874590396881},{"id":"https://openalex.org/C68782407","wikidata":"https://www.wikidata.org/wiki/Q5177153","display_name":"Counting points on elliptic curves","level":5,"score":0.47320884466171265},{"id":"https://openalex.org/C157567686","wikidata":"https://www.wikidata.org/wiki/Q7644139","display_name":"Supersingular elliptic curve","level":3,"score":0.45354926586151123},{"id":"https://openalex.org/C92727272","wikidata":"https://www.wikidata.org/wiki/Q3001190","display_name":"Edwards curve","level":5,"score":0.44439640641212463},{"id":"https://openalex.org/C117121985","wikidata":"https://www.wikidata.org/wiki/Q78380999","display_name":"Elliptic curve point multiplication","level":3,"score":0.44199827313423157},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41645383834838867},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36199092864990234},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.20606449246406555},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12545239925384521},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11921003460884094},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.11153507232666016},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10951372981071472},{"id":"https://openalex.org/C197875053","wikidata":"https://www.wikidata.org/wiki/Q7269266","display_name":"Quarter period","level":3,"score":0.07765623927116394},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.061442941427230835},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.400.8038","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.400.8038","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://eprint.iacr.org/2010/575.pdf","raw_type":"text"},{"id":"mag:2395721373","doi":null,"is_oa":false,"landing_page_url":"https://eprint.iacr.org/2010/575.pdf","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}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W198007044","https://openalex.org/W1485481031","https://openalex.org/W1486898453","https://openalex.org/W1491262044","https://openalex.org/W1518795880","https://openalex.org/W1520114710","https://openalex.org/W1521010921","https://openalex.org/W1545876477","https://openalex.org/W1558046128","https://openalex.org/W1575538702","https://openalex.org/W1600636255","https://openalex.org/W1778545302","https://openalex.org/W1809742378","https://openalex.org/W1828839365","https://openalex.org/W1853385341","https://openalex.org/W1969909759","https://openalex.org/W1985260116","https://openalex.org/W2013383029","https://openalex.org/W2028358228","https://openalex.org/W2034354726","https://openalex.org/W2052917298","https://openalex.org/W2065592011","https://openalex.org/W2069485873","https://openalex.org/W2073916736","https://openalex.org/W2083368929","https://openalex.org/W2086042811","https://openalex.org/W2091826091","https://openalex.org/W2322172566","https://openalex.org/W2478014714","https://openalex.org/W2912690715"],"related_works":["https://openalex.org/W2188746697","https://openalex.org/W2403949996","https://openalex.org/W2337277414","https://openalex.org/W1557191373","https://openalex.org/W2401862616","https://openalex.org/W3216872369","https://openalex.org/W3121645054","https://openalex.org/W3030671011","https://openalex.org/W3216990936","https://openalex.org/W7099651107"],"abstract_inverted_index":{"ABSTRACT.":[0],"We":[1,76],"give":[2,83],"an":[3,25],"improved":[4],"index":[5],"calculus":[6],"attack":[7,37],"for":[8],"a":[9,29,39,55],"large":[10],"class":[11],"of":[12,24,35,47,57,79],"elliptic":[13,26,49],"curves.":[14],"Our":[15],"algorithm":[16],"works":[17],"by":[18],"efficiently":[19],"transferring":[20],"the":[21,45,48],"group":[22],"structure":[23],"curve":[27],"to":[28,44],"weaker":[30],"group.":[31],"The":[32],"running":[33],"time":[34],"our":[36,58],"poses":[38],"significant":[40],"and":[41,82],"realistic":[42],"threat":[43],"security":[46],"curves":[50],"in":[51],"this":[52],"class.":[53],"As":[54],"consequence":[56],"construction,":[59],"we":[60],"will":[61],"also":[62],"derive":[63],"entirely":[64],"new":[65,72],"point":[66],"counting":[67],"algorithms.":[68],"These":[69],"algorithms":[70,81],"set":[71],"run-time":[73],"complexity":[74],"records.":[75],"discuss":[77],"implementations":[78],"these":[80],"examples.":[84],"1.":[85]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-09-29T14:09:16.559479","created_date":"2016-06-24T00:00:00"}