<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

Pubblicato online: 25 mar 2015

Pagine: 111 - 125

Ricevuto: 25 giu 2014

Accettato: 10 dic 2014

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

Parole chiave
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

Pubblicato online: 25 mar 2015

Pagine: 111 - 125

Ricevuto: 25 giu 2014

Accettato: 10 dic 2014

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

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

Parole chiave
Point Compression, IEEE Std 1363-2000, Elliptic Curve, Finite Field, Edwards Curve