應(yīng)信息時代的到來,以及隨之面臨的信息安全需求,上個世紀(jì)70年代以來密碼學(xué)有了新的突破,產(chǎn)生了公鑰密碼思想,使得密碼學(xué)進(jìn)一步為信息安全的需求提供了一種高效的解決方案,比如密鑰交換、數(shù)字簽名等問題得到了很好的解決。身份識別屬于信息認(rèn)證的一種,是密碼學(xué)研究的一個重要方向,也是信息系統(tǒng)中所面臨的重要問題。ELGAMAL密碼算法是著名的一類基于離散對數(shù)問題的密碼方案,它的進(jìn)一步研究產(chǎn)生了許多新的密碼算法,比如橢圓曲線密碼算法,已有許多的國際和國家密碼標(biāo)準(zhǔn),是一塊密碼學(xué)的基石。本文主要就身份識別協(xié)議,以及幾類ELGAMAL密碼算法的變體,其中有帶消息恢復(fù)功能的簽名方案進(jìn)行了研究。主要工作如下:基于密碼學(xué)與數(shù)學(xué)的緊密聯(lián)系,本文第二章首先著重介紹了初等數(shù)論、抽象代數(shù)的基本內(nèi)容,初等數(shù)論往往是經(jīng)典的概念,整數(shù)之分解、同余以及同余式、二次剩余理論,還有元根和指數(shù);近世代數(shù)包括群、環(huán)、域的相關(guān)概念。第三章研究身份識別協(xié)議,從Fiat-Shamir身份識別方案開始,然后重點研究Schnorr身份識別協(xié)議,受ELGAMAL密碼體制有多種變體的啟發(fā),對Schnorr身份識別協(xié)議的變體方案進(jìn)行研究,通過把ELGAM...

【文章頁數(shù)】：47 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 前言
    1.1 論文的研究背景及意義
    1.2 本文的主要工作和章節(jié)安排
第二章 預(yù)備知識
    2.1 數(shù)論知識
    2.2 代數(shù)學(xué)相關(guān)知識
    2.3 密碼學(xué)基礎(chǔ)
第三章 身份識別方案研究
    3.1 FIAT-SHAMIR身份識別方案
    3.2 SCHNORR身份識別和簽名方案
    3.3 新型SCHNORR身份識別方案研究
第四章 對RSA以及幾類ELGAMAL型密碼算法的分析
    4.1 RSA公鑰密碼體制
    4.2 ELGAMAL公鑰密碼
    4.3 周克元的簽名方案以及推廣和改進(jìn)
    4.4 對RSA,ELGAMAL密碼方案一些攻擊方法的分析研究
    4.5 張會影的簽名方案以及分析
    4.6 對增加一個隨機(jī)數(shù)的濮巖簽名方案的存在性偽造攻擊
第五章 總結(jié)和展望
    5.1 本文的總結(jié)
    5.2 展望
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間發(fā)表的學(xué)術(shù)論文



本文編號：3785952