c++ - 求幂RSA

Question

我正尝试在 C++ 中为非常大的数字实现 RSA。我没有使用任何图书馆。我想编写自己的代码 :) 所以我使用字符串来存储这些大数字。大数的乘法和除法非常快，所以这不是问题。但是当我进行加密或解密时，即使用 a^b 调制解调器，这非常慢。我使用 p 和 q 作为 50 位数字并尝试加密大约 20 个字符的文本。我花了一个小时来加密和解密。我使用平方法取幂来减少计算时间。我可以做什么改进？

还有什么是生成素数 p & q 的最佳方法。(最好是行业标准)

Answer 1

在求幂过程中，您是否在平方/乘法后进行模约减？您应该在每次平方/乘法后计算模数，以便中间结果永远不会超过 m 值中数字的两倍。