RSA算法同态性验证:乘法同态性质详解
简单的同态加密包含加法同态和乘法同态,加法同态算法最经典的是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 著作权归作者所有。请勿转载和采集!