重口味小站

常与同好争高下 不与傻瓜论短长

python实现rsa算法

算法过程

     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实现要更加方便一点。

阅读更多
版权声明:文章千古事,得失寸心知。码字不容易,转载请注明。 https://blog.csdn.net/acingdreamer/article/details/53292815
文章标签: python rsa 算法
个人分类: 数据结构/算法
想对作者说点什么? 我来说一句

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

2015年07月15日 16KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭