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

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

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景與意義
    1.2 研究?jī)?nèi)容及結(jié)構(gòu)
2 理論基礎(chǔ)
    2.1 符號(hào)說(shuō)明
    2.2 格密碼基礎(chǔ)
    2.3 帶錯(cuò)學(xué)習(xí)問(wèn)題
    2.4 格上的陷門函數(shù)
    2.5 GSW-全同態(tài)加密
    2.6 可壓縮全同態(tài)加密
3 可壓縮多密鑰全同態(tài)加密方案
    3.1 可壓縮密文擴(kuò)展技術(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é)
參考文獻(xiàn)
簡(jiǎn)歷
致謝



本文編號(hào)：4011897