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.
Language: English
Page range: 111 - 125
Submitted on: Jun 25, 2014
Accepted on: Dec 10, 2014
Published on: Mar 25, 2015
Published by: West University of Timisoara
In partnership with: Paradigm Publishing Services
Publication frequency: Volume open
Related subjects:
© 2015 Benjamin Justus, published by West University of Timisoara
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.