密码破译方面，有一个问题一直不明白，望高人科普

我来给你解答。你头脑中的加密解密体制还停留在几十年前的古典密码学里。
你提到的拿一本书，然后约定某书的加密解密方式，缺点是加密解密速度慢不利于加密解密的自动化，容易被统计方法破解，密钥（即那本书）的弱点容易被对方获得。
你想到的办法，为防止这个密码体制被破解，浪费的功夫太多了。

最最重要的缺点是：现代加密解密的数据基本不是汉字，而是数据，特别是二进制数据。

我来给你解答。你头脑中的加密解密体制还停留在几十年前的古典密码学里。
你提到的拿一本书，然后约定某书的加密解密方式，缺点是加密解密速度慢不利于加密解密的自动化，容易被统计方法破解，密钥（即那本书）的弱点容易被对方获得。
你想到的办法，为防止这个密码体制被破解，浪费的功夫太多了。

最最重要的缺点是：现代加密解密的数据基本不是汉字，而是数据，特别是二进制数据。

现在的数学密码体制就是单向函数，即y=f(x),如果你知道x可以很轻易的求出y，但是如果知道y即使知道加密函数f却不知道解密函数依然很难求出x。
常用的单向函数一般是利用大整数难以分解的难题来做，即两个数相乘你可以很简单算出他们的积，但是如果给你一个大的整数，你却很难给出他的因子。

worker2006 发表于 2010-1-19 23:18


    密码学
自己找本书看什么都有了。如果密码学前面的简介看不懂也就不用说密码了。

楼主又来十万个为什么了

所谓字典，只是按照某种规律编程直接算出加密后的密文，便于直接对比破解。如果密码没有什么规律，不在预期的字典内就没办法，这种方法可行，但破解靠运气。直接暴力破解一定能，但花费时间太多，对于密匙长度够长且没规律的椭圆算法、AES，基本没有破解的可能，几万年上亿年的时间没人能等{:2_62:}

建议楼主看看《密码的故事》这本书。

usually 发表于 2010-1-19 23:50


    你错了，这个是几百年前的东西。

搂主问问题还是好的，不要批评。
那个用小说作密码的最典型就是苏联曾将干过，很多被逮浦的苏联间谍房间里面几乎都是一地的撕破的书，
而且西方人当时还是试图去破译苏联人的密码的，甚至好几次的宣称破获过，但是等西方人知道苏联人的密码的过程之后都脸红了，因为这是理论上就无法破译的，破译密码的原理就是规律，无规律自然无法破译。
当然这个方法及其的繁，以至于苏联人自己都放弃了，只有最高级密码才如此。
出去这个无规律的密码，现在通用的密码都是有规律的，基本就是上级下达密码锁之后，下级打明文就直接能成暗文发送出去，接受方也是很快就能显示明文，完全是自动的，而且在美军二战时代就已经实现了，当然保证保密性的方式就是轻快的换密码本，用更高级的密码锁。后者属于数学家的问题。前者就是看战争情况。理论上任何密码只要长期使用，积累足够的规律都能破译。现在已经到了自动更换密码锁的时代了，所谓密码与解密吗已经成为了计算机之间的战争。而且所有战争条件下，战争密码和和平时代密码都是分开的。至于核潜艇之类的密码更是国中之重，当然儿戏的人也有，据说美国发射核导弹的密码就是5个零。。。。{:chan:}

基本没有破解的可能，几万年上亿年的时间没人能等
===============================
所以中国在美国科技出口控制清单上是 tier 3, 电脑和解密技术永远要和美国差一代以上, 换句话就是美国最新电脑解密科技可以加解的密, 中国还在用上一代技术. 如果中国的电脑科技还是跟随美国, 就永远要和美国相差一代以上.:dizzy:

红色俱乐部 发表于 2010-1-20 09:36


一切归零，好邪恶的密码……

红色俱乐部 发表于 2010-1-20 09:36
从理论上讲，5个0比5个任意的数字被人猜到的概率还小。
某些很弱智的邮箱密码强制要求要有几位、要字母、数字、大小写组合，看似提高了安全性，其实这本身就为破解提供了方便。

红色俱乐部 发表于 2010-1-20 09:36


    当然儿戏的人也有，据说美国发射核导弹的密码就是5个零。。。。
=========================================
这也太吓人了吧！

屠城校尉 发表于 2010-1-20 09:53


    密码这个玩艺。真还是美国比较强大，二战就有体现，当然东方阵营也不差，但是又高效又保密性强的也只有美国了，苏联人的方法虽然土但是又的时候很有效果。

agein 发表于 2010-1-20 12:32


    密码的关键是减少规律，准确来说就是一切更接近于那种小说密码。。。。

屠城校尉 发表于 2010-1-20 09:53

中国电脑速度上不可能和美国有任何代差。

只要中国政府有这个需求，中国的超级机可以做的和美国最快的基本一样。

红色俱乐部 发表于 2010-1-20 09:36

为什么这个方法会及其的繁？如果采用有规律变化的电子文档排版的方式来提取文字呢？

wywydjzt 发表于 2010-1-20 16:01


    我说的故事发生在二战左右。。。而且你认为现在破解密码的不会去搜索小说吗？

红色俱乐部 发表于 2010-1-20 16:03

LZ----比较冷门（或独门）的书籍?

wywydjzt 发表于 2010-1-20 16:05


    据说北京图书馆有中国所有正式书号的图书，。。。这个玩艺很难指望的。
而且你知道，我们国家为什么有些少数民族地区连个教师都没有却会派遣一个语言学家去那里收集当地的语言吗。。。。。大流氓都是一样的。

红色俱乐部 发表于 2010-1-20 16:10

采用有规律变化的电子文档排版的方式（何况可多书混杂）----似乎能生成无尽的‘新书’？

wywydjzt 发表于 2010-1-20 16:13


    只要有规律就有办法破译，写小说时没有任何规律的，所以才难破译。

红色俱乐部 发表于 2010-1-20 16:15


    啊！就是看能不能耗得起时间了。

wywydjzt 发表于 2010-1-20 16:17


    不一定，这个方面我也不是专家。我只看过兵器介绍的几个方式，而且二战那个密码机我还看不懂。。。。。不过二战前的转轮密码机总算看懂了。

这种加密方式比较原始，也就是一本稍微复杂点的密码本而已。只要这个密码经常用，用多了就有重复词句出现，就能破解，至少是部分破解。

以前还有用方言做加密的，那个也不难破解，不要管方言的具体意思，只要把方言发言标注成音标，写下了就是一个加密程度极低的简易密码而已，用上几次就能找到很多规律。

歼击机07 发表于 2010-1-20 16:49


    主要怪我忘记说为啥苏联间谍的房间里面充满了撕破了的书了
因为他们都是用一次就撕一页纸，撕完了就重新买书。。。。。。。。

中国电脑速度上不可能和美国有任何代差。
========================
没有差距还天天叫解除高科技禁售 ? 当 tier 1, 2, 3 是无聊玩意麽 ? 连电脑里的 CPU 都要看人卖不卖. 不过自从有了集群堆机器这玩意, 限制的有效性就打了个大折扣.
...................................................................................................................................................
啊！就是看能不能耗得起时间了。
===========================
这个就是看电脑速度了. 用先进一代的电脑加密, 用差一代电脑去解可能也可以解, 但解得来都无时效了.

wywydjzt 发表于 2010-1-20 16:17

关键是密码本太脆弱了，容易被对方获取。

密码学解决的问题不是绝对的保密的问题，保密永远和方便是对立，人们想绝对的事又方便又保密。

我来给你解答。你头脑中的加密解密体制还停留在几十年前的古典密码学里。
--------------------------------------------------------------------------------------------
《密码传奇》这本书我看过，古典密码就是搞字母替换和移位，因为西方国家的文字以字母为基础，字母就那么几十个，所以替换和移位要破解不是很难。中国文字完全不同，常用汉字几千个，密码的编制体系应该和西方国家完全不一样。
在国内革命时期，周恩来他们就编制过叫做豪密的密码，据说国民党一直没有破解过。

    汉字虽然有几千个，但是你不可能制作出几千个按键的键盘吧？？实际他的还是要归于少数因子的组合，那个就相当于字母了，古典密码学的最顶峰就是转轮机，通过机械转轮实现多表替换，既有古典密码学的加密体制，又有机械自动化的效率。这东西在二战达到巅峰，著名的德国的Enigma机就是代表，同期美国在用sigaba，日本在用red和purple。

不过在现代，古典密码学的死穴就是，如果你不提高表的复杂性，你就无法抵挡计算机高速的统计学破解。但是如果你设置的高度复杂的表，比如几十个几千齿轮的转轮，加密破解实际也变得非常困难了。

我来给你解答。你头脑中的加密解密体制还停留在几十年前的古典密码学里。
------------------------------ ...
worker2006 发表于 2010-1-20 19:27

    汉字虽然有几千个，但是你不可能制作出几千个按键的键盘吧？？实际他的还是要归于少数因子的组合，那个就相当于字母了，古典密码学的最顶峰就是转轮机，通过机械转轮实现多表替换，既有古典密码学的加密体制，又有机械自动化的效率。这东西在二战达到巅峰，著名的德国的Enigma机就是代表，同期美国在用sigaba，日本在用red和purple。

不过在现代，古典密码学的死穴就是，如果你不提高表的复杂性，你就无法抵挡计算机高速的统计学破解。但是如果你设置的高度复杂的表，比如几十个几千齿轮的转轮，加密破解实际也变得非常困难了。

RSA非对称加密技术。现在属于普通的民用技术。
经常与3DES对称加密算法联合使用。

Windows系统都内置了这些算法。你可以申请一个数字证书，或者压根可以自己制作一个，以后使用OutLook发邮件给朋友的时候，一律加密。

很多年前，看新闻，轮子们，给国外的组织发邮件都采用这个方法加密。可以防止被截获。

别信台湾吹牛，除非大陆搞密码都是台湾特务，否则绝对不可能下午马上就破译。

看过某人写的《信息论》，里面讲了一点密码。书里提到一种加密方法，就是每个码字都来源于不同的密码簿。这样的密码，码字的统计规律就被破坏了，理论上无法破译。楼主提到的加密方法，看似原始，但应该属于这种无法破译的密码，其缺点就是使用不便。加解密方便，破译困难的密码，似乎不存在。为了提高破译难度，就得在加解密的方便性上作出妥协。反之亦然。

tomcat650093 发表于 2010-1-20 22:42


    理论上讲还是可以吧，我们使用的不会是一种密码，而且某类密码累积到一定的量，在加上使用操作人员的问题，从理论上甚至一定的技术上讲应该还是有可能性的。

况且台湾人口中所说的是“早上发报，下午破译”这说明他们还只是做到了当天破译，而不是“及时”破译，两岸对持了这么些年，某类地区，某类密码，台湾人肯定不会放松，再加上操作人员使用习惯，手法，甚至人为的失误，某类密码如果经常使用而又被对方累积到相当数量，做到当天破译不会是很难，甚至有可能及时破译。

当然这也不能排除双方在策略上的对弈，比如故意让台湾能破译，临战时再及时更换，或其他方法。

leekkeek 发表于 2010-1-20 21:28


    求教程!

科普一下一些基本的概念：

校验：验证一段内容是否有在传输中损坏，方法是约定一种算法(公式), 将需要传输的内容计算出一个结果来, 将结果附在内容后面, 接收方收到内容后, 再按同样的算法计算一次, 比对自己的结算结果和传输过来的计算结果, 如果符合, 那么认为内容在传输过程中没有丢失数据, 这些约定的校验算法可以有CRC,MD5等等

对称加密, 用同一个密码来进行加密和解密操作, 发送方和接收方都需要知道同一个密码, 密码算法和强度可以很高, 但是缺点就是密码如何安全地传递呢? 被拦截密码就一切都完了.

非对称加密: 加密和解密用不同的两个密码, 通常这两个密码是互逆的, 就是说, 用密码A加密, 就必须用密码B来解, 用密码B加密, 就必须用密码A来解.

通讯的一方自己保管密码A, 保证密码A不泄露, 而把密码B告诉另一方, 当通讯方甲发送用密码A加密过的密文给通讯方乙时, 通讯方先用密码B解密, 再用前面说过的校验算法核实一下, 就可以确认密文来自通讯方甲而非伪造,

注意这里我们可以假定密码B是不安全的, 是全世界都可以知道的, 假如一个监听者拦截了密文, 并且也掌握了密码B, 监听者将知道密文内容, 但是他们只能监听不能伪造, 因为要伪造一段用密码B可以正确解密的密文, 必须掌握密码A, 而密码A由通讯方甲自行保管, 没有经过任何传输, 被拦截的机会极小.

同样通讯方乙可以用密码B加密密文, 发送给通信方甲用密码A解开, 监听方由于没有密码A，所以完全无法知道通讯方乙向甲说了什么, 但是监听方由于也拥有密码B, 所以他们是可以伪造发向甲的密文的.

所谓非对称加密是可以抵抗密码泄露问题的, 在双向通讯时, 为其中一个方向提供身份确认, 为另一个方向提供内容加密, 能否为两个方向同时提供身份确认和内容加密呢, 很简单, 乙方自己也准备一套密码A2和B2, 把B2告诉甲方, 当他们通讯时, 甲方用密码A加密一次, 用密码B2再加密一次, 这样乙方用密码B确认密文来自甲, 用密码A1保证内容只有自己来能解码. 监听方可以拥有的密码只能是密码B和密码B2, 他们既无法伪造密文, 也无法破解其内容.

楼上都过时了，共军开始用上量子密码了，这玩意儿太阳系内还没发破译

中国计算机报：让黑客碰壁的量子密码
欧洲科学家在量子通信研究中创下了通信距离达144公里的最新纪录

　　人类似乎一直都没有停止过对保密的努力。古希腊人曾把羊皮带呈螺旋状绕在木棍上，书写密码,收到羊皮带的人，再把它缠绕到同样粗细的木棍上，破译信息。当今《达芬奇密码》在全球的畅销，更是将现代人对密码的好奇表现得淋漓尽致。

　　如今，应用广泛的密码基本都是依靠数学计算方法来实现的——用复杂的数字串对信息进行加密。然而，再复杂的数学密钥也可以找到规律，破解复杂的数学密码成为计算技术的重要应用。随着计算机的飞速发展，破译数学密码的难度也逐渐降低。量子密码的研究，无疑为人类追求信息的绝对安全打开了一扇窗。

　　据6月3日出版的《自然物理学》(Nature Physics)月刊报道，欧洲科学家最近在量子通信研究中创下了通信距离达144公里的最新纪录，而且他们认为:“此次实验朝未来的卫星量子通信和量子物理的太空实验迈出了重要的一步，利用这种方法有望在未来通过卫星网络实现信息的太空绝密传输。”

　　在实验中，研究小组首先在西班牙加那利群岛的拉帕尔马岛上制造出偏振纠缠光子对，然后将光子对中的一个光子留在拉帕尔马岛，另一个光子则通过光学线路传送到144公里外的特内里费岛上。与先前类似实验达到的距离相比，此次实验有了巨大进展。

　　该研究小组首席研究员、来自奥地利维也纳大学实验物理协会的Anton Zeilinger教授表示：“我们进行这次实验的目的，是想知道是否可以在世界范围内建立量子通信和量子密码系统。”

　　那么究竟什么是量子密码呢？它与传统的数字密码有何不同？该实验的成功能够如何改变人们的生活呢？

　　绝对安全的量子密码

　　量子信息学是物理学的重要分支，它告诉人们，在微观世界里，不论两个粒子间距离多远，一个粒子的变化都会影响另一个粒子，该现象被称作量子纠缠，爱因斯坦称其为“诡异的互动”。根据这一特性，科学家们认为它是不会被黑客攻击的绝对安全的密码，美国《商业周刊》把它列在了“改变人们未来生活的十大发明”的第三位。上个世纪90年代以来，越来越多的科学家醉心于量子密码的研究，他们力图用量子密码作为量子计算机和量子保密系统的基础。

　　量子密码就是用量子状态作为信息加密和解密技术的密钥。与当前普遍使用的以数学为基础的密码体系相比,量子密码通过量子信号来实现，由自然规律来保证其安全性。根据量子纠缠原理，光子被分离之后，即使相距十分遥远，也是相互联结的。只要测量出一个被纠缠光子的属性，就很容易推断出其他光子的属性。而这些相互纠缠的光子产生的密码，只有通过特定的发送器和接收器才能阅读。

　　更重要的是，这些光子之间的诡异的互动是独一无二的，只要有人非法破译这些密码，就不可避免地要扰乱光子的性质，而且，异动的光子会像警铃一样显示出入侵者的踪迹。量子密码术打破了传统加密方法的束缚，量子状态的密钥具有不可复制性，可以说是绝对安全的。任何截获或测试量子密钥的操作，都会改变量子状态。因此当一个无权知道某种信息的人想要窃取信息时，就很容易被发现。这样截获者得到的只是无意义的信息，而信息的合法接收者也可以从量子态的改变，知道密钥曾被截取过。

　　量子密码有两种发展趋势：一种是使用口令，另一种是使用纠缠态。虽然使用纠缠态的量子密码是未来发展的方向，不过要实现充分发展还需要较长的时间。

　　量子通信到底有多远

　　量子通信是用量子态作为信息载体，通过量子态的传送完成大容量信息的传输，实现不可破译的量子保密通信。由于存在各种不可避免的环境噪声，量子纠缠态的品质会随着传送距离的增加而变得越来越差。因此，如何提纯高品质的量子纠缠态是目前量子通信研究中的重要难题。

　　因此，在量子密码应用中最关键的问题便是距离。在量子密码的研究中，科学家们总是试图达到传输的最远距离，以实现在世界范围内建立起绝对安全的量子通信系统的梦想。

　　如果要解决在地面上的两地传输问题，就要向太空发射卫星，并在地面上的某处和太空中的某处之间建立量子联系。因为传输遇到的问题只是大气，而大气层大约只有十公里的厚度，如果把大气层压缩到人们所处的这种密度，那这个地面站和卫星之间建立量子联系就很容易。同样在这个地面站和这里的卫星之间可以建立量子联系。

　　量子信号从地面上发射并穿透大气层→卫星接收到量子信号并按需要将其转发到另一特定卫星→量子信号从该特定卫星上再次穿透大气层到达地球某个角落的指定接收地点。由于量子信号的携带者光子在外层空间传播时几乎没有损耗，如果能够在技术上实现纠缠光子在穿透整个大气层后仍然存活并保持其纠缠特性，人们就可以在卫星的帮助下实现全球化的量子通信。

　　量子密码的应用

　　天生注定追求绝对安全的国家自然是这种绝对安全的量子密码的追捧者，当前各国纷纷在军事、国家安全等领域研究和应用量子密码，力求为国家的绝对安全找到科技上的解决之道。

　　2002年10月，德国慕尼黑大学和英国军方的研究机构合作，在德国、奥地利边境的楚格峰和卡尔文的峰之间用激光成功传输了量子密码。这项研究的负责人慕尼黑大学教授哈拉尔德·魏因富尔特在报告中表示，这次试验传输的距离达到了23.4公里。

　　今年5月，日本的科学家称他们开发出传输速度最快的量子密码，研究小组在实验中利用10.5公里长的光纤进行信号传递，接收一方用光子探测器降低干扰，大幅缩短了传送时间，使得通信时间缩短到原来的1/100。

　　由清华大学、中国科技大学等单位组成的联合研究团队最近在远距离量子通信研究上取得重大突破，在国际上率先实现绝对安全距离大于100公里的量子保密通信。

　　除军事领域外，商业领域在量子密码的应用上也不甘示弱。从2003年开始，日内瓦一家公司和纽约的MagiQ技术公司，合作推出了传送量子密钥的距离为30厘米的商业产品，该产品售价在7万美元到10万美元之间。据MagiQ公司介绍，其产品的主要应用领域为:

　　● 需要重点保护财务信息的公司；

　　● 极其注重公司贸易安全、知识产权、专利、商业计划等的公司；

　　● 财务信息需要严格保密的金融机构；

　　● 需向恐怖分子严格保密的国家电力、安全系统等；

　　● 需要安全防护的政府机构等。

　　据MagiQ公司人员介绍，目前有少量的顾客正在使用和测试这套系统，还没有在任何网络上广泛使用，这项新的加密手段标志着量子信息科学的首次商业化应用。日本NEC公司在进行了量子通信的演示后表示，最早将在明年推出新产品。此外，IBM、富士通和东芝等企业也在积极进行研发。目前，市面上的产品能够将密钥通过光纤传送几十公里。

　　我们有理由相信，总有一天，人类会实现全球范围的绝对安全，正如互联网将整个世界联系在一起一样。但是，人类从来都是在不懈努力战胜自己的。当量子计算机出现之后，也许所有绝对安全的量子密码就又会被破解了。而人类，偏偏就是在这样的自我超越中，不断发展不断进步。

http://www.trimps.ac.cn/view.php?id=468a92af