matlab 椭圆曲线,椭圆曲线密码系统的matlab实现.pdf

第34卷总第90期 西北民族大学学报(自然科学版) V01．34，No．2

2013年6月 JournalofN盯mw嚣t forNationalities(NaturalScience)

University June，2013

椭圆曲线密码系统的matlab实现

宋春玉

(西北民族大学数学与计算机科学学院，甘肃兰州730030)

[摘要】文章利用椭圆曲线和加密解密原理，给出了用madab实现椭圆曲线密码系统的具体程序并第一次将椭圆

曲线密码系统应用于汉字的加密和解密．

[关键词】椭圈曲线；密码；删编程

[中图分类号】0236 【文献标识码】A 【文章编号]1009—2102(2013102—0014—04

O引言

椭圆曲线密码体制是由NealKoblitz和Victor

Miller在1985年分别独立提出的，他们没有发明使

配体制和ELGamal体制中【1|．孙跃刚在其博士毕业论文中研究了有限域上大整数的模乘运算，对

Montgomery模乘算法的实现给出了一个改进的算法，给出了基于无符号的滑动窗口算法，并证明这是

一种运算效率比较高的算法【2]．由于椭圆曲线密码系统的密钥很短就可以保证整个密码系统的安全，

所以很多人对其进行了大量的研究，也有很多丰富的结果．本文对椭圆曲线密码系统进行了matlab实

现，并首次将其应用于汉字方面的应用．

1椭圆曲线加密和解密的原理

1．1椭圆曲线的建立

选取一个域F口，还有一个定义在域F口上的非奇异椭