ECC研公鑰加密算法的究與實(shí)現(xiàn).pdf

1、隨著信息技術(shù)的快速發(fā)展，大量的信息需要迅速而又安全的傳輸。在信息傳輸中實(shí)時(shí)高效的加密機(jī)制必不可少，而采用橢圓曲線離散對(duì)數(shù)問(wèn)題建立起來(lái)的ECC公鑰加密體制由于有著單bit安全性能高、處理速度快、儲(chǔ)存空間占用小等優(yōu)點(diǎn)，得到了迅速發(fā)展。為了進(jìn)一步提高ECC的速度，使其能適應(yīng)現(xiàn)在高速通信的需求，本文將針對(duì)限制ECC速度提升的點(diǎn)乘算法，在FPGA上開(kāi)發(fā)一種面積較小、速度快的點(diǎn)乘算法模塊。
　　本文首先介紹一種快速實(shí)現(xiàn)點(diǎn)乘的方案，通過(guò)采用基于

2、LD投影坐標(biāo)Montgomery方法快速實(shí)現(xiàn)點(diǎn)乘。為保證信息傳輸安全，加密曲線采用NIST標(biāo)準(zhǔn)的基于GF(2163)的Koblitz曲線作為加密橢圓曲線，另外加密時(shí)涉及的參數(shù)也采用 NIST標(biāo)準(zhǔn)建議使用的參數(shù)。然后針對(duì)各有限域運(yùn)算的特點(diǎn)設(shè)計(jì)和優(yōu)化相對(duì)應(yīng)的算法，其中有限域乘法運(yùn)算通過(guò)采用KOA方案優(yōu)化全并行乘法器來(lái)進(jìn)行實(shí)現(xiàn)，有限域平方運(yùn)算由于其特殊性采用全并行的方式進(jìn)行實(shí)現(xiàn)，有限域除法運(yùn)算則是在費(fèi)馬小定理的基礎(chǔ)上進(jìn)行適當(dāng)優(yōu)化來(lái)實(shí)現(xiàn)。最后優(yōu)