基于多變量公鑰密碼體制的多方同時(shí)簽名.pdf

1、數(shù)字簽名中的公平交換問題是密碼學(xué)的一個(gè)基本的問題,在電子商務(wù)中有著廣泛的應(yīng)用。隨著網(wǎng)絡(luò)的廣泛普及與使用,通過網(wǎng)絡(luò)處理的交易也在不斷增加,公平交換問題就顯得更為重要。同時(shí)簽名是解決公平交換問題的一個(gè)有效的途徑,它的優(yōu)點(diǎn)在于它不需要特殊的可信第三方,也不依賴參與方的計(jì)算能力的平衡。多方同時(shí)簽名是同時(shí)簽名的推廣。將兩方同時(shí)簽名推廣到多方是研究中的一個(gè)難點(diǎn)。量子計(jì)算機(jī)的出現(xiàn)對經(jīng)典公鑰密碼體制產(chǎn)生了威脅、對公鑰密碼體制高效性方面的需求日益增高,使

2、得多變量公鑰密碼學(xué)成為密碼學(xué)發(fā)展的一個(gè)非常重要的分支?，F(xiàn)有的同時(shí)簽名方案大多數(shù)都是基于傳統(tǒng)的密碼體制的,在量子計(jì)算機(jī)下,將可能不再安全。本文重點(diǎn)研究了基于多變量公鑰密碼體制的多方同時(shí)簽名,所做的主要工作如下：在總結(jié)了同時(shí)簽名的發(fā)展歷程和研究現(xiàn)狀的基礎(chǔ)上,把有限域上的多變量公鑰密碼體制與同時(shí)簽名方案相結(jié)合,提出了一個(gè)基于Rainbow多變量簽名體制的多方同時(shí)簽名方案,分析了其安全性和執(zhí)行效率。在合適選取Rainbow簽名體制參數(shù)的情況下,

3、我們的方案可以抵抗目前已知的對于Rainbow體制的攻擊,還滿足多方同時(shí)簽名的安全性。新方案是安全且高效的,可以應(yīng)用于多方電子合同的公平簽署。提出了一個(gè)基于Oil-Vinegar多變量簽名體制的多方同時(shí)簽名方案,分析了其安全性。在選取合適參數(shù)的情況下,所提出的方案不僅滿足多方同時(shí)簽名的安全性,還可以抵抗目前已知的對于Oil-Vinegar體制的攻擊。并且還與文中另一個(gè)方案進(jìn)行比較,這個(gè)方案和另一個(gè)方案一樣是安全且高效的,具有一定的實(shí)用性