Reference-Request

具有同態加密的內積

  • July 8, 2015

我想做一件非常簡單的事情:給定兩個向量,我想對它們進行加密並進行一些計算,然後解密結果並獲得兩個向量之間的內積。我想盡可能快地做到這一點,以獲得最大的向量維度。

你能推薦任何可以幫助我理解事情以及如何去做的參考嗎?

或者你甚至可以指點我一些可以做到這一點的圖書館?我找到了 HELIB,但我不知道這是否是我的目的的最佳解決方案。由於我只有密碼學的基本知識,因此我希望盡可能將其用作黑匣子,而不必在其背後的數學上投入太多精力。

您可以改用這些方案:

這些方案使您能夠進行加法、單次乘法和更多的加法。對於內積,這就是您所需要的(分別加密每個項目,乘以對,然後加在一起)。

並非一切都需要 FHE。無論如何,有點 HE 就足夠了,因為它只是一個單次乘法。

我想你一定知道什麼同態加密系統可以隨心所欲地支持內積。我希望Dario Catalano, Dario Fiore - Boosting Linear-Homomorphic Encryption to Evaluate Degree-2 Functions on Encrypted Data可以幫助你。

引用自:https://crypto.stackexchange.com/questions/26672