大数分解问题是NP问题吗？

Question

现在对于大数分解问题是否是NP问题，非专业人员依据NP问题的定义回答是。资深人员在小心地寻找公式确定性的证明。请问这种证明己经有了吗？

Answer 1

你说的是大数因式分解？大质数的判定是NP Hard问题。这个是现代密钥算法体系的基石。