arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1109.1877cs.CR
收藏

基于低功耗DSP的椭圆曲线密码算法的高效实现

Efficient Implementation of Elliptic Curve Cryptography Using Low-power Digital Signal Processor

Muhammad Yasir Malik

摘要:

RSA(Rivest,Shamir and Adleman)作为一种公钥交换和密钥协商工具已经使用了很多年。由于RSA涉及的数字量很大,因此需要更有效的方法来实现公钥密码系统。椭圆曲线密码学(ECC)是基于定义在有限域上的椭圆曲线。椭圆曲线密码体制是由Victor Miller和Neal Koblitz于1985年发现的。第一部分是对ECC及其组成部分的介绍。第二节介绍了ECC方案的优点及其与RSA的比较。第三部分是ECC的一些应用。第四节给出了ECC的一些嵌入式实现。第五部分是ECC在定点数字信号处理器(TMS320VC5416)上的实现。在此工作之前,使用通用微控制器和现场可编程门阵列(FPGA)实现ECC。DSP比微控制器更强大,比FPGA更经济。因此,这种实现方式可以有效地用于低功耗应用。

英文摘要:

RSA(Rivest, Shamir and Adleman)is being used as a public key exchange and key agreement tool for many years. Due to large numbers involved in RSA, there is need for more efficient methods in implementation for public key cryptosystems. Elliptic Curve Cryptography(ECC) is based on elliptic curves defined over a finite field. Elliptic curve cryptosystems(ECC) were discovered by Victor Miller and Neal Koblitz in 1985.This paper comprises of five sections. Section I is introduction to ECC and its components. Section II describes advantages of ECC schemes and its comparison with RSA. Section III is about some of the applications of ECC. Section IV gives some embedded implementations of ECC. Section V contains ECC implementation on fixed point Digital Signal Processor(TMS320VC5416). ECC was implemented using general purpose microcontrollers and Field Programmable Gate Arrays (FPGA) before this work. DSP is more powerful than microcontrollers and much economical than FPGA. So this implementation can be efficiently utilized in low-power applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑