Point Compression and Coordinate Recovery for Edwards Curves over Finite Field

Abstract

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.

Keywords

• point compression
• ieee std 1363-2000
• elliptic curve
• finite field
• edwards curve