{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T12:10:30Z","timestamp":1733141430162,"version":"3.30.0"},"reference-count":0,"publisher":"SAGE Publications","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["FI"],"published-print":{"date-parts":[[2022,1,31]]},"abstract":"This paper presents method for obtaining high-degree compression functions using natural symmetries in a given model of an elliptic curve. Such symmetries may be found using symmetry of involution [\u20131] and symmetry of translation morphism \u03c4T = P + T, where T is the n-torsion point which naturally belongs to the E(\ud835\udd42) for a given elliptic curve model. We will study alternative models of elliptic curves with points of order 2 and 4, and specifically Huff\u2019s curves and the Hessian family of elliptic curves (like Hessian, twisted Hessian and generalized Hessian curves) with a point of order 3. We bring up some known compression functions on those models and present new ones as well. For (almost) every presented compression function, differential addition and point doubling formulas are shown. As in the case of high-degree compression functions manual investigation of differential addition and doubling formulas is very difficult, we came up with a Magma program which relies on the Gr\u00f6bner basis. We prove that if for a model E of an elliptic curve exists an isomorphism \u03c6 : E \u2192 EM, where EM is the Montgomery curve and for any P \u2208 E(\ud835\udd42) holds that \u03c6(P) = (\u03c6x(P), \u03c6y(P)), then for a model E one may find compression function of degree 2. Moreover, one may find, defined for this compression function, differential addition and doubling formulas of the same efficiency as Montgomery\u2019s. However, it seems that for the family of elliptic curves having a natural point of order 3, compression functions of the same efficiency do not exist.<\/jats:p>","DOI":"10.3233\/fi-2021-2094","type":"journal-article","created":{"date-parts":[[2022,2,1]],"date-time":"2022-02-01T18:25:51Z","timestamp":1643739951000},"page":"107-139","source":"Crossref","is-referenced-by-count":1,"title":["High-degree Compression Functions on Alternative Models of Elliptic Curves and their Applications"],"prefix":"10.1177","volume":"184","author":[{"given":"Micha\u0142","family":"Wro\u0144ski","sequence":"first","affiliation":[{"name":"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"}]},{"given":"Tomasz","family":"Kijko","sequence":"additional","affiliation":[{"name":"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"}]},{"given":"Robert","family":"Dry\u0142o","sequence":"additional","affiliation":[{"name":"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"}]}],"member":"179","container-title":["Fundamenta Informaticae"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/FI-2021-2094","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T11:47:41Z","timestamp":1733140061000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/FI-2021-2094"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,31]]},"references-count":0,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.3233\/fi-2021-2094","relation":{},"ISSN":["0169-2968","1875-8681"],"issn-type":[{"type":"print","value":"0169-2968"},{"type":"electronic","value":"1875-8681"}],"subject":[],"published":{"date-parts":[[2022,1,31]]}}}