椭圆曲线密码算法的嵌入式软件实现——基于ARM指令集

摘要

信息技术的不断发展，对信息的安全提出了更高的要求．在应用公钥密码体制的时候，对密钥长度要求越来越大，处理的速度要求越来越快．而基于椭圆曲线离散对数问题的椭圆曲线密码体制，因其每比特最大的安全性，受到了越来越广泛的注意．目前对于椭圆曲线密码理论的研究特别是对椭圆曲线密码体制的实现技术的研究是密码学界和产业界的一个热点．本文主要研究椭圆曲线密码体制(ECC：E¨iD“cCurveCryptosystem)的软件实现(基于ARM指令集)。本文引言部分介绍了密码学的发展以及研究椭圆曲线加密算法的意义．接着介绍了与椭圆曲线加密密切相关的有限域、有限群等理论．详细阐述了椭圆曲线的结构，基于二进制有限域上的模乘、模平方、模逆运算和基于有限群上的点加、点乘、倍点运算，并在分析了目前椭圆曲线受到的攻击状况后给出了本文所选用的安全椭圆曲线及参数组。然后简要介绍ARM结构及指令集特征，最后我们给出了在四个二进制有限域上用ARM指令集实现椭圆曲线密码体制的实现实例，并且给出了优化方案，通过优化平均性能提高约25％。

目录

文摘

英文文摘

第一章 引言

第二章 有限域代数基础及其算术运算

第三章 椭圆曲线基础及其算术运算

第四章 椭圆曲线密码体制典型应用及建立

第五章 ARM体系结构和指令系统简介

第六章 基于ARM指令集的算法实现及优化

第七章总结与展望

参考文献

论文独创性声明及论文使用授权声明