• Abstract algebra

    容易忘概念 群集合S和集合S上满足结合律的二元运算所形成的代数结构叫半群 对于含幺半群G,G中的每个元素均可逆,则G叫做群(若运算又满足交换律,则G叫做交换群或Abel群) 表示n行n列复矩阵组成的集合,对矩阵加法形成Abel群,对矩阵乘法形成含幺...
  • DASCTF July 2022 Pwn

    记录前三道pwn,最后一道uuu师傅说堆风水很折磨,我还是太废了,就不看了(ㄒoㄒ) eyforctype跑一下随机数,整型溢出一下,ret2libc即可 123456789101112131415161718192021222324252627fr...
  • Writeup in 2022CryptoCTF

    It’s my first time to participate CCTF. Finally I got 1218 points and rank 30. During CCTF, I learned some tricks and gained...
  • Pwn summer record

    暑假pwn的做题记录 ctfshow-flower查看保护发现没开canary和pie ida出来的函数表很乱,file查看是静态编译,用string定位到main函数,发现反编译不了,直接读汇编,最开始绕一下整型溢出即可,然后就不知道怎么操作了,请...
  • 堆利用笔记

    属于是打完国赛,pwn的学习又停摆了,这个暑假还是得干点事情,不能像上个寒假不知不觉就摆过去了 这里记录一下堆的常见利用方式,实在是太多了😢,大多数是参考的(抄的)wiki和其他大佬的博客 glibc源码在线源码 glibc源码分析-华庭 how2...
  • Writeup for Crypto Problem in 2022SEETF

    考前抽时间打了打,本来打算就看看题目发现质量还可以,就都做了做,确实有几个令我感到惊艳的题,出题人tql,还剩两个题目没来得及看下次一定复现hh Lost Modulus发送m和 由于n是flag的幂次为一固定值,多次交互将所得的kn取gcd即...
  • Unbalanced RSA with Small CRT-Exponent

    small dp的问题在ctf的赛题中出了几次了,而且也确实是个值得深入研究的问题,觉得还是有必要详细记录一下 Question 对于N=pq,,,,N,e已知,尝试分解N(θ较小) 首先这个问题其实在实际上的加密算法中均有应用,由于RSA的解密需...
  • Heap learning

    属于是国赛前的临时抱佛脚了 简介在程序运行过程中,堆可以提供动态分配的内存,允许程序申请大小未知的内存。堆其实就是程序虚拟地址空间的一块连续的线性区域,它由低地址向高地址方向增长。我们一般称管理堆的那部分程序为堆管理器。 其主要功能如下 响应用户的...
  • Writeup for Crypto Problem in 2022春秋杯

    抽时间打了一波i春秋的比赛,赛题出的都挺不错的,两组都有一道比较难的题,把wp写一下也算是学习一波了 Train题目本意是找到自定义哈希函数的一个碰撞,但是出题人忘了过滤相同字符的情况,hhh hash 1234567def TrainHash(ms...
  • Lattice based cryptosystems

    Lattice based cryptosystemsLLL algorithm算法细节 NTRU之前就有了解过,只不过是在数域上的,理解起来较为简单,这里介绍的是环上的NTRU及其实现 加密前需选择公共参数N,p,q,d满足gcd(N,p,q)=1...