利用RSA-Tool和Big Integer Calculator工具解密

已于 2022-05-17 16:38:58 修改
阅读量5.4k 收藏 11
点赞数 2
分类专栏： 加密解密 文章标签： 加密解密 CTF
于 2018-12-13 14:24:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Zhou_ZiZi/article/details/84987851
版权

目录

 

目的：

内容

器材（设备、元器件）

步骤

1.打开RSA-tool

3.打开Big Integer Calculator

  • 目的：

利用工具完成解密计算

  • 内容

已知n、e和密文 求明文

  • 器材（设备、元器件）

RSA-Tool、Big Integ

  • 步骤

已知n、e和密文 求明文

解题链接： http://ctf5.shiyanbar.com/crypto/RSAROLL.txt

n=920139713,e=19 ,flag格式：flag{xxx}

 

解题思路：先计算d=d = e^-1 mod(p-1)(q-1),计算d之前分解n

                有了d就用公式   m=c^d mod n  解密

1.打开RSA-tool

输入n和e，点击Factor N（分解），得到p,q

watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1pob3VfWmlaaQ==,size_16,color_FFFFFF,t_70

2. 再点击Calc.D，获得d

watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1pob3VfWmlaaQ==,size_16,color_FFFFFF,t_70

3.打开Big Integer Calculator

在Y、Z输入d和n。在X输入密文

watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1pob3VfWmlaaQ==,size_16,color_FFFFFF,t_70

得到第一个密文的ASCII码。利用此方法对后面的密文进行解密。并对照ASCII表

watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1pob3VfWmlaaQ==,size_16,color_FFFFFF,t_70

 

704796792 :102 f 

752211152 :108 l

274704164 :97 a

18414022  :103 g

368270835 :123 {

483295235 :49 1

263072905 :51 3

459788476 :50 2

483295235 :49 1

459788476 :50 2

663551792 :106 j

475206804 :101 e

459788476 :50 2

428313374 :117 u

475206804 :101 e

459788476 :50 2

425392137 :56 8

704796792 :102 f

458265677 :121 y

341524652 :55 7

483295235 :49 1

534149509 :119 w

425392137 :56 8

428313374 :117 u

425392137 :56 8

341524652 :55 7

458265677 :121 y

263072905 :51 3

483295235 :49 1

828509797 :114 r

341524652 :55 7

425392137 :56 8

475206804 :101 e              

428313374 :117 u              

483295235 :49 1

475206804 :101 e              

459788476 :50 2

306220148 :125 }

 

flag{13212je2ue28fy71w8u87y31r78eu1e2}

 

 

PP_L
关注
  • 2
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 5
    评论
专栏目录
RSA-Encryption-Decryption-Tool:RSA加密解密工具
05-16
RSA加密解密工具 RSA加密解密工具
RSA-Tool 2
11-02
RSA-Tool是一款RSA算法辅助工具,非常方便大家写rsa算法
rsatool安装及使用
最新发布
m0_73071797的博客
06-04 272
已知p.q生成私钥文件 .key/.pem(如果纯数字根据数学工具可以求出d然后得出m，但我在题中碰到的是python脚本文件 里面需要私钥文件而不只是数字 py如下）由于Python3和Python2版本不同，print函数语法也不同造成的。需要在python3下 且一定要先cd处于rsa目录下。-o ：输出文件 -f 格式化后生成公钥和私钥文件。把decrypt.py里的 print加上()即可。在我python decrypt.py后报错。公钥（e，n）e一般是65537。
网络安全 RSA-Tool的使用
weixin_46067990的博客
04-11 5078
RSA-Tool工具的使用
BigInt Calculator Pro v1.2
03-22
BigInt Calculator 是一个支持超大整数运算的计算器,可以对长度最多达10000位10进制的数据进行运算。它不但支持普通的四则混合运算,而且具有位操作和表达式运算功能,计算器本身提供了21个存贮单元可供保存运算的中间结果,在表达式中可以引用这些存储单元。 BigInt Calculator的一个显著优点是软件体积小，可执行文件不足50K，纯绿色软件，不修改注册表。
加解密工具RSATool的使用
热门推荐
ss7xz的博客
05-09 2万+
RSA加解密工具RSATool的使用方法 例题：已知一段 RSA 加密的信息为：0xdc2eeeb2782c 且已知加密所用的公钥： (N=322831561921859 e = 23)请解密出明文，提交时请将数字转化为 ascii 码提交。 RSATool2下载链接： 1.图中的 P、Q、R、D、E 分别就是 RSA 算法中的 p、q、N、d、e，右上角选择进制，注意不要弄错，e 只有十六进制可用，所以这里把 23 换成 17。 2.将N=322831561921859 填入，左下角有一个 Facto
ctf crypto工具篇
STARSG0d的博客
11-06 2757
ctf大整数运算 在ctf比赛中crypto中经常会有一些大整数的运算，比较麻烦，这篇文章我将介绍一些工具，以及使用方法，十分方便。 Big Integer Calculator v1.12 下面两排是计算公式，包括加法，减法，模运算等 在Base中选择不同的进制运算 没一个数值都有“CL”清除功能，“CLEAR ALL”清除全部 下载地址：https://bbs.pediy.com/...
rsatool的使用。（提供enc和pem文件类）
admin的博客
11-19 4315
首先就是安装：参考看雪老哥的这篇文章： 千万注意自己电脑的默认的python版本，我的就是默认是python2，而教程大多数python3，这就导致我刚开始下载和使用怎么也不对。使用rsatool的过程中都是python3 [原创]Crypto中RSA常用工具及python库说明-密码应用-看雪论坛-安全社区|安全招聘|bbs.pediy.com 这道题来自XCTF的Normal_RSA。解压完之后出现两个这样的文件，enc是加密后的文件，pem是公钥/私钥。这就很明显了，我们需要找到..
基于加密软件的加密和解密
weixin_49349476的博客
09-19 2967
使用Apocalypso软件实现对文件和文本进行加密和解密，使用RSA-TOOL软件实现RSA加密和解密
rsatool - 简单、高效的RSA工具
gitblog_00022的博客
03-18 1159
rsatool - 简单、高效的RSA工具 rsatool 是一个简单而高效的 RSA 工具，可以用于生成 RSA 密钥对、加密解密数据以及签署验证数字签名等操作。它是一个命令行工具，适用于 Linux 和 macOS 操作系统。 功能与用途 生成 RSA 密钥对：rsatool 可以方便地生成指定长度的 RSA 密钥对。 加密解密数据：您可以使用 rsatool 加密和解密文件或文本数据。 签...
【RSA-Tool 2 by tE】的使用
qq_61109509的博客
12-03 4461
前言：一般解密RSA需要写脚本，但是由于p,q数值太大，本人的编译器无法运行，后来发现网上一个好用的小工具 1，看给的条件情况，若全是数字就是十进制，有字母试试十六进制 2，此工具的e需转成十六进制 若条件给了N，点击3可转成素数p,q 因为n=p*q,所以有了p和q就能转成N,点击Cale.D自动生成N，D 最后点击test进行测试 刚开始在M里面输入值，只会有Encrypt（加密）可以点击，随便输个明文后点击EN，此时才能使用Decrypt（解密）. 注意密文的进制，若是十六进制应..
RSATool2.exe
02-04
RSA-Tool 2 Copyright ?2000-2002 by tE! [TMG] Introduction Please read this text carefully. This utility has been made for those who want to use the RSA public key algorithm in their own programs. It offers creation of strong keypairs and a nice integer factorization feature which makes use of several differnt factoring methods including the MPQS. It's possible to factor integers +256 bits in size but please keep in mind that this can take a *lot* of memory and time ! Thus it's not recommended to try factoring bigger numbers on slow machines with a few MB of physical Memory. Don't even think of trying to factor 512 bit numbers for example.. RSA-Tool 2 Features: - Secure keypair generation - Key test dialog - Support of multiple number bases - Auto base-conversion on select - Support of numbers up to 4096 Bits 1. About RSA RSA is a Public Key Cryptosystem developed in 1977 by Ronald Rivest, Adi Shamir and Leonard Adleman. Since 09-20-2000 the U.S. Patent #4,405,829 on this Algorithm EXPIRED! That means that the Algorithm is Public Domain now and can be used by everyone for free, even in commercial software. 2. Parameters P = 1st large prime number Q = 2nd large prime number (sizes of P and Q should not differ too much!) E = Public Exponent (a random number which must fulfil: GCD(E, (P-1)*(Q-1))==1) N = Public Modulus, the product of P and Q: N=P*Q D = Private Exponent: D=E^(-1) mod ((P-1)*(Q-1)) Parameters N and E are public whereas D is -private- and must NEVER be published! P and Q are not longer needed after keygeneration and should be destroyed. To obtain D from the public key (N, E) one needs to try splitting N in its both prime factors P and Q. For a large Modulus N (512 bit and more) with carefully chosen primefactors P and Q this is a very difficult problem. All the security of the RSA encryption scheme relies on that integer factorization problem (tough there's no mathematical proof for it). To fin
RSA Tool 2
02-12
RSA Tool 2 强大的大数生成工具 ...生成一组RSA密钥对 1)按下'Start'按钮，通过移动你的鼠标指针来收集一些随机数据. 这必须一次完成，因为收集的数据会被保存在你的RSA-Tool文件夹里面的一个文件中。 2)选择要创建的密钥的长度(等于N的长度)。最大为4096位. 3)选择你的公钥(E)并把它输入到相应的编辑框作为十进制数。 常用的E有（考虑到计算速度的原因):3,17,257和65537(十进制). 4)按下'Generate'，等到密钥生成完成。 注意，生成很大的数需要一些时间，取决于你的CPU的计算能力。 特别说明：你可以常按'Generate'.做为密钥生成过程的一个组成部分的内置随机数生成系统会在运行的 　　 时候重新进行初始化。这是故意这么做的，这样可使那些滥用这个工具做其它事情变得更困难... 　　 注意两次或两次以上生成相同的密钥对是不可能的。
RSA算法原理及Rsa-Tools
qq_45521281的博客
05-01 1929
The RSA encryption algorithm is an asymmetric encryption algorithm. RSA is widely used in public key cryptography and electronic commerce. RSA was proposed in 1977 by Ron Rivest, Adi Shamir, and Leon...
初试加解密工具RSA Tool 1.7
howard2005的专栏
11-25 1916
一、获取加密工具； 二、实现数据加密； 三、实现数据解密
rsatool使用步骤图解_工作中想要事半功倍？图解来助你
weixin_39793420的博客
11-14 463
一次会议上，老板让我们进行一场头脑风暴，然后将脑中浮现出来的想法以ppt的形式，在会议上与大家分享。在会上我看到其他区域的同事做的ppt，真的叫一个精美啊，有图形对比、有案例分析、有未来展望。反观自己的，仅仅把对下半年的计划做成了第一步、第二步，第三步，而且几乎都是文字的形式进行分享，我现在回过头来看，估计当时台下的同事个个都灵魂出窍了吧。当我正在惆怅如何结合图形来提高自己的表达方式的时候，我遇到...
rsatool使用步骤图解_「测量」全站仪引点、放样操作图解+全站仪坐标放样的有关计算...
weixin_39541189的博客
11-08 617
「测量」全站仪引点、放样操作图解+全站仪坐标放样的有关计算全站仪是工程测量的主要工具之一，是人们在角度测量自动化的过程中应运而生的，各类电子经纬仪在各种测绘作业中起着巨大的作用。今天我就给大家分享全站仪引点、放样操作图解和全站仪坐标放样的有关计算。全站仪引点、放样操作图解由十三个小节组成，全面具体的阐述了全站仪的组成部分、开机、数据采集、放样等等。全站仪坐标放样的有关计算，关键的问题就在于如何计算...
推荐开源项目：RSATools - 简化你的RSA密钥管理
gitblog_00020的博客
04-23 465
推荐开源项目：RSATools - 简化你的RSA密钥管理 项目地址:https://gitcode.com/ohroot/rsatools 在信息安全领域，RSA算法作为公钥加密的标准之一，被广泛用于数字签名、数据加密等场景。对于开发人员来说，处理RSA密钥对及其相关操作可能会有些繁琐。RSATools 是一个为了解决这个问题而诞生的Python库，它提供了一系列简洁易用的API，帮助开发者更高...
调用Python库，分别实现RSA-3072 和AES128的加密和解密
05-12
RSA-3072 加密和解密的实现可以使用 Python 中的 `cryptography` 库，而 AES128 加密和解密则可以使用 Python 中的 `pycryptodome` 库。 下面分别介绍如何使用这两个库实现加密和解密： 1. RSA-3072 加密和解密 ```python from cryptography.hazmat.primitives.asymmetric import rsa, padding from cryptography.hazmat.primitives import serialization, hashes # 生成 RSA 密钥对 private_key = rsa.generate_private_key( public_exponent=65537, key_size=3072, ) public_key = private_key.public_key() # 将密钥对序列化为 PEM 格式 private_key_pem = private_key.private_bytes( encoding=serialization.Encoding.PEM, format=serialization.PrivateFormat.PKCS8, encryption_algorithm=serialization.NoEncryption() ) public_key_pem = public_key.public_bytes( encoding=serialization.Encoding.PEM, format=serialization.PublicFormat.SubjectPublicKeyInfo ) # 加密明文 message = b"Hello, World!" ciphertext = public_key.encrypt( message, padding.OAEP( mgf=padding.MGF1(algorithm=hashes.SHA256()), algorithm=hashes.SHA256(), label=None ) ) # 解密密文 plaintext = private_key.decrypt( ciphertext, padding.OAEP( mgf=padding.MGF1(algorithm=hashes.SHA256()), algorithm=hashes.SHA256(), label=None ) ) ``` 2. AES128 加密和解密 ```python from Crypto.Cipher import AES from Crypto.Random import get_random_bytes # 生成随机密钥 key = get_random_bytes(16) # 加密明文 message = b"Hello, World!" cipher = AES.new(key, AES.MODE_EAX) ciphertext, tag = cipher.encrypt_and_digest(message) # 解密密文 decipher = AES.new(key, AES.MODE_EAX, nonce=cipher.nonce) plaintext = decipher.decrypt_and_verify(ciphertext, tag) ``` 需要注意的是，这两个库的安装方式如下： ``` pip install cryptography pip install pycryptodome ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

PP_L

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值