menu badmonkey's blog
more_vert
chevron_right 首页 » 标签 crypto 下的文章
2020安恒五月赛crypto部分wp

2020安恒五月赛crypto部分wp前言最近ddl,比较多就简单记录一下。(师傅们手速太快了,一个血也没抢到。。。wtclbbcrypto撒盐加密,明文前4bytesflag{已知,已知明文攻击,可以恢复salt,exp如下:#!/usr/bin/python3 # @Time : 2020-05-22 11:23:57 # @Author : badmonkey # @FileName

浅析MT19937伪随机数生成算法

浅析MT19937伪随机数生成算法文章首发于安全客原文链接引言近年来MT19937在各大CTF赛事中出现的频率越来越高,本文主要讨论CTF中的常见的MT相关问题,并利用几道典型的赛题进行实战分析,尤其是今年二月份pwnhub的一道零解题(详见题型x)。感谢zzh师傅的细心指点,赛后才勉强解出了这道CoinFlip2。前置知识MT19937是一种周期很长的的伪随机数生成算法,可以快速的产生高质量的伪

2020网鼎杯

2020网鼎杯青龙组you_raise_me_up离散对数问题,直接用sage求解,脚本如下:m = 39119070912452742895948966256527403931830595217293685940385507958140277098689030846908473545120788538631898688104156370482594394506934334530738109955

安恒四月春季战

安恒四月春季战not_RSAemmm,一开始没有看出来是个啥玩意。。后来Google了一下,发现是个Paillier cryptosystem,其实之前是看到过这个加密系统的,但是没有深入了解。这次正好记录一下吧。在维基上以可看到,该系统具有累加性,知道公钥的情况下,已知m1,m2的加密结果,可以算出m1+m2的加密结果(虽然和这题没啥关系,但是是一个很有意思的性质加密流程:Key generat

虎符CTF2020

虎符CTF2020 writeupGM概率密码题,不过由于一开始眼花,看错了题目导致做了很久。这道题其实没什么难度。类似今年1月pwnhub的考点。但是简单很多。直接贴上wiki),大致意思就是根据勒让的符号判断。message的每一位。不过需要分解N,分解的过程就是解一个二次方程,exp如下:from gmpy2 import * from Crypto.Util.number import *