科技的進(jìn)步推動(dòng)了社會(huì)的發(fā)展,信息化的飛速發(fā)展使得互聯(lián)網(wǎng)變成了人們生活中不可或缺的重要組成部分。隨著云計(jì)算和大數(shù)據(jù)概念的誕生和廣泛應(yīng)用,如何安全的存儲(chǔ)重要信息并對加密數(shù)據(jù)進(jìn)行搜索和處理越來越受到人們的關(guān)注,這就使得同態(tài)加密技術(shù)變得愈加重要。同態(tài)加密可以確保被操作數(shù)據(jù)的隱私性,即在不知曉明文的前提下,對密文直接執(zhí)行運(yùn)算然后解密,結(jié)果與對明文進(jìn)行同樣的操作得到的數(shù)據(jù)一致。利用這個(gè)特性明顯的同態(tài)性質(zhì),將加密數(shù)據(jù)交付給不可信的第三方進(jìn)行處理就不會(huì)泄露隱私。因此,同態(tài)加密在密文搜索、云計(jì)算和電子投票等領(lǐng)域有重要的研究價(jià)值。本論文在研究了已有的同態(tài)加密方案的基礎(chǔ)上,結(jié)合實(shí)際的應(yīng)用需求對公私鑰的生成方式進(jìn)行了改進(jìn),設(shè)計(jì)出兩種不同的全同態(tài)加密方案。(1)分析了基于理想格和整數(shù)的全同態(tài)加密方案的優(yōu)缺點(diǎn),然后根據(jù)這兩種方案的模式框架提出了一種基于整數(shù)多項(xiàng)式環(huán)的全同態(tài)加密方案,其安全性歸約為稀疏子集合困難問題。與基于理想格和整數(shù)的全同態(tài)加密方案相比較,該方案主要進(jìn)行多項(xiàng)式運(yùn)算且加密過程中不需要重新選擇多項(xiàng)式,具有更好的靈活性和實(shí)用性。(2)已有的同態(tài)加密方案主要關(guān)注于單一發(fā)送方與單一接收方之間的數(shù)據(jù)傳輸,但“...

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

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景和意義
    1.2 研究現(xiàn)狀
    1.3 本文研究內(nèi)容
    1.4 論文的結(jié)構(gòu)安排
2 基礎(chǔ)知識
    2.1 數(shù)學(xué)基礎(chǔ)
    2.2 困難問題假設(shè)
    2.3 同態(tài)加密
    2.4 本章小結(jié)
3 基于整數(shù)多項(xiàng)式環(huán)的全同態(tài)加密方案
    3.1 全同態(tài)加密方案
        3.1.1 基于理想格的全同態(tài)加密方案
        3.1.2 基于整數(shù)的全同態(tài)加密方案
    3.2 基于整數(shù)多項(xiàng)式環(huán)的全同態(tài)加密方案
    3.3 正確性分析
    3.4 同態(tài)性分析及安全性分析
    3.5 安全屬性比較
    3.6 本章小結(jié)
4 基于整數(shù)環(huán)的多對一全同態(tài)加密方案
    4.1 多發(fā)送方到單接收者全同態(tài)加密模型
    4.2 方案的構(gòu)造
        4.2.1 初始化階段
        4.2.2 算法執(zhí)行階段
    4.3 正確性證明
    4.4 同態(tài)性證明
    4.5 安全性證明
    4.6 性能比較
    4.7 本章小結(jié)
5 基于整數(shù)多項(xiàng)式環(huán)的同態(tài)加密電子投票方案
    5.1 電子投票方案簡介
    5.2 批處理電子投票模型
        5.2.1 系統(tǒng)初始化
        5.2.2 方案執(zhí)行階段
        5.2.3 統(tǒng)計(jì)選票階段
    5.3 投票方案的安全性及正確性分析
    5.4 性能分析
    5.5 本章小結(jié)
6 總結(jié)與展望
    6.1 總結(jié)
    6.2 展望
參考文獻(xiàn)
攻讀碩士學(xué)位期間的學(xué)術(shù)成果
致謝



本文編號：3931926