基于LWE問題的發(fā)送方可否認(rèn)公鑰加密方案
發(fā)布時(shí)間:2022-07-22 15:36
采用可否認(rèn)加密方案可以有效解決因敵手脅迫導(dǎo)致的信息泄露問題。目前,國內(nèi)外學(xué)者提出的可否認(rèn)加密方案,大多不能抵御量子計(jì)算機(jī)的攻擊,且沒有對(duì)方案的性能進(jìn)行分析和實(shí)現(xiàn)。針對(duì)該問題,本文提出并實(shí)現(xiàn)一種基于容錯(cuò)學(xué)習(xí)困難問題(LWE)構(gòu)造的可否認(rèn)加密方案。該方案在具有抵抗量子攻擊能力的同時(shí),還可以將明文否認(rèn)成任意的假明文,使得發(fā)送方可以抵御敵手的脅迫攻擊。首先,利用LWE問題中的不可區(qū)分性質(zhì),在均勻空間中構(gòu)建了一個(gè)密度很小的子集"模糊集";利用低密度的"模糊集"構(gòu)造比特0和1的密文,實(shí)現(xiàn)對(duì)明文比特的單向否認(rèn),同時(shí)降低了單比特解密時(shí)的誤碼率。然后,通過提出的一種明文編碼方法,實(shí)現(xiàn)了對(duì)單個(gè)比特的雙向可否認(rèn),使得發(fā)送方將原明文抵賴為任意的假明文。經(jīng)理論分析可知,該方案具有可否認(rèn)性,是IND–CPA安全的,且誤碼率和密文膨脹率不高。采用C++語言對(duì)該方案進(jìn)行了實(shí)驗(yàn)實(shí)現(xiàn)。通過對(duì)大量比特流的加解密實(shí)驗(yàn)得到的平均誤碼率、密文膨脹率與理論分析相符合;與基于二次剩余的可否認(rèn)加密方案進(jìn)行對(duì)比,本方案在抗量子攻擊上有著明顯優(yōu)勢,加密效率提高了70%,密文膨脹率約減小了3倍。
【文章頁數(shù)】:8 頁
【文章目錄】:
1 預(yù)備知識(shí)
1.1 發(fā)送方可否認(rèn)基本概念
1.2 發(fā)送方可否認(rèn)基本構(gòu)造
1.3 LWE問題
2 發(fā)送方可否認(rèn)加密方案
2.1 可否認(rèn)加密方案
2.2 實(shí)用性分析
3 理論分析
3.1 可否認(rèn)性
3.2 安全性
3.3 正確性
3.4 復(fù)雜度
4 實(shí)驗(yàn)結(jié)果及分析
4.1 加解密效率
4.2 方案對(duì)比
5 結(jié)論
本文編號(hào):3664878
【文章頁數(shù)】:8 頁
【文章目錄】:
1 預(yù)備知識(shí)
1.1 發(fā)送方可否認(rèn)基本概念
1.2 發(fā)送方可否認(rèn)基本構(gòu)造
1.3 LWE問題
2 發(fā)送方可否認(rèn)加密方案
2.1 可否認(rèn)加密方案
2.2 實(shí)用性分析
3 理論分析
3.1 可否認(rèn)性
3.2 安全性
3.3 正確性
3.4 復(fù)雜度
4 實(shí)驗(yàn)結(jié)果及分析
4.1 加解密效率
4.2 方案對(duì)比
5 結(jié)論
本文編號(hào):3664878
本文鏈接:http://sikaile.net/kejilunwen/wltx/3664878.html
最近更新
教材專著