基于糾錯(cuò)碼的公鑰密碼算法分析與設(shè)計(jì).pdf

1、聲明本學(xué)位論文是我在導(dǎo)師的指導(dǎo)下取得的研究成果，盡我所知，在本學(xué)位論文中，除了加以標(biāo)注和致謝的部分外，不包含其他人已經(jīng)發(fā)表或公布過(guò)的研究成果，也不包含我為獲得任何教育機(jī)構(gòu)的學(xué)位或?qū)W歷而使用過(guò)的材料。與我一同工作的同事對(duì)本學(xué)位論文做出的貢獻(xiàn)均已在論文中作了明確的說(shuō)明。研究生簽名：主塞；受益：加7埠弓月fD日學(xué)位論文使用授權(quán)聲明南京理工大學(xué)有權(quán)保存本學(xué)位論文的電子和紙質(zhì)文檔，可以借閱或上網(wǎng)公布本學(xué)位論文的部分或全部?jī)?nèi)容，可以向有關(guān)部門或機(jī)構(gòu)

2、送交并授權(quán)其保存、借閱或上網(wǎng)公布本學(xué)位論文的部分或全部?jī)?nèi)容。對(duì)于保密論文，按保密的有關(guān)規(guī)定和程序處理。研究生簽名：拯盜：塑勱7少年虧月cD日性碼的譯碼困難問題，另一個(gè)是從構(gòu)造公鑰的任意生成矩陣中恢復(fù)出碼的結(jié)構(gòu)是困難問題。這類體制具有較快的加解密算法，較強(qiáng)的安全歸約能力，但由于公鑰所占用的內(nèi)存空間太大，使得它的實(shí)際應(yīng)用受到局限。本文通過(guò)對(duì)基于編碼的公鑰密碼體制的算法分析與設(shè)計(jì)，給出了修正的基于秩度量的Niederreiter與McElie

3、ce類型的公鑰密碼方案。本文的第一部分，依托Niederreiter類型的公鑰密碼方案，利用秩度量的性質(zhì)，設(shè)計(jì)了一類新的基于秩度量的結(jié)構(gòu)攻擊方法。該攻擊的思想是通過(guò)分析基于秩度量的Niederreiter類型的公鑰密碼體制的公鑰的結(jié)構(gòu)特征，能夠在一定的參數(shù)集上恢復(fù)出系統(tǒng)的保密私鑰，從而進(jìn)一步利用私鑰恢復(fù)出明文消息。接下來(lái)，為了更好的抵抗此類結(jié)構(gòu)攻擊，建立了結(jié)構(gòu)攻擊能力與系統(tǒng)參數(shù)之間的關(guān)系，并給出了修正的基于秩度量的Niederreite

4、r類型的公鑰密碼方案的算法分析。第二部分，在基于秩度量的McElieee公鑰密碼方案中，利用線性矩陣與哈希函數(shù)的性質(zhì)，構(gòu)造了一類新的線性哈希變換。通過(guò)引入新的變換，將經(jīng)過(guò)糾錯(cuò)加密的消息隱藏在多重變換中，從而更有效的隱藏了碼字的結(jié)構(gòu)特征。在變換的過(guò)程中，利用糾錯(cuò)碼的性質(zhì)，將用于糾錯(cuò)冗余的消息向量編碼成糾錯(cuò)碼的一類碼字的方法，提高了可用于公鑰密碼方案的糾錯(cuò)碼的數(shù)量。在最后，通過(guò)對(duì)可行的基于線性變換的最強(qiáng)攻擊方法的分析，說(shuō)明了基于新變換的Mc