Open AccessPoint Compression and Coordinate Recovery for Edwards Curves over Finite Field
Author(s) -
Benjamin Justus
Publication year - 2014
Publication title -
analele universităţii din timişoara. seria matematică-informatică/analele universităţii de vest din timişoara. seria matematică-informatică
Language(s) - English
Resource type - Journals
eISSN - 1841-3307
pISSN - 1841-3293
DOI - 10.2478/awutm-2014-0014
Subject(s) - compression (physics) , affine transformation , point (geometry) , scalar multiplication , scalar (mathematics) , decompression , mathematics , finite field , coordinate system , algorithm , computer science , geometry , discrete mathematics , physics , thermodynamics
We present two computational approaches for the purpose of point compression and decompression on Edwards curves over the finite field Fp where p is an odd prime. The proposed algorithms allow compression and decompression for the x or y affine coordinates. We also present a x-coordinate recovery algorithm that can be used at any stage of a differential addition chain during the scalar multiplication of a point on the Edwards curve