密码学
文章平均质量分 70
lqadam
这个作者很懒,什么都没留下…
展开
-
密码学总结(一) 数学常识
最近非代码相关的事情太多,一直在跑这样的事情,感觉自己越来越能说话了,敲的代码却越来越少了,以致于6月到现在只写过一篇博客,赶紧补一篇。 密码学原理是学过的相关课程,老师教的好,自己感觉也可以,就总结一下,以备后用。几个数学定义首先要讲的,是关于群、环、域的概念,这是离散数学当中的概念,比较难懂,而其实密码学中对这些概念并没有多少涉及,都是为了引出“有限域”这个概念,所以,我们先说有限域,在原创 2017-06-26 20:17:10 · 4994 阅读 · 0 评论 -
密码学总结(三) 非对称加密算法
非对称加密算法RSA 基于大素数分解难题的加密算法取两个大素数p q,N=p*q,则根据欧拉定理的各种延伸,得f(N)=(p-1)(q-1)=pq-p-q+1 利用 定理为: 其中pi为不同的素因子,ei为pi素因子的个数 找到两个数e和d,满足e*d mod(f(N))=1 (可以先确定e,然后用计算乘法逆元的方式计算d) 则RSA加密算法的公钥产生,为(e,N),私钥为(d,N)原创 2017-06-26 20:21:08 · 5884 阅读 · 0 评论 -
密码学总结(二) 数学定理
几个数学定理下面要介绍的数学定理,都很重要,不过也很简单。 欧几里德算法以及扩展欧几里德算法 :就是以前学过的辗转相除法,简而言之,a和b(a>b)的最大公约数,就是a模b的结果,和b求得的最大公约数(即gcd(a,b)=gcd(a mod b,b)),这个过程一直递归下去,直到a或b等于0,则非零的另一个数就是最大公约数。 而扩展欧几里德算法,则是说如果,对a,b以及二者的最大公约数,有ax+原创 2017-06-26 20:18:04 · 1792 阅读 · 0 评论