基于格的多方同時(shí)簽名研究.pdf

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

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