攻防世界crypto部分

最新推荐文章于 2025-04-14 19:04:06 发布

舞动的獾

最新推荐文章于 2025-04-14 19:04:06 发布

阅读量1k

点赞数

分类专栏： crypto 文章标签：攻防世界 crypto 进阶部分题目

本文链接：https://blog.youkuaiyun.com/Yu_csdnstory/article/details/101469967

版权

本文介绍了攻防世界crypto部分的进阶题目——Easy-one。内容涉及通过解密msg001和msg001.enc获取正确密钥的过程，关键在于理解解密脚本中^0xff的含义，即取二进制展开的后八位。在处理文件时，需要注意使用单引号以及选择合适的文件打开编码方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Easy-one

开始时发现encrpto.c给了密钥，但是用它解密msg002.enc是乱码，并不能得到。发现文件里的两个文件，msg001 和msg001.enc得到密钥。

解密脚本如下：

# -*- coding: utf-8 -*-
# coding:unicode_escape
#import pandas as pd
#r=open("msg002.enc","r",encoding="unicode_escape")
#fr=r.read()
k= "Hi! This is only test message"
t=0
f=open("msg001.enc",'rb')
a=f.read()
#print(a)
s=(len(k))
ss

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

舞动的獾

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

攻防世界 CRYPTO

yueshangttt的博客

01-02

2208

记录：2021年12月27-2

攻防世界crypto部分fanfie的writeup

dchua123的专栏

04-10

2510

这是BITSCTF 2017的原题。 1、首先对BITSCTF进行base32加密后得到的是： IJEVIU2DKRDA==== 与密文前面几位进行对应，发现： MZYVMIWLGBL7CIJOGJQVOA3IN5BLYC3NHI IJEVIU2DKRDA==== M解密两次对应的都是I，不同的字母对应的都是不同的解密字母，那么猜测可能是根据某种规则进行了字母替换。对字母表进行编...

参与评论您还未登录，请先登录后发表或查看评论

攻防世界_Crypto_easychallenge

Altering_Ji的博客

03-22

3597

攻防世界Crypto类新手练习区题目，easychallenge，用uncompyle6反编译得到Python源码

攻防世界(Crypto)—base64、Caesar、Morse、Railfence、不仅仅是Morse、幂数加密、Broadcast、转轮机加密、告诉你个秘密、sherlock、safer-than

热门推荐

l8947943的博客

02-10

1万+

1. 进入环境，下载附件题目给出堆文字 2. 问题分析猜测可能存在flag，直接尝试搜索，发现没有任何有用的线索，观察发现文本中随机出现大写字母，想办法提取处这些字符。 [‘Z’, ‘E’, ‘R’, ‘O’, ‘O’, ‘N’, ‘E’, ‘Z’, ‘E’, ‘R’, ‘O’, ‘Z’, ‘E’, ‘R’, ‘O’, ‘Z’, ‘E’, ‘R’, ‘O’, ‘Z’, ‘E’, ‘R’, ‘O’, ‘O’, ‘N’, ‘E’, ‘Z’, ‘E’, ‘R’, ‘O’, ‘Z’, ‘E’, ‘R’, ‘

xctf攻防世界 CRYPTO高手进阶区 enc

l8947943的博客

03-13

1万+

0x01. 进入环境，下载附件题目给出的是一个文件，没有后缀，放入winhex中查看，如图： 0x02. 问题分析 ascii一堆ZERO和ONE，我们尝试将其转换成对应的01字符串，结果如下： 010011000110100100110000011001110100110001101001001100000111010101001100011010010100000101110101010010010100001100110000011101010100110001101001001100000110

攻防世界_Crypto_进阶区

shikaku_的博客

05-26

987

攻防世界_Crypto_进阶区1.flag_in_your_hand13.wtc_rsa_bbq 1.flag_in_your_hand 下载得到一个html文件和一个js文件，进入html，尝试输入后失败，于是看页面源码，也没有什么重要的信息，那一定在js里。 ck()函数决定了输出内容，所以按照要求，输入的每一个字符的ASCII码要比a小3，于是得到要输入的内容为：security-xbu 然后得到flag：RenIbyd8Fgg5hawvQm7TDQ 13.wtc_rsa_bbq 下载得到一个叫“c

xctf攻防世界 CRYPTO高手进阶区 shanghai

l8947943的博客

02-15

1035

0x01. 进入环境，下载附件题目给的压缩包，包含一个txt文件，如图： 0x02. 问题分析 0x02_1. 维吉利亚密码什么是维吉利亚密码？维吉尼亚密码是在凯撒密码基础上产生的一种加密方法，它将凯撒密码的全部25种位移排序为一张表，与原字母序列共同组成26行及26列的字母表。另外，维吉尼亚密码必须有一个密钥，这个密钥由字母组成，最少一个，最多可与明文字母数量相等。1 例如，我们有如下信息：明文：I’ve got it. 密钥：ok 则可以得到密文：密文：W’fs qcd wd. 操作如下，先看

攻防世界 Crypto高手进阶区 3分题你猜猜

闵行小鱼塘

12-08

658

继续ctf的旅程，攻防世界Crypto高手进阶区的3分题，本篇是你猜猜的writeup

攻防世界Crypto新手篇(ing...)

qq_46432662的博客

09-13

643

1 base64 题目：元宵节灯谜是一种古老的传统民间观灯猜谜的习俗。因为谜语能启迪智慧又饶有兴趣，灯谜增添节日气氛，是一项很有趣的活动。你也很喜欢这个游戏，这不，今年元宵节，心里有个黑客梦的你，约上你青梅竹马的好伙伴小鱼，来到了cyberpeace的攻防世界猜谜大会，也想着一展身手。你们一起来到了小孩子叽叽喳喳吵吵闹闹的地方，你俩抬头一看，上面的大红灯笼上写着一些奇奇怪怪的字符串，小鱼正纳闷呢，你神秘一笑，我知道这是什么了。附件内容 Y3liZXJwZWFjZXtXZWxjb21lX3RvX

攻防世界crypto

qq_44813849的博客

09-28

1676

1、base64 看一下题目就知道这是一个base64加密，我们可以直接在网上搜索解密工具，也可以使用下面脚本进行解密 import base64 a = open('D:\\crypto1.txt','r') s = a.read() print(base64.b64decode(s)) flagcyberpeace{Welcome_to_new_World!} 2、Caesar 这一题也可以...

攻防世界Crypto、Broadcast、Morse、Caesar、base64

Welcome To Myon'Blog !

12-18

1915

攻防世界 Crypto Broadcast Morse Caesar base64

攻防世界-crypto-shanghai

mlws1900的博客

07-08

354

题目描述给了维吉尼亚密码百度了一下最上面一行表示明文，左侧为密钥举个例子，明文为mlws，密钥为abc，则加密过后的文本为mmys上面m，左侧a，表中表示m上面l，左侧b，表中表示m上面w，左侧c，表中表示y上面s，左侧a，表中表示s打开压缩包，获得一堆文本 flag一般都有{}这样的符号包围，于是锁定了以下文本 jtcw很有可能为flag，进行反推为eicq 在文本中找到这样的数字猜测数字之间的关系为between and 反推为enereic qvi 第一段的三个字推测为the 16xu推测为16t

攻防世界babyrsa

03-17

### BabyRSA 加密挑战的解题思路 #### 背景介绍 RSA 是一种基于大整数分解困难性的公钥密码体制。BabyRSA 通常作为初学者级别的 RSA 挑战，其核心目标是通过已知的信息（如公钥 \(n\) 和 \(e\)，以及可能的部分明文或密文），恢复私钥或原始消息。在攻防世界或其他 CTF 平台中的 BabyRSA 题目中，可能存在以下常见漏洞或简化条件[^1]： - 使用较小的素数 \(p\) 或 \(q\)，使得因子分解变得容易。 - 提供部分信息（如低指数加密、未填充的消息等）。 - 密钥生成过程中存在错误配置（如 \(d\) 较小或泄露部分比特位）。 --- #### 常见解法分析 ##### 方法一：因数分解攻击如果题目提供了模数 \(n\) 的值，并且该数值相对较小，则可以尝试对其进行质因数分解。一旦成功找到两个素数 \(p\) 和 \(q\)，即可计算欧拉函数 \(\phi(n)\)： \[ n = p \times q, \quad \phi(n) = (p-1)(q-1) \] 接着利用扩展欧几里得算法求出私钥 \(d\)： \[ d \cdot e \equiv 1 \mod{\phi(n)} \] 最后使用私钥 \(d\) 对密文进行解密操作。 ```python from sympy import factorint def factorize_n(n): factors = factorint(n) if len(factors) != 2 or sum(factors.values()) != 2: raise ValueError("Factorization failed.") return list(factors.keys()) def compute_phi(p, q): return (p - 1) * (q - 1) def find_d(e, phi): from sympy import mod_inverse return mod_inverse(e, phi) # Example usage n = 9876543210123456789 # Replace with actual value of n ciphertext = 1234567890 # Replace with ciphertext e = 65537 # Common public exponent try: primes = factorize_n(n) p, q = primes[0], primes[1] phi = compute_phi(p, q) d = find_d(e, phi) plaintext = pow(ciphertext, d, n) print(plaintext) except Exception as ex: print(ex) ``` --- ##### 方法二：低加密指数攻击当公共指数 \(e\) 很小时（例如 \(e=3\)），可能会发生所谓的 **低加密指数攻击**。在这种情况下，如果没有对消息进行适当填充，可能导致直接提取根号得到原消息： \[ m = c^{1/e} \] 此方法适用于 \(m^e < n\) 的情况，即消息长度较短时。 ```python import gmpy2 def low_exponent_attack(c, e, n): root = int(gmpy2.iroot(c, e)[0]) if root**e == c: return root else: raise ValueError("Low exponent attack failed.") # Example usage c = 1234567890 # Replace with ciphertext e = 3 # Low encryption index result = low_exponent_attack(c, e, None) print(result) ``` --- ##### 方法三：Wiener Attack 对于某些实现不当的情况，\(d\) 可能非常小，从而允许应用 Wiener 攻击来快速推导出私钥。这种方法依赖于连分数展开技术，能够高效解决特定场景下的问题。 ```python from Crypto.PublicKey import RSA from fractions import Fraction def wiener_attack(e, n): frac = Fraction(e, n) convergents = [] while True: numer = frac.numerator denom = frac.denominator k = numer d = denom phi_estimated = (e * d - 1) / k sqrt_estimate = int((n - phi_estimated + 1)**0.5) if abs(sqrt_estimate**2 - (n - phi_estimated + 1)) < 1e-5: break next_frac = frac.limit_denominator() if not next_frac: break frac = next_frac convergents.append(next_frac) return d # Example usage e = 65537 # Public key component n = 98765432101 # Modulus N private_key = wiener_attack(e, n) print(private_key) ``` --- ### 总结以上介绍了三种常见的 BabyRSA 解题策略——因数分解攻击、低加密指数攻击和 Wiener 攻击。具体采用哪种方式取决于题目给出的具体参数及其特性。建议结合实际环境测试每种方案的有效性。