线性规划在椭圆曲线密码系统中的应用

• 作者: 刘明业 王友波
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 椭圆曲线 点加 密码系统 FPGA设计
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 安全技术
• 页码范围: 160-162
• 页数: 3页
• 分类号: TP309.7
• 字数: 3623字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.01.056

摘要

提高椭圆曲线上点加运算的速度在整个基于FPGA设计的椭圆曲线密码应用系统实现中极为关键.在对已有的几种投影坐标系下的点加运算进行分析比较的基础上,提出了一种适合于FPGA设计实现的椭圆曲线上的点加运算方案.同时结合椭圆曲线密码系统具体约束给出了整数线性规划算法,并将该算法应用于曲线点加算法的并行优化处理.试验结果表明,优化后的投影坐标下的点加运算较原来的算法在速度上提高了22%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘明业	北京理工大学计算机科学工程系	63	561	13.0	19.0
2	王友波	北京理工大学计算机科学工程系	8	64	3.0	8.0