密码学
angel_yj
本人博客纯属个人学习笔记,如有错误之处,还请见谅。
展开
-
密码学之密匙交换
最近在学习网易公开课上可汗学院现代密码学的课程,整理了一下自己的笔记迪菲.赫尔曼密匙交换迪菲.赫尔曼密匙交换利用了单向函数正向求解很简单,反向求解很复杂的特性。(n^x) mod m=s,已知n、x、m求s简单,已知n、m、s求x很难。此时也可以求,用穷举遍历法,但是当数字很大时,耗时很长代价很大,信息的价值就不大了。过程如下:A:有一个公匙n、m,私匙a。例如:3、17、原创 2015-12-13 19:35:01 · 991 阅读 · 0 评论 -
密码学之欧拉函数
最近在学习网易公开课上可汗学院现代密码学的课程,整理了一下自己的笔记名词、概念:算术基本定理:任何一个数字有且只有一种质因数分解。例如:30=2*3*5。单向函数:正向结合很简单,反向分解很复杂。例如:两个质数相乘容易,将其合数分解很难,特别当数字很大的时候。对称密匙:正向加密、反向解密的过程。公匙、私匙离散对数问题,迪菲.赫尔曼密匙交换欧拉函数,RSA加密原创 2015-12-13 19:29:27 · 2611 阅读 · 0 评论 -
密码学之RSA加密
最近在学习网易公开课上可汗学院现代密码学的课程,整理了一下自己的笔记3RSA加密:非对称密钥,公开密钥算法RSA加密利用了单向函数正向求解很简单,反向求解很复杂的特性。具体是利用了:1.对两个质数相乘容易,而将其合数分解很难的这个特点进行的加密算法。 n=p1*p2,已知p1、p2求n简单,已知n求p1、p2困难。2.(m^e) mod n=c,已知m、e、n求c简单,已知原创 2015-12-13 19:37:14 · 6480 阅读 · 1 评论