摘要：嗯，我相信AES(Advanced Encryption Standard)的内部结构一定很美妙，试图理解和实现一下 学长说要用c++实现，离开了python打包好的模块真的好难呀:cry:(慢慢补吧) 总流程如下 Step1:SubBytes 就是实现S盒的功能，我感觉是这几步里原理最复杂的了 A 阅读全文

摘要：Lattice Learning 这一节利用格的知识解决一下之前遗留的问题 1.coppersmith 我们知道的是coppersmith是通过将求$x_0$满足$f(x_0)≡0$转换为一个具有相同根的小系数多项式F，使得能够满足$F(x_0)=0$ 考虑一个简单情况下的应用: N=17×19=3 阅读全文

摘要：Lattice Learning 也学了几个月的crypto了，收获不小，但是对于很多的概念并不是很清楚，虽然有关格的内容之前也有遇到过，但是都只停留在会使用别人写好的代码层面上，趁寒假还有时间把这一块内容补补 概念 格是几何空间中按照一定规则排列的无穷点的集合 定义1:设$b_1，b_2，···， 阅读全文

摘要：数学实在是太菜了，是时候补补抽代知识了:cry: 群 群简介 群是集合上赋予的某种二元运算的代数结构(具有封闭性) 定义1:集合S和S上满足结合律的二元运算 · 所形成的代数结构叫做半群，这个半群记作(S,·) 在此基础上如果运算又满足交换律，则(S,·)叫做交换半群 定义2:设S是半群，元素e∈S 阅读全文

摘要：同态加密 同态的定义: 给定两个群(G,*)和(H,·),从(G,*)到(H,·)的群同态是:函数f:G → H使得对于G中的所有u和v成立:f(u*v)=f(u)·f(v) 而同态加密就是希望利用同态的结构将密文的运算直接转化为对明文的运算，从而可以实现密文的计算任务外包 (ps:选民用加密算法对 阅读全文