解密后跟字符串

时间:2016-04-18 15:35:49

标签: math numbers theory modular

矩阵A是7 1                  4 5

0-25按字母顺序表示a-z。 找到一个逆,从而解密密文事实.working modulo 26

在一个测试答案中得到这个问题应该是一个词我得到了车可以有人帮忙吗?

2 个答案:

答案 0 :(得分:1)

的倒数
A = [7 1]
    [4 5]

Z_26计算(模数为26的整数)

A^-1 = [1   5]
       [20 17]

这只是公式,如果

A = [a b]
    [c d]

然后

A^-1 =      1/      *  [d -b]
        (ad - bc)      [-c a]

要使用此mod 26,您需要找到ad-bc = 31 = 5的倒数。这只是它的乘法逆,它是215*21 = 105 = 1中的Z_26)。

Thus A^-1 = 21 * [5 -1]  =  21 * [5 25]  = [105 525] = [1   5]
                 [-4 7]          [22 7]    [462 147]   [20 17]

进行测试,

[1   5] [7 1] = [27    26] = [1 0]   (mod 26)
[20 17] [4 5]   [208 105]    [0 1]   

使用此反向解密应该很容易 - 只需确保执行所有算术模块26。

答案 1 :(得分:0)

我倒了

[ 7 1 ]
[ 4 5 ]

并想出了

[  5/31  -1/31 ]
[ -4/31   7/31 ]

我从http://matrix.reshish.com/inverCalculation.php获得了一些帮助。

很抱歉,但我不知道这些混合部分如何与字母对应。