| 沒聽說過這個因式分解的題是“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位比，顯然長太多了。
|
|
|
|
|
 |
 |
| 實用資訊 | |
