{"id":"https://openalex.org/W2073220364","doi":"https://doi.org/10.1109/tit.2013.2240763","title":"On the Final Exponentiation in Tate Pairing Computations","display_name":"On the Final Exponentiation in Tate Pairing Computations","publication_year":2013,"publication_date":"2013-02-06","ids":{"openalex":"https://openalex.org/W2073220364","doi":"https://doi.org/10.1109/tit.2013.2240763","mag":"2073220364"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2013.2240763","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2240763","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","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/A5067172615","display_name":"Tae-Chan Kim","orcid":"https://orcid.org/0000-0003-1683-8484"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Taechan Kim","raw_affiliation_strings":["ISaC-RIM, Seoul National University (SNU), Seoul, Korea","Dept. of Math. Sci., Seoul Nat. Univ., Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ISaC-RIM, Seoul National University (SNU), Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Dept. of Math. Sci., Seoul Nat. Univ., Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100704335","display_name":"Sungwook Kim","orcid":"https://orcid.org/0000-0003-4789-3347"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sungwook Kim","raw_affiliation_strings":["ISaC-RIM, Seoul National University (SNU), Seoul, Korea","Dept. of Math. Sci., Seoul Nat. Univ., Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ISaC-RIM, Seoul National University (SNU), Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Dept. of Math. Sci., Seoul Nat. Univ., Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044011121","display_name":"Jung Hee Cheon","orcid":"https://orcid.org/0000-0002-7085-2220"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jung Hee Cheon","raw_affiliation_strings":["ISaC-RIM, Seoul National University (SNU), Seoul, Korea","Dept. of Math. Sci., Seoul Nat. Univ., Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ISaC-RIM, Seoul National University (SNU), Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Dept. of Math. Sci., Seoul Nat. Univ., Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":5.803,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.95877554,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"59","issue":"6","first_page":"4033","last_page":"4041"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998999834060669,"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.9998999834060669,"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.996999979019165,"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/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9812999963760376,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/exponentiation","display_name":"Exponentiation","score":0.8207263946533203},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3800444006919861},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2177896797657013}],"concepts":[{"id":"https://openalex.org/C81539297","wikidata":"https://www.wikidata.org/wiki/Q33456","display_name":"Exponentiation","level":2,"score":0.8207263946533203},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3800444006919861},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2177896797657013},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2013.2240763","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2240763","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W129300768","https://openalex.org/W1532836984","https://openalex.org/W1553083934","https://openalex.org/W1921672120","https://openalex.org/W1974049704","https://openalex.org/W1988970867","https://openalex.org/W1990220158","https://openalex.org/W2021553056","https://openalex.org/W2028982966","https://openalex.org/W2060770809","https://openalex.org/W2070030672","https://openalex.org/W2097493047","https://openalex.org/W2141040012","https://openalex.org/W2153726795","https://openalex.org/W2296489817","https://openalex.org/W3031178254","https://openalex.org/W3127040722","https://openalex.org/W3131971657","https://openalex.org/W3169530934","https://openalex.org/W6640233077","https://openalex.org/W6826258353"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1821857592","https://openalex.org/W2057474768","https://openalex.org/W3082721911","https://openalex.org/W4213010969","https://openalex.org/W3103765022","https://openalex.org/W2119606669","https://openalex.org/W2094893810","https://openalex.org/W4298965518"],"abstract_inverted_index":{"The":[0,50,84,156],"Tate":[1,55,284,337,362],"pairing":[2,56,285],"computation":[3,89],"consists":[4],"of":[5,21,33,60,87,166,169,265,273,344,353],"two":[6],"parts:":[7],"Miller":[8],"step":[9],"and":[10,242],"final":[11,23,51,157,348],"exponentiation":[12,24,52,59,158,349],"step.":[13,25],"In":[14,175,269],"this":[15,88,232,335],"paper,":[16,275],"we":[17,276,339],"investigate":[18,230],"the":[19,22,54,94,116,150,164,167,180,257,270,312,342,347,360,375],"structure":[20],"Consider":[26],"an":[27,34,58,61,306],"order":[28],"<i":[29,46,73,80,101,105,117,136,143,151,171,186,193,203,210,225,246,253,308,319,323,330,355],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[30,41,47,66,69,74,77,81,98,102,106,112,118,130,134,137,141,144,147,152,172,187,191,194,201,204,208,211,223,226,247,251,254,309,320,324,328,331,356],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">r</i>":[31,82,107,212],"subgroup":[32],"elliptic":[35,240,292],"curve":[36],"defined":[37],"over":[38],"F":[39,64],"<sub":[40,65,97,111,129,133,140,190,200,207,222,250,327],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">q</sub>":[42,67],"with":[43,286],"embedding":[44],"degree":[45],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</i>":[48,119,188,248,325,357],".":[49,83,228,333],"in":[53,63,149,346],"is":[57,90,183,235,256],"element":[62],"<sup":[68,76,146],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</sup>":[70,78],"by":[71,350],"(":[72,100],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">q</i>":[75,103,138,145,153,195,205,227,255,332],"-1)/":[79],"hardest":[85],"part":[86,272],"to":[91,93,280,298,368,373],"raise":[92],"power":[95],"\u03bb:=\u03a6":[96],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</sub>":[99,113],")/":[104],",":[108,213],"where":[109,196],"\u03a6":[110],"(\u00b7)":[114],"denotes":[115],"th":[120],"cyclotomic":[121],"polynomial.":[122],"Write":[123],"it":[124],"as":[125],"\u03bb":[126,128],"=":[127,198],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">0</sub>":[131],"+\u03bb":[132],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[135],"+\u22ef+\u03bb":[139],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u03c6(k)-1</sub>":[142],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u03c6(k)-1</sup>":[148],"-ary":[154],"representation.":[155],"cost":[159],"mostly":[160],"depends":[161],"on":[162],"\u03ba(\u03bb),":[163],"size":[165],"maximum":[168],"|\u03bb":[170],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</i>":[173],"|.":[174],"many":[176],"parameterized":[177,238,266,299],"pairing-friendly":[178,239,267,291,371],"curves,":[179,241],"value":[181],"\u03ba":[182,219,234,288],"about":[184],"(1-1/\u03c1\u03c6(":[185,245,354],"))log":[189,249,326],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[192,202,209,224,252,329],"\u03c1":[197],"log":[199,221],"/log":[206],"while":[214],"random":[215],"curves":[216,293,372],"will":[217],"have":[218],"\u2248":[220],"We":[229,364],"how":[231],"small":[233,287],"obtained":[236],"for":[237,260,289],"show":[243],"that":[244,317],"lower":[258],"bound":[259],"all":[261],"known":[262,370],"construction":[263],"methods":[264],"curves.":[268],"second":[271],"our":[274,303,366],"propose":[277],"a":[278,282,351],"method":[279,304,367],"obtain":[281],"modified":[283,336],"any":[290],"including":[294],"those":[295],"not":[296],"belonging":[297],"families.":[300],"More":[301],"precisely,":[302],"finds":[305],"integer":[307],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m</i>":[310,321],"using":[311],"lattice":[313],"basis":[314],"reduction":[315],"such":[316],"\u03ba(":[318],"\u03bb)=(1-1/\u03c1\u03c6(":[322],"Using":[334],"pairing,":[338],"can":[340],"reduce":[341],"number":[343],"squarings":[345],"factor":[352],"))":[358],"from":[359],"usual":[361],"pairing.":[363],"apply":[365],"several":[369],"verify":[374],"expected":[376],"speedup.":[377]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}