问题标题：
将两个大素数相乘十分容易,但那时想要对其乘积进行因式分解却极其困难这是RSA的定义,为什么因式分解会极其难?
问题描述：
将两个大素数相乘十分容易,但那时想要对其乘积进行因式分解却极其困难
这是RSA的定义,为什么因式分解会极其难?
贾海洋回答：
因为两个大素数的乘积因式分解时,除了1和其本身（这两个不在分解范围内）外,只有这两个大素数,但是分解时不知道这两个大素数,只有从最小的素数2开始,逐步试除,直到这两个大素数中较小的一个,当然非常困难了.
点击显示
数学推荐
热门数学推荐