{"id":"https://openalex.org/W2511035545","doi":"https://doi.org/10.1109/tc.2015.2493517","title":"On the Optimal Pre-Computation of Window NAF for Koblitz Curves","display_name":"On the Optimal Pre-Computation of Window NAF for Koblitz Curves","publication_year":2015,"publication_date":"2015-10-23","ids":{"openalex":"https://openalex.org/W2511035545","doi":"https://doi.org/10.1109/tc.2015.2493517","mag":"2511035545"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2015.2493517","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2015.2493517","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","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/A5077004326","display_name":"William R. Trost","orcid":null},"institutions":[{"id":"https://openalex.org/I43579087","display_name":"University of Wisconsin\u2013Milwaukee","ror":"https://ror.org/031q21x57","country_code":"US","type":"education","lineage":["https://openalex.org/I43579087"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"William R. Trost","raw_affiliation_strings":["Department of EE & CS, University of Wisconsin-Milwaukee, Milwaukee, WI"],"affiliations":[{"raw_affiliation_string":"Department of EE & CS, University of Wisconsin-Milwaukee, Milwaukee, WI","institution_ids":["https://openalex.org/I43579087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100507512","display_name":"Guangwu Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I43579087","display_name":"University of Wisconsin\u2013Milwaukee","ror":"https://ror.org/031q21x57","country_code":"US","type":"education","lineage":["https://openalex.org/I43579087"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guangwu Xu","raw_affiliation_strings":["Department of EE & CS, University of Wisconsin-Milwaukee, Milwaukee, WI"],"affiliations":[{"raw_affiliation_string":"Department of EE & CS, University of Wisconsin-Milwaukee, Milwaukee, WI","institution_ids":["https://openalex.org/I43579087"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5077004326"],"corresponding_institution_ids":["https://openalex.org/I43579087"],"apc_list":null,"apc_paid":null,"fwci":1.5892,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.8934388,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"65","issue":"9","first_page":"2918","last_page":"2924"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998000264167786,"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.9998000264167786,"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.9915000200271606,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/notation","display_name":"Notation","score":0.8144428133964539},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.657444953918457},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.610152006149292},{"id":"https://openalex.org/keywords/mathematical-notation","display_name":"Mathematical notation","score":0.5105491876602173},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.5101526379585266},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.45061245560646057},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3927978277206421},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3893411159515381},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.37418127059936523},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.27624642848968506},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19268783926963806},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18173286318778992},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1740691363811493}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.8144428133964539},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.657444953918457},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.610152006149292},{"id":"https://openalex.org/C24457124","wikidata":"https://www.wikidata.org/wiki/Q1140046","display_name":"Mathematical notation","level":3,"score":0.5105491876602173},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.5101526379585266},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.45061245560646057},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3927978277206421},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3893411159515381},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.37418127059936523},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.27624642848968506},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19268783926963806},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18173286318778992},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1740691363811493},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2015.2493517","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2015.2493517","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5699999928474426,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W635664133","https://openalex.org/W639381892","https://openalex.org/W1489132985","https://openalex.org/W1503074869","https://openalex.org/W1508193711","https://openalex.org/W1562630396","https://openalex.org/W1634503271","https://openalex.org/W1880212920","https://openalex.org/W1975533027","https://openalex.org/W1986441862","https://openalex.org/W1995833618","https://openalex.org/W2036378739","https://openalex.org/W2075797354","https://openalex.org/W2106445830","https://openalex.org/W2115190247","https://openalex.org/W2161531038","https://openalex.org/W2170274287","https://openalex.org/W4293200472","https://openalex.org/W6676077958"],"related_works":["https://openalex.org/W2393607213","https://openalex.org/W2495832077","https://openalex.org/W1968256718","https://openalex.org/W2624682093","https://openalex.org/W2036954759","https://openalex.org/W98357545","https://openalex.org/W2057797376","https://openalex.org/W2090319426","https://openalex.org/W4249487612","https://openalex.org/W977407476"],"abstract_inverted_index":{"Koblitz":[0,36],"curves":[1],"have":[2],"been":[3],"an":[4,39,68,114],"important":[5,40],"subject":[6],"of":[7,20,46,54,87,104,108,143,168,181,189],"consideration":[8],"for":[9,31,35,57,118,171],"both":[10],"theoretical":[11],"andpractical":[12],"interests.":[13],"The":[14,149],"window":[15,58,101,120,144,172],"<inline-formula><tex-math":[16,23,80,91,122,130,145,173,182],"notation=\"LaTeX\">$\\tau$</tex-math></inline-formula>":[17,24,61,92,174,183],"-adic":[18],"algorithm":[19],"Solinas":[21],"(window":[22],"NAF)":[25],"is":[26,63,99,111],"the":[27,44,52,88,100,105,152,177],"most":[28],"powerful":[29],"method":[30],"computing":[32],"point":[33,47,82],"multiplication":[34],"curves.Pre-computation":[37],"plays":[38],"role":[41],"in":[42,151],"improving":[43],"performance":[45],"multiplication.":[48],"In":[49,65],"this":[50,66,109],"paper,":[51],"concept":[53],"optimal":[55,69,115],"pre-computation":[56,70,116],"<inline-formula>":[59,95,125],"<tex-math":[60,96,126],"NAF":[62,175],"formulated.":[64],"setting,":[67],"has":[71],"some":[72],"mathematically":[73],"natural":[74],"and":[75,78,84,176],"clean":[76],"forms,":[77],"requires":[79],"notation=\"LaTeX\">$2^{w-2}-1$</tex-math></inline-formula>":[81],"additions":[83],"two":[85],"evaluations":[86],"Frobenius":[89],"map":[90],",":[93],"where":[94],"notation=\"LaTeX\">$w$</tex-math>":[97],"</inline-formula>":[98,128],"width.":[102],"One":[103],"main":[106],"results":[107],"paper":[110,153,164],"to":[112,129,158],"construct":[113,159],"scheme":[117],"each":[119],"width":[121],"notation=\"LaTeX\">$w$</tex-math></inline-formula>":[123],"from":[124],"notation=\"LaTeX\">$4$</tex-math>":[127],"notation=\"LaTeX\">$15$</tex-math></inline-formula>":[131],"(more":[132],"than":[133],"practical":[134],"needs).These":[135],"pre-computations":[136],"can":[137,154],"be":[138,156],"easily":[139],"incorporated":[140],"into":[141],"implementations":[142],"notation=\"LaTeX\">":[146],"$\\tau$</tex-math></inline-formula>":[147],"NAF.":[148],"ideas":[150],"also":[155,192],"used":[157],"other":[160],"suitable":[161],"pre-computations.":[162],"This":[163],"includes":[165],"a":[166],"discussion":[167],"coefficient":[169],"sets":[170],"divisibility":[178],"by":[179],"powers":[180],"through":[184],"different":[185],"approaches.":[186],"Some":[187],"issues":[188],"implementation":[190],"are":[191],"discussed.":[193]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}