首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >关于字符语言中的密码学

问关于字符语言中的密码学
EN

Cryptography用户
提问于 2011-07-27 18:16:08
回答 4查看 4.4K关注 0票数 17

假设我有一条中文信息(或另一种非语音语言),我想对它进行加密。

在英语中,一些最简单的加密方法是替换密码,但对于中文这样的语言(它更类似于代码.),这种密码似乎不是一个可行的选择。对于这样的字母表来说,什么是简单的密码?(假设我们不想先把它音译成英语)。

第二,假设有人在这种语言上使用了一个替换密码(在代码意义上,每个单词都代表另一个)。

  • 频率分析仍然有效吗?
  • 与替换密码一起使用时,非语音语言是否比较安全?
  • 假设频率分析不是一种选择,人们将如何打破它?
EN

回答 4

Cryptography用户

回答已采纳

发布于 2011-07-28 00:00:12

要设计密码,首先要决定字母。

对于像中文这样的语言来说,这有点问题,因为不清楚应该使用多少(和哪些)字符。人们所知道的符号的数量有很大的不同。您不希望您的加密消息是不可解密的,仅仅因为您在密文中使用了一些未知的字符。这里的一种可能是将密文字母表限制在某些“每个人都知道”的子集上(同时仍然允许在明文侧使用更大的字母表)。

假设我们已经决定了一个字母表,我们也应该决定这个字母表的一些编码,即一些符号的顺序,或者一个到数字的映射。这允许对实际加密使用一些简单的数学公式/算法,而不必使用“转换表”作为密钥(在大字母表的情况下,这将相当大)。

每个单字母表替换密码都可以表示为“大表”,因此破坏大表算法的同时也破坏了彼此(单字母表)算法(实际上这只是用较短的方式编写大表的方法)。

那么,如何破解一个单字母密码呢?就像往常一样。在像汉语这样的语言中,也有更频繁的单词(=符号),也或多或少有两个或三个单词的组合,就像我们欧洲的单音字母一样。问题是,有更多不同的标志,因此您需要更多的文本,以获得重要的样本。然后我们先尝试最有可能出现的单词,然后试着填写其余的单词,看看它是否开始有意义。一些只使用一两次的标记很可能根本无法解码,如果多个不同的符号在这里有意义的话。

即使在欧洲央行模式下(在其他模式下,它们不是纯粹的替代密码),现代替换密码在非常大的字母(如AES)上也比较安全,原因是您没有那么多块可以找到许多重复的块,而且由于空间和时间的原因,您根本无法写出整个替换表。

票数 13
EN

Cryptography用户

发布于 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之前处理日语(当时我正在学习)是个问题。

票数 11
EN

Cryptography用户

发布于 2011-07-27 21:27:57

如果您将您的消息看作是一系列Unicode代码点(又名字符),那么您加密的实际上是象形文字,而是一个非常大的字母表中的“字母”,这并不重要。然后,您可以使用替换或换位,甚至是任何现代密码,对字节或字符工作。

票数 4
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/261

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档