当前位置:网站首页 > 技术博客 > 正文

rsa加密解密算法c 语言



RSA 算法

是一种非对称密码

算法

,所谓非对称,就是指该

算法

需要一对密钥,使用其中一个加密,则需要用另一个才能解密。

RSA

算法

涉及三个参数,n、e1、e2。

其中,n是两个大质数p、q的积,n的二进制表示时所占用的位数,就是所谓的密钥长度。

e1和e2是一对相关的值,e1可以任意取,但要求e1与(p-1)*(q-1)互质;再选择e2,要求(e2×e1)≡1(mod(p-1)×(q-1))。

(n,e1),(n,e2)就是密钥对。其中(n,e1)为公钥,(n,e2)为私钥。

RSA

加解密的

算法

完全相同,设A为明文,B为密文,则:A≡B^e2( mod n);B≡A^e1 (mod n);(公钥加密体制中,一般用公钥加密,私钥解密)

e1和e2可以互换使用,即:

A≡B^e1 (mod n);B≡A^e2( mod n);

  • 上一篇: c++strtok_s
  • 下一篇: js注释语句
  • 版权声明


    相关文章:

  • c++strtok_s2025-06-30 16:30:03
  • mysql数据库设计步骤2025-06-30 16:30:03
  • 标志位mf2025-06-30 16:30:03
  • 接口程序设计2025-06-30 16:30:03
  • 密码学的基础是什么2025-06-30 16:30:03
  • js注释语句2025-06-30 16:30:03
  • 什么是空间索引?有哪些空间索引方法?2025-06-30 16:30:03
  • 鸿蒙开发2025-06-30 16:30:03
  • c++ exe反编译2025-06-30 16:30:03
  • matlab高通滤波器2025-06-30 16:30:03