快速格公鑰密碼方案的研究.pdf

1、量子計(jì)算機(jī)的出現(xiàn)對(duì)目前正在廣泛使用的基于數(shù)論問(wèn)題設(shè)計(jì)的公鑰密碼體制等構(gòu)成嚴(yán)重威脅。為了應(yīng)對(duì)量子計(jì)算機(jī)的挑戰(zhàn)，保障后量子時(shí)代的信息安全，設(shè)計(jì)能夠抵抗量子計(jì)算機(jī)攻擊的新型公鑰密碼體制已經(jīng)成為當(dāng)前密碼學(xué)研究的熱點(diǎn)領(lǐng)域之一。
　　 格密碼作為后量子時(shí)代公鑰密碼的典型代表，具有能夠抵抗量子計(jì)算機(jī)攻擊、平均安全性可以建立在格問(wèn)題最壞情況的復(fù)雜度上以及具有線(xiàn)性結(jié)構(gòu)并期望有較快的加解密速度等優(yōu)點(diǎn)，近年來(lái)越來(lái)越受到廣泛的關(guān)注。但是，一般格公鑰密碼

2、方案的主要缺點(diǎn)是密鑰量較大、空間復(fù)雜度較大等，這些使得格公鑰密碼方案計(jì)算效率較低，難以在實(shí)際中大量應(yīng)用。
　　 本文針對(duì)一般格公鑰密碼方案效率較低的缺點(diǎn)，對(duì)如何設(shè)計(jì)新型快速的格公鑰密碼方案進(jìn)行了研究和分析，主要從改進(jìn)和設(shè)計(jì)快速加密方案、數(shù)字簽名方案、身份識(shí)別方案等幾個(gè)方面進(jìn)行了相關(guān)探討。取得的主要成果如下：
　　 (1)基于R-LWE問(wèn)題對(duì)NTRU加密方案進(jìn)行了新的改進(jìn)，給出了一個(gè)在標(biāo)準(zhǔn)模型下可證明安全的NTRU加密方案