| 没听说过这个因式分解的题是“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位比，显然长太多了。
|
|
|
|
|
 |
 |
| 实用资讯 | |
