c语言标准与实现 pdf,ECC的标准C语言设计与实现.pdf

ECC的标准C语言设计与实现

维普资讯

第 14卷 第6期 电脑 与信息技术 Vo1．14NO．6

2006年 12月 COMPUTER AND INFORMATION TECHNOLOGY Dec．2006

文章编号：1005—1228(2006)06—0066—04

ECC的标准 C语言设计与实现

徐立钧 ，李 祥

(贵州大学计算机软件与理论研究所 ，贵州 贵阳 550025)

摘 要：随着信息技术的不断发展和应用，信息的安全性变得越来越重要。椭 圆曲线密码系统

是迄今为止每比特具有最高安全强度的密码系统 ，它被认为最有希望成为下一代通用的公钥

密码系统。文章将采用标准的C语言设计与实现椭圆曲线密码体制。

关键词：ECC；椭圆曲线；标量乘法

中图分类号：TP393．7 文献标识码 ：A

Design and realization ofECC on the standard C language

xu Li-jun，LIXiang

(InstituteofComputerSoftwareandTheory，GuizhouUniversity，Guiyang，Guizhou 550025，China)

Abstract：With the development and application of information technology，the problem of

inr0m ati0n securitv beeomeS more and more important．So far，h【e ECC providesthehighest

strength—per—bitofany cryptosystem known． Somepeople think itisthe bestpublic—key

cryFltosystem thatissuitableforcurrentuseinfuture．Inthispaper，wewilldesignandimplement

ECCwiththestandardC language．

Keywords：ECC；elliptic curves；scalarmuhiplication

0 引言 巨 I 鞫 I

． ．． ．． ．．． ．． ．． ．．． -_ _- -- -- -- -

1985年椭 圆 曲线密码算法被 N．Koblitz和 商

Miller提出，由于 自身优点，它一 出现便受到关

注 ．现在密码学界普遍认为它将替代 RSA成为通 一

用 的公钥 密码 算法 。SET (SecureElectronic

Transactions)协议 的制定者 已把它作为下一代

SET协议中缺省的公钥密码算法 ，被认为是下一

代加密技术的发展方向，目前已成为研究的热点。

定一个适合加密的椭圆曲线 Ep(a，b)，并取椭圆

l ECC加密系统的基本结构

椭 圆曲线的加解密流程如图 l所示 ：

收稿 日期 ：2006-08-30

基金项 目：美国GeneC