C++仿射密码实现
仿射密码的 C++实现，蛮适合练手也适合教学。它其实是套线性变换，用两个参数和搞定加密解密。核心思路就是把每个大写字母转成数字，丢进一个公式里运算，再变回字母。整个流程还挺顺的，写起来也不难。
代码结构比较清晰，先判断是不是和 26 互质，不互质直接提示错误退出，这一步别忽略，不然解密会出问题。后面加密和解密函数也都封装好了，你只要传明文、a和b进去就行。
加密的逻辑是c = (a * m + b) &，解密要算出a的模逆，用扩展欧几里得算法就行。如果你不熟这个算法，建议先看看这个模逆元实现，一目了然。
虽然仿射密码不适合干正经安全活，但理解它，对掌握现代加密（比如AES）有，是线性映射、模运算这些概念，挺基础也挺关键。
要注意的是：只有当a和 26 互质，才能正确还原明文；别忘了非字母字符，否则输出容易出问题。写完可以顺便搞个小交互界面，输入明文点个按钮就能加解密，效果还挺直观。
如果你刚好在学加密算法，或者想给课堂加点料，这份源码值得一试。代码清晰、逻辑直白，拿来练习再合适不过。
文件大小：164.7KB
评论区