橢圓曲線算法的秘密分享方案研究及在DSP上的實現(xiàn).pdf

1、隨著信息技術(shù)和網(wǎng)絡(luò)的發(fā)展，網(wǎng)絡(luò)的數(shù)據(jù)傳輸越來越大。由于現(xiàn)有的網(wǎng)絡(luò)是不安全的，它并不提供對數(shù)據(jù)安全的保護(hù)，不能防治網(wǎng)絡(luò)上對數(shù)據(jù)的攻擊。如果這種攻擊不被發(fā)現(xiàn)，后果將是十分嚴(yán)重的。為了防止網(wǎng)絡(luò)上非法用戶對數(shù)據(jù)的竊聽篡改以及偽造，需要采用密碼技術(shù)。密碼學(xué)是研究密碼技術(shù)的學(xué)問，它是計算機科學(xué)和通信技術(shù)等多門學(xué)科的交叉點。本文要研究的橢圓曲線密碼體制是公鑰密碼體制的一種。它的安全性基于有限域上橢圓曲線離散對數(shù)問題(ECDLP)是一個困難的問題。橢圓

2、曲線離散對數(shù)問題比有限域上的離散對數(shù)問題要困難得多。對于相同規(guī)模的參數(shù)，橢圓曲線密碼體制每一比特密鑰強度要大得多，因此，取得同樣的安全性，橢圓曲線密碼體制的密鑰規(guī)模要小很多。而小的密鑰參數(shù)在實現(xiàn)和應(yīng)用上有很大的優(yōu)越性，能夠節(jié)省存儲空間和運算量以及傳輸?shù)男畔⒘?。因此本文把橢圓曲線密碼機制作為研究方向。 1979年，Shamir和Blakley獨立提出了密鑰分散管理的概念，實現(xiàn)這一思想機制稱為(t,n)門限方案，該方案使密鑰管理更加

3、的分散和靈活。橢圓曲線作為一種新型高效而且更加安全的密碼算法，用該密碼算法生成的密鑰自然有著其他算法不能相比的安全和效率優(yōu)勢，如果能對該新型的密鑰加以密鑰管理的思想進(jìn)行分存管理，可以使安全性和科學(xué)性更上一層樓。 此思路已在國內(nèi)外有一些人提出，但并未有人對此做很詳細(xì)的論證和設(shè)計實現(xiàn)，本人經(jīng)歷了三年的計算機安全理論學(xué)習(xí)，而且在2006-2007年在濟南雷森科技公司從事科研工作一年，在嵌入式系統(tǒng)結(jié)合密碼類算法的研究鍛煉了一定的功底，因