<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

Data publikacji: 25 mar 2015

Zakres stron: 111 - 125

Otrzymano: 25 cze 2014

Przyjęty: 10 gru 2014

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

Słowa kluczowe
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

Data publikacji: 25 mar 2015

Zakres stron: 111 - 125

Otrzymano: 25 cze 2014

Przyjęty: 10 gru 2014

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

Słowa kluczowePoint 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.

Słowa kluczowe
Point Compression, IEEE Std 1363-2000, Elliptic Curve, Finite Field, Edwards Curve