身份認(rèn)證是密碼學(xué)中的一個重要研究領(lǐng)域,是網(wǎng)絡(luò)信息安全的一個重要保障。當(dāng)前大部分的身份認(rèn)證方案基于的困難問題是大數(shù)分解問題、離散對數(shù)問題等數(shù)論問題。但隨著對安全性要求的逐漸增強(qiáng),密鑰長度也在逐漸增加;而且大數(shù)分解因子算法和離散對數(shù)問題的算法一旦被攻破,那么這些身份認(rèn)證方案也將不再安全。而基于非數(shù)論問題的零知識身份認(rèn)證方案能彌補(bǔ)這些不足,而且這類方案往往有更低的通信復(fù)雜度。Stern在1993年提出了一個基于糾錯碼問題的零知識身份認(rèn)證方案,隨后越來越多的基于非數(shù)論困難性問題的零知識身份認(rèn)證方案被提出。這些方案攻擊者單次假冒成功的概率比較高,通常在2/3左右,因此需要進(jìn)行多輪詢問來達(dá)到既定的安全要求。Courtois在2001年提出了一個基于最小秩問題的零知識身份認(rèn)證方案,該方案攻擊者單次假冒成功的概率為2/3,為了使攻擊者假冒成功的概率低于2-20,大約需要進(jìn)行35輪詢問。本文改進(jìn)了 Courtois的方案,基于的困難問題不變,新方案攻擊者單次假冒成功的概率接近1/2,要使攻擊者假冒成功的概率低于2-20,現(xiàn)在大約只需要進(jìn)行20輪詢問。同時,我們的方案的信息傳輸量和原方案相比沒有太多增加。 

【文章來源】：西南大學(xué)重慶市 211工程院校 教育部直屬院校

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

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

【文章目錄】：
摘要
ABSTRACT
第1章 引言
    1.1 研究背景和意義
    1.2 研究現(xiàn)狀
    1.3 本文主要研究成果及內(nèi)容安排
第2章 預(yù)備知識
    2.1 零知識身份認(rèn)證方案
    2.2 Hash函數(shù)和MAC
    2.3 糾錯碼問題
    2.4 最小秩問題
第3章 相關(guān)方案介紹
    3.1 Stern基于糾錯碼問題的身份認(rèn)證方案
        3.1.1 Stern的第一個方案
        3.1.2 Stern的第二個方案
    3.2 Courtois基于最小秩問題的身份認(rèn)證方案
第4章 基于最小秩問題的身份認(rèn)證方案
    4.1 方案描述
    4.2 對方案的攻擊分析
    4.3 方案的安全性
        4.3.1 完備性
        4.3.2 合理性
        4.3.3 零知識性
    4.4 參數(shù)分析
第5章 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
參考文獻(xiàn)
第6章 發(fā)表論文及參加課題一覽表
致謝



本文編號：3157878