python实现rsa算法

原创 2016年11月22日 22:30:31

算法过程

     1. 随意选择两个大的质数p和q,p不等于q,计算N=pq。
    2. 根据欧拉函数,不大于N且与N互质的整数個数為(p-1)(q-1)。
    3. 选择一个整数e与(p-1)(q-1)互质,并且e小于(p-1)(q-1)。
    4. 用以下这个公式计算d:d× e ≡ 1 (mod (p-1)(q-1))。
    5. 将p和q的记录销毁。

    (N,e)是公钥,(N,d)是私钥。

python代码

#!/usr/bin/env python  

def range_prime(start, end):  
    l = list()  
    for i in range(start, end+1):  
        flag = True  
        for j in range(2, i):  
            if i % j == 0:  
                flag = False  
                break  
        if flag:  
            l.append(i)  
    return l  

def generate_keys(p, q):  
    #numbers = (11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47)  
    numbers =range_prime(10, 100)  
    N = p * q  
    C = (p-1) * (q-1)  
    e = 0  
    for n in numbers:  
        if n < C and C % n > 0:  
            e = n  
            break  
    if e==0:  
        raise StandardError("e not found")  

    d = 0  
    for n in range(2, C):  
        if(e * n) % C == 1:  
            d = n  
            break  
    if d==0:  
        raise StandardError("d not found")  
    return ((N, e), (N, d))  

def encrypt(m, key):  
    C, x = key  
    return (m ** x) % C  


decrypt = encrypt  

if __name__ == '__main__':  
    pub, pri = generate_keys(47, 79)  
    L = range(20, 30)  
    C = map(lambda x: encrypt(x, pub), L)  
    D = map(lambda x: decrypt(x, pri), C)  
    print "keys:", pub, pri  
    print "message:", L  
    print "encrypt:", C  
    print "decrypt:", D 

其实用什么语言实现这个过程都不是很麻烦,只是我们老师要求生成1024的随机数,用c语言写就有点恶心了,所以用python或者java实现要更加方便一点。

版权声明:文章千古事,得失寸心知。码字不容易,转载请注明。

相关文章推荐

python实现RSA加密算法

RSA是目前最有影响力的公钥加密算法,它能够抵抗到目前为止已知的绝大多数密码攻击,已被ISO推荐为公钥数据加密标准。 今天只有短的RSA钥匙才可能被强力方式解破。到2008年为止,世界上还没有任何可靠...

Floyd判圈算法及其证明

Floyd判圈算法可用于判定链表是否有环。如果有环,可以找出环的起点和大小。 首先,让我们确认一个事实:两个人在环形跑道上同向而行,一前一后,速度不等,则快的那个一定能追上慢的那个。 设两人相距x,...

python实现的rsa部分算法

  • 2016年07月07日 21:25
  • 55KB
  • 下载

RSA算法的纯Python实现(源码)

  • 2015年07月15日 11:14
  • 16KB
  • 下载

RSA算法Python实现

RSA算法是一种非对称加密算法,是现在广泛使用的公钥加密算法,主要应用是加密信息和数字签名。详情请看维基:http://zh.wikipedia.org/wiki/RSA%E5%8A%A0%E5%AF...

Python模拟RSA算法

#!/usr/bin/env python def range_prime(start, end): l = list() for i in range(start, end+1):...

RSA算法实现

  • 2016年06月15日 22:12
  • 2.27MB
  • 下载

RSA加解密算法java实现

  • 2017年02月25日 19:00
  • 17KB
  • 下载

OpenSSL和Python实现RSA Key数字签名和验证

基于非对称算法的RSA Key主要有两个用途,数字签名和验证(私钥签名,公钥验证),以及非对称加解密(公钥加密,私钥解密)。本文提供一个基于OpenSSL命令行和Python的数字签名和验证过程的例子...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:python实现rsa算法
举报原因:
原因补充:

(最多只允许输入30个字)