简单的同态加密包含加法同态和乘法同态,加法同态算法最经典的是Paillier算法,乘法同态算法最经典的是RSA算法。以下是RSA算法同态验证说明:

设: a * b = c (基础等式)

其中:加密函数e(),解密函数d() [encrypt:加密;decrypt:解密]

乘法同态特为:e(a) * e(b) = e(c)

c = d(e(c)) = d(e(a) * e(b))

验证c 是否等于a * b,内容:如果d(e(a) * e(b)) = a * b,则说明RSA算法满足乘法同态性质。


原文地址: https://www.cveoy.top/t/topic/owms 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录