椭圆曲线密码体制基点选取算法的设计与实现

• 作者: 卞正中 卢忱 周秦武 王秉康 郝伟
• 来源期刊: 西安交通大学学报
• 关键词: 椭圆曲线离散对数 椭圆曲线域参数 点群 基点 平方剩余 二次同余方程
• 年，卷（期）: 2000,（6）
• 页码范围: 27-30
• 页数: 4页
• 分类号: TN918
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2000.06.007

摘要

在有限素整数域Fp上定义了一条椭圆曲线及点群运算规则,并由此构造出一种椭圆曲线密码体制.结合椭圆曲线域参数属性,讨论了平方剩余的定义、性质,完整地设计出选取基点G的X坐标的算法.根据Fp上素数p的不同性质,提出2种基点G的Y坐标的计算方法,并给出了其数学证明.在PC机上用汇编语言实现的结果表明,该基点选取算法适于微机实现且实际可行,从而全面解决了椭圆曲线密码体制中基点选取及如何把数据编码为椭圆曲线上点的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卞正中		69	876	16.0	26.0
2	周秦武		23	250	11.0	15.0
3	卢忱		9	136	6.0	9.0
4	王秉康		5	58	2.0	5.0
5	郝伟		1	41	1.0	1.0