RSA解密python代码

素颜马尾好姑娘i 2022-05-29 02:37 204阅读 0赞

在做CTF的题时遇到了一个RSA的解密问题,后来自己做了一下解密代码,放到下面,顺便把题目也带上

# 题目 #

题目描述：

给定RSA密文[971,922,605,1446,1704,889,2090,605,1899,1915,2088,1988,1235,1032,65,922,958,1988,2144,591,1988,2270,2088,1032,65,958,2233]，已知RSA的公钥为{7,2449}，请还原出对应的明文。

考察意图：

考察选手对RSA加密算法的了解，以及基本的RSA算法攻击方法。

import math
    def isPrime(n):
        if n<=1:
            return False
        for i in xrange(2,int(math.sqrt(n)+1)):
            if n%i==0:
                return False
        return True
    def crack(n):
        for p in xrange(2,n):
            for q in xrange(p+1,n):
                if p*q==n and isPrime(p) and isPrime(q):
                    return (p,q)
    def GetD(e,fai):
        count = 1
        while((fai*count+1)%e!=0):
            count = count+1
        return (fai*count+1)/e
    
    def decrypt(n,e,ciphertext):
        (x, y) = crack(n)
        fai = (x - 1) * (y - 1)
        plaintext = []
        d = GetD(e,fai)
        for num in ciphertext:
            num = pow(num,d,n)
            plaintext.append(chr(num))
        return "".join(plaintext)
    
    if __name__ == "__main__":
        # (x,y) = crack(2449)
        # fai = (x-1)*(y-1)
        # print GetD(7,fai)
        #print ((x-1)*(y-1))
        n = 2449
        e = 7
        ciphertext = [971,922,605,1446,1704,889,2090,605,1899,
                      1915,2088,1988,1235,1032,65,922,958,1988,
                      2144,591,1988,2270,2088,1032,65,958,2233]
    
        plaintext = decrypt(n,e,ciphertext)
        print plaintext

运算结果为:  
flag\{shamir\_would\_be\_proud\}

发表评论取消回复

表情：

评论列表（有 0 条评论，204人围观）

还没有评论，来说两句吧...

相关阅读

相关 rsa解密函数

RSA解密函数是一种用于解密RSA加密后的密文的函数。RSA加密是一种常用的公钥加密算法，其中加密和解密都需要一对密钥，即公钥和私钥。在RSA加密中，使用公钥对信息进行加密

落日映苍穹つ/ 2024年03月27日 17:59/ 0 赞/ 62 阅读

相关 java rsa rsa pcs,rsa前端js加解密

js需要引入一个js包html> 测试rsa var publickey='-----BEGIN PUBLIC KEY-----\\n'+ 'MIGfMA0GCSqGSI

川长思鸟来/ 2022年11月17日 14:43/ 0 赞/ 232 阅读

相关 RSA加解密

一：RSA加解密背景 RSA是目前使用最广泛的公钥密码体制之一。它是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦

た入场券/ 2022年10月21日 03:53/ 0 赞/ 292 阅读

相关 Go-RSA加密解密详解与代码

目录对称密码的缺点 RSA概述 RSA密钥对生成算法 RSA加解密过程 RSA小结 RSA的Go实现 encoding/pem包 crypto/x509包

雨点打透心脏的1/2处/ 2022年10月07日 13:55/ 0 赞/ 50 阅读

相关 java RSA 解密

import org.apache.commons.codec.binary.Base64; import javax.crypto.Cipher;

曾经终败给现在/ 2022年09月11日 01:13/ 0 赞/ 125 阅读

相关 RSA加密解密

package com.isoftstone.cms.common.utils; import java.math.BigInteger; import j

今天药忘吃喽~/ 2022年08月02日 07:30/ 0 赞/ 227 阅读

相关 RSA解密python代码

在做CTF的题时遇到了一个RSA的解密问题,后来自己做了一下解密代码,放到下面,顺便把题目也带上题目题目描述：给定RSA密文[971,922,605,1

素颜马尾好姑娘i/ 2022年05月29日 02:37/ 0 赞/ 205 阅读

相关 JS-RSA加密解密

　　在上一篇文章《Java使用RSA加密解密签名及校验》中，用java实现加密解密，但是在实际应用中，如前端页面用户输入的密码传输给后台服务前，需加密，也就是公钥加密，私钥解密

朱雀/ 2022年04月06日 14:42/ 0 赞/ 436 阅读

相关 rsa加解密示例

[为什么80%的码农都做不了架构师？>>> ][80_] ![hot3.png][] rsa加解密示例 package main import (

Love The Way You Lie/ 2022年01月15日 10:23/ 0 赞/ 341 阅读

相关 PHP RSA加解密详解（附代码）

前言：RSA加密一般用在涉及到重要数据时所使用的加密算法，比如用户的账户密码传输，订单的相关数据传输等。加密方式说明：公钥加密，私钥解密。也可以私钥加密，公钥解密

偏执的太偏执、/ 2021年12月20日 03:49/ 0 赞/ 625 阅读