精华内容
下载资源
问答
  • 主要介绍了java实现的RSA加密算法,结合实例形式详细分析了RSA加密解密的原理、java实现方法及相关注意事项,需要的朋友可以参考下
  • 提供了rsa算法的java类及测试代码.其中已经用过,有需要的可以拿去
  • RSA加密算法C语言实现

    2018-11-11 09:38:09
    RSA算法是一种非对称密码算法,所谓非对称,就是指该算法需要一对密钥,使用其中一个加密,则需要用另一个才能解密。 RSA算法涉及三个参数,n、e1、e2。 其中,n是两个大质数p、q的积,n的二进制表示时所占用的...
  • RSA加密算法的实现

    2018-11-04 19:27:27
    算法的根据学习的密码学,按照自我个人多RSA算法的理解,通过编程实现的,有不完善的地方,请多多包含,且代码仅供参考。
  • RSA加密算法源码

    2016-02-23 09:31:15
    RSA加密算法源码 详情参见:http://blog.csdn.net/lemon_tree12138/article/details/50696926
  • RSA加密算法

    2019-04-14 12:34:11
    RSA加密解密算法实现:RSA是一个比较完善的公开密钥算法,其公钥和私钥是一对大素数的函数。加密时,先将明文变换成0至n-1的一个整数M。设密文为C,则加密过程为:C≡Me (mod n)。解密过程为:M≡Cd (mod n)。要求:...
  • js-RSA加密算法

    2017-09-27 20:56:15
    可以用Java直接执行的RSA加密js,直接模拟前端js加密。java引擎直接执行!
  • 用实例讲解RSA加密算法(精)
  • JAVA RSA 加密算法 RSA.java RSA公钥加解密,RSA私钥加解密,MD5withRSA 签名 MD5withRSA签名较验
  • RSA加密算法(c语言)

    2015-06-03 00:29:47
    个人编的RSA加密程序,要想了解具体算法说明或者其他加密算法请关注我的博客----适合任何对算法理解不透彻的密码初学者和爱好者。
  • RSA加密算法实现以及C#与java互通加解密,解决RSA算法在java与C#相互通用
  • js实现rsa加密算法

    2014-09-21 00:53:55
    rsa算法是使用Java与javascript加密解密范例代码,该资料从互联网收集,加上了自己的使用体会,如果对你有帮助那是万幸! js加密部分
  • C++实现RSA加密算法

    2013-04-11 20:46:30
    本例是基于VS2012平台,对于RSA加密算法的实现
  • RSA加密算法源码 delphi7测试正常,RSA encryption algorithm source delphi7 test is normal
  • RSA加密算法的C源代码

    2017-10-31 20:14:15
    RSA加密算法的C源代码
  • 此代码不是简单利用RSA去实现加密解密的烂大街代码,而且通过本人推敲后结合实际应用而且构建出来的一段如何利用RSA加密算法保证通信过程中数据包不被第三方截获的技术,其中包含了 数字签名好双向加密、生成哈希码...
  • 它不仅可以进行加密,还可以用来进行数字签名和身份验证,是公钥 密码体制的代表。 RSA}JI密体制主要基于数论当中的欧拉定理进行一系列的数学变 换,以实现加解密和身份验证。在变换过程中,RSA必需经历大数的 模幂...
  • Android RSA加密解密算法DEMO,可以帮助需要RSA算法的同学很快上手。同时完美解决了和后台加密密文解密的问题。可以做到解密后台算法,已经加密后,后台可以解密。不会出现解密乱码问题。
  • rsa加密算法的实现

    2018-05-05 14:05:22
    RSA公开密钥密码机制其实就是加密和解密时使用的密钥是完全不一样的,这种...算法E和D(即加密算法和解密算法)也都是公开的。而且最重要的是,虽然公开密钥PK能够决定解密密钥SK,但是却不能够根据由PK推导计算出SK。
  • visual c++ vc实现RSA加密算法是最常用的非对称加密算法.zip
  • RSA 加密算法主要公式

    2021-09-27 21:35:35
    RSA 是非对称的加密算法,其中它有一些相关的数学公式。让我们从一道题开始了解 RSA 的数学公式。 计算问题 下面是一道关于 RSA 计算的问题,比较简单,可以从这道题来学习和了解关于 RSA 非对称加密算法的相关...

    目录

    计算问题

    将题中的数带入公式

    将密文进行解密验算


            RSA 是非对称的加密算法,其中它有一些相关的数学公式。让我们从一道软考信息安全工程师的题目开始了解 RSA 的数学公式。

    计算问题

            下面是一道关于 RSA 计算的问题,比较简单,可以从这道题来学习和了解关于 RSA 非对称加密算法的相关知识。当然,具体关于 RSA 加密算法的知识不能仅限于以下问题,应该更全面的了解相关的知识。但是下面的问题已经把其中的重点算法表现出来了。

            问题:在 RSA 算法中,取密钥 E = 3,D = 7,则明文 6 的密文是()。

    RSA 算法的相关公式

            下面是关于 RSA 的主要数学公式:

    n = p * q

    ø(n) = (p - 1) * (q - 1)

    ed ≡ 1 mod ø(n) 

    c = m**e mod n

    m = c**d mod n

    对上面的公式进行一个简单的说明。

    • 在整个公钥体制中,e 和 n 是公开的,e 是公钥,n 是两个大素数的乘积。

    • m 和 c 分别是明文和密文,这部分在所有的加密算法中都会涉及。

    • 其余的 p、q、d 是保密的,p 和 q 是两个大素数,n 就是通过 p 和 q 相乘得到的,d 是私钥。

    • e 和 d 的关系满足 e * d ≡ 1 mod ø(n) ,也就是说 d 是 e 的乘法逆元,或者说e * d 和 1 同 ø(n)  求模同余。其中 ≡ 是数论中的“求模同余”的意思,而不是“恒等”的意思。

            说明:其中两个 ** 是幂次方的意思,这种写法是 Python 语言中的写法,比如 7 ** 3 就是 7 的 3 次方的意思。

    将题中的数带入公式

    ed ≡ 1 mod ø(n)

    3 * 7 ≡ 1 mod ø(n)

    21 ≡ 1 mod ø(n)

    ø(n) = 20

    ø(n) = 2 * 10 = (p - 1) * (q - 1)

    p, q = 3, 11

    n = p * q = 3 * 11 = 3

            上面的步骤通过 ed 得到了 ø(n),而 ø(n) 是 20 的情况下,我们可能算出 p - 1 和 q - 1 是 4 和 5,也可能是 2 和 10。

            如果 p - 1 和 q - 1 分别是 4 和 5,那么 p 和 q 就是 5 和 6,而 6 不是素数;

            如果 p - 1 和 q - 1 分别是 2 和 10,那么 p 和 q 就是 3 和 11,此时两个数都为素数。

            得到 p 和 q 以后,就得到了 n。

            在得到 n 以后套用加密算法的公式,即可计算 6 的密文。

    c = m**e mod n = 6 ** 3 mod 33 = 18

            因此 明文 6 的密文是 18。

            其中 6 ** 3 是 6 * 6 * 6,通过降幂可以简化为

    6 ** 3 

    3 = 1 * (2 ** 0) + 1 * (2 ** 1)

    t0 = 6 mod 33 = 6

    t1 = 6 ** 2 mod 33 = 3

    t0 * t1 mod n = 6 * 3 mod 33 = 18

    可以在 Python 的交互环境中进行验算:

    >>> 6 ** 3 % 33
    18

    将密文进行解密验算

            除了用 Python 验算以外,用解密算法对密文 18 进行解密,如果得到明文 6,也说明上面的计算是正确的。

    m = c ** d mod n = 18 ** 7 mod 33 = 6

            其中 18 ** 7 如果使用 7 个 18 相乘来手动计算,是一件麻烦的事情,所以这里使用降幂的方式来进行手动计算,是非常有必要的。

    18 ** 7

    7 = 1 * (2 ** 0) + 1 * (2 ** 1) + 1 * (2 ** 2)

    t0 = 18 mod 33 = 18

    t1 = 18 ** 2 mod 33 = 27

    t2 = 27 ** 2 mod 33 = 3

    t0 * t1 * t2 mod n = 18 * 27 * 3 mod 33 = 6

    通过降幂计算,18 ** 7 计算起来只用了 4 步就完成了,数值也没有太大。

    因此,密文 18 解密后是 6

            在 Python 下进行验算:

    >>> 18 ** 7 % 33
    6

            上面就是 RSA 的关键相关的公式,其中虽然 n 是公开的,但是实际 n 是两个非常大的素数相乘得到的(题目中的 3 和 11 这种素数太小了),很难通过 n 分解出两个大的素数,因此保证了其安全性。

    图片

    展开全文
  • 基于FPGA的RSA加密算法的实现,硬件加速
  • RSA加密算法介绍,密匙的求解过程讲解,密匙的求解实例分析。
  • RSA公钥加密算法是1977年由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的。1987年首次公布,当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏...
  • Python实现RSA加密算法

    热门讨论 2011-12-13 19:49:08
    RSA算法,素性检测,Python写的速度当然不怎么样了,不过还可以用。
  • jsencrypt.min.js文件下载。通过js给对应字段进行RSA加密解密的操作。

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 71,861
精华内容 28,744
关键字:

rsa加密算法