{"id":"https://openalex.org/W1510693328","doi":"https://doi.org/10.1007/3-540-45455-1_37","title":"Factoring N = pq 2 with the Elliptic Curve Method","display_name":"Factoring N = pq 2 with the Elliptic Curve Method","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W1510693328","doi":"https://doi.org/10.1007/3-540-45455-1_37","mag":"1510693328"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-45455-1_37","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-45455-1_37","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":"book-chapter","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/A5078334106","display_name":"Peter Ebinger","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119349","display_name":"Karlsruhe University of Education","ror":"https://ror.org/01t1kq612","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210119349"]},{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Peter Ebinger","raw_affiliation_strings":["Institut f\u00fcr Algorithmen und Kognitive Systeme, Universit\u00e4t Karlsruhe, Postfach 6980, 76128, Karlsruhe, Germany","Universit\u00e4t Karlsruhe,"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Algorithmen und Kognitive Systeme, Universit\u00e4t Karlsruhe, Postfach 6980, 76128, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"Universit\u00e4t Karlsruhe,","institution_ids":["https://openalex.org/I4210119349"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003024529","display_name":"Edlyn Teske","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Edlyn Teske","raw_affiliation_strings":["Department of Combinatorics & Optimization, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada","(University of Waterloo)"],"affiliations":[{"raw_affiliation_string":"Department of Combinatorics & Optimization, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"(University of Waterloo)","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5078334106"],"corresponding_institution_ids":["https://openalex.org/I102335020","https://openalex.org/I4210119349"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.9756,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.8125,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"475","last_page":"490"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9997000098228455,"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.9997000098228455,"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/T11130","display_name":"Coding theory and cryptography","score":0.9990000128746033,"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.9876000285148621,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/coprime-integers","display_name":"Coprime integers","score":0.704474925994873},{"id":"https://openalex.org/keywords/factoring","display_name":"Factoring","score":0.6599453091621399},{"id":"https://openalex.org/keywords/elliptic-curve","display_name":"Elliptic curve","score":0.6359747648239136},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.60097736120224},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.5505686402320862},{"id":"https://openalex.org/keywords/variation","display_name":"Variation (astronomy)","score":0.48372986912727356},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45469844341278076},{"id":"https://openalex.org/keywords/prime-factor","display_name":"Prime factor","score":0.43023455142974854},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4293709695339203},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4199269413948059},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.41721051931381226},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36897286772727966},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.36757418513298035},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35835328698158264},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.2381085753440857},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.23081275820732117},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.21229583024978638},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1781010627746582}],"concepts":[{"id":"https://openalex.org/C23230895","wikidata":"https://www.wikidata.org/wiki/Q104752","display_name":"Coprime integers","level":2,"score":0.704474925994873},{"id":"https://openalex.org/C177225278","wikidata":"https://www.wikidata.org/wiki/Q192674","display_name":"Factoring","level":2,"score":0.6599453091621399},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.6359747648239136},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.60097736120224},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.5505686402320862},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.48372986912727356},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45469844341278076},{"id":"https://openalex.org/C30860621","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime factor","level":3,"score":0.43023455142974854},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4293709695339203},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4199269413948059},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.41721051931381226},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36897286772727966},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.36757418513298035},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35835328698158264},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.2381085753440857},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.23081275820732117},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.21229583024978638},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1781010627746582},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C44870925","wikidata":"https://www.wikidata.org/wiki/Q37547","display_name":"Astrophysics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/3-540-45455-1_37","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-45455-1_37","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W35511156","https://openalex.org/W70350924","https://openalex.org/W144188302","https://openalex.org/W1480802403","https://openalex.org/W1496801598","https://openalex.org/W1499351970","https://openalex.org/W1503520699","https://openalex.org/W1516729797","https://openalex.org/W1660562555","https://openalex.org/W1865936578","https://openalex.org/W1970252670","https://openalex.org/W1985265065","https://openalex.org/W2003345268","https://openalex.org/W2005317356","https://openalex.org/W2005936791","https://openalex.org/W2013238997","https://openalex.org/W2019816098","https://openalex.org/W2062262765","https://openalex.org/W2071593615","https://openalex.org/W2073616076","https://openalex.org/W2495595500","https://openalex.org/W2624923838","https://openalex.org/W2941795480","https://openalex.org/W4246140522","https://openalex.org/W4252543992","https://openalex.org/W4285719527","https://openalex.org/W4289127653"],"related_works":["https://openalex.org/W2377710379","https://openalex.org/W2947911821","https://openalex.org/W2393473966","https://openalex.org/W1901598706","https://openalex.org/W2786278167","https://openalex.org/W2114157229","https://openalex.org/W2047138216","https://openalex.org/W4285718256","https://openalex.org/W2027637552","https://openalex.org/W88344941"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}