基于完美單向函數(shù)的Fiat-Shamir類數(shù)字簽名協(xié)議及安全性研究.pdf

1、在日益信息化的當(dāng)代世界，網(wǎng)上各種信息流通和各種電子商務(wù)的開(kāi)展過(guò)程中，提高信息安全成了一個(gè)非常緊迫的課題。為了在數(shù)字世界中實(shí)現(xiàn)個(gè)人通信的私密性以及完成各種授權(quán)、認(rèn)證等功能，大量密碼方案應(yīng)運(yùn)而生，而數(shù)字簽名方案是其中一個(gè)重要組成部分。同其他密碼體制一樣，數(shù)字簽名的應(yīng)用過(guò)程中，人們主要關(guān)注他們的安全性和簽名的運(yùn)算效率。本文分析了已有的數(shù)字簽名方案在安全性上的缺陷，著重分析了流行的Fiat-Shamir方法設(shè)計(jì)數(shù)字簽名方案的安全隱患，然后利用能

2、完美隱藏輸入信息的完美單向函數(shù)這個(gè)新近被提出的方案，構(gòu)造出一個(gè)新的概率簽名方案——POW-Schnorr簽名方案。我們?cè)谶@個(gè)方案的防偽造安全性證明中，完全拋棄了隨機(jī)oracle模型，而是在標(biāo)準(zhǔn)模型下借助黑盒訪問(wèn)證明了它的安全性。這就基本解決了Goldwasser等人在03年指出的Fiat-Shamir類簽名方案在理想的隨機(jī)oracle下和實(shí)際使用時(shí)的安全鴻溝問(wèn)題。本文同時(shí)還證明了該方案還有內(nèi)容隱藏等良好性質(zhì)，而且計(jì)算復(fù)雜度方面只比Sch