精华公布栏

发信人: popstar (泡泡*闭关修炼ing...), 信区: E_Commerce
标  题: [合集]有人懂混合加密原理么？
发信站: 哈工大紫丁香 (2004年02月04日14:24:53 星期三), 站内信件

────────────────────────────────────────
hjdu (累了，难受ing)                 于 2003年12月08日09:28:22 星期一说道:

rsa和des的

────────────────────────────────────────
liuxu (风的眼泪)                     于 Tue Dec  9 16:41:59 2003 说道:

小弟略知一二，怎么了？？？

【在 hjdu 的大作中提到: 】
: rsa和des的

────────────────────────────────────────
hjdu (累了，难受ing)                 于 2003年12月12日09:37:41 星期五说道:

能给解释一下么？
具体的工作过程~
【在 liuxu (风的眼泪) 的大作中提到: 】
: 小弟略知一二，怎么了？？？
:
: 【在 hjdu 的大作中提到: 】
: : rsa和des的

────────────────────────────────────────
taco (小脑袋)                        于 Fri Dec 12 09:47:14 2003 说道:

那种原理说起来还可以
实现倒是满复杂的，工作量很大
你是做毕业设计吗？我的毕业设计就含有这些内容
有空可以一起研究一下啊！
：）

【在 hjdu 的大作中提到: 】
: 能给解释一下么？
: 具体的工作过程~
: 【在 liuxu (风的眼泪) 的大作中提到: 】
: : 小弟略知一二，怎么了？？？
: :

────────────────────────────────────────
liuxu (风的眼泪)                     于 Sat Dec 13 23:28:19 2003 说道:

  事先，收信方已经用公钥算法（例如：rsa）配好一对密匙：公钥key1和私钥key2。再将
公钥key1发给发信人。
*****************************************************************
加密过程（发信人）：
  先用对称密钥RndKey（随即选取，每一次进行对称加密的密钥不同。）对需发给收信人
的明文m进行对称加密（例如：des），得到密文c1；然后再用收信人的公钥key1（公钥加
密算法）对对称密钥RndKey进行公钥加密，得到密文c2。则最后传输中的文件为：c1+c2。

******************************************************************
解密过程（收信人）：
  先用自己的私钥key2对c2进行解密，得到RndKey，用RndKey对c1进行解密得到m。
******************************************************************
在混合加密中还涉及到数字签名技术，很简单，加密时只不过是对签名的明文m进行两轮
公钥加密即可。只不过两轮加密用的key不同。加密时正好相反！！！

【在 hjdu 的大作中提到: 】
: 能给解释一下么？
: 具体的工作过程~
: 【在 liuxu (风的眼泪) 的大作中提到: 】
: : 小弟略知一二，怎么了？？？
: :

────────────────────────────────────────
hjdu (累了，难受ing)                 于 2003年12月14日09:46:03 星期天说道:

我有个疑问阿
就是在rsa和des这种混合加密的环境下
des究竟起了什么作用
用rsa的私钥解密密文c2后就得到了rndkey
这样的话des已经被破解阿
是不是进行混合有些不必要的麻烦啊？
【在 liuxu (风的眼泪) 的大作中提到: 】
:   事先，收信方已经用公钥算法（例如：rsa）配好一对密匙：公钥key1和私钥key2。再将
: 公钥key1发给发信人。
: *****************************************************************
: 加密过程（发信人）：
:   先用对称密钥RndKey（随即选取，每一次进行对称加密的密钥不同。）对需发给收信人
: 的明文m进行对称加密（例如：des），得到密文c1；然后再用收信人的公钥key1（公钥加
: 密算法）对对称密钥RndKey进行公钥加密，得到密文c2。则最后传输中的文件为：c1+c2。
:
: ******************************************************************
: 解密过程（收信人）：
:   先用自己的私钥key2对c2进行解密，得到RndKey，用RndKey对c1进行解密得到m。

────────────────────────────────────────
hjdu (累了，难受ing)                 于 2003年12月14日09:46:38 星期天说道:

：）你不是跟我一组的吧？
【在 taco (小脑袋) 的大作中提到: 】
: 那种原理说起来还可以
: 实现倒是满复杂的，工作量很大
: 你是做毕业设计吗？我的毕业设计就含有这些内容
: 有空可以一起研究一下啊！
: ：）
:
:
:
: 【在 hjdu 的大作中提到: 】
: : 能给解释一下么？
: : 具体的工作过程~

────────────────────────────────────────
liuxu (风的眼泪)                     于 Sun Dec 14 13:09:14 2003 说道:

  要破解des并不是很容易的。
  据美国（华尔街报）1999年3月8日报导，由Verisign公司（一个信息保密安全公司）经
理 Anil Pereira分析指出，欲破解一个秘密密钥长度为128位的DES加密要比破解一个秘密
密钥长度为40位的DES加密要困难300X1042倍（300 Septillion倍）。也就是说如以300MC
奔腾CPU的PC机破解40位DES加密要花3个小时计，那么用同样的PC机来破解一个128位DES加
密就要花去900 X1042小时。这在一个人的有生之年是不可能做到的。目前尚无报导是否有
数百人同时用数百台大型计算机利用互联网分布处理来破128位DES加密的事情。但可以肯
定这种做法所花代价对于普通的商密来讲，肯定是不值的。

  另外，基于1997年的技术统计分析的攻击结果，JALAL FEGHHI等人98年9月给出DES加密
抗攻击的情况如下表所述：(摘自由Talal Feghhi, Jalil Feghhi, Peter Willians 《Di
gital Certificates》一书中的第51页，该书于1998/9由加拿大出版)

           个人攻击  小组攻击  院、校网络攻击  大公司  军事情报机构

40（bits）数周        数日        数小时      数毫秒    数微秒
56        数百年      数十年     数年         数小时     数秒钟
64        数千年     数百年      数十年        数日      数分钟
80        不可能      不可能     不可能        数百年    数百年
128       不可能     不可能      不可能        不可能      数千年

上表中攻击者配有如下计算机资源的攻击能力

攻击者类型所配有的计算机资源每秒处理的密钥数
个人攻击 1台高性能桌式计算机及其软件 217-224
小组攻击 16台高性能桌式计算机及其软件 221-224
院、校网络攻击 256台高性能桌式计算机及其软件 225-228
大公司配有价值1百万美元的硬件 243
军事情报机构配有价值1百万美元的硬件及先进的攻击技术 255

——基于现代密码学及其密码体制（有别于传统的算法或密码本），保密的关键是如何保
护好密钥；而破密的关键则是如何得到密钥。因为，一个好的现代密码算法，在密钥足够
长的情况下，即使是发明该算法的人，如他得不到密钥。他本人要破解用他自己发明的算
法来加了密的电文也是极其困难甚至是不可能的。而在电子商务中还有一个较易计算的所
谓值不值得的问题。

【在 hjdu 的大作中提到: 】
: 我有个疑问阿
: 就是在rsa和des这种混合加密的环境下
: des究竟起了什么作用
: 用rsa的私钥解密密文c2后就得到了rndkey
: 这样的话des已经被破解阿
: 是不是进行混合有些不必要的麻烦啊？
: 【在 liuxu (风的眼泪) 的大作中提到: 】
: :   事先，收信方已经用公钥算法（例如：rsa）配好一对密匙：公钥key1和私钥key..
: : 公钥key1发给发信人。
: : *****************************************************************
: : 加密过程（发信人）：
: :   先用对称密钥RndKey（随即选取，每一次进行对称加密的密钥不同。）对需发给..
: : 的明文m进行对称加密（例如：des），得到密文c1；然后再用收信人的公钥key1（..
: : 密算法）对对称密钥RndKey进行公钥加密，得到密文c2。则最后传输中的文件为：..
: :
: : ******************************************************************
: : 解密过程（收信人）：
: :   先用自己的私钥key2对c2进行解密，得到RndKey，用RndKey对c1进行解密得到m。

────────────────────────────────────────
liuxu (风的眼泪)                     于 Sun Dec 14 13:13:34 2003 说道:

采用混合加密，是为了解决公钥算法加密大数据量文件速度慢的问题。

【在 liuxu 的大作中提到: 】
:   要破解des并不是很容易的。
:   据美国（华尔街报）1999年3月8日报导，由Verisign公司（一个信息保密安全公司..
: 理 Anil Pereira分析指出，欲破解一个秘密密钥长度为128位的DES加密要比破解一�..
: 密钥长度为40位的DES加密要困难300X1042倍（300 Septillion倍）。也就是说如以3..
: 奔腾CPU的PC机破解40位DES加密要花3个小时计，那么用同样的PC机来破解一个128位..
: 密就要花去900 X1042小时。这在一个人的有生之年是不可能做到的。目前尚无报导�..
: 数百人同时用数百台大型计算机利用互联网分布处理来破128位DES加密的事情。但可..
: 定这种做法所花代价对于普通的商密来讲，肯定是不值的。
:
:   另外，基于1997年的技术统计分析的攻击结果，JALAL FEGHHI等人98年9月给出DES..
: 抗攻击的情况如下表所述：(摘自由Talal Feghhi, Jalil Feghhi, Peter Willians ..
: gital Certificates》一书中的第51页，该书于1998/9由加拿大出版)
:
:            个人攻击  小组攻击  院、校网络攻击  大公司  军事情报机构
:
: 40（bits）数周        数日        数小时      数毫秒    数微秒
: 56        数百年      数十年     数年         数小时     数秒钟
: 64        数千年     数百年      数十年        数日      数分钟
: 80        不可能      不可能     不可能        数百年    数百年
: 128       不可能     不可能      不可能        不可能      数千年
: (以下引言省略...)

────────────────────────────────────────
hjdu (累了，难受ing)                 于 2003年12月14日16:27:08 星期天说道:

哦
明白了
谢谢：）
【在 liuxu (风的眼泪) 的大作中提到: 】
: 采用混合加密，是为了解决公钥算法加密大数据量文件速度慢的问题。
:
: 【在 liuxu 的大作中提到: 】
: :   要破解des并不是很容易的。
: :   据美国（华尔街报）1999年3月8日报导，由Verisign公司（一个信息保密安全公司..
: : 理 Anil Pereira分析指出，欲破解一个秘密密钥长度为128位的DES加密要比破解一�..
: : 密钥长度为40位的DES加密要困难300X1042倍（300 Septillion倍）。也就是说如以3..
: : 奔腾CPU的PC机破解40位DES加密要花3个小时计，那么用同样的PC机来破解一个128位..
: : 密就要花去900 X1042小时。这在一个人的有生之年是不可能做到的。目前尚无报导�..
: : 数百人同时用数百台大型计算机利用互联网分布处理来破128位DES加密的事情。但可..
: : 定这种做法所花代价对于普通的商密来讲，肯定是不值的。

────────────────────────────────────────