算法
文章平均质量分 59
安全相关算法
海纳百川13
这个作者很懒,什么都没留下…
展开
-
蒙哥马利算法模乘(四)
一 蒙哥马利算法模乘介绍蒙哥马利模乘算法主要为了进行大数运算a*b mod n,在介绍蒙哥马利模乘之前,先让我们来了解蒙哥马利约减。原创 2023-11-05 14:05:02 · 381 阅读 · 0 评论 -
椭圆曲线在SM2加解密中的应用(三)
SM2加解密原创 2023-10-29 18:29:26 · 295 阅读 · 0 评论 -
椭圆曲线的参数(二)
椭圆曲线方程参数是p,a,b,G,n,h原创 2023-10-28 22:14:10 · 486 阅读 · 0 评论 -
椭圆曲线点加的推导公式(一)
椭圆曲线点加推导过程原创 2023-10-28 19:34:33 · 327 阅读 · 0 评论 -
SM3密码杂凑算法
SM3密码杂凑算法用于商用密码应用中的数字签名和验证、消息认证码的生成与验证以及随机数的生成,可满足多种密码应用的安全需求。原创 2022-10-30 09:32:52 · 3417 阅读 · 0 评论 -
安全加解密引擎基础(ECC、ECDH)
ECC、ECDH、ECDSA原创 2022-10-16 16:14:19 · 2244 阅读 · 0 评论 -
模逆(5.Stein算法)
Stein算法是一种计算两个数最大公约数的算法,是针对欧几里德算法在对大整数进行运算时,需要试商导致增加运算时间的缺陷而提出的改进算法。原创 2022-07-11 22:02:18 · 714 阅读 · 0 评论 -
模逆(4.矩阵形式的扩展欧几里德算法)
在 模逆(2.裴蜀定理和扩展欧几里德算法)中的扩展欧几里德算法求解裴蜀定理需要先求解最大公约数,然后在通过代入[a/b],迭代求出x,y的值。在这里我们介绍一种矩阵形式的扩展欧几里德算法,可以同时求解最大公约数和x,y的值。..................原创 2022-07-10 16:57:24 · 576 阅读 · 0 评论 -
模逆(3.扩展欧几里德算法)
由裴蜀定理已知,若a,b是整数,且gcd(a,b)=d,那么一定存在整数x,y,使ax+by=d成立。这样就带来了一个问题如何求解gcd(a,b)=ax+by中的x和y值? 我们这里使用扩展欧几里得算法来求解x和y值。原创 2022-07-09 18:33:07 · 772 阅读 · 0 评论 -
模逆(2.裴蜀定理)
在数论中,裴蜀定理是一个关于最大公约数(或最大公约式)的定理,裴蜀定理得名于法国数学家艾蒂安·裴蜀。裴蜀定理说明了对任何整数 a、b和它们的最大公约数 d ,关于未知数 x以及 y 的线性的丢番图方程(称为裴蜀等式)。...原创 2022-07-10 22:14:14 · 463 阅读 · 0 评论 -
模逆(1.欧几里得算法)
欧几里得算法也称碾转相除法,是目前已知求最大公约数得最快通用方法,具有代码复杂度低、易理解、用途广众多优点。原创 2022-07-09 15:42:24 · 1773 阅读 · 1 评论