算法
文章平均质量分 88
boksic
这个作者很懒,什么都没留下…
展开
-
DES算法详细实例与实现过程解析
如有疑问欢迎留言参考网络资源用PYTHON把DES的流程走了一遍,以下为代码与解析,更为具体的细节可参照http://orlingrabbe.com/des.htm或维基百科假设要加密的原文为a406753854abcdef密钥为a34457799bbcdff1(16进制)s = 'a406753854abcdef'key = 'a34457799bbcdff1'原创 2011-10-22 15:42:06 · 20636 阅读 · 1 评论 -
非线性优化整理-3.Levenberg-Marquardt法(LM法)
基础LM法mu的计算收敛条件算法流程结论信赖域法注意到关于LM法网上大部份资料内容比较混乱,主要是因为LM法是可以从两个不同的视角看的。一种是看作介于高斯牛顿和梯度下降法之间的一种算法,另一种是作为一种信赖域的算法来看,而两种视角下虽然最后结论比较相似,但公式推导的思路差别会比较大。 从历史上讲,LM法最初作为高斯牛顿法的改良而被提出,随后才有了信赖域法上应用。这里先从原创 2018-02-01 22:10:04 · 31102 阅读 · 1 评论 -
非线性优化整理-2.高斯牛顿法
基础Jacobian矩阵Hessian矩阵最小二乘问题高斯牛顿法的推导结论优点缺点总结实例输入代码有了牛顿法的基础(可参考非线性优化整理-1.牛顿法),即可进入非线性最小二乘法问题了。基础Jacobian矩阵假设f:Rm→Rn,m≥n" role="presentation">f:Rm→Rn,m≥nf:原创 2018-01-26 21:12:51 · 9529 阅读 · 6 评论 -
MD5 Hash算法全流程及PYTHON的实现
大作业准备做 MD5 的硬件实现 但仅凭网上的资料自己再写出一个MD5程序还是颇费时间的MD5的整个流程描述可以参照 RFC1321,在此仅列出HASH算法(在此之前还要做位填充)的伪代码 /* Process each 16-word block. */ For i = 0 to N/16-1 do /* Copy block i into X. */原创 2013-11-23 14:33:15 · 7977 阅读 · 4 评论 -
RSA算法从数学基础到实例全面解析
1、同余(合同式)转载请注明http://blog.csdn.net/boksic 如有疑问欢迎留言两个整数a,b,若它们除以正整数m所得的余数相等,则称a,b对于模m同余记作例如1≡13 (mod 12),可以理解为时钟上1点和13点的指针位置相同重要性质例如1^5=1,13 ^5=371293=30941*12+1即1^5≡1≡13 ^5(mod原创 2011-11-20 21:59:38 · 7564 阅读 · 1 评论 -
ElGamal加密算法基础到实现详解
先从数学基础开始转载请注明http://blog.csdn.net/boksic 如有疑问欢迎留言群 群是一个集合G,连同一个运算 "·",它结合任何两个元素 a 和 b 而形成另一个元素,记为 a · b。符号 "·" 是对具体给出的运算,比如加法的一般的占位符。要具备成为群的资格,这个集合和运算 (G, ·) 必须满足叫做群公理的四个要求:1.原创 2011-11-26 14:23:08 · 42296 阅读 · 3 评论 -
椭圆曲线入门详解
转载请注明http://blog.csdn.net/boksic 如有疑问欢迎留言如果不知道数学上的群、循环群等概念,可以先了解ElGamal加密算法 后再回过来椭圆曲线加密这两个算法有共通之处,都是在离散问题难解群上的加密算法,椭圆曲线是进一步的加深首先,什么是椭圆曲线椭圆曲线(Elliptic curve)叫椭圆曲线只是因为方程跟椭圆的曲线积原创 2012-01-28 12:31:57 · 22152 阅读 · 1 评论 -
各加密模式的演示(ECB,CBC)
对于较长的明文进行加密需要进行分块加密,但是直接加密(ecb)不容易隐藏模式,用OpenCV写了个程序论证了一下ECB优点就是简单,可以并行计算,不会迭代误差缺点就是隐藏不了模式CBC需要初始化向量IV,来加密第一块C0.有点就是比ECB好缺点不利于并行计算、误差会迭代,还需要初始向量加密算法为简单的位翻转原创 2011-11-22 21:05:41 · 19695 阅读 · 3 评论 -
KALMAN滤波器入门总结
课上提到了KALMAN滤波器,稍微入个门,总算懂了点皮毛,总结了一下,如有错误欢迎指正参考资料http://www.innovatia.com/software/papers/kalman.htm不同于FIR、IIR经典频域滤波器,KALMAN滤波器是时域滤波器,是通过时域上的包含噪声的测量数据,计算出最接近实际值的方法几个关键公式如下预测更原创 2011-10-27 21:59:40 · 5926 阅读 · 0 评论 -
非线性优化整理-1.牛顿法
作为非线性优化的基础,先从牛顿法开始 牛顿法Newton’s method,又称牛顿-拉弗森法(Newton-Raphson’s method) 可用来1.求解方程根 2.求解极值1.求解方程0点目标:求解f(y)=0" role="presentation" style="position: relative;">f(y)=0f(y)=0f(y)=0的根 计算穿过初始值点(x0原创 2018-01-22 16:27:57 · 6163 阅读 · 2 评论