{"id":"https://openalex.org/W4319587026","doi":"https://doi.org/10.1109/candar57322.2022.00021","title":"Improvement of Miller Loop for a Pairing on FK12 Curve and its Implementation","display_name":"Improvement of Miller Loop for a Pairing on FK12 Curve and its Implementation","publication_year":2022,"publication_date":"2022-11-01","ids":{"openalex":"https://openalex.org/W4319587026","doi":"https://doi.org/10.1109/candar57322.2022.00021"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/candar57322.2022.00021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5054983936","display_name":"Kazuma Ikesaka","orcid":null},"institutions":[{"id":"https://openalex.org/I163770644","display_name":"Okayama University","ror":"https://ror.org/02pc6pc55","country_code":"JP","type":"education","lineage":["https://openalex.org/I163770644"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuma Ikesaka","raw_affiliation_strings":["Okayama University,Kita,Okayama,Japan,700-8530"],"affiliations":[{"raw_affiliation_string":"Okayama University,Kita,Okayama,Japan,700-8530","institution_ids":["https://openalex.org/I163770644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042127400","display_name":"Yuki Nanjo","orcid":"https://orcid.org/0000-0001-8248-8764"},"institutions":[{"id":"https://openalex.org/I1292669757","display_name":"Toshiba (Japan)","ror":"https://ror.org/0326v3z14","country_code":"JP","type":"company","lineage":["https://openalex.org/I1292669757"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuki Nanjo","raw_affiliation_strings":["Toshiba Corporation,Tokyo,Japan,105-8001"],"affiliations":[{"raw_affiliation_string":"Toshiba Corporation,Tokyo,Japan,105-8001","institution_ids":["https://openalex.org/I1292669757"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020550164","display_name":"Yuta Kodera","orcid":"https://orcid.org/0000-0002-6482-6122"},"institutions":[{"id":"https://openalex.org/I163770644","display_name":"Okayama University","ror":"https://ror.org/02pc6pc55","country_code":"JP","type":"education","lineage":["https://openalex.org/I163770644"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuta Kodera","raw_affiliation_strings":["Okayama University,Kita,Okayama,Japan,700-8530"],"affiliations":[{"raw_affiliation_string":"Okayama University,Kita,Okayama,Japan,700-8530","institution_ids":["https://openalex.org/I163770644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022845862","display_name":"Takuya Kusaka","orcid":"https://orcid.org/0000-0002-4240-0454"},"institutions":[{"id":"https://openalex.org/I163770644","display_name":"Okayama University","ror":"https://ror.org/02pc6pc55","country_code":"JP","type":"education","lineage":["https://openalex.org/I163770644"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takuya Kusaka","raw_affiliation_strings":["Okayama University,Kita,Okayama,Japan,700-8530"],"affiliations":[{"raw_affiliation_string":"Okayama University,Kita,Okayama,Japan,700-8530","institution_ids":["https://openalex.org/I163770644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065515042","display_name":"Yasuyuki Nogami","orcid":"https://orcid.org/0000-0001-6247-0719"},"institutions":[{"id":"https://openalex.org/I163770644","display_name":"Okayama University","ror":"https://ror.org/02pc6pc55","country_code":"JP","type":"education","lineage":["https://openalex.org/I163770644"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yasuyuki Nogami","raw_affiliation_strings":["Okayama University,Kita,Okayama,Japan,700-8530"],"affiliations":[{"raw_affiliation_string":"Okayama University,Kita,Okayama,Japan,700-8530","institution_ids":["https://openalex.org/I163770644"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.408,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.581472,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":60,"max":70},"biblio":{"volume":null,"issue":null,"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.9998,"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.9998,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9866,"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"}},{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9731,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/exponentiation","display_name":"Exponentiation","score":0.8570915},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.5930034}],"concepts":[{"id":"https://openalex.org/C81539297","wikidata":"https://www.wikidata.org/wiki/Q33456","display_name":"Exponentiation","level":2,"score":0.8570915},{"id":"https://openalex.org/C14103023","wikidata":"https://www.wikidata.org/wiki/Q11681459","display_name":"Pairing","level":3,"score":0.7958077},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.5930034},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49480075},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.44768265},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4173923},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.4162594},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37802354},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36106527},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32259452},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26338452},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.110122204},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09694645},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C54101563","wikidata":"https://www.wikidata.org/wiki/Q124131","display_name":"Superconductivity","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/candar57322.2022.00021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":11,"referenced_works":["https://openalex.org/W1556920856","https://openalex.org/W1573425473","https://openalex.org/W1990220158","https://openalex.org/W2097493047","https://openalex.org/W2296489817","https://openalex.org/W2406585997","https://openalex.org/W2576352420","https://openalex.org/W2790485266","https://openalex.org/W2966648351","https://openalex.org/W2994293923","https://openalex.org/W4312270235"],"related_works":["https://openalex.org/W3201176751","https://openalex.org/W3015473028","https://openalex.org/W2953807518","https://openalex.org/W2952575986","https://openalex.org/W2400487092","https://openalex.org/W2057898405","https://openalex.org/W2051379014","https://openalex.org/W2029180842","https://openalex.org/W192788341","https://openalex.org/W179888710"],"abstract_inverted_index":{"Pairing":[0],"is":[1,50,68,76],"carried":[2],"out":[3],"by":[4,147],"two":[5],"steps,":[6],"Miller":[7,20,46],"loop":[8,21,35,63,103,121,133],"and":[9,32,152,171],"final":[10,116],"exponentiation.":[11],"In":[12],"this":[13],"manuscript,":[14],"the":[15,26,42,53,58,77,81,97,102,120,132,136,148,158,163,167,172,176],"authors":[16,143],"propose":[17],"an":[18],"efficient":[19,55],"for":[22],"a":[23,38,93,110,127,156],"pairing":[24,49,56,67,100],"on":[25,41,57],"FK12":[27,59,82],"curve.":[28],"A":[29],"Hamming":[30,112,129],"weight":[31,113,130],"bit-length":[33,95],"of":[34,45,65,135,150,169],"parameter":[36,64,122,134],"have":[37],"great":[39],"effect":[40],"computational":[43],"cost":[44],"loop.":[47],"Optimal-ate":[48],"used":[51],"as":[52,101],"most":[54],"curve":[60,83],"currently.":[61],"The":[62,142],"optimal-ate":[66,99],"$6z+2$":[71],"where":[72],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$z$":[75,90,108],"integer":[78],"to":[79,114,162],"make":[80,115],"parameter.":[84,104],"Our":[85],"method":[86,125,146],"uses":[87],"which":[91],"has":[92,109,126],"shorter":[94],"than":[96,131],"previous":[98,137],"Usually,":[105],"low":[111],"exponentiation":[117],"efficient.":[118],"Therefore,":[119],"in":[123,139,166,175],"our":[124,145],"lower":[128],"one":[138],"many":[140],"cases.":[141],"evaluate":[144],"number":[149,168],"multiplications":[151,170],"execution":[153,177],"time.":[154,178],"As":[155],"result,":[157],"proposed":[159],"algorithm":[160],"leads":[161],"3.71%":[164],"reduction":[165,174],"3.38%":[173]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4319587026","counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2024-12-13T11:12:59.583786","created_date":"2023-02-09"}