超级军网请教：可不可以用排列组合法协助破译密码
来源：百度文库 编辑：超级军网 时间：2024/04/28 20:54:22
一，设定一个由一万个常用汉字组成的字库
二，假定有一个十组密码组成的句子需要破译（十个字，里面有重复的密码更好）
三，用电脑将字库所有的字进行排列组合，找出所有十个字组成的通顺的句子（事先将十个字组成的通顺的句子存入电脑，方便比对）
四，用找到的通顺的句子倒推，协助破译密码
文科的，不对勿拍
一，设定一个由一万个常用汉字组成的字库
二，假定有一个十组密码组成的句子需要破译（十个字，里面有重复的密码更好）
三，用电脑将字库所有的字进行排列组合，找出所有十个字组成的通顺的句子（事先将十个字组成的通顺的句子存入电脑，方便比对）
四，用找到的通顺的句子倒推，协助破译密码
文科的，不对勿拍
不可以，10个字还好，要是100个字呢?
不可以，10个字还好，要是100个字呢?
一句话通常没有100个字，当有一个一百个字组成的密码需要破译时，可以把开头的2个字，3个字，直到20个字拿出来排列组合，找出通顺的句子
一句话通常没有100个字，当有一个一百个字组成的密码需要破译时，可以把开头的2个字，3个字，直到20个字拿出来排列组合，找出通顺的句子
可以的，暴力破解就是用排列组合的思想来达到解密的目的的，就是不停地试，看哪个是对的。
不过，第一，暴力破解把组合试完一般需要很长的时间，如果破解的时间不够长，说明密码设计的不够好。第二，可能会有失败次数到一定值之后就不再允许重试（例如银行卡密码就是这样的）。
不过，第一，暴力破解把组合试完一般需要很长的时间，如果破解的时间不够长，说明密码设计的不够好。第二，可能会有失败次数到一定值之后就不再允许重试（例如银行卡密码就是这样的）。
可以的，暴力破解就是用排列组合的思想来达到解密的目的的，就是不停地试，看哪个是对的。
不过，第一，暴 ...
云计算
我这主要用于国家之间的密码破译
不过，第一，暴 ...
云计算
我这主要用于国家之间的密码破译
云计算 我这主要用于国家之间的密码破译
用云计算破解一个128位的密码，不亚于用计算器解偏微分方程。
用云计算破解一个128位的密码，不亚于用计算器解偏微分方程。
楼主说的这种暴力破解是密码破解的基础。
但是，单纯用这种方法破解，当密码长到一定程度，破解起来就很费劲了。
但是，单纯用这种方法破解，当密码长到一定程度，破解起来就很费劲了。
没有任何实用价值，不过对于文科生，能想到这些说明还是下了些功夫去想的。
是破密码还是破译加密内容？
"找出所有十个字组成的通顺的句子"?
即使仅限于中文，你知道有多少句子吗?三个字的句子都是天文数字，何况10个?
即使仅限于中文，你知道有多少句子吗?三个字的句子都是天文数字，何况10个?
agein 发表于 2012-7-14 19:02
"找出所有十个字组成的通顺的句子"?
即使仅限于中文，你知道有多少句子吗?三个字的句子都是天文数字，何况1 ...
关键在于重复出现的密码，可以缩小很多范围
重复出现的通常是助词，常用动词，专有名词（包括称呼）
agein 发表于 2012-7-14 19:02
"找出所有十个字组成的通顺的句子"?
即使仅限于中文，你知道有多少句子吗?三个字的句子都是天文数字，何况1 ...
关键在于重复出现的密码，可以缩小很多范围
重复出现的通常是助词，常用动词，专有名词（包括称呼）
关键在于重复出现的密码，可以缩小很多范围
关键在于不可能找出所有10个字的句子，你说的方法不成立。
关键在于不可能找出所有10个字的句子，你说的方法不成立。
我教你一个方法。多找几个密语，然后统计出各个字出现的频率，对照正常语言的频率，就能知道哪个秘码对应哪个字。字母文字用这招效果更佳。
关键在于不可能找出所有10个字的句子，你说的方法不成立。
还可以对之前破译的密码（不是一套密码）内容进行分析，找出对手密码里出现频率较高的词汇
还可以对之前破译的密码（不是一套密码）内容进行分析，找出对手密码里出现频率较高的词汇
还可以对之前破译的密码（不是一套密码）内容进行分析，找出对手密码里出现频率较高的词汇
之前拿啥破译的?
之前拿啥破译的?
用排列组合方式破译还是很费劲的
二战时候德国的恩尼格玛密码机打出来的密码如果按照楼主的方法破，得破多久啊，那还是70年前的玩意了，信息时代的加密技术远复杂过二战那时候，虽然说数学确实对破译密码很有帮助，而且我相信总参那里肯定还有一大群的情报专家是学数学的，但密码情报关乎国家安全，可不会仅仅依靠数学的其中一种方法
楼主可以去看看汤姆克兰西写的一系列小说，里面关于情报一块描写的还挺多。话说那厮不是体制内人士，为什么感觉他知道得太多了呢囧
二战时候德国的恩尼格玛密码机打出来的密码如果按照楼主的方法破，得破多久啊，那还是70年前的玩意了，信息时代的加密技术远复杂过二战那时候，虽然说数学确实对破译密码很有帮助，而且我相信总参那里肯定还有一大群的情报专家是学数学的，但密码情报关乎国家安全，可不会仅仅依靠数学的其中一种方法
楼主可以去看看汤姆克兰西写的一系列小说，里面关于情报一块描写的还挺多。话说那厮不是体制内人士，为什么感觉他知道得太多了呢囧
之前拿啥破译的?
看清楚是另一套密码
看清楚是另一套密码
密码很重要的一点便是时效
用排列组合方式破译还是很费劲的
二战时候德国的恩尼格玛密码机打出来的密码如果按照楼主的方法破，得破多 ...
我是直接从内容着手
而不管密码加了多少次密
密码最终对应的总是内容，简单说就是一系列通顺的句子
二战时候德国的恩尼格玛密码机打出来的密码如果按照楼主的方法破，得破多 ...
我是直接从内容着手
而不管密码加了多少次密
密码最终对应的总是内容，简单说就是一系列通顺的句子
白日衣衫尽 发表于 2012-7-14 19:53 
看清楚是另一套密码
那一套密码是怎样破译的?
看清楚是另一套密码
那一套密码是怎样破译的?
白日衣衫尽 发表于 2012-7-14 19:56
我是直接从内容着手
而不管密码加了多少次密
密码最终对应的总是内容，简单说就是一系列通顺的句子
你要破解的，其实是最简单的单表加密。就是一个字对应一个密码那种。现代密码可是多对多的。
我是直接从内容着手
而不管密码加了多少次密
密码最终对应的总是内容，简单说就是一系列通顺的句子
你要破解的，其实是最简单的单表加密。就是一个字对应一个密码那种。现代密码可是多对多的。
白日衣衫尽 发表于 2012-7-14 19:56
我是直接从内容着手
而不管密码加了多少次密
密码最终对应的总是内容，简单说就是一系列通顺的句子
你要破解的，其实是最简单的单表加密。就是一个字对应一个密码那种。现代密码可是多对多的。
我是直接从内容着手
而不管密码加了多少次密
密码最终对应的总是内容，简单说就是一系列通顺的句子
你要破解的，其实是最简单的单表加密。就是一个字对应一个密码那种。现代密码可是多对多的。
你要破解的，其实是最简单的单表加密。就是一个字对应一个密码那种。现代密码可是多对多的。
你要破解的，其实是最简单的单表加密。就是一个字对应一个密码那种。现代密码可是多对多的。
白日衣衫尽 发表于 2012-7-14 19:56
我是直接从内容着手
而不管密码加了多少次密
密码最终对应的总是内容，简单说就是一系列通顺的句子
组合数学本来就是密码学的基础
不过,仅仅是排列组合么,加密只有替换加密一种么
我是直接从内容着手
而不管密码加了多少次密
密码最终对应的总是内容，简单说就是一系列通顺的句子
组合数学本来就是密码学的基础
不过,仅仅是排列组合么,加密只有替换加密一种么
白日衣衫尽 发表于 2012-7-14 19:56
我是直接从内容着手
而不管密码加了多少次密
密码最终对应的总是内容，简单说就是一系列通顺的句子
虽然你说的密码对应的总是内容这点没错
但你破的是别人的加密方法，加密方法是在不停变换的，可能你今天破译出来的S字母实际上表示的是T，但明天可能就换成G或者别的什么了，以前没有计算机的时代密码本是多久便换一次我不太清楚，但现在采用计算机数据加密技术之后，加密的编码变换是非常快的，简而言之，如果没有弄到对方使用计算机进行加密的编码变换规律(相信要破这个得建立一个庞大的数学模型使用超级计算机慢慢算），要破译真的很难，就算你某次排列组合摸到了密码中的某几个词使用什么码来代表，下一刻没准就换成别的码了。
我是直接从内容着手
而不管密码加了多少次密
密码最终对应的总是内容，简单说就是一系列通顺的句子
虽然你说的密码对应的总是内容这点没错
但你破的是别人的加密方法，加密方法是在不停变换的，可能你今天破译出来的S字母实际上表示的是T，但明天可能就换成G或者别的什么了，以前没有计算机的时代密码本是多久便换一次我不太清楚，但现在采用计算机数据加密技术之后，加密的编码变换是非常快的，简而言之，如果没有弄到对方使用计算机进行加密的编码变换规律(相信要破这个得建立一个庞大的数学模型使用超级计算机慢慢算），要破译真的很难，就算你某次排列组合摸到了密码中的某几个词使用什么码来代表，下一刻没准就换成别的码了。
虽然你说的密码对应的总是内容这点没错
但你破的是别人的加密方法，加密方法是在不停变换的，可能你今天 ...
如果将同一套密码破译两次（后一套是变换过的）应该有助于寻找原始的密码与文字对应关系，进而有助于寻找编码规律
但你破的是别人的加密方法，加密方法是在不停变换的，可能你今天 ...
如果将同一套密码破译两次（后一套是变换过的）应该有助于寻找原始的密码与文字对应关系，进而有助于寻找编码规律
白日衣衫尽 发表于 2012-7-14 20:54
如果将同一套密码破译两次（后一套是变换过的）应该有助于寻找原始的密码与文字对应关系，进而有助于寻找 ...
变换过的密码就不是同一套密码了
我想很少有出现连续两封密电内容完全一字不差，而前面一封被你用排列组合破解了，后一封又刚好换编码方式又被你破解这样的灵异事件
就算换了编码第二次还是被你破解了，要找编码变换的规律也很难 仅仅依靠少有的几次破译就能找到电子信息加密编码变换的规律，有点天方夜谭 这个需要长时间搜集整理并进行复杂而枯燥的计算才可能有点成效。楼上有兄弟也说了，情报具有时效性。如果用排列法穷举一年破一封密电，穷举5年破对方编码变换的规律，但对方却干脆就连整个编码变换的规律法则都2年一换，破出来的永远都是过时的情报而且对之后的破译也无助益那真的很浪费人力。
如果将同一套密码破译两次（后一套是变换过的）应该有助于寻找原始的密码与文字对应关系，进而有助于寻找 ...
变换过的密码就不是同一套密码了
我想很少有出现连续两封密电内容完全一字不差，而前面一封被你用排列组合破解了，后一封又刚好换编码方式又被你破解这样的灵异事件
就算换了编码第二次还是被你破解了，要找编码变换的规律也很难 仅仅依靠少有的几次破译就能找到电子信息加密编码变换的规律，有点天方夜谭 这个需要长时间搜集整理并进行复杂而枯燥的计算才可能有点成效。楼上有兄弟也说了，情报具有时效性。如果用排列法穷举一年破一封密电，穷举5年破对方编码变换的规律，但对方却干脆就连整个编码变换的规律法则都2年一换，破出来的永远都是过时的情报而且对之后的破译也无助益那真的很浪费人力。
lz积极思考是好的，不过想法上偏失颇多。密码学本身很复杂，建议lz先找找资料看看数据压缩的相关资料，会有不少帮助和理解。
密码不一定是通顺句子！
现代密码不是简单替换，同一个词在不同位置密文铁定不一样
之前拿啥破译的?
有些密码本身算法上有漏洞，导致合理解比预想的小得多，比如英格纳
有些密码本身算法上有漏洞，导致合理解比预想的小得多，比如英格纳
白日衣衫尽 发表于 2012-7-14 17:30
云计算
我这主要用于国家之间的密码破译
暴力破解主要需要大量的计算资源，但是云计算也不是万能的。否则搞超算干什么？
云计算
我这主要用于国家之间的密码破译
暴力破解主要需要大量的计算资源，但是云计算也不是万能的。否则搞超算干什么？
你要破解的，其实是最简单的单表加密。就是一个字对应一个密码那种。现代密码可是多对多的。
如何判断一套密码是多对多的
正常情况下如何破译多对多密码
如何判断一套密码是多对多的
正常情况下如何破译多对多密码
阶乘嘛，增长速率是指数级
至于云计算，跟高性能计算不是一回事情；云计算强调低成本、灵活、高容错性、统一资源调配，你用来破解密码有没有云计算都一样，破解密码的难度在于其本身的复杂度；一样数量的电脑，有或者没有云计算，都不能提高电脑本身的计算能力
至于云计算，跟高性能计算不是一回事情；云计算强调低成本、灵活、高容错性、统一资源调配，你用来破解密码有没有云计算都一样，破解密码的难度在于其本身的复杂度；一样数量的电脑，有或者没有云计算，都不能提高电脑本身的计算能力
楼主还是做了思考，一对一对应的都很好破解，直接统计频率，就可以，比如汉语中“的”的频率最高，轻松破解了。多表加密也难不到哪去，只要搞清楚循环次数就行了。可以说二战的密码对现有的计算机都是小case。现在密码学通过移位、替换等技术手段已经足够杂，无数人研究了几十年也没真正破解。（传说美国人已经破解了，但是他不说）。
还有理论上无法破解的，就是一次性密码，除非密钥丢了，否则破不了。
还有理论上无法破解的，就是一次性密码，除非密钥丢了，否则破不了。
一万个字中任抽十个汉字（可重复）组成通顺的句子？这个量有多少？LZ有想过么？机器是绝对不能干这种事情的，因为机器没有通顺不通顺这个概念。那由人来干，呵呵，能保证没有遗漏么？另外，通顺不通顺的，更多是个人观感，以前发电报的时候，能言简意赅就言简意赅，那这些算不算你说的通顺呢？
LZ可以找刘慈欣的小说《诗云》来看看。
“明白了，尊敬的神，最后一个问题：有必要把所有的组合结果都存起来吗？为什么不能在输出端加一个判断程序，把那些不值得存贮的诗作删除掉。据我所知，中国古诗是要遵从严格的格律的，如果把不符合格律的诗去掉，那最后结果的总量将大为减少。”
“格律？哼，”李白不屑地摇摇头，“那不过是对灵感的束缚，中国南北朝以前的古体诗并不受格律的限制，即使是在唐代以后严格的近体诗中，也有许多古典诗词大师不遵从格律，写出了许多卓越的变体诗，所以，在这次终极吟诗中我将不考虑格律。”
“那，您总该考虑诗的内容吧？最后的计算结果中肯定有百分之九十九的诗是毫无意义的，存下这些随机的汉字矩阵有什么用？”
“意义？”李白耸耸肩说，“使者，诗的意义并不取决于你的认可，也不取决于我或其他的任何人，它取决于时间。许多在当时无意义的诗后来成了旷世杰作，而现今和今后的许多杰作在遥远的过去肯定也曾是无意义的。我要作出所有的诗，亿亿亿万年之后，谁知道伟大的时间把其中的哪首选为颠峰之作呢？”
“这简直荒唐！”大牙大叫起来，它粗放的嗓音惊奇了远处草丛中的几只鸟，“如果按现有的人类虫子的汉字字库，您的量子计算机写出的第一首诗应该是这样的：
啊啊啊啊啊
啊啊啊啊啊
啊啊啊啊啊
啊啊啊啊啊
请问，伟大的时间会把这首选为杰作？”
一直不说话的伊依这时欢叫起来：“哇！还用什么伟大的时间来选？它现在就是一首颠峰之作耶！前三行和第四行的前四个字都是表达生命对宏伟宇宙的惊叹，最后一个字是诗眼，它是诗人在领略了宇宙之浩渺后，对生命在无限时空中的渺小发出的一声无奈的叹息。”
一万个字中任抽十个汉字（可重复）组成通顺的句子？这个量有多少？LZ有想过么？机器是绝对不能干这 ...
一，事先存入通顺的句子
二，重复出现的密码
三，常用词汇
一，事先存入通顺的句子
二，重复出现的密码
三，常用词汇
楼主还是做了思考，一对一对应的都很好破解，直接统计频率，就可以，比如汉语中“的”的频率最高，轻松破解 ...
上次山东大学那位破的是什么样的密码？
上次山东大学那位破的是什么样的密码？