基于三次剩余的一類公鑰密碼方案研究.pdf

1、隨著互聯(lián)網(wǎng)的飛速發(fā)展和信息技術(shù)的廣泛應(yīng)用，越來(lái)越多的數(shù)據(jù)通過(guò)互聯(lián)網(wǎng)進(jìn)行傳輸。鑒于互聯(lián)網(wǎng)是開(kāi)放的，信息容易受到惡意方的竊聽(tīng)、篡改等攻擊，于是互聯(lián)網(wǎng)在給人們帶來(lái)極大方便的同時(shí)，也給人們帶來(lái)了信息安全方面的挑戰(zhàn)。作為保障網(wǎng)絡(luò)時(shí)代的數(shù)字信息安全的公鑰密碼學(xué)技術(shù)，可以為用戶提供信息保密、信息完整性、用戶身份認(rèn)證和信息來(lái)源認(rèn)證等功能。人們往往使用公鑰密碼學(xué)簽名方案，確保(1)攻擊者不能篡改消息而不被發(fā)覺(jué)(2)用戶的身份不被冒充。
　　傳統(tǒng)的公

2、鑰密碼學(xué)簽名方案存在不足，即驗(yàn)證者需要先通過(guò)公鑰基礎(chǔ)設(shè)施獲得簽名者的公鑰，交互過(guò)程比較繁瑣。身份基簽名方案(也稱基于身份的簽名方案)的提出，簡(jiǎn)化了交互過(guò)程，因?yàn)楹灻叩墓€可以從她的身份字符串直接計(jì)算得出，不需使用公鑰基礎(chǔ)設(shè)施。因此基于身份的簽名方案受到研究者的廣泛關(guān)注。
　　二次剩余理論是數(shù)論中的著名理論之一。一個(gè)整數(shù)a對(duì)另一個(gè)整數(shù)p的二次剩余是指a2除以p的余數(shù)。如果存在整數(shù)b使得a對(duì)p的二次剩余是b，那么稱a是模p的二次剩余

3、。研究二次剩余的理論稱為二次剩余理論。二次剩余理論有廣泛的實(shí)際應(yīng)用。例如可以構(gòu)造基于二次剩余的身份基簽名方案。
　　目前基于二次剩余的身份基簽名方案已經(jīng)取得了豐碩的研究成果。而基于三次剩余的身份基簽名方案是新興的研究領(lǐng)域。三次剩余理論是與二次剩余理論類似的另一套理論?？紤]到三次剩余的優(yōu)點(diǎn)是比二次剩余多l(xiāng)og23-1比特的信息量，且三次剩余具有與二次剩余相似的性質(zhì)，如三次互反律等。因此構(gòu)造基于三次剩余的身份基簽名方案是可行的。

4、>　　本文的全部工作就是圍繞基于三次剩余的身份基簽名方案展開(kāi)，設(shè)計(jì)出合理、安全的新方案。本文的主要研究成果概括如下：
　　1.本文首先介紹了三次剩余數(shù)的定義和性質(zhì)，然后提出一個(gè)新算法。該算法在已知am≡X3l(mod R)的條件下，求出的立方根滿足a≡y3(mod R)。
　　2.以上述算法為基礎(chǔ)，本文提出一個(gè)新的基于三次剩余的身份基簽名方案。該方案的安全性是基于分解大整數(shù)的困難問(wèn)題，具有較強(qiáng)的安全性。通過(guò)詳細(xì)的安全性分析，