摘要：
### Crypto_sign_in_1 预期解应该是构造奇异曲线之类的，但是由于随机选取y1,y2有时候会出现阶比较光滑的情况，所以反复连接终端直到获得这样一组数据求dlp即可，解密的时候要去爆破一下加上元素的阶。 ```python from pwn import * from sage.all 阅读全文
摘要：
## 强网拟态决赛密码题 决赛唯一的一道crypto，侥幸拿了个二血... 题目给了$\small g_1$，而由于费马小定理容易得到$\small g^{(p-1)\cdot {r_1}} \;mod\;p=1$，那么容易推导模$\small N$也是一样的等于1，所以求$\small g_1$和 阅读全文
摘要：
攻防世界和Nepnep战队主办的公益赛事，拯救流浪猫。 ## Misc ### Nepnep 祝你新年快乐啦！ 找个按帧查看视频的软件，在最后几帧有flag。 ### MeowMeow 010分析png图片，发现有base编码：解密内容提示ascii art，用AsciiArtStudio打开，根据 阅读全文
摘要：
做了一些crypto和misc，赛后重点复现crypto。 # Solved ## Misc ### checkin 访问ROIS官网，查看网页源码得到flag `RCTF{w3lcome_t0_rctf2022}` ### ez_alient 在alien.bmp尾部有base64编码，解密：pw 阅读全文
摘要：
## cry1 祥云原题，原理还是一知半解的，但是直接打就行。 ```python from Crypto.Util.number import * n = 22616534494852369555031782904504330175503809852045262466034929245199538 阅读全文
摘要：
南邮的比赛，主要做了misc，密码到时候复现一下后两题。 ## Misc ### Signin 无壳exe，idapro反编译直接定位到flag位置，发现是一堆字符构成的，于是写个脚本按照原样输出，根据大致形状和语义可以得到flag： ```python c =[ " _ _ ___ _____ _ 阅读全文
摘要：
常见的大数分解算法原理及实现，随着学习不断补充。 Common_prime 其实就是当两个n有公因子的时候，用gcd(n1,n2)即可。 Pollard_p-1 适用于质因子为光滑质数p，即p-1光滑，主要原理如下： 算法实现比较容易，某些时候会出现p-1的因子有一些较大质数的情况，那么需要改写一下 阅读全文
摘要：
非常高质量的赛题，其中不少题目是[maple大佬](https://blog.maple3142.net/)出的。只做了两题，但会努力复现其余的。 ## BabySSS **题目：** chall.py ``` from random import SystemRandom from Crypto. 阅读全文
摘要：
## Cry1 就是猜数字，范围是1-20，每次连接终端有6次机会，6/20的概率，多次连接尝试爆破即可。 ```python from pwn import * from hashlib import * import string import itertools table = string. 阅读全文
摘要：
感觉题目的质量一般，但是学了一下`Groebner basis`的理论。 ## strange_rsa1 利用p和q之间的倍数关系和pq=n可以求出q的近似值，然后再小范围爆破一下就能恢复q了。 ```python e = 0x10001 n = 10852516704806961858817597 阅读全文