有損陷門函數(shù)(lossy trapdoor function,簡記為LTDF)是由 Peikert和Waters在會議STOC 2008上正式定義的。有損陷門函數(shù)中包含了兩族不可區(qū)分的函數(shù)。一類即是常見的單射函數(shù)。在這類函數(shù)中,利用陷門就可以有效的求逆;另一類即是有損的函數(shù)。有損函數(shù)的值域范圍比定義域的范圍要小,且有損函數(shù)不可以求逆。同時,Peikert和Waters給出了一個有損陷門函數(shù)的一般化的定義:All-But-One(ABO)有損陷門函數(shù)。在ABO有損陷門函數(shù)中,每一個函數(shù)都有一個額外的輸入,這個輸入被稱之為分支。在這些分支中只有一個有損分支,其他的都是單射分支。Peikert和Waters證明了利用有損陷門函數(shù)、ABO有損陷門函數(shù)和一個一次強簽名方案可以構(gòu)造一個選擇密文攻擊安全的公鑰加密方案。變色龍ABO有損陷門函數(shù)是ABO有損陷門函數(shù)的一種擴展形式,在會議PKC 2011上,Junzuo Lai等人利用變色龍ABO有損陷門函數(shù)構(gòu)造了高效的選擇密文攻擊安全的公鑰加密方案。All-But-Many(ABM)有損陷門函數(shù)是有損陷門函數(shù)和ABO有損陷門函數(shù)的一種擴展形式。它是Ho...

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

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

【文章目錄】：
摘要
ABSTRACT
注釋表
第一章 緒論
    1.1 研究意義
    1.2 有損陷門函數(shù)的研究進展
    1.3 研究內(nèi)容和成果
    1.4 本文組織結(jié)構(gòu)
第二章 預(yù)備知識
    2.1 基本符號
    2.2 基本概念
    2.3 有損陷門函數(shù)
第三章 改進的RSA有損陷門函數(shù)的構(gòu)造及其應(yīng)用
    3.1 引言
    3.2 相關(guān)概念介紹
    3.3 基于改進的RSA算法的有損陷門函數(shù)的構(gòu)造
        3.3.1 改進的RSA算法
        3.3.2 具體構(gòu)造
    3.4 改進的RSA有損陷門函數(shù)的應(yīng)用
        3.4.1 基于iRSA-LTDF的全域哈希簽名方案的構(gòu)造
        3.4.2 基于iRSA-LTDF的盲簽名方案的構(gòu)造
    3.5 本章小結(jié)
第四章 變色龍All-But-One有損陷門函數(shù)的構(gòu)造及其應(yīng)用
    4.1 引言
    4.2 相關(guān)概念介紹
    4.3 變色龍ABO有損陷門函數(shù)的構(gòu)造
        4.3.1 一般構(gòu)造
        4.3.2 具體構(gòu)造
    4.4 身份基有損陷門函數(shù)
        4.4.1 一個IB-TDF的構(gòu)造
        4.4.2 基于DBDH假設(shè)的身份基加密方案
        4.4.3 基于IB-LTDF的身份基簽名方案的構(gòu)造
    4.5 本章小結(jié)
第五章 All-But-Many有損陷門函數(shù)的構(gòu)造及其應(yīng)用
    5.1 引言
    5.2 半平滑RSA子群模
    5.3 基于DRSA假設(shè)的All-But-Many有損陷門函數(shù)的構(gòu)造
        5.3.1 Groth的公鑰加密方案
        5.3.2 基于DRSA假設(shè)的有損陷門函數(shù)
        5.3.3 具體構(gòu)造
    5.4 通用的All-But-Many有損陷門函數(shù)的構(gòu)造
        5.4.1 一般構(gòu)造
        5.4.2 具體構(gòu)造
    5.5 All-But-Many有損陷門函數(shù)的應(yīng)用
    5.6 本章小結(jié)
第六章 總結(jié)與展望
    6.1 總結(jié)
    6.2 展望
參考文獻
致謝
攻讀博士學(xué)位期間的論文



本文編號：3908364