RSA加密算法Python实现

笔记 专栏收录该内容
6 篇文章 0 订阅

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)}")
  • 1
    点赞
  • 1
    评论
  • 1
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值