The Research of the Square Root Algorithm in Elliptic Curve Public-key Cryptography
Wanbao Hu · Journal of Anqing Teachers College · 2010
After the plaintext message is embeded as the elliptic curve point based on Fq and the ordinate value of the point is expressed as its odd or even flag,the compressed form need revert to the ordinate value of the point,which involves the computation about the square root based on Fq.The paper takes a complete mathematical principle and algorithm about the square root issue,and puts forwards an algorithm to compress and restore the point on the elliptic curve with the square root algorithm,which achieves the goal of reducing the network traffic.