IC卡上基于椭圆曲线理论的密码协议.pdfVIP

IC卡上基于椭圆曲线理论的密码协议 范华云杨刚 (北京理工大学数学系，北京100081) 摘要该文为IC卡设计了一个切实可行的公钥密码方案，它的数学基础是椭圆曲线理论，同时对该方案的安全性和 计算量进行了讨论。这个方案通过IC卡利用IC卡服务器的计算能力完成协议，同时又能保持自己的秘密信息不为IC 卡服务器所刺探。 关键词公钥密码方案IC卡椭圆曲线Frobenius扩张 The ProtocolBesedonthe ofthe Cryptology Theory Ellipse on Card Curve IC Applied Fan HuayunYangGang (Mathematic Instituteof 100081) Department，BeijingTechnology，Beijing a fortheIC mathematicbasisisthe of Abstract：This card，its theory paperprovidespubliccryptologyprotocol ellipse andthecalculationofthe is discussed．Thewillbe the curve．Besides，the security protocol protocol completedby ofICcardwiththe ofICcardsserverandtheservercantobtaintheICcardssecretinformations． throught help curve，Frobenius Keywords：Publickeycryptology，ICcard，Ellipse expansion l 引言 IC卡是英文IntegrateCircuit的缩写，它是一张嵌有集成 (3)若XI=X2X，Yl=)r2=y，则 电路块的塑料片。由于体积小、重量轻、便于携带，加之制作成 当x=0时，xI，Y1)+(x2，Y2)=2(x，y)=0； 本很低，因此被广泛应用在人们的工作与生活的许多领域，例 如信用卡、电话卡、购物卡、医疗卡、门卡等等。IC卡根据是否 x3=}k2+)k+a，y3爿2+(入+1)x3，x=x+y X 带有CPU分成两类，不带CPU的IC卡在一般场合下使用，而 (4)若X1X2，则(X1 YI)+(x2，Y2)=(x3，Y3)，其中 涉及敏感数据的重要领域则需使用带CPU的IC卡，如信用 卡、特殊部门通行证等。本文只讨论后一种IC卡。带CPU的IC X1-PX2 卡其内部结构可分为以下几个部分：中央处理器CPU，存储器， 可以证明，E(K)对上述加法构成Abel群四。把离散