{"id":"https://openalex.org/W2980261699","doi":"https://doi.org/10.3233/fi-2019-1848","title":"Determining Formulas Related to Point Compression on Alternative Models of Elliptic Curves","display_name":"Determining Formulas Related to Point Compression on Alternative Models of Elliptic Curves","publication_year":2019,"publication_date":"2019-10-10","ids":{"openalex":"https://openalex.org/W2980261699","doi":"https://doi.org/10.3233/fi-2019-1848","mag":"2980261699"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2019-1848","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5064353222","display_name":"Robert Dry\u0142o","orcid":null},"institutions":[{"id":"https://openalex.org/I2800249161","display_name":"Military University of Technology in Warsaw","ror":"https://ror.org/05fct5h31","country_code":"PL","type":"education","lineage":["https://openalex.org/I2800249161"]},{"id":"https://openalex.org/I4210137370","display_name":"Institute of Mathematics","ror":"https://ror.org/04hrrh248","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210137370","https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Robert Dry\u0142o","raw_affiliation_strings":["Institute of Mathematics and Cryptology, Military University of Technology, Warsaw, Poland. robert.drylo@wat.edu.pl, tomasz.kijko@wat.edu.pl, michal.wronski@wat.edu.pl"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Cryptology, Military University of Technology, Warsaw, Poland. robert.drylo@wat.edu.pl, tomasz.kijko@wat.edu.pl, michal.wronski@wat.edu.pl","institution_ids":["https://openalex.org/I2800249161","https://openalex.org/I4210137370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009083599","display_name":"Tomasz Kijko","orcid":"https://orcid.org/0000-0002-6820-3950"},"institutions":[{"id":"https://openalex.org/I2800249161","display_name":"Military University of Technology in Warsaw","ror":"https://ror.org/05fct5h31","country_code":"PL","type":"education","lineage":["https://openalex.org/I2800249161"]},{"id":"https://openalex.org/I4210137370","display_name":"Institute of Mathematics","ror":"https://ror.org/04hrrh248","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210137370","https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Tomasz Kijko","raw_affiliation_strings":["Institute of Mathematics and Cryptology, Military University of Technology, Warsaw, Poland. robert.drylo@wat.edu.pl, tomasz.kijko@wat.edu.pl, michal.wronski@wat.edu.pl"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Cryptology, Military University of Technology, Warsaw, Poland. robert.drylo@wat.edu.pl, tomasz.kijko@wat.edu.pl, michal.wronski@wat.edu.pl","institution_ids":["https://openalex.org/I2800249161","https://openalex.org/I4210137370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056193572","display_name":"Micha\u0142 Wro\u0144ski","orcid":"https://orcid.org/0000-0002-8679-9399"},"institutions":[{"id":"https://openalex.org/I2800249161","display_name":"Military University of Technology in Warsaw","ror":"https://ror.org/05fct5h31","country_code":"PL","type":"education","lineage":["https://openalex.org/I2800249161"]},{"id":"https://openalex.org/I4210137370","display_name":"Institute of Mathematics","ror":"https://ror.org/04hrrh248","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210137370","https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Micha\u0142 Wro\u0144ski","raw_affiliation_strings":["Institute of Mathematics and Cryptology, Military University of Technology, Warsaw, Poland. robert.drylo@wat.edu.pl, tomasz.kijko@wat.edu.pl, michal.wronski@wat.edu.pl"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Cryptology, Military University of Technology, Warsaw, Poland. robert.drylo@wat.edu.pl, tomasz.kijko@wat.edu.pl, michal.wronski@wat.edu.pl","institution_ids":["https://openalex.org/I2800249161","https://openalex.org/I4210137370"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5064353222"],"corresponding_institution_ids":["https://openalex.org/I2800249161","https://openalex.org/I4210137370"],"apc_list":null,"apc_paid":null,"fwci":1.407,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.836449,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":79,"max":81},"biblio":{"volume":"169","issue":"4","first_page":"285","last_page":"294"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9969,"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.9969,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9947,"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"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9924,"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/scalar-multiplication","display_name":"Scalar multiplication","score":0.5328973},{"id":"https://openalex.org/keywords/rational-point","display_name":"Rational point","score":0.5234106},{"id":"https://openalex.org/keywords/jacobian-curve","display_name":"Jacobian curve","score":0.43726796}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7046224},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.6352297},{"id":"https://openalex.org/C171182647","wikidata":"https://www.wikidata.org/wiki/Q126736","display_name":"Scalar multiplication","level":3,"score":0.5328973},{"id":"https://openalex.org/C156330621","wikidata":"https://www.wikidata.org/wiki/Q3393476","display_name":"Rational point","level":3,"score":0.5234106},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5145154},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.46839023},{"id":"https://openalex.org/C75190567","wikidata":"https://www.wikidata.org/wiki/Q41237","display_name":"Rational function","level":2,"score":0.45032114},{"id":"https://openalex.org/C79993320","wikidata":"https://www.wikidata.org/wiki/Q6119657","display_name":"Jacobian curve","level":5,"score":0.43726796},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.42481765},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.395659},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.35515785},{"id":"https://openalex.org/C121444067","wikidata":"https://www.wikidata.org/wiki/Q2835817","display_name":"Schoof's algorithm","level":4,"score":0.32361513},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.27775604},{"id":"https://openalex.org/C197875053","wikidata":"https://www.wikidata.org/wiki/Q7269266","display_name":"Quarter period","level":3,"score":0.14087129},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11948231},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2019-1848","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"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":0,"referenced_works":[],"related_works":["https://openalex.org/W4388725633","https://openalex.org/W3184353839","https://openalex.org/W2951901236","https://openalex.org/W2770161698","https://openalex.org/W2548082687","https://openalex.org/W2390491088","https://openalex.org/W2127789392","https://openalex.org/W2067780672","https://openalex.org/W1537065876","https://openalex.org/W1487143383"],"abstract_inverted_index":{"Let":[0],"E":[1,19,48,188,228],"be":[2,35,63],"an":[3,225,237,278],"elliptic":[4,125,219,226],"curve":[5,227],"given":[6,56,214],"by":[7,54,57,152,251],"any":[8],"model":[9],"over":[10],"a":[11,38,171,194],"field":[12],"K.":[13],"A":[14],"rational":[15,87,172],"function":[16,233],"f":[17,53,234],":":[18],"\u2192":[20],"K":[21,247],"of":[22,50,52,124,218,253,270],"degree":[23],"2":[24],"such":[25,100,175],"that":[26,85,101,176,210],"f(P)":[27],"=":[28,32,105,113,178],"f(Q)":[29],"\u21d4":[30],"Q":[31],"\u00b1P":[33],"can":[34,62,144,163],"used":[36],"as":[37],"point":[39,261],"compression":[40,134,147,232,250],"on":[41,166,246,281],"E.":[42,119],"Then":[43],"there":[44,169],"exists":[45,170],"induced":[46,248],"from":[47],"multiplication":[49,137],"values":[51],"integers":[55],"[n]f(P)":[58],":=":[59],"f([n]P),":[60],"which":[61,149,275],"comput":[64],"ed":[65],"using":[66],"the":[67,76,157,230,256,294],"Montgomery":[68,78,128,158,243],"ladder":[69,159],"algorithm.":[70],"For":[71,120],"this":[72,222],"algorithm":[73,238,279],"one":[74,143,162],"needs":[75],"generalized":[77,127,242],"formulas":[79,129,288],"for":[80,115,135,139,184,199,215,224,241,260,268,274,289,298],"differential":[81,290],"addition":[82],"and":[83,96,111,189,201,229,255,293,303],"doubling":[84,292],"is":[86,150,197],"functions":[88,245],"A(X1,":[89],"X2,":[90,94],"X3)":[91,95],"\u2208":[92,98,118,141,187,191],"K(X1,":[93],"[2]":[97],"K(X)":[99],"f(P":[102],"+":[103,154,182],"Q)":[104],"A(f(P),":[106],"f(Q),":[107],"f(Q":[108],"\u2212":[109],"P))":[110],"[2]f(P)":[112],"f([2]P)":[114],"generic":[116,185],"P,Q":[117],"most":[121],"standard":[122],"models":[123,217],"curves":[126],"are":[130],"known.":[131],"To":[132],"use":[133],"scalar":[136],"[n]P":[138,165,177],"P":[140,186],"E,":[142,167,254],"compute":[145],"after":[146,249],"[n]f(P),":[148,180],"followed":[151],"[n":[153,181],"1]f(P)":[155],"in":[156],"algorithm,":[160],"then":[161],"recover":[164],"since":[168],"map":[173,195,258,296],"B":[174,196,259,297],"B(P,":[179],"1]f(P))":[183],"n":[190],"Z.":[192],"Such":[193],"known":[198],"Weierstrass":[200],"Edwards":[202],"curves,":[203,302],"but":[204],"to":[205,239],"our":[206],"knowledge":[207],"it":[208,211],"seems":[209],"was":[212],"not":[213],"other":[216],"curves.":[220,306],"In":[221],"paper":[223],"above":[231,257,295],"we":[235,276,286],"give":[236,287],"search":[240],"formulas,":[244],"endomorphisms":[252],"recovering.":[262],"All":[263],"these":[264],"tasks":[265],"require":[266],"searching":[267],"solutions":[269],"similar":[271],"type":[272],"problems":[273],"describe":[277],"based":[280],"Gr\u00f6bner":[282],"bases.":[283],"As":[284],"applications":[285],"addition,":[291],"Jacobi":[299],"quartic,":[300],"Huff":[301],"twisted":[304],"Hessian":[305]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2980261699","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2025-01-08T10:55:27.162620","created_date":"2019-10-18"}