记录几道常见RSA题型的做题流程

最新推荐文章于 2025-02-19 14:26:47 发布
最新推荐文章于 2025-02-19 14:26:47 发布
阅读量642 收藏 3
点赞数 2
分类专栏： 网络安全 文章标签： 密码学 openssl 安全 linux 数据挖掘
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_37396476/article/details/107583700
版权

注：

1.是CTF中RSA题型总结，做到了才会总结，还有很多类型，以后再慢慢写
2. 主要就是记录流程和工具的使用，提高熟练度
3. 个人学习记录和复习使用，如有错误欢迎指正

题目来源于攻防世界，做个记录

CRYPTO-新手区-easy_RSA

这道rsa只是考rsa的计算方法
在这里插入图片描述

用工具即可得到d的结果，但是有个坑是e必须以16进制写
在这里插入图片描述

CRYPTO-新手区-Normal_RSA

这道RSA就开始考各种工具的使用方法了
在这里插入图片描述
先用openssl分析公钥得到N
在这里插入图片描述
再使用msieve爆破得到p和q

最低0.47元/天 解锁文章
2025华为OD机试题库目录【E卷+A卷+B卷+C卷+D卷】（JAVA、Python、C++、JS）
AlgorithmHero的博客
05-19 2万+
1：进入机考网页之后，如果链接上写着【2023.Q1 A卷】，就表示是2023年的Q1题库（4：订阅专栏后，后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。，如果时间紧迫，建议直接刷2023年新题。5：如果对题解有问题，私信我解答。2：2022年的题库。
CTF ——crypto ——RSA原理及各种题型总结
热门推荐
小锤队长的博客
09-23 6万+
RSA原理及各种题型总结 Table of Contents 一，原理： 信息传递的过程： rsa加密的过程： 二，CTF 中的 常见的十种类型： 1，已知 p ，q，e 求 d？ 2，已知 n（比较小），e 求 d？ 3，已知 公钥（n, e） 和 密文 c 求 明文 m？ 4，已知密文文件 flag.enc / cipher.bin /flag.b64和 公钥文件 ...
RSA题型整理.md
07-19
含有CTF中的RSA常见题型及脚本
RSA题型总结大（不）全
最新发布
xinghuayu_lin的博客
02-19 941
RSA的题型，写的未必深，但只要你有高中数学的储备知识，就能看懂！！！
每日一练RSA (20 分)
S_JYYDS的博客
04-17 1314
每日一练RSA (20 分)
RSA加密入门（新手友好系列）
彼岸花苏陌的博客
08-22 1620
加密，主要分为两种，对称加密和非对称加密 什么是对称和非对称？ 对称加密 对称加密是指加密和解密都是用的同一个秘钥，如DES，AES Example： A要传一个“2”给B，为了安全起见A需要给“2”加密 于是A把2加“1”得到“3” 再把“3”传给B，这样B得到“3”后再使用秘钥“1”便得到了“2” （当然实际情况肯定和这个不一样，这个例子只是简单介绍下原理） 那么那个秘钥“1”如何传给B呢？ 这个并不需要，对称加密的秘钥是很多的，这就相当于A和B都有一大把钥匙，他们今天商量使用钥匙“1”来加锁和开锁，
[加密算法]为什么说RSA难以被破解
weixin_30886233的博客
07-30 8252
RSA算法运用了数学“两个大的质数相乘，难以在短时间内将其因式分解”的这么一套看似简单事实上真的是很困难的一个数学难题...... 以前也接触过RSA加密算法，感觉这个东西太神秘了，是数学家的事，和我无关。但是，看了很多关于RSA加密算法原理的资料之后，我发现其实原理并不是我们想象中那么复杂，弄懂之后发现原来就只是这样而已..学过算法的朋友都知道，计算机中的算法其实就是数学运算。所以，再讲解RS...
华为通信工程师笔试：从策略到题型的权威分析
[华为通信工程师笔试：从策略到题型的权威分析](https://i0.hdslb.com/bfs/new_dyn/banner/24921a95323c3b51e25a21d00017676e455975406.png) # 摘要 本文系统地介绍了华为通信工程师笔试的各个方面，旨在为应试者...
【云存储技术速成课】：中国电信云计算笔试题应对秘籍
[【云存储技术速成课】：中国电信云计算笔试题应对秘籍](http://www.filez.com/cms/api/image/3929) # 摘要 云存储技术作为现代信息技术的重要分支，为数据的存储与管理提供了弹性和可扩展的解决方案。本文首先介绍...
【历年408真题揭秘】：探索历年考题规律，专家教你如何高效备考！
![【历年408真题揭秘】：探索历年考题规律，专家教你如何高效备考！... # 摘要 本文全面解析了计算机专业408考试的核心考点，覆盖了数据结构、计算机网络和操作系统等关键领域。通过对历年真题的概览和深度分析，文章...
RSA解题脚本汇总（持续更新）
zip471642048的博客
02-21 3639
已知n1 n2 n3 c1 c2 c3 import gmpy2 import libnum n1= 172774622114813683746188230007837413819 c1= 170260248491697016437095929037490480036 n2= 160333927436069409658483084503168246581 c2= 45134242975344810542214361639231372051 n3= 17010959838711657255710074489
Crypto--RSA系列
刘十三t的博客
06-14 5507
记录RSA的一些题
RSA算法详解与练习
Atkx's Blog
10-04 6891
RSA算法 1.随机选择两个不相等的质数p和q。 2.计算p和q的乘积n(n=pq),n的长度就是密钥长度。 3.计算n的欧拉函数φ(n)： φ(n) = (p-1)(q-1) 4.随机选择一个整数e，也就是公钥当中用来加密的那个数字 条件是1< e < φ(n)，且e与φ(n) 互质。 5.计算e对于φ(n)的模反元素d。也就是密钥当中用来解密的那个数字 所谓"模反元素"就是指有一个整数d，可以使得ed被φ(n)除的余数为1，ed ≡1 (mod φ(n)) 。 6.将n和e封装成公钥，n和d
2023省赛-CRYPTO-RSA
zippo1234的博客
06-22 443
（3）比赛的时候直接懵逼了，没有想到去推演下计算过程，而是一根筋的去想怎么还原出第一次加密的结果再进行一次共模攻击，结果就没有结果了。这下就又是我们熟悉的共模攻击了，只是m变成了m的三次方。（2）再分析下加密过程，发现加密的m不同，m是经过一次RSA的。（1）初步看是共模攻击，即n相同，不同的c1、c2、e1、e2。（4）赛后请教了做出来的兄弟，原来就是最简单的数学。第二步：开立方得到m，case close。简单的数学，初中水平吧，就可以得到。第一步：共模攻击求出m的三次方。2、关键字：共模攻击变形。
RSA加密算法详解及例题
lesczx的博客
06-09 6万+
这是我自己在学习RSA加密算法的时候自己整理的笔记，如需转载请注明出处 RSA加密算法 我这里就不对RSA的发明背景做介绍了，你只要知道RSA加密算法是非常非常重要的加密算法，放在现在的时代亦是如此。 RSA加密算法的安全性是基于对极大整数做因数分解的困难。 RSA算法是一种非对称密码算法，所谓非对称，就是指该算法需要一对密钥，使用其中一个加密，则需要用另一个才能解密。例如： （1）乙方生成两把密钥（公钥和私钥）。公钥是公开的，任何人都可以获得，私钥则是保密的。 （2）甲方获取乙方的公钥，然后用它对信息加密
RSA加密解密原理
未完成的歌~的博客
01-15 1万+
引言：         CTF密码学类题目中，RSA加密可谓是很重要且常见的加密类型，今天就总结下 RSA加密的原理及解密方法。 文章目录RSA算法简介:1、什么是非对称加密算法：2、RSA 加密原理：3、RSA加密算法过程详解：1、找出质数 ：2、计算公共模数：3、计算欧拉函数 φ(n)：4、计算公钥 e：5、计算私钥 d：6、加密生成密文：7、解密生成明文：4、示例： RSA算法简介: RSA加密算法是一种 非对称加密
rsa 详解及例题及python
飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘飘
03-16 1565
rsa 详解及例题及python 文章目录rsa 详解及例题及python算法原理算法描述案例手稿实现python 运算m=71 -> c=15c=15 -> m=71正常的rsac->mm->c安全性运算速度 算法原理 RSA公开密钥密码体制的原理是：根据数论，寻求两个大素数比较简单，而将它们的乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥 算法描述 任意选取两个不同的大素数p和q计算乘积 n=pq n 的欧拉函数 φ(n)： φ(n)=(p-1)(q-1) 任
(转)关于RSA实现细节的讨论
wzb56的资料库
01-13 1826
(转)关于RSA运算的计算机计算讨论     前言     俺曾经查阅了网上找得到的各种用于实现RSA 的大数运算库，然而最终还是决定自己动手写一个。因为凡是效率高速度快的代码（crypto++、miracl、freelip、rsaref等），要么使用的数据结构过于复杂，要么编码风格杂乱无章，俺的水平和耐心都实在是有限，以至于无法读懂这些东西。而俺读得懂的一些代码，其实现方式却又过于幼
re学习（5）--rsa加密（BUUCTF rsa）
m0_66039322的博客
10-28 663
rsa加密算法
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值