椭圆曲线在码学中的应用.pdfVIP

摘要 椭圆曲线在密码学中的应用 专 业 应用数学 硕士生 赵昌安 指导老师 姚正安教授 摘要 基于椭圆曲线上的点组成的代数系统中离散对数的难解性，NealKoblitz}[1VictorS． Curve Miller独立地提出了椭圆曲线密码体NECC(Elliptic 良好的数学性质和丰富的理论基础，尤其适合硬件及软件的有效实现，可有效的节省带 宽和提高存储效率．这些优势使得ECC成为目前公钥密码学中的研究热点． 本文首先讨论了ECC中的点压缩问题．在R上的椭圆曲线存在标准的点压缩技术，使 得仅需原来一半的比特数来表示ECC中的点．由于在F2。上的椭圆曲线存在一些良好的性 质，这使得在EGG中的点能够进一步压缩．进而提出了两种不I划的更高压缩比率的方法 在使用点压缩后，传输时仅需更少的比特或存储时仪需更少的空间，可应用于内存和带 宽受限的情形，比如无线网络或智能卡等．