兩類密碼協(xié)議的分析與改進(jìn).pdf

1、隨著科學(xué)技術(shù)的進(jìn)步,密碼學(xué)得到了巨大的發(fā)展,目前己涉及到了整個(gè)社會(huì)的各個(gè)方面。密碼技術(shù)是保護(hù)計(jì)算機(jī)信息安全的一個(gè)重要的研究課題,而且也是最有效和最經(jīng)濟(jì)可行的方法。密碼技術(shù)已廣泛用于通信加密,身份認(rèn)證,數(shù)據(jù)傳輸,數(shù)字簽名等方面,用以防止非法用戶的入侵和破壞,使得在潛在的不安全的信道中保證通信數(shù)據(jù)的安全,對(duì)信息系統(tǒng)的安全性起到至關(guān)重要的作用。比特承諾是密碼學(xué)中的重要基礎(chǔ)協(xié)議,也是安全多方計(jì)算中最重要的基礎(chǔ)協(xié)議之一。比特承諾作為一個(gè)有用的基礎(chǔ)

2、模塊,可用于設(shè)計(jì)更為精密復(fù)雜的密碼協(xié)議,例如零知識(shí)證明、拋幣協(xié)議、拍賣協(xié)議、盲簽名、智力游戲、彩票方案等協(xié)議。然而隨著量子計(jì)算的進(jìn)步,新的威脅在逼近傳統(tǒng)的密碼體制。為了建立能夠抵抗量子攻擊的安全比特承諾方案,許多學(xué)者進(jìn)行了大量的研究與探索。本文研究基于扭共軛搜索問題的比特承諾及其推廣協(xié)議,并通過推廣適用的平臺(tái)結(jié)構(gòu)達(dá)到較高的安全性。本文的另一項(xiàng)工作是對(duì)門限代理簽名方案的研究。門限代理簽名方案有許多實(shí)用的性質(zhì),是目前研究的熱點(diǎn)問題,但是一般

3、的門限代理簽名方案都存在各種安全隱患。本文以一類具體的門限代理簽名方案為例,對(duì)方案進(jìn)行了安全性分析,并提出了改進(jìn)的方案。本文的主要工作如下:
　　 第三章將扭共軛搜索問題應(yīng)用到一般比特承諾方案,并且將該基礎(chǔ)方案推廣到有偏比特承諾和比特串承諾兩種情形,分別給出了正確性和安全性的證明。最后將平臺(tái)結(jié)構(gòu)推廣到環(huán)zp上的N次截?cái)鄎元多項(xiàng)式組成的n×n矩陣環(huán),并對(duì)參數(shù)作了限制。
　　 第四章簡單介紹了Pomykala-Barabas