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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：2783741