密码学
密码学
ckm1607011
这个作者很懒,什么都没留下…
展开
-
GF(2)上任意阶本原多项式的生成—线性反馈移位寄存器
给出论文出处:https://wenku.baidu.com/view/da6d8d85b9d528ea81c77922.html里面生成GF(2)上任意阶本原多项式的算法花了一天才理解,觉得应该写下来,方便自己,也方便别人!记n次多项式,所谓GF(2)上的多项式,即;前面都好理解,直接说论文中寻找n阶本原多项式的算法。考虑的是形如的多项式,论文中假定,且;首先,这里懵逼了好一会,既然之前均为1,怎么还会有使得,后来才明白,当多项式的自变量是时,的加法与乘法就变成了上的加法与乘法,不了解上加法与原创 2020-06-11 11:40:02 · 5614 阅读 · 6 评论 -
Ubuntu18.04安装ntl库
直接给出shell脚本,脚本与安装包(m4-1.4.18.tar.gz,gmp-6.2.0.tar.xz,gf2x-1.3.0.tar.gz,ntl-11.4.3.tar.gz)放到同一目录,赋予此脚本执行权限。另外,我这里默认你的电脑上面已经安装gcc,g++,make。安装包有的需要外网才能下,所以我就分享一下:链接: https://pan.baidu.com/s/1gj0DuBYEBTN4L5IGddjc-Q 密码: wa3ptar Jxvf gmp-6.2.0.tar.xztar zxv.原创 2020-06-12 19:35:29 · 747 阅读 · 0 评论 -
Ubuntu18.04安装sagemath(命令行安装,超方便)
Ubuntu果然是易用的,不像网上那么多编译源码sagemath的教程,直接一行命令就解决!sudo -iapt updateapt-get updateapt install sagemathPS:官网如下https://www.sagemath.org/download-linux.html;人家写的很明白,如果你是Debian系的系统(不知道啥是Debian系自己百度,Ubuntu就是),可以直接运行命令安装。只是说现在推荐用apt安装而不是apt-get,所以换了一下;但是开原创 2020-06-12 22:20:30 · 7464 阅读 · 5 评论 -
sage之线性代数
//定义矩阵A = Matrix([[1,2,3],[3,2,1],[1,1,1]])//定义向量w = vector([1,1,-4])//矩阵乘法//将w看做列向量A*w//将w看做行向量w*A//解线性方程组Y = vector([0, -4, -1])X = A.solve_right(Y)//也可以使用符号\A\Y翻译 2020-06-17 21:16:00 · 953 阅读 · 0 评论 -
sage之数论
R = IntegerModRing(97)//分数模运算a=2/3 mod 97a = R(2) / R(3)//还原a的分数形式a.rational_reconstruction()b = R(47)//计算b的幂次,返回的是50b^20052005//检测b是否是模97的平方剩余,b=12^2 mod 97,故b是模97的平方剩余b.is_square()//计算公约数gcd(515,2005)//因式分解factor(2005)//计算阶乘c = factoria.翻译 2020-06-18 10:43:21 · 2719 阅读 · 3 评论 -
sage之离散对数求解
sage中求解离散对数我目前知道的三个函数:discrete_log(a,base,ord,operation),discrete_log_rho(a,base,ord,operation),discrete_log_lambda(a,base,bounds,operation);这三个函数分别是通用的求离散对数的方法,求离散对数的Pollard-Rho算法,求离散对数的Pollard-kangaroo算法(也称为lambda算法);参数说明:对于discrete_log与discrete_log_rh原创 2020-06-19 11:07:20 · 10537 阅读 · 5 评论 -
破解基本的 Merkle-Hellman 密码系统的多项式时间算法
本来想在网上找一些破译背包加密的脚本,结果没找到,那就只能自己写。既然这样,那总要知道是怎么破译的吧。于是把Shamir大神的论文—《A polynomial time algorithm for breaking the basic Merkle-Hellman cryptosystem》花了几天看完了,做了翻译,有些地方加上自己的理解,认真看应该能看懂。不想再打一遍了,我就直接贴图了。...翻译 2020-06-24 23:20:53 · 1128 阅读 · 0 评论