基于FPGA的椭圆曲线点乘算法设计与实现.pdfVIP

第30卷第7期 仪 器 仪 表 学 报 V01．30No．7 ofScientificInstrument 2009年7月 ChineseJournal Jul．2009 基于FPGA的椭圆曲线点乘算法设计与实现 杨自恒，周 平，刘 佳，丁群 (黑龙江省普通高校电子工程重点实验室哈尔滨150080) 摘要：椭圆曲线密码体制的核心是椭圆曲线点乘算法，点乘算法决定了密码体制的速度和需要的硬件资源，所以本文对点乘 算法进行研究．在对经典的点乘算法及其底层二进制乘法算法进行分析基础上，重点对椭圆曲线加密点乘算法和底层有限域乘 法进行了改进，并利用VHDL对点乘算法各核心模块进行设计，最后利用FPGA实现了整个点乘运算．本文对改进后的椭圆曲 线加密系统进行了实验仿真测试，主要对设计进行仿真验证和综合，结果证明改进后的算法能够使整个点乘运算速度得到提 高，可应用于信息安全与保密通信领域． 关键词：椭圆曲线；点乘；有限域乘法；FPGA 中图分类号：TP309．P文献标识码：A 国家标准学科分类代码：510．4030 and ofthe of Improvementimplementationalgorithmdesign curvedot basedon elliptic product GF(2n) YangZiheng，ZhouPing，LiuJia，DingQun (Electronic 150080，China) EngineeringKeylaboratoryofHeilon百iangProvince，Heilon百iangUniversity，Harbin Abstract：Point isa issuein Curve itdeterminesthe multiplicationalgorithmkey Elliptic Cryptography(ECC)，as andthe hardwareresourcesofthe this carriesoutaresearchonthis speed required ciphersystem，SOpaper algo— rithm．Basedonthe ofclassical andits em- analysis pointmultiplicationalgorithmbinarymultiplication，thispaper makesan onthe andthe phatically improvementencryptedpointmultiplicationalgorithmsubjacentmultiplicationop— erationsof curve useVHDLto eachcore realizethewhole module，and elliptic encryption．Then，wedesign finally concemed simulationofECC thesimula-