基于格的多方同時簽名研究.pdf

1、數(shù)字簽名的公平交換問題是電子合同簽署中的一個基本的問題，越來越多電子商務合同的簽署開始使用數(shù)字簽名。伴隨著互聯(lián)網的普及蔓延，網絡交易也日益增多，能不能實現(xiàn)公平的交換就成為眾所關注的問題。密碼學中的同時簽名能夠很好的幫助實現(xiàn)公平交換，它既不需要可信的第三方來仲裁，也不需要所有簽名者的計算能力相當。以前的同時簽名都是兩方的，怎樣更好的將同時簽名擴展到多方，已經成為同時簽名研究的一個亟待解決的問題。
　　 量子計算機的出現(xiàn)使傳統(tǒng)密碼體

2、制的安全性面臨嚴重的威脅?；诟竦拿艽a體制作為可以抵御量子計算機攻擊的候選密碼體制之一受到越來越多人的關注。
　　 本文對格上的多方同時簽名進行了研究，主要成果如下：
　　 1)對格密碼體制和同時簽名的基礎知識進行了深入學習，把公平多方同時簽名方案與格中小整數(shù)解問題(SIS)相結合，構造出一個基于格多方同時簽名方案，分析證明了它的正確性；該方案具有很好的同時性，較傳統(tǒng)的公平多方同時簽名，提高了安全性和計算效率。