首发于安全客 前言可以发现RSA中的很多攻击方法都是从数论四大定理推导出的,所以找时间好好学习了一下数论四大定理的证明及其应用场景——Rabin算法。 欧拉定理若$n,a$为正整数,且$n,a$互素,...
密码学学习笔记 之 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届的强网杯,那个时候密码学就有一道...
密码学学习笔记 之 CTF
这里是对在CTF比赛中遇见到的自认为比较好的一些题目的收集。有一些在比赛小屋就已经做了分析的,这里可能只会提一手,主要是分析那些落单的但不错的题目。 2020祥云杯-more_calc 1234567...
密码学学习笔记 之 RSA的一些套路
咕了快半年233333 这里是RSA最最基础的,也是最最常规的利用,都是由于对算法的不正确使用而造成的,coppersmith相关的attack请移步密码学学习笔记 之 Coppersmith’s M...
密码学学习笔记 之 密码学随笔
元旦快乐嗷,2021年水的第一篇博客,就来随便聊聊密码学叭,欢迎感兴趣的朋友一起交流讨论吖~ 密码学这个学科,和战争是离不开关系的,从以前的罗马战争,到最近一次的大战——第二次世界大战,都...
密码学学习笔记 之 差分分析入门篇——四轮DES
首发于安全客 前言密码学学习笔记断更快半年了,最近又重新拾起了对密码学的学习,以一篇对四轮DES的差分分析“复出”。 对于差分密码分析的学习,参考《分组密码的攻击方法与实例分析》 这里就不重新介绍一遍...
密码学学习笔记 之 线性分析入门篇——EzSPN
首发于安全客 前言上一篇了解了一下差分分析,这次我们结合一道CTF题目聊一聊线性分析 同属于选择明文的差分分析不同,线性分析属于已知明文攻击方法,它通过寻找明文和密文之间的一个“有效”的线性逼近表达式...
NIST最终确定量子加密新标准
在经历多年审查后,美国国家标准与技术研究所(National Institute of Standards and Technology,NIST)选择了全球首批三种后量子加密算法作为其后量子安全策略...
全球首批后量子加密标准诞生
经过多年的评审与筛选,美国国家标准与技术研究院(NIST)本周正式敲定了三项用于应对量子计算威胁的加密算法,这标志着全球首批后量子(post-quantum)安全加密标准的诞生。早在2016年,随着量...
31