基于編碼理論公鑰密碼體制的研究與應(yīng)用.pdf

1、基于編碼理論的譯碼問(wèn)題是目前能夠?qū)沽孔佑?jì)算攻擊的困難問(wèn)題之一。基于編碼理論的公鑰密碼體制具有加解密速度快，安全性高，易于實(shí)現(xiàn)等優(yōu)點(diǎn)，因此是后量子時(shí)代保護(hù)用戶隱私數(shù)據(jù)的一種理想體制，成為近年來(lái)密碼學(xué)中的研究熱點(diǎn)之一。本文在對(duì)基于編碼理論公鑰密碼體制進(jìn)行研究的基礎(chǔ)上對(duì)其同態(tài)特性以及數(shù)字簽名系統(tǒng)進(jìn)行了算法設(shè)計(jì)和安全性分析。主要工作如下：
　　1.給出了除Goppa碼以外的其他兩種性能良好的線性分組碼構(gòu)造的公鑰密碼體制，分別為基于RS碼

2、和最大F距離碼的改進(jìn)型公鑰密碼體制，包括參數(shù)選取，加解密過(guò)程和安全性分析。同時(shí)以McEliece公鑰密碼體制為例對(duì)基于編碼理論公鑰密碼體制的同態(tài)性進(jìn)行分析，指出其具有加法同態(tài)和混合同態(tài)的性質(zhì)，并給出了相應(yīng)的理論證明。
　　2.針對(duì)數(shù)據(jù)的匿名性保護(hù)問(wèn)題，提出一種基于McEliece公鑰密碼體制的盲簽名算法。將消息先通過(guò)哈希、盲化過(guò)程，然后用McEliece公鑰密碼體制的私鑰進(jìn)行簽名，消息接收者進(jìn)行去盲操作便可得到簽名。分析結(jié)果表明，

3、此算法不僅具有一般盲簽名的基本性質(zhì)保證隱私消息不會(huì)泄露，而且比基于RSA體制的盲簽名算法效率高，此外還繼承了McEliece公鑰密碼體制的安全性，能抵抗量子計(jì)算機(jī)的攻擊。
　　3.設(shè)計(jì)了一種基于McEliece公鑰密碼體制的代理簽名算法，通過(guò)尋找與原始簽名私鑰等值卻不同的矩陣組合來(lái)實(shí)現(xiàn)代理簽名，并對(duì)此種代理簽名的安全性進(jìn)行了分析。分析結(jié)果表明，此代理簽名算法是概率加密，而且安全性基于編碼理論，因而能有效地抵抗量子計(jì)算的攻擊。