我正在阅读“应用密码学手册”,在第99页上,作者在展示了QRP \le_P FACTORING之后写道:
人们认为,QRP和分解整数的问题一样是diffi邪教,尽管不知道这方面的证据。
我不太清楚“作为困难”意味着什么,他们是否说它被假定为QRP \ge_P FACTORING?
发布于 2019-10-09 13:22:34
我会把它说成是“猜测”而不是“假设”,但否则,是的.
https://crypto.stackexchange.com/questions/74916
相似问题