本文介绍了如何在C++编程语言环境中实现RSA加密算法的具体步骤和方法,包括大素数选取、模指数运算等核心过程。
用C++编写的RSA算法包括以下函数:
```cpp
unsigned __int64 RandNumber::Random(unsigned __int64 n) {
randSeed = multiplier * randSeed + adder;
return randSeed % n;
}
```
静态变量`g_Rnd`用于生成随机数。
模乘运算的实现如下:
```cpp
inline unsigned __int64 MulMod(unsigned __int64 a, unsigned __int64 b, unsigned __int64 n) {
return a * b % n;
}
```