<abstract xmlns="http://www.w3.org/1999/xhtml"><p> 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. </p></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.

Point Compression and Coordinate Recovery for Edwards Curves over Finite Field

Laboratoire PRiSM, Groupe Crypto, UVSQ, 78035 Versailles Cedex, FRANCE Laboratory for Safe and Secure Systems LaS3, Standorte Amberg/Regensburg, GERMANY

Annals of West University of Timisoara - Mathematics and Computer Science

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"Point Compression and Coordinate Recovery for Edwards Curves over Finite Field"}

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...

Point Compression and Coordinate Recovery for Edwards Curves over Finite Field

Publié en ligne: 25 mars 2015

Pages: 111 - 125

Reçu: 25 juin 2014

Accepté: 10 déc. 2014

DOI: https://doi.org/10.2478/awutm-2014-0014

Mots clés
Point Compression, IEEE Std 1363-2000, Elliptic Curve, Finite Field, Edwards Curve

© Annals of West University of Timisoara - Mathematics

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Point Compression and Coordinate Recovery for Edwards Curves over Finite Field

Publié en ligne: 25 mars 2015

Pages: 111 - 125

Reçu: 25 juin 2014

Accepté: 10 déc. 2014

DOI: https://doi.org/10.2478/awutm-2014-0014

Mots clésPoint Compression, IEEE Std 1363-2000, Elliptic Curve, Finite Field, Edwards Curve

© Annals of West University of Timisoara - Mathematics

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Mots clés
Point Compression, IEEE Std 1363-2000, Elliptic Curve, Finite Field, Edwards Curve