【摘要】：在當(dāng)今信息數(shù)字化的時代,數(shù)字簽名是必不可少的關(guān)鍵技術(shù)之一。實際應(yīng)用中的數(shù)字簽名往往需要滿足某些特殊的性質(zhì),從而使相應(yīng)研究具有非常重要的理論意義和實用價值。隨著量子計算機(jī)概念的提出和研究的不斷進(jìn)展,傳統(tǒng)的密碼體制將很快會置于量子環(huán)境下而不再安全。目前格密碼作為抵抗量子計算攻擊密碼體制的代表之一,具有更高的安全性和更高的計算效率。但目前基于格的特殊簽名方案相對仍然較少,且存在諸如密鑰尺寸較大、通信效率低等問題,這在很大程度上制約了格上特殊簽名的理論發(fā)展和應(yīng)用推廣。鑒于這樣一些必要性,本文選題研究了基于格理論的幾種特殊簽名,包括代理簽名、無證書簽名和無證書的代理重簽名,與已有一些方案相比,它們在安全性或者效率方面有所提升,主要工作如下:1.設(shè)計了一個代理簽名方案。采用理想格(Ideal Lattice)的特殊結(jié)構(gòu)、G陷門生成算法、原像取樣算法、陷門委托算法,構(gòu)造了一個具有授權(quán)證書的代理簽名方案�；诶硐敫裆系淖钚≌麛�(shù)解問題(SIS,Small Integer Solution in Lattice)的困難性,證明了授權(quán)的不可偽造性,以及方案在適應(yīng)性選擇身份和選擇消息攻擊下的強不可偽造性。與現(xiàn)有的基于格的代理簽名方案相比,該方案公鑰和簽名大小相對更短,提高了運行效率。2.設(shè)計了一個無證書簽名方案。采用無陷門簽名技術(shù)、格上陷門生成算法和原像取樣算法,構(gòu)造了一個隨機(jī)預(yù)言機(jī)模型下的無證書簽名方案�；赟IS困難問題,證明了該方案在適應(yīng)性選擇身份和選擇消息下對于外部攻擊或內(nèi)部攻擊是不可偽造的。與現(xiàn)有的幾種基于格的無證書方案相比,該方案密鑰尺寸相對較短且效率較高。3.設(shè)計了一個無證書代理重簽名方案。在2給出的的無證書簽名方案基礎(chǔ)上,通過添加了代理重密鑰生成和代理重簽名部分,構(gòu)造了一個基于格的無證書代理重簽名方案。其中,代理重密鑰生成僅需要矩陣之間的加運算,計算復(fù)雜度較低�；赟IS問題的困難性,證明了該方案在適應(yīng)選擇消息攻擊下的存在不可偽造性。與已有格上代理重簽名方案相比,該方案具有更強的安全性。
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：TN918.91

【參考文獻(xiàn)】

相關(guān)期刊論文 前6條

1 楊丹婷;許春根;徐磊;張星;;理想格上基于身份的簽名方案[J];密碼學(xué)報;2015年04期

2 江明明;胡予濮;王保倉;王鳳和;來齊齊;;格上的高效代理簽名[J];北京郵電大學(xué)學(xué)報;2014年03期

3 江明明;胡予濮;王保倉;來齊齊;劉振華;;格上基于身份的單向代理重簽名[J];電子與信息學(xué)報;2014年03期

4 余磊;;一種基于格的代理簽名方案[J];計算機(jī)工程;2013年10期

5 江明明;胡予濮;王保倉;劉振華;來齊齊;;格上的代理重簽名方案[J];西安電子科技大學(xué)學(xué)報;2014年02期

6 夏峰;楊波;馬莎;孫微微;張明武;;基于格的代理簽名方案[J];湖南大學(xué)學(xué)報(自然科學(xué)版);2011年06期

相關(guān)博士學(xué)位論文 前1條

1 田苗苗;基于格的數(shù)字簽名方案研究[D];中國科學(xué)技術(shù)大學(xué);2014年

相關(guān)碩士學(xué)位論文 前1條

1 賽煒;基于理想格的公鑰密碼中模多項式的應(yīng)用研究[D];西安電子科技大學(xué);2014年

本文編號：2783741