基于格的數(shù)字簽名方案分析.pdf

1、數(shù)字簽名因其特有的數(shù)據(jù)完整性、不可抵賴性、不可偽造性等安全性質(zhì),而被廣泛應(yīng)用于軍事、通信、電子商務(wù)等領(lǐng)域。目前大多數(shù)數(shù)字簽名方案的安全性都是建立在大整數(shù)分解、離散對數(shù)問題等傳統(tǒng)數(shù)論困難問題上,但這些問題已經(jīng)被證明不能夠抵抗量子攻擊。為了避免量子時代的密碼危機(jī),迫切需要研究新型的抗量子攻擊的簽名方案,而基于格的數(shù)字簽名方案是當(dāng)前的一個重要研究方向。
　　本文重點(diǎn)研究了基于格的數(shù)字簽名方案,尤其是具有特殊性質(zhì)的群簽名和盲簽名方案,以及

2、它們在電子現(xiàn)金領(lǐng)域的應(yīng)用。主要研究成果包括:
　　(1)對第一個基于格的群簽名方案進(jìn)行研究和攻擊,指出該方案不能抵抗陷害攻擊,也不具備可撤銷性。利用統(tǒng)計零知識證明,并引入時間參數(shù),提出了一個能夠抵抗陷害攻擊并動態(tài)增刪群成員的改進(jìn)方案。
　　(2)深入研究和分析了基于格的盲簽名方案,詳細(xì)討論了其構(gòu)造過程,并從完備性、匿名性、不可偽造性等安全性上給出了完整的分析和證明。
　　(3)提出了第一個基于格的公平電子現(xiàn)金方案。將基