RSA加密算法Python实现

全栈程序员-站长 • 2022年5月28日下午10:00 • 未分类 • 阅读 33

大家好，又见面了，我是你们的朋友全栈君。

RSA加密算法Python实现

RSA加密算法是目前使用最广泛的加密方式，具体流程见RSA加密算法
之前想过用C语言实现，但是由于C语言对整型的位宽有要求，RSA加密算法中需要使用的数字大小远远超出C语言中long long int 的最大值，最近学习了Python之后，发现Python没有这一要求，可以较容易的实现。
在这里插入图片描述

from random import randint
from datetime import datetime

"""判断是否是素数"""
def is_sushu(sushu):
    for i in range(2,sushu):
        if sushu % i == 0:
            return False
    return True

"""随机生成指定范围的大素数"""
def Create_Sushu():
    while True:
        sushu = randint(100,1000 )#下限越大，加密越安全，此处考虑计算时间，取值较小
        if is_sushu(sushu):
            return sushu

"""计算欧拉函数"""
def Oula(sushu1 , sushu2):
    return (sushu1-1)*(sushu2-1)

"""判断是否互质"""
def Is_Huzhi(int_min,int_max):
    for i in range(2,int_min+1):
        if int_min % i == 0 and int_max % i == 0:
            return False
    return True

"""计算公钥，直接计算编程较简单，此处考虑了计算效率的优化"""
def Creat_E(oula):
    top = oula
    while True:
        i = randint(2,top)
        for e in range(i,top):
            if Is_Huzhi(e,oula):
                return e     
        top = i    

"""计算私钥"""
def Compute_D(oula,e):
    k = 1
    while ( k*oula+1 )% e != 0:
        k+=1
    return int((k*oula+1)/e)

""" 将字符串转成ASCII """
def Transfer_To_Ascii(messages):
    result = []
    for message in messages:
        result.append(  ord(message) ) 
    return result

""" 将列表转化成字符串 """
def Transfer_To_String(string_list):
    string = ''.join(string_list)
    return string


if __name__ == "__main__":
    """ p、q为大素数 n=p*q oula = （p-1）* （q-1） e 为公钥 d 为私钥 """

    print("通信开始，正在计算公钥与私钥...")
    time_start = datetime.now()
    p = Create_Sushu()
    q = p
    while p ==q :
        q = Create_Sushu()
    n = p * q
    oula = Oula(p, q)
    e = Creat_E(oula)
    d = Compute_D(oula,e)
    time_end = datetime.now()
    print(f"计算完成，用时{str(time_end -time_start)}秒 ")
    print(f"公钥：n = {str(n)} , e = {str(e)}")
    print(f"私钥：n = {str(n)} , d = {str(d)}")
    #print('p='+str(p)+'\n'+'q='+str(q)+'\n'+'n='+str(n)+'\n'+'oula='+str(oula)+'\n'+'d='+str(d)+'\n')

    m = input('待加密信息：')
    m_list = Transfer_To_Ascii(m)

    print("正在加密...")
    c_list = []
    for m in m_list:
        c = m**e%n
        c_list.append(c)
    print(f"密文：{c_list}")

    print("正在解密...")
    decode_messages=[]
    for c in c_list:
        decode_message = c**d%n
        decode_messages.append(chr(decode_message))
    print(f"解密信息：{Transfer_To_String(decode_messages)}")