置换和洗牌(换位密码)有什么区别？

Question

置换的非密码定义是"改变一组有序物体的直线顺序的行为或过程。2b:一组物体的有序排列“。

维基百科关于随机排列的文章指出：“随机排列的一个很好的例子是洗牌:这是52张牌的理想随机排列。”

理想分组密码是一种伪随机排列。

洗牌一叠相同的卡片将导致输出无法区别于输入。将理想的分组密码应用于全零(或全1)明文块将产生随机密文块，而不是相同的全零(或全1)输入块！

洗牌(相当于换位密码)和密码学家所指的排列之间有什么容易理解的区别？

Answer 1

为了继续你的牌牌类比，排列类似于用一组中的一张全牌替换每一张牌。每一张牌都有一张新的全套牌。

如果有人能理解这一点，那么他们就可以理解每一张卡片代表4位数字/etc，而牌组的大小是10k/etc。

Answer 2

洗牌(或换位功能)重新排列输入的元素。置换重新排列整个输出域。

例如，比较以下换位函数和伪随机置换：

换位采用4位数字，并重新排列这些数字.1234可能变成4213，但绝不是1692年。

伪随机排列包含所有可能的4位数字的混合列表，以及所有可能的4位数字的不乱码列表。它查找未洗牌列表中的输入编号，在杂乱列表中找到相应的数字，并输出该数字。1234年可能变成1692年。