设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 跟帖
没听说过这个因式分解的题是“NP完全”的。我记得“破解RSA
送交者: 禿狼普 2018月08月28日11:30:20 于 [灵机一动] 发送悄悄话
回  答: 料你看不出来,这与NP问题有关。而且是NP完全问题。 cmll 于 2018-08-25 17:38:06
没听说过这个因式分解的题是“NP完全”的。我记得“破解RSA”的难度不是很高,好像的O(n^(3/2))吧(也许我记不全,可能是因为别的原因使RSA的破解难度不高也可能),与“加密RSA”差不多,所以RSA的密钥得一千多位。与DES的56位比,显然长太多了。
0%(0)
0%(0)
标  题 (必选项):
内  容 (选填项):
实用资讯
北美最全的折扣机票网站
贝佳药业美国专利【骨精华】消关节痛、骨刺、五十肩【心血通】改善心绞痛
一周点击热帖 更多>>
一周回复热帖

历史上的今天:回复热帖
2017: 我把水泵井深问题简化版再简化一下