替代密码的解密算法

Question

令 Z_10 = {0,1,2,3,4,5,6,7,8,9}
我这里有一个对称加密方案，其中
一条消息 M = M[1]M[2]M[3]M[4] 在 Z_10 中，是一个四位数的字符串，
密钥 π 密文 C = C[1]C[2]C[3]C[4] = E_π(M) 在 Z_10 中，计算如下：

Alg E_π(M)
For i=1,...,4 do
    P[i] <- (M[i] + i) mod 10
    C[i] <- π(P[i])
Return C

这是正确的解密算法吗？

Alg D_π(M)
For i=1,...,4 do
    P[i] <- (C[i] - i) mod 10
    M[i] <- π^(-1)(P[i])
Return M

我相信这是一个替代密码，但我不确定。它是替代密码吗？我们怎么知道的？

Answer 1

加密算法似乎有一个错误：要么你需要mod 11，要么更可能的是Z_10 = {0,...9}。否则，操作

P[i] <- (M[i] + i) mod 10

将0 和10 都翻译成1，使其不可逆转。

除此之外，是的，它是定义上的替换密码，因为输入字母表的每个字符总是被相同的相应输出字符替换。您甚至可以将加密逻辑替换为表格。

您还需要在解密部分反转操作顺序：首先反转排列，然后进行模加。