基于超橢圓曲線密碼體制群簽密系統(tǒng)的研究
發(fā)布時間:2017-05-21 08:10
本文關(guān)鍵詞:基于超橢圓曲線密碼體制群簽密系統(tǒng)的研究,由筆耕文化傳播整理發(fā)布。
【摘要】:Neal Koblitz和Victor Miller首先提出了橢圓曲線密碼體制(ECC),近幾年已經(jīng)被廣泛應(yīng)用于實際當(dāng)中。超橢圓曲線密碼體制(HECC)作為橢圓曲線的一個推廣告,由Neal Kobitz于1989年提出,它是基于有限域上超橢圓曲線的Jacobian上的離散對數(shù)問題。在同等安全水平下,超橢圓曲線密碼相對ECC所采用的基域小,另外HECC可以模擬基于一般乘法群上的如DSA、ELGamal等幾乎所有協(xié)議;在同樣的定義域上,虧格越大?g?4?,曲線越多,意味著選取用于密碼中的安全曲線的條數(shù)越多。正是因為超橢圓曲線密碼體制比其他密碼體制有著諸多的優(yōu)點,所以近幾年來超橢圓曲線密碼體制的研究也日益被人們重視。(t,n)門限簽名由Desmedt和Frankel首先提出,并分別基于拉格朗日插值多項式和多維空間點的性質(zhì)給出了一個(t,n)門限秘密共享方案。本文借助超橢圓曲線離散對數(shù)問題難解性,并基于拉格朗日插值多項式,給出一種新的(t,n)門限秘密共享方案。方案中共享者可對從分發(fā)中心獲得子秘密進(jìn)行驗證,防止分發(fā)中心對共享者的欺詐。另外,在恢復(fù)秘密值m時,任意共享者可對其他共享成員提供的子秘密進(jìn)行驗證,防止共享者之間的欺詐行為。該方案與基于RSA等密碼體制的方案相比在安全性、計算效率、系統(tǒng)開銷等方面有較明顯的優(yōu)勢。Zheng在1997年第一次提出“簽密”概念,它是指在一個合理的邏輯步驟中同時完成數(shù)字簽名和信息加密兩個步驟,而其計算量和通信成本都要低于傳統(tǒng)的“先簽名后加密”,在群體之間的網(wǎng)絡(luò)通信過程中,門限群簽密方案有著較高的安全性及可操作性,本文基于超橢圓曲線密碼體制,針對抗合謀攻擊以及對欺詐群組追查,提出了一種新的方案,該方案在(t,n)門限群簽密的基礎(chǔ)上,受到攻擊時可分辨該攻擊是來自于群成員還是外部,并且可針對群成員的欺詐行為進(jìn)行追查。與現(xiàn)有的面向群組的通信的廣義門限簽密方案相比,該方案能防止惡意消息的攻擊,能抵抗內(nèi)部欺詐和外部攻擊,具有更小的通信代價和更高的安全性,方案的安全性是建立在超橢圓曲線離散對數(shù)問題的難解性上,在保障安全的同時,也具備了HECC的諸多優(yōu)點。
【關(guān)鍵詞】:超橢圓曲線密碼體制 除子 Jacobian HCDLP 數(shù)字簽名 門限群簽密
【學(xué)位授予單位】:貴州大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2015
【分類號】:TN918.91
【目錄】:
- 摘要5-7
- Abstract7-9
- 第一章 緒論9-14
- 1.1 研究背景及意義9-10
- 1.2 國內(nèi)外研究現(xiàn)狀10-12
- 1.3 論文的主要工作及創(chuàng)新12-13
- 1.4 論文的組織結(jié)構(gòu)13-14
- 第二章 相關(guān)知識背景14-30
- 2.1 代數(shù)基礎(chǔ)14-16
- 2.2 超橢圓曲線16-26
- 2.2.1 超橢圓曲線16-17
- 2.2.2 除子和主除子17-19
- 2.2.3 Jacobian群及其運算19-22
- 2.2.4 Jacobian群的基數(shù)22-23
- 2.2.5 標(biāo)量乘及自同態(tài)23-26
- 2.3 門限群簽密26-29
- 2.3.1 簽密26-28
- 2.3.2 門限群簽密28-29
- 2.4 本章小結(jié)29-30
- 第三章 基于HECC的門限秘密共享方案的研究30-35
- 3.1 門限秘密共享30
- 3.2 基于Lagrange插值多項式門限方法30-31
- 3.3 基于HECC的(t,n)門限秘密共享方案31-34
- 3.3.1 初始化部分31
- 3.3.2 方案描述31-33
- 3.3.3 方案分析33-34
- 3.4 本章小結(jié)34-35
- 第四章 基于HECC的門限群簽密研究35-43
- 4.1 門限群簽密35-36
- 4.2 基于HECC的門限群簽密方案36-39
- 4.2.1 初始化階段36-37
- 4.2.2 門限群簽密生成37-38
- 4.2.3 群簽密驗證38-39
- 4.2.4 解簽密階段39
- 4.3 方案安全性分析39-42
- 4.3.1 方案門限性分析39-40
- 4.3.2 秘鑰分配階段的可驗證性40-41
- 4.3.3 簽密成員間個人簽密的可驗證性41
- 4.3.4 對群簽密合成者的可驗證性41
- 4.3.5 驗證的匿名性和簽密組可追查性41-42
- 4.4 本章小結(jié)42-43
- 第五章 基于HECC的門限群簽密的實現(xiàn)43-49
- 5.1 系統(tǒng)參數(shù)選擇43
- 5.2 簽密方案的設(shè)計43-47
- 5.2.1 方案描述43-45
- 5.2.2 相關(guān)流程圖45-47
- 5.3 密碼結(jié)構(gòu)類的構(gòu)成47-48
- 5.4 運行結(jié)果48
- 5.5 本章小結(jié)48-49
- 第六章 結(jié)束語49-51
- 6.1 論文工作總結(jié)49
- 6.2 下一步工作展望49-51
- 致謝51-52
- 參考文獻(xiàn)52-55
- 附錄55-56
- 攻讀學(xué)位期間公開發(fā)表的論文55
- 在研期間參加科研項目55-56
【參考文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前2條
1 徐秋亮,李大興;橢圓曲線密碼體制[J];計算機研究與發(fā)展;1999年11期
2 段姍姍;曹珍富;陸榮幸;;基于身份的強壯門限簽密方案[J];上海交通大學(xué)學(xué)報;2005年12期
本文關(guān)鍵詞:基于超橢圓曲線密碼體制群簽密系統(tǒng)的研究,由筆耕文化傳播整理發(fā)布。
,本文編號:383058
本文鏈接:http://sikaile.net/kejilunwen/wltx/383058.html
最近更新
教材專著