隨著云計算等新興計算模式的發(fā)展,用戶的數(shù)據(jù)面臨著可能被泄露的風險.如何保護用戶的數(shù)據(jù)隱私,如何在不可信的第三方上實現(xiàn)可信數(shù)據(jù)存儲和操作?全同態(tài)加密為其提供了一種從根本上解決問題的方式.全同態(tài)加密使得第三方可以直接對密文進行操作,其結(jié)果等同于先解密然后在相應(yīng)明文上執(zhí)行相應(yīng)的運算所得到的結(jié)果.自從2009年Gentry提出第一個全同態(tài)加密方案至今,其低效性一直制約著全同態(tài)加密及其應(yīng)用的發(fā)展.最近,在TCC 2019會議上,Gentry和Halevi提出了第一個可壓縮全同態(tài)加密方案.在標準的帶錯學習假設(shè)下,對于一個任意小的?>0,他們的方案可使明文的總比特數(shù)與對應(yīng)密文的總比特數(shù)的比值達到1-?,即該方案可達到最優(yōu)的壓縮比率.然而,他們提出的方案僅支持單密鑰的情形,即同態(tài)運算的對象僅限于在同一個密鑰下加密的密文.相較于單密鑰的全同態(tài)加密,多密鑰全同態(tài)加密的實用性更強.多密鑰全同態(tài)加密使得用不同公鑰加密的密文也能進行同態(tài)運算,而無需先分別使用各自的私鑰進行解密.另外,為了能夠便捷地管理密鑰,多身份全同態(tài)加密在保留多密鑰功能的同時,能夠僅利用身份信息和公共參數(shù)進行加密操作,從而簡化了公鑰基礎(chǔ)設(shè)...

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

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景與意義
    1.2 研究內(nèi)容及結(jié)構(gòu)
2 理論基礎(chǔ)
    2.1 符號說明
    2.2 格密碼基礎(chǔ)
    2.3 帶錯學習問題
    2.4 格上的陷門函數(shù)
    2.5 GSW-全同態(tài)加密
    2.6 可壓縮全同態(tài)加密
3 可壓縮多密鑰全同態(tài)加密方案
    3.1 可壓縮密文擴展技術(shù)
    3.2 定義
    3.3 方案構(gòu)造
    3.4 參數(shù)設(shè)置
4 可壓縮多身份全同態(tài)加密方案
    4.1 定義
    4.2 方案構(gòu)造
    4.3 參數(shù)設(shè)置
5 總結(jié)
參考文獻
簡歷
致謝



本文編號：4011897