GL(n,Fp)群阶的研究
填一下上一篇文章剩下的坑,讲一下模p矩阵群(其实就是GL(n,Fp))的阶,当时做题的一些猜想和后来找到的证明.
模n的Fibonacci的快速计算——长安杯的series
摸了昨天长安杯的series,研究了一下模的Fibonacci,算了一下Fibonacci矩阵的阶,搞了个模n的Fibonacci的快速计算方法,记了个笔记.
CVP到SVP的规约(Embedding Technique)
用解SVP的方法解CVP问题.
出了三道Crypto水题
最近为Sloth的选拔赛出了三道Crypto“简单题”,应陈队长的要求,写了个WriteUp。
2021羊城杯Crypto公钥部分WriteUp
水了三题公钥的Crypto题,都是RSA的,而且都是和n的分解相关的
Hello World
Hello World ~
用格解LWE——笔记
接上篇继续讨论格密码的攻击,这次是解LWE(CVP问题)
Wiener's v.s Lattices —— Ax≡y(mod P)的方程解法笔记
最近做回以前的题,补了一下Wiener攻击和格攻击的方法,发现在解某些问题(简单的同余方程,如整数版本的NTRU)上是有共通之处的,所以就“顺便”做了下笔记。(个人偏向于用格的方法,所以在格方面的笔记会较多
Sage生成超超超大素数
Sage中加快next_prime和random_prime运算速度的方法,及代码溯源
🍎🍌🍍
hfctf的cubic的writeup,理论 + Sage脚本解法