{"id":"https://openalex.org/W2056797270","doi":"https://doi.org/10.1515/jmc.2010.009","title":"Efficient arithmetic on subfield elliptic curves over small finite fields of odd characteristic","display_name":"Efficient arithmetic on subfield elliptic curves over small finite fields of odd characteristic","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2056797270","doi":"https://doi.org/10.1515/jmc.2010.009","mag":"2056797270"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1515/jmc.2010.009","pdf_url":"https://www.degruyter.com/document/doi/10.1515/jmc.2010.009/pdf","source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.degruyter.com/document/doi/10.1515/jmc.2010.009/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059495866","display_name":"Keisuke Hakuta","orcid":"https://orcid.org/0000-0003-0713-8654"},"institutions":[{"id":"https://openalex.org/I4210089357","display_name":"Hitachi (United Kingdom)","ror":"https://ror.org/0097wyf31","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210089357","https://openalex.org/I65143321"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Keisuke Hakuta","raw_affiliation_strings":["Hitachi"],"affiliations":[{"raw_affiliation_string":"Hitachi","institution_ids":["https://openalex.org/I4210089357"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104070880","display_name":"Hisayoshi Sato","orcid":null},"institutions":[{"id":"https://openalex.org/I65143321","display_name":"Hitachi (Japan)","ror":"https://ror.org/02exqgm79","country_code":"JP","type":"company","lineage":["https://openalex.org/I65143321"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hisayoshi Sato","raw_affiliation_strings":["Hitachi, Ltd., Systems Development Laboratory"],"affiliations":[{"raw_affiliation_string":"Hitachi, Ltd., Systems Development Laboratory","institution_ids":["https://openalex.org/I65143321"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000004915","display_name":"Tsuyoshi Takagi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tsuyoshi Takagi","raw_affiliation_strings":["Laboratory of Mathematical Design for Advanced Cryptography"],"affiliations":[{"raw_affiliation_string":"Laboratory of Mathematical Design for Advanced Cryptography","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1000,"currency":"EUR","value_usd":1078,"provenance":"doaj"},"apc_paid":{"value":1000,"currency":"EUR","value_usd":1078,"provenance":"doaj"},"fwci":0.993,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":3,"citation_normalized_percentile":{"value":0.890022,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":75,"max":77},"biblio":{"volume":"4","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9987,"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.9987,"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.9923,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9871,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scalar-multiplication","display_name":"Scalar multiplication","score":0.85160065}],"concepts":[{"id":"https://openalex.org/C171182647","wikidata":"https://www.wikidata.org/wiki/Q126736","display_name":"Scalar multiplication","level":3,"score":0.85160065},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.73783886},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.66222584},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.57664114},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.5713037},{"id":"https://openalex.org/C167615521","wikidata":"https://www.wikidata.org/wiki/Q1048911","display_name":"Elliptic curve cryptography","level":4,"score":0.48002473},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.47494057},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.465401},{"id":"https://openalex.org/C121444067","wikidata":"https://www.wikidata.org/wiki/Q2835817","display_name":"Schoof's algorithm","level":4,"score":0.46111798},{"id":"https://openalex.org/C117121985","wikidata":"https://www.wikidata.org/wiki/Q78380999","display_name":"Elliptic curve point multiplication","level":3,"score":0.4599698},{"id":"https://openalex.org/C104993295","wikidata":"https://www.wikidata.org/wiki/Q17023345","display_name":"Hessian form of an elliptic curve","level":5,"score":0.4461709},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4390743},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.41436556},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32333526},{"id":"https://openalex.org/C197875053","wikidata":"https://www.wikidata.org/wiki/Q7269266","display_name":"Quarter period","level":3,"score":0.21395606},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.18759036},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.11762074},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11739913},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.091754854},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.063526124},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1515/jmc.2010.009","pdf_url":"https://www.degruyter.com/document/doi/10.1515/jmc.2010.009/pdf","source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://doaj.org/article/40a2e0ea64f448df9ae575a0d9acb906","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1515/jmc.2010.009","pdf_url":"https://www.degruyter.com/document/doi/10.1515/jmc.2010.009/pdf","source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":2,"referenced_works":["https://openalex.org/W1982249873","https://openalex.org/W2089047336"],"related_works":["https://openalex.org/W4383652605","https://openalex.org/W3203056599","https://openalex.org/W3184353839","https://openalex.org/W2377656850","https://openalex.org/W2373256444","https://openalex.org/W2360825459","https://openalex.org/W2347341077","https://openalex.org/W2178481614","https://openalex.org/W1763830924","https://openalex.org/W125524102"],"abstract_inverted_index":{"In":[0],"elliptic":[1,83,160,193,198,221],"curve":[2,199,222],"cryptosystems,":[3],"scalar":[4,186,216],"multiplications":[5],"performed":[6],"on":[7,13,119,154,189,218],"the":[8,14,17,30,37,40,45,53,59,69,73,76,78,85,89,104,112,142,168,172,180,190,210,225,229,244,247,258],"curves":[9,121,161,194],"have":[10,23,64],"much":[11],"effect":[12],"efficiency":[15],"of":[16,29,39,75,88,106,152,158,197,246],"schemes,":[18],"and":[19,49,58,122,141,145,183,201,209,232,240,253],"many":[20],"efficient":[21,149],"methods":[22,28,102,136,151,174,208,231,249],"been":[24,65],"proposed.In":[25],"particular,":[26],"recoding":[27,135,150],"scalars":[31,90,153],"play":[32],"an":[33,219],"important":[34],"role":[35],"in":[36,72,162,195],"performance":[38],"algorithm":[41],"used.For":[42],"integer":[43],"radices,":[44],"non-adjacent":[46,55],"form":[47,56,62],"(NAF)":[48],"its":[50,109],"generalizations":[51],"(e.g.,":[52],"generalized":[54],"(GNAF)":[57],"radix-r":[60],"nonadjacent":[61],"(rNAF))":[63],"proposed":[66,211,234,248],"for":[67,81,94,137,171,179,205,228,257],"minimizing":[68],"non-zero":[70,139,169],"densities":[71,170],"representations":[74],"scalars.On":[77],"other":[79],"hand,":[80],"subfield":[82,159,192,220],"curves,":[84],"Frobenius":[86,113,143,259],"expansions":[87],"can":[91],"be":[92],"used":[93],"improving":[95],"efficiency.Unfortunately,":[96],"there":[97],"are":[98,175],"only":[99],"a":[100,233,236],"few":[101],"apply":[103],"techniques":[105,118],"NAF":[107,117],"or":[108],"analogue":[110],"to":[111,130,224],"expansion,":[114,144],"namely":[115,134],"-adic":[116],"Koblitz":[120,124],"hyperelliptic":[123],"curves.In":[125],"this":[126],"paper,":[127],"we":[128,214],"try":[129],"combine":[131],"these":[132],"techniques,":[133],"reducing":[138],"density":[140],"propose":[146],"two":[147],"new":[148,173],"more":[155],"general":[156],"family":[157],"odd":[163],"characteristic.We":[164],"also":[165],"prove":[166],"that":[167,243,256],"same":[176],"as":[177],"those":[178],"original":[181],"GNAF":[182],"rNAF.We":[184],"estimate":[185],"multiplication":[187,217],"costs":[188],"above":[191,226],"terms":[196],"operations":[200,204],"finite":[202],"field":[203],"several":[206],"previous":[207,230],"methods.In":[212],"addition,":[213],"implement":[215],"belonging":[223],"family,":[227],"method.As":[235],"result,":[237],"our":[238],"estimation":[239],"implementation":[241],"show":[242],"speed":[245],"improve":[250],"between":[251],"8%":[252],"50%":[254],"over":[255],"expansion":[260],"method.":[261]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2056797270","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2024-12-14T06:50:03.193483","created_date":"2016-06-24"}