| 信息明文嵌入椭圆曲线的改进算法及实现 |
| |
| 引用本文： | 侯爱琴,高宝建,辛小龙. 信息明文嵌入椭圆曲线的改进算法及实现[J]. 计算机应用与软件, 2008, 25(7) |
| |
| 作者姓名： | 侯爱琴 高宝建 辛小龙 |
| |
| 作者单位： | 西北大学信息学院,陕西,西安,710069;西北大学数学系,陕西,西安,710069 |
| |
| 摘 要： | 在Koblitz概率算法的基础上,提出一种改进的椭圆曲线编码算法,并给出了具体实现方法.将明文m不仅嵌入椭圆曲线某点的x坐标,而且使其与y坐标相关联,实现明文与曲线上的点一一对应.以有限域GF(37)上的一个椭圆曲线为例,用MATLAB编程工具将一个明文编码为该椭圆曲线上的一点.
|
| 关 键 词： | 椭圆曲线 二次剩余 二次非剩余 模p平方根 |
AN IMPROVED ALGORITHM AND ITS IMPLEMENTATION FOR THE EMBEDDING OF PLAINTEXT INTO ELLIPTIC CURVE |
| |
| Hou Aiqin,Gao Baojian,Xin Xiaolong. AN IMPROVED ALGORITHM AND ITS IMPLEMENTATION FOR THE EMBEDDING OF PLAINTEXT INTO ELLIPTIC CURVE[J]. Computer Applications and Software, 2008, 25(7) |
| |
| Authors: | Hou Aiqin Gao Baojian Xin Xiaolong |
| |
| Affiliation: | Hou Aiqin1 Gao Baojian1 Xin Xiaolong21(Institute of Information,Northwest University,Xi'an 710069,Shaanxi,China)2(Department of Mathematic,China) |
| |
| Abstract: | An improved encoding arithmetic for elliptic curve is presented based on Koblitz probability algorithm,and its implementation method is provided.A plaintext is mapped to a point of an elliptic curve uniquely.The plaintext m is not only embedded to coordinate_ x,but also associated with coordinate_ y of that point.An example is illustrated that a plaintext is encoded to a point of the elliptic curve in GF(37) by MATLAB. |
| |
| Keywords: | Elliptic curve Quadratic residue Quadratic no residue Square root module p |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
