密码学
是指研究信息加密,破解密码的技术科学。密码学的起源可追溯到2000年前。而当今的密码学是以数学为基础的。
密码学
的历史大致可以追溯到两千年前,相传古罗马名将凯撒大帝为了防止敌方截获情报,用密码传送情报。凯撒的做法很简单,就是对二十几个罗马字母建立一张对应表。这样,如果不知道密码本,即使截获一段信息也看不懂。从凯撒大帝时代到上世纪70年代这段很长的时间里,密码学的发展非常的缓慢,因为设计者基本上靠经验,没有运用数学原理。
- 在1976年以前,所有的加密方法都是同一种模式:加密、解密使用同一种算法。在交互数据的时候,彼此通信的双方就必须将规则告诉对方,否则没法解密。那么加密和解密的规则(简称密钥),它保护就显得尤其重要。传递密钥就成为了最大的隐患。这种加密方式被成为
对称加密算法
(symmetric encryption algorithm) - 1976年,两位美国计算机学家 迪菲(W.Diffie)、赫尔曼( M.Hellman ) 提出了一种崭新构思,可以在不直接传递密钥的情况下,完成密钥交换。这被称为
“迪菲赫尔曼密钥交换”
算法。开创了密码学研究的新方向 - 1977年,三位麻省理工学院的数学家 **罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)**一起设计了一种算法,可以实现非对称加密。这个算法用他们三个人的名字命名,叫做RSA算法。
2、RSA数学原理
上世纪70年代产生的一种加密算法。其加密方式比较特殊,需要两个密钥:公开密钥简称公钥(publickey)和私有密钥简称私钥(privatekey)。公钥加密,私钥解密;私钥加密,公钥解密。这个加密算法就是伟大的RSA
。
2.1 离散对数问题
思考一:有没有加密容易,破解很难的的数学运算?
方案:–>离散对数
3为17的原根
3 1 % 17 = 3 3^{1} \% 17 = 3 31%17=3; 3 2 % 17 = 9 3^{2} \% 17 = 9 32%17=9; 3 3 % 17 = 10 3^{3} \% 17 = 10 33%17=10;
3 4 % 17 = 13 3^{4} \% 17 = 13 34%17=13; 3 5 % 17 = 5 3^{5} \% 17 = 5 35%17=5; 3 6 % 17 = 15 3^{6} \% 17 = 15 36%17=15;
3 7 % 17 = 11 3^{7} \% 17 = 11 37%17=11; 3 8 % 17 = 11 3^{8} \% 17 = 11 38%17=11; 3 9 % 17 = 14 3^{9} \% 17 = 14 39%17=14;
3 10 % 17 = 8 3^{10} \% 17 = 8 310%17=8; 3 11 % 17 = 7 3^{11} \% 17 = 7 311%17=7; 3 12 % 17 = 4 3^{12} \% 17 = 4 312%17=4;
3 13 % 17 = 12 3^{13} \% 17 = 12 313%17=12; 3 14 % 17 = 2 3^{14} \% 17 = 2 314%17=2;