前几天我试图向外行解释公钥密码学，这需要解释活板门功能。虽然我原则上知道什么是活板门函数，但我不得不承认素数分解问题和 ECC 问题背后的特定数学属性超出了我的范围。
有没有一个简单的例子可以用来举例说明活板门的功能？我在考虑平方和平方根，因为平方很容易计算，但平方根在某种程度上需要引导蛮力。
活板门功能的简单示例是什么？
信息安全
密码学
2021-08-21 19:31:50
1个回答
最基本的答案就是分解。计算两个素数的乘积很容易。这需要一两分钟，但您可以用笔和纸计算出 1093*1039=1,135,627。走另一条路要困难得多。如果我只是给你数字 1,135,627 并问你我乘了哪两个数字来得到这个数字，你可能需要用笔和纸尝试分解数小时才能分解它。要快速完成，您需要一台计算机。
但是如果我让你对 15 进行因式分解，你会很快回答 5 和 3。因此，因式分解的难度会随着质数的增加而增加。如果选择的两个素数足够大，即使是一台计算机，甚至数千台计算机也不足以得出这两个因数。
其它你可能感兴趣的问题