首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >标识密码系统,其中$\ m= c^2 \bmod n$?

问标识密码系统,其中$\ m= c^2 \bmod n$?
EN

Cryptography用户
提问于 2019-12-17 04:36:22
回答 1查看 209关注 0票数 1

我发现密码系统的解密方法是:\ m = c^2 \bmod n 。这与Rabin的完全相反,在这里,同样的公式用于加密。

这个密码系统叫什么名字?

这个系统中的加密功能是如何工作的?

EN

回答 1

Cryptography用户

发布于 2019-12-17 12:45:53

很明显,如果解密过程是模n的平方,则加密过程必须是平方根模n,即消息m的加密是m模n的任意平方根。取哪个特定的平方根(如果有多个平方根)是不重要的,因为根据定义,当平方时,它们都会返回m。

如何计算模平方根取决于参数的外观,特别是模数。如果已知模的素因式分解,则可以利用Tonelli-Shanks计算每个素数因子的平方根模,并结合中国定理。

票数 1
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/76481

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档