CTF密码学--新手题--Normal_RSA--解题过程及总结

最新推荐文章于 2024-05-21 18:22:48 发布
最新推荐文章于 2024-05-21 18:22:48 发布
阅读量8k 收藏 26
点赞数 13
文章标签： CTF 密码学 RSA rsatool openssl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hippotomons/article/details/102672851
版权

Normal_RSA

难度系数： ☆
题目来源： PCTF
题目描述： 你和小鱼走啊走走啊走，走到下一个题目一看你又一愣，怎么还是一个数学题啊 小鱼又一笑，hhhh数学在密码学里面很重要的！现在知道吃亏了吧！你哼一声不服气，我知道数学 很重要了！但是工具也很重要的，你看我拿工具把他解出来！你打开电脑折腾了一会还真的把答案 做了出来，小鱼有些吃惊，向你投过来一个赞叹的目光

附件下载下来又是一阵懵逼，一个enc文件，一个是pem文件，根据名字可以猜到一个是flag的密文，一个是公钥（pubkey），但是这两种文件格式咱都没见过啊。。在这里插入图片描述
flag.enc打不开，pubkey.pem倒是可以打开，里面也明确写了这是个public key，而且中间有一段base64的编码
在这里插入图片描述
但是解码出来也是意义不明的乱码
在这里插入图片描述
于是百度之
这个时候度娘就开始误导我了
误导1：

最低0.47元/天 解锁文章
hippotomons
关注
  • 13
    点赞
  • 踩
  • 26
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
RSA解题
wwh的博客
11-13 8840
出题人：胡凌洋 解题组：吴航 胡凌洋 张佳豪 题目源码： p=getPrime(1024) q=getPrime(1024) e=65537 n1=p*q m=bytes_to_long(flag) c1=pow(m,e,n1) print (c1,e,n1) p=getPrime(1024) e=65537 n2=p*q m=bytes_to_long("1"*32) c2=pow (...
攻防世界-新手练习-Normal_RSA
weixin_31610083的博客
07-21 1526
【题目描述】 你和小鱼走啊走走啊走，走到下一个题目一看你又一愣，怎么还是一个数学题啊 小鱼又一笑，hhhh数学在密码学里面很重要的！现在知道吃亏了吧！你哼一声不服气，我知道数学 很重要了！但是工具也很重要的，你看我拿工具把他解出来！你打开电脑折腾了一会还真的把答案 做了出来，小鱼有些吃惊，向你投过来一个赞叹的目光。 【附件】 两个文件，一个flag.enc，一个pubkey.pem。 根据题目，两文件应该是rsa的公钥加密过程。 【思路】 根据公钥密码学知识，公私钥对中，私钥用于加密..
2022.3.14密码学基础题【网络攻防CTF】（保姆级图文）
MZH
03-15 3926
2022.3.14密码学基础 1. 埃特巴什密码 `flaghahactfisnice` 2. 疑惑的汉字,当铺密码 `CTF{RM}` 3. 莫斯密码 flag 4. 培根密码 flag`HELLOWORD` 4. 莫斯密码 `flag{MOOOTOOO}` 困在栅栏里的凯撒 `flag{CTF{tianshu}}` 6.URL编码 `ctf{welcometoshiyanbar}` 7. 哈希md5 `flag{sniper}` 8. 仿射密码 `flag{AFFINECRYPTO}`（改为大写的``）
CTF MISC-密码学入门知识
最新发布
ting_liang的博客
05-21 875
研究人 员首先将原版希伯莱文的《圣经》旧约输入计算机，去掉所有的标点，使之成为一整篇由 344805 个希伯莱文字母组成的文字，然后运用均衡间字法对整篇经文进行搜寻，结果获得。在推理小说中，密码是非常常见的东西，其中经常使用的、也是最为简单的就是摩斯密码了，即把将要传递的信息中的字母交替排成上下两行，再将下面一行字母排在上面一行的后边，关于词频问题的密码，我在这里提供英文字母的出现频率给大家，其中数字全部是出现的百。上面所说的频率分析，很容易破解较长篇幅的密文，于是维热纳尔继承前人的经验，创造出。
ctf密码学习题总结
信息安全专题
10-21 5010
1.变异凯撒 加密密文：afZ_r9VYfScOeO_UL^RWUc 格式：flag{ } 一看题中说的是凯撒加密，我就赶快使用工具列出了所有的组合，然而发现没有一个是我想要的。 于是乎，又重新审题，说的是变异凯撒，看来不能轻敌，得自己动手尝试喽！ 我先找出加密密文前四个字母的ASCII码分别为97 102 90 95 又写出了flag对应的ASCII码分别为102 108 97 103 发现他们分别相差5 6 7 8 这样就找到规律了，懒得一个一个去查找ASCII码...
Normal_RSA
sinat_31884905的博客
03-08 330
Normal_RSA 一.认识文件 一个enc文件 一个是flag的密文 一个是pem文件 一个是公钥（pubkey） pubkey.pem倒是可以打开，里面也明确写了这是个public key，而且中间有一段base64的编码 二.openssl 首先我们使用openssl提取出public.pem中的相关参数 openssl rsa -pubin -text -modulus -in warmup -in pubkey.pem 三.N两个大素数的乘积： 里面modulus就是N 这里显示 Mod
RSA算法原理——（3）RSA加解密过程及公式论证
热门推荐
猪哥
07-04 6万+
上期（RSA简介及基础数论知识）为大家介绍了：互质、欧拉函数、欧拉定理、模反元素 这四个数论的知识点，而这四个知识点是理解RSA加密算法的基石，忘了的同学可以快速的过一遍。 一、目前常见加密算法简介 二、RSA算法介绍及数论知识介绍 三、RSA加解密过程及公式论证 二、RSA加解密过程及公式论证 今天的内容主要分为三个部分： rsa密钥生成过程： 讲解如何生成公钥和私钥 rs...
CTF-100题.-天天练习-学习
11-01
CTF-100题.-----------------天天练习------------------学习 100小题，试例练习
CTF-RSA-tool-master.zip
01-19
针对CTF中CRYPTO的RSA工具
CTF-MISC关于各类编码习题（湖工商扛把子）
03-17
在网络安全领域，尤其是Capture The Flag (CTF)竞赛中，Miscellaneous（杂项）部分常常涉及到各种编码问题。这类题目通常测试参赛者对不同编码格式的理解和应用能力，包括但不限于ASCII、Unicode、Base64、Hex、URL...
CTF密码学-Python古典密码加密解密脚本
04-30
CTF（Capture The Flag）是一种网络安全竞赛，其中密码学挑战是常见的环节，要求参赛者解决各种加密和解密问题。在这个压缩包中，我们有四个Python脚本，分别涉及摩斯密码、培根密码、ASCII编码和解码以及凯撒密码。...
ctf-2017-release:BSidesSF CTF 2017版本
05-28
ctf-2017 2017 BSidesSF CTF面临的挑战 内置的 ， ， ， ， 在本地应对挑战 您可以使用docker在本地运行所有挑战。 docker-compose build && docker-compose up -d 挑战将在http://localhost:PORT提供，基于...
CTF中RSA常见解题思路
weixin_52777165的博客
02-02 3054
1、 直接分解模数N 直接分解模数N是最直接的攻击方法，也是最困难的方法。具体的解析同上RSA安全性分析。 如果n小于256bit,可以使用本地工具进行暴力分解，列入windows平台的RSATool，可以在数分钟之内完成256bit的n的分解。如果n大于768bit，可以尝试利用在线网站http://factordb.com，这一类在线网站的原理ishi存储了部分n分解成功的值 2、 对RSA的公共模数攻击 适用于：使用相同的模数N、不同的私钥，加密同一明文消息 基本原理：假如采用两个或者两个以上的公钥（
中国剩余定理
qq_52193383的博客
08-12 681
中国剩余定理： 设m1,…,mk是k个两两互素的正整数，则对任意的整数b1,…,bk，同余式组： x ≡ b1 (mod m1) …… …… …… x = bk (mod mk) 一定有解，且解是唯一的。 (1)若令m = m1*…*mk，m = mi * Mi, i = 1,…k 则同余式组的解可以表示为 x ≡ b1 * M1’ * M1 + … + bk * Mk’ * Mk （mod m） 其中Mi’为Mi模mi的逆元，即Mi’ * Mi ≡ 1 (mod mi)，i = 1,…,k (2)若令N
CTF竞赛密码学题目解析
白帽子凯哥聊黑客
12-11 2982
CTF（Capture The Flag）竞赛是一个有趣的挑战。密码学是CTF竞赛中的核心元素之一，通常涉及解密、破译密码、理解加密算法等技能。以下是30个题目及答案，新入行的可以看看鸭。
CTF基础解题
龙卷风摧毁停车场
09-29 4848
密码学 摩尔斯电码 -. … ..-. — -.-. ..- … 摩尔斯电码在线翻译：http://www.zhongguosou.com/zonghe/moErSiCodeConverter.aspx 常见码制 Base 64编码： dGVybWluYXRvcg== MD5： 9a85db6a0e0003fe1293737c39acc824 SHA-1： 11fee33453c427b3e6ebabb7d2d2120312c0e7c9 URL编码： %05 %37 %08 HEX编码：74 65 72
BUUCTF RSA题目全解2
MikeCoke的博客
08-12 6312
RSA1.[NCTF2019]childRSA2.[HDCTF2019]bbbbbbrsa3.SameMod4.[BJDCTF2020]RSA 1.[NCTF2019]childRSA 别人的解法，利用Crypto.Util.number 中的sieve_base 我的解法： 解题思路： 1.py文件给了，n , c , e。为了求m 由算法pow(c,d,n)，可知要先求出d来 由算法 gmpy2.invert(e,N) # N = (q-1)*(p-1) 可知我们要先求出p，
ctf 解题赛 赛题状态
04-25
CTF（Capture The Flag）解题赛是一种网络安全竞赛，旨在考察参赛者在网络安全领域的知识和技能。在比赛中，参赛者需要通过解决一系列的赛题来获取旗帜（Flag），并提交给赛题平台进行验证。赛题的类型多种多样，包括密码学、逆向工程、Web安全、二进制漏洞等等。 赛题状态通常分为以下几种： 1. 开放状态：参赛者可以自由访问和尝试解决赛题。 2. 关闭状态：参赛者无法访问和解决赛题，通常在比赛开始前或者比赛过程中的某个时间段内。 3. 部分开放状态：部分赛题对参赛者开放，而其他赛题仍处于关闭状态。 在比赛中，参赛者需要利用各种技术手段和工具来解决赛题，例如使用编程语言编写脚本、进行逆向分析、利用漏洞进行攻击等。解决赛题的过程中，参赛者需要具备良好的分析和解决问题的能力，同时也需要对网络安全领域的知识有一定的了解。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值