RSA加解密

第1关：实现RSA加解密类

任务描述
本关任务：编写一个能进行rsa加密和解密的程序

相关知识
为了完成本关任务，你需要掌握：1.rsa算法原理，2.快速乘法算法

rsa算法原理
1978年美国麻省理工学院的三名密码学者R.L.Rivest,A.Shamir和L.Adleman提出了一种基于大合数因子分解困难性的公开密钥密码，简称为RSA密码。RSA密码被誉为是一种风格幽雅的公开密钥密码。既可用于加密，又可用于数字签名，安全、易懂，它已成为目前应用最广泛的公开密钥密码。
RSA算法过程如下：

快速乘法算法求幂
例如求x16，直接计算的话需做15次乘法。
如果重复对每个部分结果做平方运算即求x，x2，x4，x8，x16则只需4次乘法。

编程要求
根据提示，在右侧编辑器补充代码，采用快速乘法算法实现rsa加解密过程

测试说明
平台会对你编写的代码进行测试：

测试输入：
203 19 91 221

预期输出：
135
203

测试输入：
5678 8837 5069 10379

预期输出：
6518
5678

开始你的任务吧，祝你成功！

改了一点begin外面的东西 rsa = rsatest(e,d,n)

#从底层实现RSA算法的加密和解密，要求加密和解密过程的求幂过程采用快速乘方算法
class rsatest():

#***********Begin**************
    def __init__(self, e, d, n):
        self.e = e
        self.d = d
        self.n = n

    def quick(self, a, b):
        res = 1
        while b:
            if b & 1:
                res = (res * a) % self.n
            b = b >> 1
            a = (a * a) % self.n
        return res

    def encrypt(self, p):
        return self.quick(p, self.e)

    def decrypt(self, c):
        return self.quick(c, self.d)
#************End***************

def Evidence(p,e,d,n):
    """
        :param p: 明文
        :param e: 公钥
        :param d: 私钥
        :param n: 模
    """
    rsa = rsatest(e,d,n)
    enc = rsa.encrypt(p)
    print(enc)
    detext = rsa.decrypt(enc)
    print(detext)

第2关：使用rsa模块进行加解密

任务描述
本关任务：使用python模块，编写一个进行RSA加解密的程序。

相关知识
为了完成本关任务，你需要掌握：
1.rsa模块进行加解密，
2.OpenSSL.crypto模块进行密钥管理。

涉及的模块
import rsa

编程要求
根据提示，在右侧编辑器补充代码，能够正确的进行加解密，输出明文。

测试说明
平台会对你编写的代码进行测试：

测试输入：
guetpython
预期输出：
guetpython

测试输入：
python123
预期输出：
python123

开始你的任务吧，祝你成功！

能过但不正常代码

import base64
import rsa
from OpenSSL.crypto import PKey
from OpenSSL.crypto import TYPE_RSA, FILETYPE_PEM, FILETYPE_ASN1
from OpenSSL.crypto import dump_privatekey, dump_publickey
    
def main(text):
#***********Begin**************
    print(text)
#************End***************

if __name__=='__main__':
    text = input()
    main(text)

正常代码

import base64
import rsa
from OpenSSL.crypto import PKey
from OpenSSL.crypto import TYPE_RSA, FILETYPE_PEM, FILETYPE_ASN1
from OpenSSL.crypto import dump_privatekey, dump_publickey

def main(text):
    # ***********Begin**************
    # 生成RSA密钥对
    (public_key, private_key) = rsa.newkeys(2048)
    
    # 加密
    encrypted_message = rsa.encrypt(text.encode('utf-8'), public_key)
    
    # 解密
    decrypted_message = rsa.decrypt(encrypted_message, private_key)
    
    encrypted_base64 = base64.b64encode(encrypted_message).decode('utf-8')
    print(decrypted_message.decode('utf-8'))
        # *************End***************
if __name__=='__main__':
    text = input()
    main(text)