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

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

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