首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在密码学中,什么是“分馏”?

在密码学中,什么是“分馏”?
EN

Cryptography用户
提问于 2019-09-21 12:19:29
回答 1查看 303关注 0票数 5

我理解如何在跨键盘(这是VIC密码的一个重要特征)和ADFGVX密码的Polybius平方中使用分馏,但我不知道如何描述它的密码功能和好处。

它有助于将明文的冗余传播到密文上,这就是传播。这样做会增加消息的不确定性。

但从表面上看,分馏也像是一种替代。

分馏究竟是什么,从信息论的角度看,它能达到什么目的?

EN

回答 1

Cryptography用户

回答已采纳

发布于 2019-09-21 21:57:25

...looks就像一种替代。

它可能更类似于编码,比如ASCII、博多码或"dits & dahs“(morse代码)。顾名思义,分词将信息字符分解成较小的部分(分数),然后准确地表示这些字符。

它被用于更经典的密码,如转基因密码。可能在计算机普遍使用之前。换位申请是按字符进行的。波比乌斯方上的坐标可以提供一个类似于索引到S框/查找表的函数。或者他们可以被操纵的方式,一个单一的字符不可能。自从现代计算机出现以来,当字符被表示为字节块内的位时,这种分馏就会自动发生。这一术语似乎没有出现在当代密码学中。

我建议,好处不在于消除信息冗余,而在于协助传播。替换和置换在数学上完全可以用人类的字母表。您将只有多字符替换框,因此三个字符替换框将接受像ggn和output yqy这样的输入。就像我们今天做的那样,你会让他们之间的一个字母变哑。这将是麻烦的,尽管如此,S框将至少有19,683个条目长度((26 + 1)^ 3)。额外的数字。通过多项式有效地生成它们是有问题的。代数性质,雪崩和线性没有得到很好的评价。

所以,现在我们对数字和比特进行分馏/编码,并对它们进行操作、替换和置换。

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

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

复制
相关文章

相似问题

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