椭圆曲线密码芯片的设计研究.pdfVIP

椭圆曲线密码芯片的设计研究‘ 王昭顺 北京科技大学计算机系北京100083 国科学院研究生院信息安全国家重点实验室北京100039 摘要：本文在椭圆曲线密码ECC算法的实现分析基础上，提出一种ECC芯片的体系结构，快速实现ECC的 主要操作～点乘运算：设计ECC芯片的两个主要部件～有限域乘法器和整数的NAF转换部件，快速实现点乘运算 中的基本操作一点加运算。 关键词：椭圆曲线密码点乘运算点加运算有限域乘法整数NAF转换 中圈法分共号：TN918 on Research Curve DesignofEllipticCryptographyChip ZhaoShun Wang Computer ScienceTechnologyUniversity Beijing,100083 Department，Beijing State ofCAS KcyLaboratoryofInformation School Security,Graduate Beijing,100039 Abstract,Inthis anarchitectureof Curve basedon paper，wegive E1ljptic Cryptu醇aphy(ECC)chiptmplementation ofECCarithmeticto main ofECC一-Point TheILWeshowthe imphimem design analysis quickly operalion Multiplication of of over NAF to two ECC FiniteFieldsand Transformationof keycomponentschip：Multiplication Integerquickly main ofPoint implementoperationMultiplication--PointAddition． CurVe Point PointAddition overFiniteFields KeyWards：EllipticCrypto督apkyMultiplication Multiplieatlon NAFTransformation ofInteger． 1引 言 的研究热点。密码学界普遍认为它将替代RSA成为通用的公钥密码算法‘1][”。ECC的软件实现已有很多成 功的商业应用，国内多家单位己开发出用于数字签名和身份认证的ECC的智能卡【31。清‘华大学等已完成 ECC的ASIC芯片实现，但其签名和验证的速度要求较高，适用于高端产品。本文从低端产品的角度出发， 遵循够用原则，提出一种设计低成本ECC芯片的方法。 2椭圆曲线密码芯片的体系结构设计 椭圆曲线密码算法的主要运算是求椭圆曲线上有理点G的倍乘(kG)，两倍乘运算通过椭圆曲线上点的 加法运算实现嘲。文献[4]对的快速实现进行了详尽的分析，采用Jar．，obia