最近 作者: 主题: 内容:
 进入版区才能发表文章 
 您当前的位置: 推理之门 > 侦探推理 > 技术交流   【版主】:癫癫,残雨画桥,夜云 字体大小:
1页/共1页(总计8个回复)
主 题: 最安全的密码——量子密码(人气:641)
 米田共和国国王便叔打开米田共和国国王的博客
1 楼: 最安全的密码——量子密码 08年12月01日16点24分


http://baike.baidu.com/view/192896.htm
懒得贴,自己去看。
在《新知客》2007年第12期有篇文章的介绍更通俗详细,无奈网上找不到文本,大家将就着看百科干巴巴的叙述吧。

[此贴被米田共和国国王于2008-12-7 15:15:10修改过]


  点击复制本贴地址:





 
      信佛祖,便得永生。 
      信真主,便得永生。
      信耶稣,便得永生。
 只要相信,便能成真。只要相信,便得永生。



※来源: 【 推理之门 Tuili.Com 】.

 第六感解离性同一性障碍打开第六感的博客
2 楼: Re:最安全的密码——量子密码 08年12月01日19点27分


居然替没心肝的百度做广告……






   直觉是我最后的武器!!!

     人生五十年,与天地长久相较,如梦又似幻;一度得生者,岂有不灭者乎?……

※来源: 【 推理之门 Tuili.Com 】.

 jiangjinyiPUT
3 楼: Re:Re:最安全的密码——量子密码... 08年12月01日20点20分


大概看了一下

虽然量子密码这种东西暂时还没有应用,但看似是无法或者很难破解的

不过前段时间看到一条新闻,有一种量子加密算法已经被破解了,虽然不了解具体的细节,但最终还是说明了有立就有破,只是时间问题而已。

说到计算机密码学,与推理小说中常用的密码术差别还是蛮大的
对称密码的本质是置换和替换
公钥密码则是通过在一个方向上计算容易,另一个方向上计算极难来达到保密的。

但无论如何,两种密码体系的核心思想之一就是公开算法,隐藏密钥
而推理小说中的密码术只是通过隐藏算法达到保密,基本上也没有密钥的概念,可以说还处在密码学的初级阶段
如果谁能利用计算机密码学的思想去设计谜题,也许能有新的开拓??







※来源: 【 推理之门 Tuili.Com 】.

 米田共和国国王便叔打开米田共和国国王的博客
4 楼: Re:Re:Re:最安全的密码——量... 08年12月02日13点06分


【jiangjinyi在大作中谈到:】

>大概看了一下

>虽然量子密码这种东西暂时还没有应用,但看似是无法或者很难破解的

>不过前段时间看到一条新闻,有一种量子加密算法已经被破解了,虽然不了解具体的细节,但最终还是说明了有立就有破,只是时间问题而已。

>说到计算机密码学,与推理小说中常用的密码术差别还是蛮大的
>对称密码的本质是置换和替换
>公钥密码则是通过在一个方向上计算容易,另一个方向上计算极难来达到保密的。


>但无论如何,两种密码体系的核心思想之一就是公开算法,隐藏密钥

量子密码应该不一样的,他无需隐藏,而是你去截取数据计算他时,就改变了量子的路径,得到的结果也是错的,发布者和接收者也会同时得知数据被截获。也就是说连碰也碰不得。

>而推理小说中的密码术只是通过隐藏算法达到保密,基本上也没有密钥的概念,可以说还处在密码学的初级阶段
>如果谁能利用计算机密码学的思想去设计谜题,也许能有新的开拓??
good idea~~~计算机白痴飘过~~






 
      信佛祖,便得永生。 
      信真主,便得永生。
      信耶稣,便得永生。
 只要相信,便能成真。只要相信,便得永生。



※来源: 【 推理之门 Tuili.Com 】.

 米田共和国国王便叔打开米田共和国国王的博客
5 楼: 再转发一帖 08年12月02日13点17分



再说量子密码学——“不可破译”的加密技术
量子密码学与中间人攻击
来源:cnBeta


最近有关量子密码学的新闻很多,我也来说两句。量子密码学是一个很有意思的东西,如果你仅仅应为看到“量子”二字而跳过这篇文章的话,非常遗憾。当然,我不是从事这个方面研究的,所掌握的知识可能已经过时,若有谬误还请多多谅解。
对于量子密码学,大家似乎存在两大误区。

第一,“任何密码技术刚推出的时候都声称其是无法破译的,但最终都会被破译”。其实驳斥这个观点很简单,早在量子密码学被提出之前,我们就有无法破解的加密技术,一次一密乱码本。

第二,“量子加密传输技术能够抵御任何攻击,其传输环节是完全用量子物理约束的”。这个问题就是我们今天的话题。

首先让我们来简单地回顾一下量子加密传输技术。

众所周知,光是一种横波,通过起偏器,我们可以让其偏振起来。发送端可能产生四个方向的偏振光(分别是垂直、水平、和位于45度的倾斜)。发送端可以选择使用垂直水平方向或是使用倾斜方向模式(分别记为+×),两种模式各有两种方向分别表示0和1。

光子沿着通道传递到了接收端,一直保持原有的偏振方向。问题在于接收端并不知道光子是如何偏振的,甚至不知道是+和×中的哪种模式。而监听器只能是这两种的其中一种,不可能同时测定两种模式。量子物理保证了没人能这么做,测量一个就丧失了测量另一个的可能性。

如果误选了测量模式会发生什么情况呢?假设光的振动方向是-,而你的监听器是×的话,光子各有50%的几率转变为与/方向。这些光子和那些生来就是×方向的光子表现得一模一样,你还是不知道你是否做出了正确的选择。

传输过程如下:

发送方每发送1bit都随机选择+和×中的一种,接收方每接收1bit也都随机选择+和×中的一种。然后接收方通过不安全的信道(例如Internet)把自己的发送模式告诉发送方,发送方指出其中哪些部分是正确的。
发送方和接收方忽略那些监听器设置错误的位。
发送方和接收方比较剩余的位中的一半,如果有错误说明除了接收方外,还有额外的监听者,他的存在干扰了光子的振动方向。如果无错,就抛弃这些位,用剩下的位作为一次一密乱码本的密钥。注1

假如有监听者,他的存在会导致最后一步的校验操作失败,因为他错误的设置了一些接收方原本正确设置的位,并导致这些位各自有一半的几率变成错误的答案。

现在,我们来考虑一下中间人攻击。中间人攻击的发起者是比监听者更厉害的角色,他不但能够得到双方在Internet上通讯的全部内容,还可以任意修改这些内容。因此他可以向发送方假装自己是接收方,而在接收方面前假装自己是发送方。

中间人在第一步中也随机地选择+和×中的一种模式,篡改消息使得发送方收到的发送模式是自己的监听器设置模式,篡改消息使得接收方收到的正确设置信
息实际上是中间人和接收方拥有相同监听器设置的那些位。在最后校验过程中,显然发送方与中间人保留的位是相同的,中间人也知道接收方保留的那些位。

至此,我们可以得出结论,量子加密传输技术仍然无法抵御中间人攻击,依然需要在Internet的不安全信道上使用签名技术。也就是说,其安全性仍
然依赖于签名算法的安全性。这意味着这部分是可以被攻破的,至少它不是量子物理的。当然,即使是目前的Internet环境,中间人攻击也是很难发起的,
但比起被物理规律决定的不可能来说,还是容易多了。

注1:这部分具有增强的协议,发送方和比较方不是简单地比较一半的位,而是若干指定位的亦或值,重复比较N次。最后只需要抛弃每组比较集合的第一个位即可。


再说量子密码学

来源:cnBeta

上次讨论量子密码学,可能带来了一些误解,还想借cnBeta的平台再解释一下。首先,那个量子密码学无法抵御中间人攻击的说法早就被发现了,我只是解释给大家听听。其次,量子密码学并不是一种加密算法,它仅仅是一种密钥分配手段。下面我找来了一些比较可信的资料。
维基百科上有这么一句话:
Quantum cryptography is vulnerable to a man-in-the-middle attack
when used without authentication to the same extent as any classical
protocol.
地址http://en.wikipedia.org/wiki/Quantum_cryptography

Answer.com上也可以找到
MITM attacks are a potential problem in quantum cryptography as
well. Recently, hybrid protocols (classical + quantum) have been
proposed to deal with it, especially for the three-stage quantum
cryptography protocol.
地址http://www.answers.com/topic/man-in-the-middle-attack-1
中MITM in quantum cryptography一节(MITM就是中间人攻击的缩写)

这两段说了同一个意思,中间人攻击对量子密码学是有一定威胁的,需要使用传统的身份校验协议进行保护。

而Answer.com上对量子密码学的解释是
Quantum cryptography, or quantum key distribution (QKD), uses
quantum mechanics to guarantee secure communication. It enables two
parties to produce a shared random bit string known only to them,
which can be used as a key to encrypt and decrypt messages.
地址http://www.answers.com/topic/quantum-cryptography

这是什么意思
量子密码学也被称为量子密钥分配,使用量子力学保证一个安全的交流。它能让两方产生一个共享的、随机的、且不被其它人知道的二进制位串,可以用作一个密钥来加密或解密数据。

也就是说,量子密码学只是负责生产密钥的,到最后,还是需要使用AES之流来对数据加密。当然,如果量子密码分配技术能够足够快的分配密钥的话,使用一次一密乱码本是更好的选择。在一个连原文和密文都没有被提及的技术里,你相信这个技术是一种加密算法吗?






 
      信佛祖,便得永生。 
      信真主,便得永生。
      信耶稣,便得永生。
 只要相信,便能成真。只要相信,便得永生。



※来源: 【 推理之门 Tuili.Com 】.

 米田共和国国王便叔打开米田共和国国王的博客
6 楼: Re:再转发一帖 08年12月02日13点19分


老蔡真变态!诚心不让人输入英文了!一大堆的过滤词,害我改了n便!!






 
      信佛祖,便得永生。 
      信真主,便得永生。
      信耶稣,便得永生。
 只要相信,便能成真。只要相信,便得永生。



※来源: 【 推理之门 Tuili.Com 】.

 快乐行侠少年侦探打开快乐行侠的博客
7 楼: Re:Re:再转发一帖 08年12月07日10点36分


网页打不开!!






一个擅于推理的人不仅可以看到过去,还能预测未来,这就是推理的神奇之处.                          

※来源: 【 推理之门 Tuili.Com 】.

 米田共和国国王便叔打开米田共和国国王的博客
8 楼: Re:Re:Re:再转发一帖 08年12月07日15点16分


【快乐行侠在大作中谈到:】

>网页打不开!!

现在可以了。
(我又正大光明地灌了一记):e






 
      信佛祖,便得永生。 
      信真主,便得永生。
      信耶稣,便得永生。
 只要相信,便能成真。只要相信,便得永生。



※来源: 【 推理之门 Tuili.Com 】.

 星罗祈愿猫咪和叶打开星罗祈愿的博客
9 楼: Re:Re:Re:Re:再转发一帖 09年02月05日15点03分


【米田共和国国王在大作中谈到:】

>【快乐行侠在大作中谈到:】
>>
>>网页打不开!!

>现在可以了。
>(我又正大光明地灌了一记):e

灌水 无处不在 便便太敬业了






不论快乐与否我都只会喵~所以没有人会猜到我是快乐还是悲伤

不在魔兽中死  就在推理中亡……   

  

※来源: 【 推理之门 Tuili.Com 】.

1页/共1页(总计8个回复)
每次上网自动访问推理之门   |    将推理之门加入收藏夹
邮件联系:zhejiong@126.com  沪ICP备2021006552号  沪公网安备31011502006128号  推理之门  版权所有 2000-2025