RSA算法安全性本质是三大数学困难问题之一也就是大数分解问题，因为目前尚没有一种有效的方法可以在短时间内分解两个大素数的乘积。验证步骤如上面所说的，原理书上有，具体程序实现简单讲一下
判断质数，这是基本水平，可以穷举也可以建表，按自己喜好
这一步是计算两个大素数乘积没什么好说的
判断两个数互质，一般采用欧几里得算法，辗转相除直到得到gcd(e1,m)=1。当然你也可以穷举公因数一直到sqrt(min{e1,m})
计算乘法逆元是依靠广义欧几里得算法，乘法逆元的意思是形如a*a1 ≡ 1(mod m)这样的（因为这里的群的乘法定义就是数学乘法），a和a1互为彼此模m的逆元，记作a1=a^-1 mod m，只有gcd(a,m)=1时才有唯一解否则无解。
计算方法是广义欧几里得除法，设r0=m，r1=a，s0=1，s1=0，t0=0，t1=1；
计算ai=[r(i-1)/ri]，r(i+1)=r(i-1)-airi，s(i+1)=s(i-1)-aisi，t(i+1)=t(i-1)-aiti，直到ri=0
举例如a=7,m=13，计算a^-1 mod m：
a1=[13/7]=1,r2=r0-a1r1=6,s2=s0-a1s1=1,t2=t0-a1t1=-1;
a2=[7/6]=1,r3=r1-a2r2=1,s3=s1-a2s2=-1,t3=t1-a2t2=2;
a3=[6/1]=6,r4=r2-a3r3=0.
取s=s3=-1，t=t3=2，则有7*2-1*13=1，故a^-1 mod m=t=2。
把上面的方法写成C++算法应该很简单
5和6都是计算同余没什么好说的，记得要用到a^e≡b^e(mod m)化简
要毕业了还搞不懂逆元有点拙计啊，回去好好看看离散数学吧
数据加密的基本过程就是对原来为明文的文件或数据按某种算法进行处理，使其成为不可读的一段代码，通常称为“密文”，使其只能在输入相应的密钥之后才能显示出本来内容，通过这样的途径来达到保护数据不被非法人窃取、阅读的目的。 该过程的逆过程为解密，即将该编码信息转化为其原来数据的过程。
加密，是以某种特殊的算法改变原有的信息数据，使得未授权的用户即使获得了已加密的信息，但因不知解密的方法，仍然无法了解信息的内容。 在航空学中，指利用航空摄影像片上已知的少数控制点，通过对像片测量和计算的方法在像对或整条航摄带上增加控制点的作业。
加密之所以安全，绝非因不知道加密解密算法方法，而是加密的密钥是绝对的隐藏，现在流行的RSA和aes加密算法都是完全公开的，一方取得已加密的数据，就算知道加密算法也好，若没有加密的密钥，也不能打开被加密保护的信息。单单隐蔽加密算法以保护信息，在学界和业界已有相当讨论，一般认为是不够安全的。公开的加密算法是给黑客和加密家长年累月攻击测试，对比隐蔽的加密算法要安全得多。
在密码学中，加密是将明文信息隐匿起来，使之在缺少特殊信息时不可读。虽然加密作为通信保密的手段已经存在了几个世纪，但是，只有那些对安全要求特别高的组织和个人才会使用它。在20世纪70年代中期，强加密(Strong Encryption) 的使用开始从政府保密机构延伸至公共领域， 并且目 前已经成为保护许多广泛使用系统的方法，比如因特网电子商务、手机网络和银行自动取款机等。
加密可以用于保证安全性， 但是其它一些技术在保障通信安全方面仍然是必须的，尤其是关于数据完整性和信息验证;例如，信息验证码(MAC)或者数字签名。另一方面的考虑是为了应付流量分析。
加密或软件编码隐匿(Code Obfuscation)同时也在软件版权保护中用于对付反向工程，未授权的程序分析，破解和软件盗版及数位内容的数位版权管理 (DRM)等。
尽管加密或为了安全目的对信息解码这个概念十分简单，但在这里仍需对其进行解释。数据加密的基本过程包括对称为明文的原来可读信息进行翻译，译成称为密文或密码的代码形式。该过程的逆过程为解密，即将该编码信息转化为其原来的形式的过程。
1、TKIP： Temporal Key Integrity Protocol（暂时密钥集成协议）负责处理无线安全问题的加密部分，TKIP是包裹在已有WEP密码外围的一层“外壳”， 这种加密方式在尽可能使用WEP算法的同时消除了已知的WEP缺点
2、aes：Advanced Encryption Standard(高级加密标准)，是美国国家标准与技术研究所用于加密电子数据的规范，该算法汇聚了设计简单、密钥安装快、需要的内存空间少、在所有的平台上运行良好、支持并行处理并且可以抵抗所有已知攻击等优点。 aes 是一个迭代的、对称密钥分组的密码，它可以使用128、192 和 256 位密钥，并且用 128 位（16字节）分组加密和解密数据。
总而言之aes提供了比 TKIP更加高级的加密技术， 现在无线路由器都提供了这2种算法，不过比较倾向于aes。TKIP安全性不如aes，而且在使用TKIP算法时路由器的吞吐量会下降3成至5成，大大地影响了路由器的性能。
智能化时代的到来涉及了各种核心算法，保护算法就能保障开发者权益，杜绝市面上各种山寨品，加密芯片恰好能起到很好的保护作用，如何选择加密芯片呢？KEROS加密芯片专注于加密领域十余年，行业首选。
1.安全性：采用国际通用aes256算法加密并同时通过KAS传送，除基本认证之外，利用2K安全EEPROM，用户可以自己管理密钥和数据，实现双重保护。
2.唯一性：以定制的方式为每一位用户单独定制“专属型号CID”，多用户之间算法不兼容，并且采用固化的方法直接将算法固化到晶圆上而无需烧入。
3.序列号：每颗芯片制造生产时具有5字节全球唯一SN序列号，每颗芯片SN都不会重复。
4.防抄特性：每颗芯片都有自己独特的密钥系统，破解单颗芯片只对这颗芯片对应的产品有效，对整个同类型的产品是无效的，依旧无法通过验证。而且KEROS采用ASIC方法设计，芯片内为纯逻辑电路，封装内有40多层逻辑电路整合了10万多个逻辑门，爆力刨片破解难度可想而知。
5.安全存储：用户可以将保密数据加密之后安全的存放到EEPROM中。简单加密算法程序是什么意思的介绍就聊到这里吧，感谢你花时间阅读本站内容。
