| 椭圆曲线公钥密码中平方根算法研究 |
| |
| 引用本文： | 陈逢林,胡万宝.椭圆曲线公钥密码中平方根算法研究[J].安庆师范学院学报(自然科学版),2010,16(3):45-48. |
| |
| 作者姓名： | 陈逢林 胡万宝 |
| |
| 作者单位： | 安庆师范学院,数学与计算科学学院,安徽,安庆,246133;安庆师范学院,数学与计算科学学院,安徽,安庆,246133 |
| |
| 基金项目： | 国家自然科学基金，安徽高等学校省级自然科学研究基金 |
| |
| 摘 要： | 明文信息嵌入到基于Fp上的椭圆曲线上的点后,对点的纵坐标采用表示奇偶标志位来表示,压缩形式在信息恢复过程中要还原纵坐标值,这涉及到Fp上平方根计算问题。本文给出完整求解平方根问题的数学原理与算法,并利用它提出一种椭圆曲线中的点压缩与点恢复的算法,从而达到减少网络流量的目标。
|
| 关 键 词： | 二次剩余 雅可比符号 平方根 点压缩 椭圆曲线 |
The Research of the Square Root Algorithm in Elliptic Curve Public-key Cryptography |
| |
| CHEN Feng-lin,HU Wan-bao.The Research of the Square Root Algorithm in Elliptic Curve Public-key Cryptography[J].Journal of Anqing Teachers College(Natural Science Edition),2010,16(3):45-48. |
| |
| Authors: | CHEN Feng-lin HU Wan-bao |
| |
| Institution: | CHEN Feng-lin1,HU Wan-bao2(1.School of Mathematics , Computational Science,Anqing teachers college,Anqing 246133,China) |
| |
| Abstract: | 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... |
| |
| Keywords: | quadratic residue Jacobi symbol square root point compressed elliptic curve |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
