{"id":"https://openalex.org/W2042173287","doi":"https://doi.org/10.1090/s0025-5718-99-01119-9","title":"Improving the parallelized Pollard lambda search on anomalous binary curves","display_name":"Improving the parallelized Pollard lambda search on anomalous binary curves","publication_year":1999,"publication_date":"1999-05-19","ids":{"openalex":"https://openalex.org/W2042173287","doi":"https://doi.org/10.1090/s0025-5718-99-01119-9","mag":"2042173287"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-99-01119-9","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-99-01119-9","pdf_url":"https://www.ams.org/mcom/2000-69-232/S0025-5718-99-01119-9/S0025-5718-99-01119-9.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ams.org/mcom/2000-69-232/S0025-5718-99-01119-9/S0025-5718-99-01119-9.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072752896","display_name":"Robert Gallant","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Robert Gallant","raw_affiliation_strings":["Certicom Corp., 200 Matheson Blvd. W., Suite 103, Mississauga, Ontario, Canada L5R 3L7"],"affiliations":[{"raw_affiliation_string":"Certicom Corp., 200 Matheson Blvd. W., Suite 103, Mississauga, Ontario, Canada L5R 3L7","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069658421","display_name":"R. J. Lambert","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Robert Lambert","raw_affiliation_strings":["Certicom Corp., 200 Matheson Blvd. W., Suite 103, Mississauga, Ontario, Canada L5R 3L7"],"affiliations":[{"raw_affiliation_string":"Certicom Corp., 200 Matheson Blvd. W., Suite 103, Mississauga, Ontario, Canada L5R 3L7","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108398775","display_name":"Scott A. Vanstone","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Scott Vanstone","raw_affiliation_strings":["Certicom Corp., 200 Matheson Blvd. W., Suite 103, Mississauga, Ontario, Canada L5R 3L7"],"affiliations":[{"raw_affiliation_string":"Certicom Corp., 200 Matheson Blvd. W., Suite 103, Mississauga, Ontario, Canada L5R 3L7","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5072752896"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.7964,"has_fulltext":true,"cited_by_count":126,"citation_normalized_percentile":{"value":0.9728703,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"69","issue":"232","first_page":"1699","last_page":"1705"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9289000034332275,"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.9289000034332275,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9204000234603882,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T11106","display_name":"Data Management and Algorithms","score":0.911899983882904,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/lambda","display_name":"Lambda","score":0.822607159614563},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7840129733085632},{"id":"https://openalex.org/keywords/elliptic-curve","display_name":"Elliptic curve","score":0.6126032471656799},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.6032431721687317},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5670340061187744},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5054705142974854},{"id":"https://openalex.org/keywords/binary-search-algorithm","display_name":"Binary search algorithm","score":0.4896469712257385},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.42809727787971497},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.42637479305267334},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3592712879180908},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3265780210494995},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.2749122083187103},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.20605528354644775},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.19424283504486084},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.15497013926506042},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.11696535348892212},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11468178033828735}],"concepts":[{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.822607159614563},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7840129733085632},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.6126032471656799},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.6032431721687317},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5670340061187744},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5054705142974854},{"id":"https://openalex.org/C121610932","wikidata":"https://www.wikidata.org/wiki/Q243754","display_name":"Binary search algorithm","level":3,"score":0.4896469712257385},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42809727787971497},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.42637479305267334},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3592712879180908},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3265780210494995},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.2749122083187103},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.20605528354644775},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.19424283504486084},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.15497013926506042},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.11696535348892212},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11468178033828735},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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":3,"locations":[{"id":"doi:10.1090/s0025-5718-99-01119-9","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-99-01119-9","pdf_url":"https://www.ams.org/mcom/2000-69-232/S0025-5718-99-01119-9/S0025-5718-99-01119-9.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.192.3321","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.3321","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.org/journals/mcom/2000-69-232/S0025-5718-99-01119-9/S0025-5718-99-01119-9.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.97.9206","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.97.9206","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.org/mcom/2000-69-232/S0025-5718-99-01119-9/S0025-5718-99-01119-9.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-99-01119-9","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-99-01119-9","pdf_url":"https://www.ams.org/mcom/2000-69-232/S0025-5718-99-01119-9/S0025-5718-99-01119-9.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2042173287.pdf","grobid_xml":"https://content.openalex.org/works/W2042173287.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W1480802403","https://openalex.org/W1507106163","https://openalex.org/W1538333734","https://openalex.org/W2008272678","https://openalex.org/W2019816098","https://openalex.org/W2075488055","https://openalex.org/W2161531038","https://openalex.org/W2752853835","https://openalex.org/W2752908210","https://openalex.org/W4246140522","https://openalex.org/W4285719527","https://openalex.org/W6684373899","https://openalex.org/W6827892285"],"related_works":["https://openalex.org/W2602807540","https://openalex.org/W2079045732","https://openalex.org/W2355136637","https://openalex.org/W2034360877","https://openalex.org/W4323544979","https://openalex.org/W1543191242","https://openalex.org/W4299362659","https://openalex.org/W2949920080","https://openalex.org/W2789201719","https://openalex.org/W2042173287"],"abstract_inverted_index":{"The":[0],"best":[1],"algorithm":[2,121],"known":[3],"for":[4],"finding":[5],"logarithms":[6],"on":[7,48],"an":[8],"elliptic":[9],"curve":[10],"<inline-formula":[11,56,86,126],"content-type=\"math/mathml\">":[12,57,87,127],"<mml:math":[13,58,88,128],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[14,59,89,129],"alttext=\"left-parenthesis":[15],"upper":[16],"E":[17],"right-parenthesis\">":[18],"<mml:semantics>":[19,62,97,134],"<mml:mrow>":[20],"<mml:mo":[21,24],"stretchy=\"false\">(</mml:mo>":[22],"<mml:mi>E</mml:mi>":[23,63],"stretchy=\"false\">)</mml:mo>":[25],"</mml:mrow>":[26,106],"<mml:annotation":[27,64,108,139],"encoding=\"application/x-tex\">(E)</mml:annotation>":[28],"</mml:semantics>":[29,66,110,142],"</mml:math>":[30,67,111,143],"</inline-formula>":[31,68,112,144],"is":[32],"the":[33,75,79,114,119],"(parallelized)":[34],"Pollard":[35,45],"lambda":[36,46],"collision":[37],"search.":[38],"We":[39],"show":[40],"how":[41],"to":[42],"apply":[43],"a":[44,49,123],"search":[47],"set":[50],"of":[51,81,125],"equivalence":[52],"classes":[53],"derived":[54],"from":[55],"alttext=\"upper":[60,90],"E\">":[61],"encoding=\"application/x-tex\">E</mml:annotation>":[65],",":[69,113],"which":[70],"requires":[71],"fewer":[72],"iterations":[73],"than":[74],"standard":[76,120],"approach.":[77],"In":[78],"case":[80],"anomalous":[82],"binary":[83],"curves":[84],"over":[85],"F":[91],"Subscript":[92],"2":[93,131],"Sub":[94],"Superscript":[95],"m\">":[96],"<mml:msub>":[98],"<mml:mi>F</mml:mi>":[99],"<mml:mrow":[100],"class=\"MJX-TeXAtom-ORD\">":[101],"<mml:msup>":[102],"<mml:mn>2</mml:mn>":[103,136],"<mml:mi>m</mml:mi>":[104,137],"</mml:msup>":[105],"</mml:msub>":[107],"encoding=\"application/x-tex\">F_{2^m}</mml:annotation>":[109],"new":[115],"approach":[116],"speeds":[117],"up":[118],"by":[122],"factor":[124],"alttext=\"StartRoot":[130],"m":[132],"EndRoot\">":[133],"<mml:msqrt>":[135],"</mml:msqrt>":[138],"encoding=\"application/x-tex\">\\sqrt":[140],"{2m}</mml:annotation>":[141],".":[145]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":8}],"updated_date":"2026-04-21T06:05:55.347736","created_date":"2025-10-10T00:00:00"}