假设我有一条中文信息(或另一种非语音语言),我想对它进行加密。
在英语中,一些最简单的加密方法是替换密码,但对于中文这样的语言(它更类似于代码.),这种密码似乎不是一个可行的选择。对于这样的字母表来说,什么是简单的密码?(假设我们不想先把它音译成英语)。
第二,假设有人在这种语言上使用了一个替换密码(在代码意义上,每个单词都代表另一个)。
发布于 2011-07-28 00:00:12
要设计密码,首先要决定字母。
对于像中文这样的语言来说,这有点问题,因为不清楚应该使用多少(和哪些)字符。人们所知道的符号的数量有很大的不同。您不希望您的加密消息是不可解密的,仅仅因为您在密文中使用了一些未知的字符。这里的一种可能是将密文字母表限制在某些“每个人都知道”的子集上(同时仍然允许在明文侧使用更大的字母表)。
假设我们已经决定了一个字母表,我们也应该决定这个字母表的一些编码,即一些符号的顺序,或者一个到数字的映射。这允许对实际加密使用一些简单的数学公式/算法,而不必使用“转换表”作为密钥(在大字母表的情况下,这将相当大)。
每个单字母表替换密码都可以表示为“大表”,因此破坏大表算法的同时也破坏了彼此(单字母表)算法(实际上这只是用较短的方式编写大表的方法)。
那么,如何破解一个单字母密码呢?就像往常一样。在像汉语这样的语言中,也有更频繁的单词(=符号),也或多或少有两个或三个单词的组合,就像我们欧洲的单音字母一样。问题是,有更多不同的标志,因此您需要更多的文本,以获得重要的样本。然后我们先尝试最有可能出现的单词,然后试着填写其余的单词,看看它是否开始有意义。一些只使用一两次的标记很可能根本无法解码,如果多个不同的符号在这里有意义的话。
即使在欧洲央行模式下(在其他模式下,它们不是纯粹的替代密码),现代替换密码在非常大的字母(如AES)上也比较安全,原因是您没有那么多块可以找到许多重复的块,而且由于空间和时间的原因,您根本无法写出整个替换表。
发布于 2011-07-28 02:46:45
非语音语言
我想你想用“非字母语言”这个词。与日语和梵文一样,汉语是一种音节语言,符号指的是音节。与大多数西方语言不同的是,中文是调性。维基百科页面中的“机械”部分有一个例子,它描述了普通话中的音节"ma“,以及它如何根据音高来表示5个单词中的任何一个。
有许多书讨论了WW2和以前时代的日本代码和密码(例如,皇帝的密码和密码破解者: Bletchley公园的内部故事)。在他们的例子中,他们使用了许多方案。替换代码(如JN-25)将以单词为基础,每个单词可以有多个替换,以减少频率分析的可能性(根据具体代码,这些替换代码将映射到5-7位数字)。此页上有一个显示数字到日语步骤的页面片段。同一步骤的一整页。JN-25使用的是5组,每组都可以被3整除--这是一种纠错方案,可以将可能的代码空间减少2/3,只留下33,333个可能的代码组。然后,通过从另一本书中添加数字来对代码组进行超级加密。kana的主要代码组给kana的书没有多大变化,超级加密和标准消息的“公式”是不时变化的。
其他系统,如紫色,使用语音音译片假名,然后使用罗马字母键盘对音节进行编码。您可能会注意到,音节由一个辅音加一个元音组成(例外是元音本身,辅音N{有时是M先于某些辅音})。片假名比海拉加纳有更多的声音,因为它是专门用于外国单词的音节,所以它可以代表日语以外的声音(比如V或L)。紫色的缺点之一是元音和辅音使用不同的步进系统。
在摩尔斯和电报时代,将母语转换成可以使用罗马字母的语言是很有用的,但更现代的系统很可能使用Unicode并对这些值进行加密。我记得在Unicode之前读过的一本书是CJK,在Windows之前处理日语(当时我正在学习)是个问题。
发布于 2011-07-27 21:27:57
如果您将您的消息看作是一系列Unicode代码点(又名字符),那么您加密的实际上是象形文字,而是一个非常大的字母表中的“字母”,这并不重要。然后,您可以使用替换或换位,甚至是任何现代密码,对字节或字符工作。
https://crypto.stackexchange.com/questions/261
复制相似问题