同態(tài)加密背景及其應(yīng)用.ppt_第1頁
同態(tài)加密背景及其應(yīng)用.ppt_第2頁
同態(tài)加密背景及其應(yīng)用.ppt_第3頁
同態(tài)加密背景及其應(yīng)用.ppt_第4頁
同態(tài)加密背景及其應(yīng)用.ppt_第5頁
已閱讀5頁,還剩2頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)

文檔簡介

1、計算機學(xué)院,目錄,加密及其解密的簡要過程 群同態(tài)的表示 同態(tài)加密 同態(tài)加密研究的歷程 同態(tài)加密目前存在的問題及應(yīng)用,計算機學(xué)院,加密及其解密的簡要過程,計算機學(xué)院,以往加密方案的一個缺點,數(shù)據(jù)在加密之后,如果要想對數(shù)據(jù)進行運算,就必須先解密,這樣增加了數(shù)據(jù)的不安全因素,計算機學(xué)院,群同態(tài)的表示,在數(shù)學(xué)中,給定兩個群 (G, *) 和 (H, ), 從 (G, *) 到 (H, ) 的群同態(tài)是函數(shù) h: G H 使得對于所有 G 中的 u 和 v 下述等式成立 h(u * v) = h(u) h(v),計算機學(xué)院,同態(tài)加密,記加密操作為 E,明文為 m,加密得 e,即 e = E(m),m =

2、E(e)。已知針對明文有操作 f,針對 E 可構(gòu)造 F,使得 F(e) = E(f(m),這樣 E 就是一個針對 f 的同態(tài)加密算法。 假設(shè) f 是個很復(fù)雜的操作,有了同態(tài)加密,我們就可以把加密得到的 e 交給第三方,第三方進行操作 F,我們拿回 F(e) 后,一解密,就得到了 f(m)。第三方替我們干了活,對 m 卻仍一無所知,計算機學(xué)院,同態(tài)加密研究的歷程,RSA算法可以實現(xiàn)乘法的同態(tài) 1999年P(guān)ascal Paillier論文實現(xiàn)了加法同態(tài) 參考論文:Public-Key Cryptosystems Based on Composite Degree Residuosity Classes 2009年IBM 研究員 Craig Gentry 最近剛剛找到了一種 全同態(tài)加密算法 參見論文 Fully homomorphic encryption using ideal lattices,計算機學(xué)院,同態(tài)加密目前存在的問題及應(yīng)用,效率:和所有好技術(shù)一樣,將同態(tài)加密技術(shù)應(yīng)用到現(xiàn)實生活還需要一段時間。另外,該技術(shù)還需要解決一些應(yīng)用上的障礙。其中之一就是大量的計算需求。Gentry表示,如果再一個簡單的明文搜索中應(yīng)用同態(tài)加密技

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論