椭圆曲线密码体制及其在智能卡上的应用.pdf

西安电子科技大学
硕士学位论文
椭圆曲线密码体制及其在智能卡上的应用
姓名:李琼芳
申请学位级别:硕士
专业:通信与信息系统
指导教师:王育民

摘要�谕衷睬�呙苈胩逯浦校�桓鲋饕5奈侍饩褪前踩�衷睬�叩难∪∥侍猓�绻�关键词:公钥密码体制选暾韵椭圆曲线本身是不安全的,那么基于该椭圆曲线的任何方案都是不安全的。算能力和功率均受限的智能卡上有着独特的应用前景。≮码体制实现的智能卡身份认证方案:基于��牧阒J度现し桨负突�贓�的由于在相同的安全强度下,��哂薪隙痰拿茉砍ざ龋�蚨���诖娲⒖占洹⒓�在本文中,作者主要介绍了目前几种常用的公钥密码体制,着重介绍了椭圆曲线密码体制,以及它在智能卡上的一些应用情况。作者在这一方面作的主要工作有:编制了一个寻找大素数域上安全椭圆曲线的程序,并实现了基于大素数域��”��“一�上的椭圆曲线的数字签名与验证。最后还提出二种用椭圆曲线密椭圆曲线密码体制数字签名智能卡身份认证��������现し桨浮���”��”一�ⅲ甒��������:���—���������������������.����甎�����珽���琒���.������、�����������.���瑆����.���������甧�������.���:��簔�������������
戮三淼勰盟童艨㈣五酬㈣躺本人签名:‘/矧秒日期丝�:坚穸默艚确一钐一嗍.,多冬要盟要呈毫的论文是我个人在导师指导下进行的研究工作及取得的研究粤皇苎丝全呈警拳妻譬撰写过的研究成果;也不包含为获得西安西安电子科技大�璧景:.蛋誓所知,除了文中特别加以标注和致谢中所罗列的内容以外,话妥华呆竺孽募宴整亘机粤的学位或证书而使用过的材料。与我一同工作的同志寿笨薪舞�唬����一⋯论可埏仉一学学俩砌一的公。�欢忠�位校葡忉~见一创新性声明所做的任何贡献均已在论文中作了明确的说明并表示了谢意。关于论文使用授权的说明即:学校的全部或定论保借占关和站
第一章绪论§��引言密码学的起源可以追溯到古罗马时代,但直到��年����⒈砹艘黄>�有划时代意义的文章“保密系统的通信理论”【���浚�状斡酶怕释臣频墓鄣愣�上图即为����谋C芡ㄐ畔低衬P汀Mㄐ潘ǚ紸��和��蚕硪桓雒孛�钥。若发方���朊孛艿馗�辗紹�发一个明文信息,她利用秘密钥通过一定的加密规则将明文加密为密文后传给��珺�利用所掌握的密钥信息恢复明文。自钥,因而难以确知信道上所传送的明文信息。独立的提出将椭圆曲线用于公钥密码体����������】。虽然他们没有发明使用椭圆曲线的密码算法,但他们用有限域上的椭圆曲线实现了已经存在的公钥密在科技高速发展的信息时代,信息的安全传递和存储已经日益受到人们的重视。密码学则是对敏感信息进行保护的一门重要学科。如今密码学的应用已渗透到了社会的各个领域,如对计算机用户的认证、数据加密、网络安全、安全选举、不可追踪的电子现金等。信息源、密钥源,接收和截获的密文进行了数学描述和定量分析,提出了通用的通信系统模型,才标志着密码学研究开始走上了科学的轨道。然,窃听者��部赡芑峄竦酶妹芪男畔ⅰ5�捎谒�恢狝��和��涞墓蚕砻���年���和����岢龅幕�诶肷⒍允�牡谝桓龉�棵苈胩逯芠���及��年由���,���和����岢龅幕�诖笫�纸獾腞�公钥体制【���把密码学推进到了一个新的阶段。��年������蚔.�甅���直�����谋C芡ㄐ畔低衬P�窃听图��列文��
的密钥,这就需要�焊雒茉亢蚦:个用于传送密钥的保密信道。而当一个用户的解密算法仇来恢复明文:聊�。����%∽�。这就是一般的公钥密码系统�珹首先从公开密钥本上查到�墓�浚�纬葿的加密算法以,用�6悦魑膍要加入通信网络时或一个用户要改变他的密钥时,同样的,”或肛�鲂碌拿�限域上的椭圆曲线的有理点全体构成一个加法交换群,利用这个群上的求离散对保密通信进入网络时代,传统的密码暴露出了它所存在的弱点,主要表现在下须与其余的��个用户建立起用于传送秘密密钥的保密信道和用于加密、解密由于实际通信发展的需要和传统的密码系统所具有的缺点,就促使密码学研������”,这篇划时代的文章奠定了公钥密码系统的基础。他们提出了一个很难求得解密密钥和明文,从而这种系统的加密算法和加密密钥可以公开,系统的安全保密性完全依赖于秘密的解密密钥。公钥密码系统的概念本身已被公认为密码学上的一块里程碑。选择一对密钥��’,分别称为公钥和私钥,并构造出自己的加密算法尻和解密算法�闻液虳。.应使得对每个可能的明文�闪ⅲ篋。��Ⅲ��。每个用户将他的加密密钥和加密算法公开。可以像电话号码簿一样公开让其他用户来查由此可见,公钥密码系统使得任何一个用户都可用某一用户�