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算法,在现代密码学中真的是算得上么么哒了。它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作,也很流行。算法的名字以发明者的名字命名:Ron Rivest, Adi...
  • u011791470
  • u011791470
  • 2014年07月22日 17:21
  • 1574

Python模拟RSA算法

#!/usr/bin/env python def range_prime(start, end): l = list() for i in range(start, end+1):...
  • zhubinqiang
  • zhubinqiang
  • 2015年06月04日 10:20
  • 2173

[python]rsa加密算法的一个简单实现

rsa
  • u014012028
  • u014012028
  • 2014年07月30日 17:47
  • 3596

rsa算法的python实现

''' Created on 2012-11-5 @author: Pandara ''' import math import random import sys def is_prime(n...
  • qq917141931
  • qq917141931
  • 2012年11月05日 23:13
  • 633

RSA算法Python实现

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

RSA算法的python实现

来源:http://code.activestate.com/recipes/572196-rsa/## {{{ http://code.activestate.com/recipes/572196/...
  • qq917141931
  • qq917141931
  • 2012年11月05日 21:21
  • 636

密码学:用例子和程序说明RSA算法过程

本文用简单的例子说明RSA算法过程。
  • ddk3001
  • ddk3001
  • 2017年01月17日 19:35
  • 2171

RSA算法的c++实现(简化版)

#include #include #include using namespace std; //encrypt void encrypt(char *str,int pk,int n,int *a...
  • wjy1025104554
  • wjy1025104554
  • 2016年11月15日 10:30
  • 1247

RSA算法及其安全性

RSA加密原理: 1. 数据。    数据在计算机中,其实就是字节串。    将被加密的数据,分割成一定长度的数据块,每一块就是一个bit串。    将这个比特串,看成一个二进制整数—...
  • crazycoder8848
  • crazycoder8848
  • 2013年12月27日 10:40
  • 3879

java 使用RSA算法进行加密和解密

一、  生成公钥和私钥公钥可以对外公开,供其他人加密使用,而把私钥秘密保存用于解密。下面程序产生公钥和私钥,并将他们分别保存在文件中。import java.io.*; import java.sec...
  • dreamingjay
  • dreamingjay
  • 2011年05月10日 11:20
  • 714
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:python实现rsa算法
举报原因:
原因补充:

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