密码学
文章平均质量分 65
密码学专栏
安红豆.
ctf
展开
-
欧几里得算法--(密码学基础)
而我们要证明的是gcd(6,16)=gcd(6,16 mod 6)=gcd(6,4) 也就是证明,gcd(a,b)=gcd(b,a mod b),由上图我们可知无论最有可能的最大公约数如何变化(上图为6,3,2),最终解释权始终在4的手上,因为无论最有可能的最大公约数如何变化他都是6个公约数,6和16中的6始终可以mod尽,关键在于4能不能和那个公约数mod尽,所以以此类推可以证明:gcd(a,b)=gcd(b,a mod b),以及一定是最大公约数.第二个问题:问什么求出来的就一定是最大的公约数呢?原创 2024-10-03 15:46:47 · 448 阅读 · 0 评论 -
数论基础持续更新中~
如果整数 a , b , c 之间存在关系 a = b · c 且 b ≠0,则称 b 整除 a 或者 a 能被 b 整除,且 b 是 a 的因子或除数, a 是 b 的倍数,记为 b | a。可以理解为 a = b · c 且 b = a · c 这里的 a b 可以判断出是相同的,即也是相同的 故 a 和 b 应该是相反数 有 a = 士 b。1、设 a , b , c∈Z ,如果 c l a 且 c | b ,则称 c 是 a 与 b 的公因子或公约数。可以理解为 a = a · 1。原创 2024-10-09 17:44:59 · 404 阅读 · 0 评论