{"id":"https://openalex.org/W4226353055","doi":"https://doi.org/10.3233/fi-2021-2094","title":"High-degree Compression Functions on Alternative Models of Elliptic Curves and their Applications","display_name":"High-degree Compression Functions on Alternative Models of Elliptic Curves and their Applications","publication_year":2022,"publication_date":"2022-01-31","ids":{"openalex":"https://openalex.org/W4226353055","doi":"https://doi.org/10.3233/fi-2021-2094"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2021-2094","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":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2111.04533","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Micha\u0142 Wro\u0144ski","raw_affiliation_strings":["Faculty of Cybernetics, Military University of Technology in Warsaw, Kaliskiego 2, 00-908 Warsaw, Poland. michal.wronski@wat.edu.pl, tomasz.kijko@wat.edu.pl, robert.drylo@wat.edu.pl"],"affiliations":[{"raw_affiliation_string":"Faculty of Cybernetics, Military University of Technology in Warsaw, Kaliskiego 2, 00-908 Warsaw, Poland. michal.wronski@wat.edu.pl, tomasz.kijko@wat.edu.pl, robert.drylo@wat.edu.pl","institution_ids":["https://openalex.org/I2800249161"]}]},{"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"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Tomasz Kijko","raw_affiliation_strings":["Faculty of Cybernetics, Military University of Technology in Warsaw, Kaliskiego 2, 00-908 Warsaw, Poland. michal.wronski@wat.edu.pl, tomasz.kijko@wat.edu.pl, robert.drylo@wat.edu.pl"],"affiliations":[{"raw_affiliation_string":"Faculty of Cybernetics, Military University of Technology in Warsaw, Kaliskiego 2, 00-908 Warsaw, Poland. michal.wronski@wat.edu.pl, tomasz.kijko@wat.edu.pl, robert.drylo@wat.edu.pl","institution_ids":["https://openalex.org/I2800249161"]}]},{"author_position":"last","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"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Robert Dry\u0142o","raw_affiliation_strings":["Faculty of Cybernetics, Military University of Technology in Warsaw, Kaliskiego 2, 00-908 Warsaw, Poland. michal.wronski@wat.edu.pl, tomasz.kijko@wat.edu.pl, robert.drylo@wat.edu.pl"],"affiliations":[{"raw_affiliation_string":"Faculty of Cybernetics, Military University of Technology in Warsaw, Kaliskiego 2, 00-908 Warsaw, Poland. michal.wronski@wat.edu.pl, tomasz.kijko@wat.edu.pl, robert.drylo@wat.edu.pl","institution_ids":["https://openalex.org/I2800249161"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5056193572"],"corresponding_institution_ids":["https://openalex.org/I2800249161"],"apc_list":null,"apc_paid":null,"fwci":0.643,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.620014,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":76,"max":80},"biblio":{"volume":"184","issue":"2","first_page":"107","last_page":"139"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9992,"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"}},"topics":[{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9992,"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.9847,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9803,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hessian-matrix","display_name":"Hessian matrix","score":0.7364798},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.43811646}],"concepts":[{"id":"https://openalex.org/C203616005","wikidata":"https://www.wikidata.org/wiki/Q620495","display_name":"Hessian matrix","level":2,"score":0.7364798},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.70114446},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.5021088},{"id":"https://openalex.org/C117121985","wikidata":"https://www.wikidata.org/wiki/Q78380999","display_name":"Elliptic curve point multiplication","level":3,"score":0.464133},{"id":"https://openalex.org/C96469262","wikidata":"https://www.wikidata.org/wiki/Q1324364","display_name":"Homogeneous space","level":2,"score":0.44204956},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.43811646},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.4011759},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.35389054},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.23153889},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14894435},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07661143},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2021-2094","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},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2111.04533","pdf_url":"https://arxiv.org/pdf/2111.04533","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2111.04533","pdf_url":"https://arxiv.org/pdf/2111.04533","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2951901236","https://openalex.org/W2155244510","https://openalex.org/W2154290215","https://openalex.org/W2121110380","https://openalex.org/W2088926859","https://openalex.org/W2067628956","https://openalex.org/W1634503271","https://openalex.org/W1565589595","https://openalex.org/W1537065876","https://openalex.org/W120075083"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"method":[3],"for":[4,52,164,187,199,216,235],"obtaining":[5],"high-degree":[6,133],"compression":[7,103,118,134,206,218,248],"functions":[8,104,135,249],"using":[9,25],"natural":[10,243],"symmetries":[11,21],"in":[12,129],"a":[13,53,93,151,165,200,242],"given":[14,54],"model":[15,166,201],"of":[16,27,32,63,68,81,95,132,138,168,208,225,238,245,250],"an":[17,169,173],"elliptic":[18,55,64,82,170,239],"curve.":[19],"Such":[20],"may":[22,204,213],"be":[23],"found":[24],"symmetry":[26,31],"involution":[28],"[\u20131]":[29],"and":[30,71,73,77,88,108,122,141,186,222],"translation":[33],"morphism":[34],"\u03c4T":[35],"=":[36,195],"P":[37,189],"+":[38],"T,":[39],"where":[40,180],"T":[41],"is":[42,144,182],"the":[43,50,78,130,157,183,226,236,251],"n-torsion":[44],"point":[45,94,123,244],"which":[46,154],"naturally":[47],"belongs":[48],"to":[49],"E(\ud835\udd42)":[51,191],"curve":[56,171,185],"model.":[57],"We":[58,98,160],"will":[59],"study":[60],"alternative":[61],"models":[62,107],"curves":[65,76,83,240],"with":[66,92,150],"points":[67],"order":[69,96,246],"2":[70],"4,":[72],"specifically":[74],"Huff\u2019s":[75],"Hessian":[79,87,90],"family":[80,237],"(like":[84],"Hessian,":[85],"twisted":[86],"generalized":[89],"curves)":[91],"3.":[97],"bring":[99],"up":[100,149],"some":[101],"known":[102],"on":[105,156],"those":[106],"present":[109],"new":[110],"ones":[111],"as":[112,229],"well.":[113],"For":[114],"(almost)":[115],"every":[116],"presented":[117],"function,":[119,219],"differential":[120,139,220],"addition":[121,140,221],"doubling":[124,142,223],"formulas":[125,143,224],"are":[126],"shown.":[127],"As":[128],"case":[131],"manual":[136],"investigation":[137],"very":[145],"difficult,":[146],"we":[147],"came":[148],"Magma":[152],"program":[153],"relies":[155],"Gr\u00f6bner":[158],"basis.":[159],"prove":[161],"that":[162,193,234],"if":[163],"E":[167,177,202],"exists":[172],"isomorphism":[174],"\u03c6":[175],":":[176],"\u2192":[178],"EM,":[179],"EM":[181],"Montgomery":[184],"any":[188],"\u2208":[190],"holds":[192],"\u03c6(P)":[194],"(\u03c6x(P),":[196],"\u03c6y(P)),":[197],"then":[198],"one":[203,212],"find":[205],"function":[207],"degree":[209],"2.":[210],"Moreover,":[211],"find,":[214],"defined":[215],"this":[217],"same":[227,252],"efficiency":[228,253],"Montgomery\u2019s.":[230],"However,":[231],"it":[232],"seems":[233],"having":[241],"3,":[247],"do":[254],"not":[255],"exist.":[256]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4226353055","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2025-01-06T19:57:26.316503","created_date":"2022-05-05"}