基于代數(shù)群論的密碼體制研究.pdf

1、本文的緒論簡(jiǎn)單介紹了密碼學(xué)的發(fā)展簡(jiǎn)史。并對(duì)國(guó)內(nèi)外的各種公鑰密碼體制(分別基于Diffie-Hellman問(wèn)題(DHP)，背包問(wèn)題(子集和問(wèn)題)，離散對(duì)數(shù)問(wèn)題(DLP)，橢圓曲線上的離散對(duì)數(shù)問(wèn)題(ECDLP)等問(wèn)題的傳統(tǒng)公鑰密碼體制)的研究情況進(jìn)行了總結(jié)。 本文在第二章對(duì)密碼學(xué)的基礎(chǔ)知識(shí)進(jìn)行了大量的引用。 第三章從層次上主要分三部分。第一部分：分別從計(jì)算復(fù)雜度，抗攻擊能力，易操作三個(gè)方面論述了群的笛卡爾積作用比群的共軛作用

2、更利于設(shè)計(jì)公鑰密碼算法；第二部分：引用文獻(xiàn)已有結(jié)論，得到兩個(gè)具有相當(dāng)于NP難解問(wèn)題的難題。第三部分：提出一種改進(jìn)的公鑰密碼算法，并對(duì)此密碼算法的正確性與安全性進(jìn)行證明。 在第四章，主要對(duì)現(xiàn)有的幾種主要的數(shù)字簽名方案進(jìn)行分析與總結(jié)；并且，在第三章已經(jīng)提出的公鑰密碼算法的基礎(chǔ)上，在第四章中我們?cè)囍鴺?gòu)造出一種新的數(shù)字簽名方案，并對(duì)此簽名方案的正確性與安全性(對(duì)公鑰密碼體制內(nèi)部設(shè)計(jì)原理攻擊，攻擊者截取簽名來(lái)攻擊，攻擊者偽造簽名的角度等方