數(shù)字簽名方案的設(shè)計(jì)與研究.pdf

1、數(shù)字簽名是現(xiàn)代密碼學(xué)的主要研究?jī)?nèi)容之一，凡是需要對(duì)用戶身份進(jìn)行判斷的情況都可以使用數(shù)字簽名。2002年12月，中國(guó)通信網(wǎng)絡(luò)規(guī)模容量已躍居世界第一位。隨著通信網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大，信息安全問(wèn)題普遍受到了關(guān)注。 目前，在理論界數(shù)字簽名的設(shè)計(jì)通常是基于離散對(duì)數(shù)、素因子分解(含二次剩余問(wèn)題)和橢圓曲線離散對(duì)數(shù)三個(gè)數(shù)學(xué)難題之上的，并且，近年來(lái)同時(shí)基于離散對(duì)數(shù)和素因子分解兩個(gè)數(shù)學(xué)難題的數(shù)字簽名方案，以及具有消息恢復(fù)特性的數(shù)字簽名方案等也紛紛涌

2、現(xiàn)，本文首先簡(jiǎn)單介紹了數(shù)字簽名的現(xiàn)狀、實(shí)施以及所存在的問(wèn)題，然后介紹了一些比較經(jīng)典的數(shù)字簽名算法。在此基礎(chǔ)上我們解決了三個(gè)問(wèn)題：第一：通過(guò)增加預(yù)處理過(guò)程來(lái)對(duì)Miyaji數(shù)字簽名方案進(jìn)行改進(jìn)，大大提高了其安全性。 第二：由P.Horster,M.Michels，H.Petersen利用N-R方案具有較小的簽名長(zhǎng)度和消息恢復(fù)特性設(shè)計(jì)的一種低通信消耗的方案(記為HMP方案)，本文提出了對(duì)該方案中的三種形式進(jìn)行了安全性分析，從而提出能對(duì)

3、其進(jìn)行攻擊的方案達(dá)到五種。 第三：通過(guò)對(duì)李子臣所設(shè)計(jì)的數(shù)字簽名方案進(jìn)行安全性分析，發(fā)現(xiàn)Li數(shù)字簽名方案是不安全的，然后本文給出了一種改進(jìn)方案，使得改進(jìn)方案可以抵抗我們所提出的兩種攻擊方法，并且比原方案更有效。 然后，本文又簡(jiǎn)單介紹了一些具有特色數(shù)字簽名方案，如盲簽名，群簽名，門限簽名，多重簽名等等，然后就每一種具有特色的簽名給出了一些比較具有代表意義的數(shù)字簽名方案。其后引入橢圓曲線，介紹橢圓曲線的基本概念和性質(zhì)，并且設(shè)計(jì)