
badmonkey
从一道re题看有限域乘法
从一道re题看有限域乘法前些天正好恰逢五一假期,一起跟Venom打了De1CTF(全程被带飞。做了几道简单的密码题,难题肝不动)。在比赛过程中re爷爷有一道题目解到一半,需要求解一个很诡异的方程,一开始Vanish师傅,Re爷爷和我都以为是个lfsr的方程组。但是我试了一下没有解出来,后来V神迅速解
2020网鼎杯青龙组
2020网鼎杯青龙组you_raise_me_up离散对数问题,直接用sage求解,脚本如下:m = 391190709124527428959489662565274039318305952172936859403855079581402770986890308469084735451207885
安恒四月春季战
安恒四月春季战not_RSAemmm,一开始没有看出来是个啥玩意。。后来Google了一下,发现是个Paillier cryptosystem,其实之前是看到过这个加密系统的,但是没有深入了解。这次正好记录一下吧。在维基上以可看到,该系统具有累加性,知道公钥的情况下,已知m1,m2的加密结果,可以算
虎符CTF2020 writeup
虎符CTF2020 writeupGM概率密码题,不过由于一开始眼花,看错了题目导致做了很久。这道题其实没什么难度。类似今年1月pwnhub的考点。但是简单很多。直接贴上wiki,大致意思就是根据勒让的符号判断。message的每一位。不过需要分解N,分解的过程就是解一个二次方程,exp如下:fro
Midnight Sun CTF 2020 Writeup
Midnight Sun CTF 2020 Writeup闲着没事做,水了水几道简单的crypto。Verifier白给题,直接可以得到签名,flag如下# midnight{number_used_once_or_twice_or_more}Pybonhash题面:#! /usr/bin/env