我发现密码系统的解密方法是:\ m = c^2 \bmod n 。这与Rabin的完全相反,在这里,同样的公式用于加密。
这个密码系统叫什么名字?
这个系统中的加密功能是如何工作的?
发布于 2019-12-17 12:45:53
很明显,如果解密过程是模n的平方,则加密过程必须是平方根模n,即消息m的加密是m模n的任意平方根。取哪个特定的平方根(如果有多个平方根)是不重要的,因为根据定义,当平方时,它们都会返回m。
如何计算模平方根取决于参数的外观,特别是模数。如果已知模的素因式分解,则可以利用Tonelli-Shanks计算每个素数因子的平方根模,并结合中国定理。
https://crypto.stackexchange.com/questions/76481
复制相似问题