<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

Publicado en línea: 25 mar 2015

Páginas: 111 - 125

Recibido: 25 jun 2014

Aceptado: 10 dic 2014

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

Palabras clave
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

Publicado en línea: 25 mar 2015

Páginas: 111 - 125

Recibido: 25 jun 2014

Aceptado: 10 dic 2014

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

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

Palabras clave
Point Compression, IEEE Std 1363-2000, Elliptic Curve, Finite Field, Edwards Curve