首发于先知社区 前言这几天在学密码学,其中有关RSA的内容。由于各种攻击算法的出现,RSA现在其实已经不太安全了(由于不恰当的参数的使用),但不得不承认的是,当今RSA加密技术还是被普遍应用的~ 然后...
密码学学习笔记 之 数论四大定理及应用
首发于安全客 前言可以发现RSA中的很多攻击方法都是从数论四大定理推导出的,所以找时间好好学习了一下数论四大定理的证明及其应用场景——Rabin算法。 欧拉定理若$n,a$为正整数,且$n,a$互素,...
2020 BJD3rd
文章首发于安全客 WEBgob登录万能密码登(好像可以直接随便输?)然后是一个上传界面 上传后易得一个二级目录uploads,然后看了看目录里都是各种马,但是因为不解析所以一个都没用。。。 但是此时发...
密码学学习笔记 之 knapsack
首发于安全客 ACM中的背包问题是一种组合优化的NP完全问题,而在密码学中,也有对背包问题的应用。 Subset-sum problems and knapsack cryptosystems密码学中...
密码学学习笔记 之 浅析On r-th Root Extraction Algorithm in Fq
首发于安全客 前言:在NCTF上遇到了一道出题人用来压轴的RSA,与正常RSA加密不同的是,本题的$e$是$φ(p)$和$φ(q)$的一个因子。在出题人给出hint后,我找到了一篇paper,侥幸用p...
密码学学习笔记 之 RC4与SM4
Rc4在今年寒假hgame week2的密码学中有一道notRC4的题目,说是notRC4,其实整个加密流程还是RC4,所以借此机会学习一下RC4加密。 Rc4简介 在密码学中,RC4(来自Rive...
密码学学习笔记 之 Coppersmith’s Method
首发于安全客 这一块咕咕咕了好久,暑假了,终于才有时间去细究coppersmith背后的原理。 前言 还记得自己刚入门CTF后打的第一个相对比较大的比赛就是2019届的强网杯,那个时候密码学就有一道...
2020 ByteCTF&X-NUCA
首发于安全客 最近打了ByteCTF和X-NUCA两场比赛,题目质量很高,(Web手们都哭了)两场比赛自己也分别只做出两道密码学方向的题目,菜狗落泪。 这里记录下自己解题的一个过程,可能废话比较多,当...
2020 RoarCTF
首发于安全客 这次比赛密码学一共有四题,除了EZRSA真的比较easy,其他题还是有一些做头 ,尤其最后一道ECDSA个人感觉出的挺不错的。 先来两道RSA EZRSA1234567891011121...
密码学学习笔记 之 CTF
这里是对在CTF比赛中遇见到的自认为比较好的一些题目的收集。有一些在比赛小屋就已经做了分析的,这里可能只会提一手,主要是分析那些落单的但不错的题目。 2020祥云杯-more_calc 1234567...
密码学学习笔记 之 RSA的一些套路
咕了快半年233333 这里是RSA最最基础的,也是最最常规的利用,都是由于对算法的不正确使用而造成的,coppersmith相关的attack请移步密码学学习笔记 之 Coppersmith’s M...
密码学学习笔记 之 密码学随笔
元旦快乐嗷,2021年水的第一篇博客,就来随便聊聊密码学叭,欢迎感兴趣的朋友一起交流讨论吖~ 密码学这个学科,和战争是离不开关系的,从以前的罗马战争,到最近一次的大战——第二次世界大战,都...
264