RSA算法优化

本文探讨了RSA算法中大数乘法的优化,应用剩余定理(孙子定理)进行模乘优化,以提高加密解密的速度。同时,介绍了使用Python进行RSA计算的优化实践。
摘要由CSDN通过智能技术生成

RSA算法优化

  1. 大数乘法
  2. 模乗优化
  3. 剩余定理(孙子定理)
  4. RSA加解密
  5. python的RSA计算优化

 

#-*- coding: utf-8 -*-
'''
/*********************************************************************************
  *Copyright(C),2000-2013,KK Studio
  *FileName:    rsa
  *Author:      KingKong
  *Version:     1.0
  *Date:        20130709
  *Description: //用于主要说明此程序文件完成的主要功能
                //与其他模块或函数的接口、输出值、取值范围、
                //含义及参数间的控制、顺序、独立及依赖关系
  *Others:      //其他内容说明
  *Function List:      //主要函数列表,每条记录应包含函数名及功能简要说明
     1.RSA
     2.RSA CRT
     3.RSA MulMod    
  *History:            //修改历史记录列表,每条修改记录应包含修改日期、修改者及修改内容简介
     1.20130702:
**********************************************************************************/
'''

# sudo apt-get install python-setuptools
# sudo easy_install rsa-3.1.1-py2.7.egg

# import binascii
#print repr(binascii.unhexlify('0123456789abcdef')) 

EASYKEY = True

def CRT_SRC(c, n, p, q, d=None, exp1=None, exp2=None):
    '''
    剩余定理的基础实现
    c是密文
    exp1 = d % (p-1)
    exp2 = d % (q-1)
    (1)计算d1←d(mod(p-1))与d2←d(mod(q-1));
    (2)计算C1←c(modp)与C2←c(modq); 
    (3)计算M1←C1^d1 (modp)与M2←C2^d2(modq);
    (4)计算B1←q-1(modp)与B2←p-1(modq);
    (5)计算m←(M1*B1*q+M2*B2*p)(modN)
    '''
    c1 = c % p
    c2 = c % q
    if d != None:
        d1 = d % (p-1)
        d2 = d % (q-1)
    elif exp1 != None:
        d1 = exp1
        d2 = exp2
    else:
    
  • 2
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值