BUU-Crypto-RSA刷题记录(1)

最新推荐文章于 2024-06-30 22:42:37 发布
最新推荐文章于 2024-06-30 22:42:37 发布
阅读量576 收藏 2
点赞数 1
文章标签： 密码学 信息安全
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45369385/article/details/108837158
版权
本文记录了作者在密码学竞赛中遇到的RSA题目解决过程，包括如何利用给定的p、q、e求解d，以及面对带有dp、dq、c等参数的题目时的解题策略，旨在深化对RSA加密原理的理解。
摘要由CSDN通过智能技术生成

目录

写在前面的：

RSA在比赛中特别常见，不熟悉原理的话可以看看这两篇文章
RSA加密算法详细解说
RSA的自我介绍(1)

1.RSA

题目：
在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17
求解出d作为flga提交

方法一：使用RSA-Tool得到d
在这里插入图片描述

方法二：

//
import gmpy2
e = 17
p = 473398607161 
q = 4511491
phi = (p-1)*(q-1)
d = gmpy2.invert(e,phi)
最低0.47元/天 解锁文章
来梦桃子
关注
buu RSA1
ao52426055的博客
11-26 1951
查看题目 类型：dp+dq+p+q+c = m 已知dp dq泄露 使用脚本dp+dq+p+q+c = m 这个就用python来写即可 p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229 q = 1264067497399647276917
buuctf Crypto RSA1
weixin_46244154的博客
03-16 1947
buuctf RSA1 下载得到题目 p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229 q = 12640674973996472769176047937170883420927050821480010581593137135372473880
BUUCTF-Crypto-RSA
uer1029的博客
06-23 250
对生成中，假设p=473398607161，q=4511491，e=17。E这里要使用16进制的数，如果公钥e=17的话，就应该填入十六进制的11。得到答案flag{125631357777427553}先将e,p,q输入进去，再点击Calc.D,获得d。此时可以利用工具 RSA-Tool2 by tE。求解出d作为flga提交。
BUUCTF—crypto—RSA1
2301_76628253的博客
04-07 503
已知dp,dq,且 dp+dq+p+q+c=m，所以可以用Python来进行解答。由开头的0x可以得知此为16进制，对该串字符串进行十六转文，对其包上flag{}即可。
buuctf-RSA1
fevergun的博客
12-03 1381
buuctf 练习场 crypto RSA1
攻防世界Normal RSA and easy RSA
爱党人士
08-24 3645
准备学点密码学，（主要是开学了，课太水了，上课学正好） 那先来看看两条简单的密码学。 先来看看RSA。 ========== RSA的计算过程是： 任选两个大质数p和q，p!=q，计算N=pq 计算N的欧拉函数r(n)=(p-1)(q-1) 任选一个e满足 1<e<r(n) ,且e与r(n)互质 找到d，使e*d/r(n)=x……1（x是多少不重要，重要的是余数为1） 至此（n，e）...
BUU-CRYPTO1密码学小白 25道入门题 详细解题思路
晓寒的博客
07-07 6682
文章目录MD5题目解题思路flagUrl编码题目解题思路flag知识点一眼就解密(base64)题目解题思路flag看我回旋踢(凯撒密码)题目解题思路flag摩丝(Morse密码)题目解题思路flagpassword题目解题思路flag变异凯撒题目解题思路flagQuoted-printable题目解题思路flag知识点Rabbit题目解题思路flag知识点篱笆墙的影子(栅栏密码)题目解题思路flag丢失的MD5(还原大师)题目解题思路flagAlice与Bob(大模数分解)题目解题思路flag优化代码大帝
BUU-CRYPTO2 密码学入门题合集 第二弹
晓寒的博客
07-15 1610
BUU-CRYPTO部分第二页的入门题刷完了，这里对wp进行了整合，关于RSA的所有题目放在了另一个专栏中BUUCTF RSA专栏_晓寒的博客-CSDN博客，然后传感器这道题放在了(BUU-CRYPTO1密码学小白 25道入门题 详细解题思路_晓寒的博客-CSDN博客 [AFCTF2018]Morse 题目 -…/.----/-…/-…/-…/…–/--…/…-/-…/-…/–…/-…/…–/.----/–…/…–/…—/–…/–…/…-/…/…-./–…/…–/…–/-----/…/…-./…–/…
BUUCTF-Crypto-RSA大全
weixin_47869330的博客
12-14 1155
RSA算法 密文=明文的E次方除以N取余数 E=Encryption(加密) N=Number（数字） 所以：公钥=(E,N） 明文=密文的D次方除以N的余数 D=Decryption(解密) 所以：私钥=（D,N） ### N=p*q (俩大质数) ### L=Lcm(p-1,q-1) (中间过程中的数) ### gcd=(E,L)=1 (E与L最大公约数=1) ### E*D mod L=1 (E*L除以L的余数=1) 解题： 题目： p = 9648423029010515
BUU-RSA入门题合集 第二弹
晓寒的博客
07-15 1900
BUUCTF-RSA签到题第二弹，有意思或者有难度的RSA题目单独放在专栏里了BUUCTF RSA专栏_晓寒的博客-CSDN博客 Dangerous RSA(低加密指数攻击) 题目 n=0x52d483c27cd806550fbe0e37a61af2e7cf5e0efb723dfc81174c918a27627779b21fa3c851e9e94188eaee3d5cd6f752406a43fbecb53e80836ff1e185d3ccd7782ea846c2e91a7b0808986666e0bdad
RSA2此资源为i春秋上的一道RSA的题目，里面包含题目的附件以及解题用到的工具。
09-04
此资源为i春秋上的一道RSA的题目，里面包含题目的附件以及解题用到的工具。
RSA1 buuctf crypto解题
m0_62995774的博客
07-05 365
得出结果十六进制转文。
crypto buuctf RSA1
weixin_44214568的博客
10-06 983
解压，一个是enc格式的文件，一个是Key格式的文件， enc格式：enc是用Encore 软件制作的文件，用Adobe Encore 打开。是一个制作dvd的软件产生的格式。 key格式：key文件一般是用来注册或破解的文件，可以用记事本打开。 用记事本打开pub.key： 公钥文件，需要进行公钥解析SSL在线工具-公钥解析 计算出了e和n； 再需要解d； 对n进行分解：factordb.com 计算出p和q p=285960468890451637935629440372639
RSA基础题型
Mark的博客
10-29 842
1、RSAROLL 题目介绍： RSA roll！roll！roll！ Only number and a-z （don’t use editor which MS provide） 然后是题目： {920139713,19} 704796792 752211152 274704164 18414022 368270835 483295235 263072905 459788476 483295235 459788476 663551792 475206804 459788476 428313374 47
buuctf Crypto RSA
weixin_46244154的博客
03-17 916
buuctf RSA 下载文件得到两个文件 pub.key即是公钥，用IDA打开 MDwwDQYJKoZIhvcNAQEBBQADKwAwKAIhAMAzLFxkrkcYL2wch21CM2kQVFpY9+7+/AvKr1rzQczdAgMBAAE= 提取出公钥中所含信息 key长度： 256 模数： C0332C5C64AE47182F6C1C876D42336910545A58F7EEFEFC0BCAAF5AF341CCDD 指数： 65537 (0x10001) 模数转为十进制即是n n=869
RSA算法
qq_46172668的博客
08-30 2230
RSA算法 RSA是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。 RSA是非对称的，也就是用来加密的密钥和用来解密的密钥不是同一个。RSA公开密钥密码体制是一种使用不同的加密密钥与解密密钥，“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。 在公开密钥密码体制中，加密密钥（即公开密钥）PK是公开信息，而解密密钥（
《BUUCTF》Crypto RSA1解密
最新发布
shijianfu0001的博客
06-30 465
RSA非对称加密中，给定p=5，q=7，e=7, m=2，则对m进行名的结果是多少？（注：私钥d满足d×e=k(p-1)(q-1)+1，可试凑k=1,2…，计算等号右侧值是否能整除e）得0x6e6f784354467b57333163306d335f37305f4368316e343730776e7db’noxCTF{W31c0m3_70_Ch1n470wn}’通过上述熟悉RSA算法然后将数值修改。
BUUCTF_Crypto_RSA
qq_58370970的博客
11-16 3877
经典的rsa公钥加密， 某个大佬给的脚本： # coding=UTF-8 import Crypto.PublicKey.RSA import factordb.factordb import rsa import gmpy2 pubKey = Crypto.PublicKey.RSA.import_key(open(unicode('D:\\ctf\\攻防世界\\Noremal_RSA\\547de1d50b95473184cd5bf59b019ae8\\pubkey.pem', "UTF8"),
buu Quoted-printable
09-13
Quoted-printable是一种编码方法，常用于电子邮件中的MIME编码。它的作用是将非ASCII字符转换为可打印的ASCII字符。在Quoted-printable编码中，使用"="符号后跟两个十六进制数字来表示原本的字符。 在解密Quoted-printable编码时，我们可以使用在线工具来帮助我们。一个可以使用的工具是[mxcz.net](http://www.mxcz.net/tools/QuotedPrintable.aspx)。 根据提供的信息，得到的flag是"flag{那你也很棒哦}"。 总结：Quoted-printable是一种常见的邮件编码方法，用于将非ASCII字符转换为可打印的ASCII字符。解密Quoted-printable编码可以使用在线工具，如[mxcz.net](http://www.mxcz.net/tools/QuotedPrintable.aspx)。根据提供的信息，得到的flag是"flag{那你也很棒哦}"。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值