密码学概述(1)

原创 2002年04月19日 08:56:00

密码学概述(1)

/*****目前看了几篇关于密码学方面的文章,好东西拿来让大家共享****/

 


 

到目前为止,我们已经对网络的基础知识有了相当的了解,并且连TCP/IP协议都知道了不少,好现在我要问你一个非常简单的问题——放心,不是测验,这个问题就是:你有免费电子邮件吗?——99.99%的可能性是有,是吧?(什么?你还没有?搞不懂你,快去申请一个!!!)接下来告诉你一个比较那个的事实,嘿嘿,你知不知道,你的邮件在网上是以明文的形式传输的?呵呵,不知道了吧——OK,恩哼,大家做好了,现在开始讲课!!

上面我们已经知道了加密的必要性,现在我们以一个实例来看看加密的过程。假设你想通过Internet给你表妹送条秘密消息,于是你打算对其进行加密。你通过一种复杂的方式将其变为不规则码的加密信息,除了你的表妹没有人能把它解释成可以读懂的文件,而她之所以能把它读懂,也只是因为你给了她一个解密方法,她将用它把加密的消息变得规则,恢复它的真实面貌。常规的单密钥加密方法是:在你使用它加密之前,把加密密码告诉她。例如,一个简单的单密钥加密方法是把原信息中的字母按字母表的顺序依次移动3位。这样,单同DOG变为GRJ,下面的表显示了一行被用单密钥加密方案加密的文档。

H a p p y   n e w   y e a r
K D S S A C Q H Z C A H D U

你表妹收到你的消息后,将字母按字母表的顺序向后移动3位即可解密——解出来原来是这么一句话,立即活活气死。默哀三分钟。
从中我们提炼出加密解密的过程如下图:

好了,这基本上就是加密解密的过程,当然后面我们还会讲到对不同的密钥体系它的过程又有所复杂,所以我们现在就讲密钥体系。

密钥体系    如果以密钥为标准,可将密码系统分为单钥密码(又称为对称密码或私钥密码)体系和双钥密码(又称为非对称密码或公钥密码)体系。哦,对了,所谓密钥差不多可以理解成密码。

在单钥体制下,加密密钥和解密密钥是一样的,或实质上是等同的,这种情况下,密钥就经过安全的密钥信道由发方传给收方。
单钥密码的特点是无论加密还是解密都使用同一个密钥,因此,此密码体制的安全性就是密钥的安全。如果密钥泄露,则此密码系统便被攻破。最有影响的单钥密码是1977年美国国家标准局颁布的DES算法。单钥密码的优点是:安全性高。加解密速度快。缺点是:1)随着网络规模的扩大,密钥的管理成为一个难点;2)无法解决消息确认问题;3)缺乏自动检测密钥泄露的能力。

而在双钥体制下,加密密钥与解密密钥是不同的,此时根本就不需要安全信道来传送密钥,而只需利用本地密钥发生器产生解密密钥即可。双钥密码是:1976年W.Diffie和M.E.Heilinan提出的一种新型密码体制。由于双钥密码体制的加密和解密不同,且能公开加密密钥,而仅需保密解密密钥,所以双钥密码不存在密钥管理问题。双钥密码还有一个优点是可以拥有数字签名等新功能。最有名的双钥密码体系是:1977年由Rivest,Shamir和Ad1eman人提出的RSA密码体制。双钥密码的缺点
是:双钥密码算法一般比较复杂,加解密速度慢。

因此,网络中的加密普遍采用双钥和单钥密码相结合的混合加密体制,即加解密时采用单钥密码,密钥传送则采用双钥密码。这样既解决了密钥管理的困难,又解决了加解密速度的问题。目前看来,这种方法好象也只能这样了。

密码算法 我们前面已经提到了关于密码算法的问题,现在我们就简单的来看一看常用的几种密码算法。 其中最著名的(好象也是最悠久的?)就是DES算法了。DES是一种单钥密码算法,它工作起来简直就是典型的分组方式,它的基本思想是将二进制序列的明文分成每64位一组,用长为64位的密钥对这些明文进行16轮代换和置换加密。最后形成密文。它的巧妙之处就在于,除了密钥输入顺序之外,其加密和机密的步骤完全相同,从而在制作DES芯片时很容易达到标准化和通用化,非常适合现代通信的需要。但不幸的是,由于它时间久远,从而成为古往今来的黑客们乐此不疲的攻击对象,目前黑客已经可以在20小时内成功的破掉它(只要有一个好的工具)。所以咱就不好意思再说它了。而在公钥密码系统中,最常用的就是RSA算法了,RSA算法简单的说来是这样的:先找出两个非常大的质数P和Q,算出N=(P*Q),找到一个小于N的E,使E和(P-1)*(Q-1)互质。算出数D,使D*E=1 MOD (P-1)*(Q-1)。公用密钥为(E,N),私钥为(D,N),用户可以销毁P和Q。这种算法的保密性非常好。但是由于RSA涉及到高次幂运算,所以用它实现速度比较慢。  
OK,好象讲的太深了?好把,那今天我们就讲到这里拉,明天还有更深的在后面,好好消化消化哦!

【机器学习实验】概率编程及贝叶斯方法

引言贝叶斯方法是天生用来做推断的方法,然而它常隐藏在课本的数学分析的背后。 随着近年来贝叶斯方法在机器学习竞赛中成功应用,其重要性又引起了学习者的兴趣,但是其难点在于贝叶斯数学和概率编程之间的衔接。...
  • JasonDing1354
  • JasonDing1354
  • 2015年03月25日 21:01
  • 6474

【密码学】传统密码:统计分析

【密码学】传统密码:统计分析
  • zhuangxiaobin
  • zhuangxiaobin
  • 2014年12月20日 11:30
  • 2313

[密码学]DES算法过程描述

DES算法曾是美国政府保护非机密的敏感数据使用的数据加密标准,虽然现在已经因为安全性不足被AES算法取代,不过作为第一个公开的分组密码算法那,它代表了密码学发展的一个重要时代,对算法标准化研究和分组密...
  • guinao
  • guinao
  • 2014年01月16日 22:12
  • 5058

密码学概述

当代社会是一个信息社会。信息的存储和传输是通过载体进行的,如信差就是信件信息的载体。信息保密可以分成载体保密和通信保密两种。对于信件的保密而言,我们不仅要保证信差是称职的,还要保证他人就算获得了信件也...
  • fsz521
  • fsz521
  • 2012年05月28日 22:28
  • 888

对称密码学:01 概述

密码学几乎专指加密(encryption)算法,将普通信息(明文,plaintext)转化成难以理解的资料(密文,ciphertext)的过程。;解密(decryption)算法则是反过程:密文转换会...
  • Moriarty_221
  • Moriarty_221
  • 2015年03月01日 21:05
  • 655

第一节 密码学概述

1:密码学为存储和传输中的数字信息提供几个安全保护 1) 机密性——允许特定用户访问和阅读信息,而非授权用户对信息不可理解 2) 数据完整性——用以确保数据在存储和传输过程中不被非授权修改 3)...
  • huangwwu11
  • huangwwu11
  • 2012年10月10日 19:29
  • 388

17 - 02 - 14 计算机网络(35)(密码学概述)

计算机密码学: 基本原则:密码的安全性基于密钥的保密性,而不基于算法的保密性。 口令(password)需要有一定的规律性,否则无法记忆,而密钥(密码)是完全随机生成的,没有任何规律可言,常人无法...
  • SoDaoo
  • SoDaoo
  • 2017年01月07日 20:14
  • 624

JAVA加密算法- 密码学概述及使用一

密码学综述 密码学基本功能 机密性、鉴别、报文完整性、不可否认性 基本模型 sender-->加密算法 --> 密文 --> 解密算法 --> receiver 密钥源 ...
  • achuo
  • achuo
  • 2017年05月12日 16:19
  • 205

【寒江雪】密码学概述

密码学(Cryptography)密码编码学 是在第三方存在的情况下进行安全通信的实践和研究 更一般地说,它是一个构建和分析以消除敌方影响,并多方面保护信息安全的协议,例如: 保密性 真实性 权威性...
  • lkysyzxz
  • lkysyzxz
  • 2016年12月10日 15:15
  • 385

密码学概述

  • 2012年01月04日 21:59
  • 93KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:密码学概述(1)
举报原因:
原因补充:

(最多只允许输入30个字)