信息安全（3）

信息加密

“密码”或“加密系统”用于“加密”数据。对于原始的未加密的数据，我们称之为“明文”。对于加密的结果，我们称之为“密文”。通过称为“解密”的过程，我们把密文恢复成原始的明文。

RSA算法

大素数乘积的因子分解问题，即将两个大素数相乘十分容易，但对其乘积进行因式分解却极其困难，因此可以将乘积作为加密密钥公开（由素数、模运算、费马小定理、欧拉定理、扩展欧几里得算法可进行推导）。

• RSA算法流程：
  • 密钥生成方法
    1、随机生成两个大的质数p和q，p不等于q，计算N=pq。
    2、根据欧拉函数，不大于N且与N互质的整数个数为(p-1)(q-1)。
    3、任意选定一个整数e(e不是必须为质数)，要求e与(p-1)(q-1)互质，且e小于(p-1)(q-1)。
    4、通过公式d×e ≡ 1 (mod (p-1)(q-1))来计算d。
    5、将p和q销毁。
    6、此时，(N,e)作为公钥使用，(N,d)作为私钥使用。
  • 密钥使用方法
    1、接收方在本地生成一对公钥(N,e)和私钥(N,d)。
    2、接收方将公钥(N,e)发布到公共空间中，自己留存私钥(N,d)。
    3、想要给接收方发送数据的人通过公钥加密数据。
    4、接收方收到加密数据后通过私钥解密。

1、调试运行RSA.cpp，选择两个不同的素数

2、根据生成的