Point Compression Schemes on Binary Edwards Curves

DING Hong-fa,PENG Chang-gen,YANG Zhen,ZHANG Xiao-pei
DOI: https://doi.org/10.3969/j.issn.1000-5269.2012.03.015
2012-01-01
Abstract:Schemes of point compression on binary Edwards curves were considered.Two different levels of compression,namely one point and double point,were proposed respectively.per bandwidth of compression are n bit and 1.5n-1 bit,and per cost of recover are I+S+0.5M and 1.5I+M+S.Compared with the point compression algorithms of other forms of elliptic curves,this approach has a higher performance in bandwidth and cost respectively.
What problem does this paper attempt to address?