同態加密的實現原理是什麼?在實際中有何應用?

時間 2021-05-06 09:22:48

1樓:看世間百態

同態加密的實現現在的「卡脖子」之處是資料量的處理時間和儲存量很大麼?運用密碼學的RSA演算法能否進行加同態加密運算或者乘同態加密運算。

2樓:

實現原理簡單講就是

c=qp + 2a+m, 用來加密

m = (c mod q) mod 2,用來解密中間是同態運算,即基於c的計算

3樓:扯淡兄

看到個新聞,貼一下:

IBM 重寫了其 C++ 同態加密庫,速度提高 75 倍 !

這個東西實在不是很懂,不過感覺真的很有用。

4樓:王子

說實話我希望看到新東西,而不是基本概念。我最近倒是做了乙個報告,單不知道是否合適上傳。而且裡面有些錯誤,我也不太有耐心去修改了。

5樓:一大坨

你指的同態性,首先是Rsa加密體系的乙個弱點,可以被用於選擇密文攻擊。而同態性,可以在加密後保持一定結構,使你對明文的運算等價於對密文的運算。在現實中,可以用於雲計算加密,比如有些公司需要處理大量資料,要交由其他公司(如提供雲計算的服務商)去做,但資料比較敏感,不希望別人知道,這時候就可以利用同態加密。

總之,主要依靠數論的知識,樓主了解一下就知道了。

6樓:黑照

同態加密 - 搜狗百科

作用可以是替代非對稱加密協議用於交換金鑰,且時間較短。

實際上在沒有RSA和DH協議之前。沙公尺爾(AdiShamir )已經提出了乙個協議叫做沙公尺爾金鑰交換協議。

大概內容如下:

A與B通訊。

A加密Fa(x)傳送給B

B加密得到的字串Gb(Fa(x),y)發給A

A解密以上字串F-1a(Gb(Fa(x),y),z)發給B

B解密以上字串得到G-1b(F-1a(Gb(Fa(x),y),z))

假設這裡同態密碼成立。我把XYZ拆開寫。

G-1b(F-1a(Gb(Fa(x),y),z))《=》G-1b(Gb(F-1a(Fa(x)))), G-1b(F-1a(Gb(y))),G-1b(F-1a(z))《=》x,F-1a(y),G-1b(F-1a(z))

在這一步得到了X。現在兩個人可以使用金鑰X進行通訊了。

到這一步雙方只是使用自己的演算法和金鑰通過各自一波加密和解密就交換了通訊金鑰

1.為毛要使用同態密碼?

因為算大質數時間太長而且質數分解的安全性沒有辦法證明。索性還是對稱加密來的安全。

另外質數的安全性在下降,因數分解有量子shor演算法,還有黎曼假設這樣的工具進行分析。

2.通訊過程中雙方是否暴露了彼此的加密演算法或者資訊。

沒有,通訊雙方都不知道對方的加密演算法,更何況第三方。

3.這個協議為毛沒有替代非對稱加密的作用?

因為同態密碼代數結構太複雜。

4.世界上有無同態代數結構。

有,異或運算。

PS,我不是學數學的。當時了解之後就很快對這個失去了興趣。我書讀的少,問我的問題別太難。

全同態加密和部分同態的加密有什麼區別?

名字還是說明很多問題的,FHE就是全都能算,其他的要不然只能算加法,要不然只能算乘法,要不然不能算太 大 的計算。public key encryption 就imply FHE,但是目前最好的構造還是基於LWE。具體的看下GSW 首先介紹一下幾個概念,部分同態 partially homomorp...

非對稱加密的設計原理是什麼?

劉昴星 非對稱加密其實只是指加密和解密使用的金鑰不一樣的加密方法。你只要在數學上能證明你的明文通過公鑰能進行加密,通過私鑰能進行正確的解密,而公鑰和私鑰又不一樣,那你就設計了一種非對稱加密演算法。例如我們把凱撒密碼換一種方式 比如乙個26個字母的輪盤,加密就是順時針轉3格,a變d,b變e z變c,解...

Push mail 的實現原理是什麼?

Amin 端到端的實現主要有2類 1 手機和郵件伺服器間有個中間伺服器 閘道器,提供推送如 黑莓的BI 蘋果的推送服務 Android的C2DM2 手機直接連郵件伺服器 如 微軟的ActiveSync 不論手機連中間伺服器還是直接連郵件伺服器,推送的實現可以是 1 長連線推送 如 黑莓。2 帶外的通...