基于ECC快速算法及簽名方案的研究.pdf

1、本文給出ECC快速算法中計(jì)算標(biāo)量乘法方面的兩個(gè)改進(jìn)算法,討論了橢圓曲線數(shù)字簽名算法并進(jìn)行實(shí)現(xiàn)和測(cè)試分析,隨后對(duì)其驗(yàn)證算法進(jìn)行較好的改進(jìn);最后提出一種在橢圓曲線上實(shí)現(xiàn)的基于消息恢復(fù)的數(shù)字簽名的新方案.論文主要內(nèi)容安排如下:第一章,論述橢圓曲線密碼的研究現(xiàn)狀.第二章,介紹有限域的表示,橢圓曲線(EC)上點(diǎn)運(yùn)算的基本概念,將一些常見(jiàn)的公鑰算法平行推廣到橢圓曲線上,隨后介紹了一套橢圓曲線公鑰密碼(ECC)的實(shí)現(xiàn)示例,最后介紹了ECC中的系統(tǒng)參數(shù)

2、選取.第三章,首先介紹利用ONB來(lái)加快基域F<,2m>上域元素的運(yùn)算;隨后討論了常見(jiàn)的主要快速標(biāo)量乘法,對(duì)其中的兩個(gè)算法做出進(jìn)一步討論和改進(jìn).第四章,結(jié)合前面的知識(shí),詳細(xì)分析并具體實(shí)現(xiàn)了ECDSA算法;利用對(duì)Montogomery方法的改進(jìn)來(lái)同時(shí)計(jì)算兩個(gè)標(biāo)量乘法之和,給出一個(gè)新的驗(yàn)證算法并給出證明;接下一節(jié)中,在Tseng的簽名方案的啟發(fā)下,提出一種在橢圓曲線上實(shí)現(xiàn)的基于消息恢復(fù)的數(shù)字簽名的新方案,該方案恢復(fù)信息同時(shí)又具備認(rèn)證功能,并在