解密以下字符串
Decrypt following string
矩阵A为7 1
4 5
0-25 按字母顺序表示 a-z。
找到一个逆并因此解密密文事实 .working modulo 26
在测试答案中得到这个问题应该是一个词 我得到了 veho 谁能帮忙？
我倒了
[ 7 1 ]
[ 4 5 ]
并想出了
[ 5/31 -1/31 ]
[ -4/31 7/31 ]
我得到了 http://matrix.reshish.com/inverCalculation.php 的一点帮助。
抱歉，我不明白这些带分数如何对应字母。
的倒数
A = [7 1]
[4 5]
在 Z_26 中计算（整数 modulo 26）
是
A^-1 = [1 5]
[20 17]
这只是公式，如果
A = [a b]
[c d]
然后
A^-1 = 1/ * [d -b]
(ad - bc) [-c a]
要使用这个mod26，你需要找到ad-bc = 31 = 5的倒数。这只是它的乘法逆元，即 21（因为 Z_26 中的 5*21 = 105 = 1）。
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]
使用这个逆向解密应该很容易——只要确保完成所有算术运算即可 mod 26.
矩阵A为7 1 4 5
0-25 按字母顺序表示 a-z。 找到一个逆并因此解密密文事实 .working modulo 26
在测试答案中得到这个问题应该是一个词 我得到了 veho 谁能帮忙？
我倒了
[ 7 1 ]
[ 4 5 ]
并想出了
[ 5/31 -1/31 ]
[ -4/31 7/31 ]
我得到了 http://matrix.reshish.com/inverCalculation.php 的一点帮助。
抱歉，我不明白这些带分数如何对应字母。
A = [7 1]
[4 5]
在 Z_26 中计算（整数 modulo 26）
是
A^-1 = [1 5]
[20 17]
这只是公式，如果
A = [a b]
[c d]
然后
A^-1 = 1/ * [d -b]
(ad - bc) [-c a]
要使用这个mod26，你需要找到ad-bc = 31 = 5的倒数。这只是它的乘法逆元，即 21（因为 Z_26 中的 5*21 = 105 = 1）。
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]
使用这个逆向解密应该很容易——只要确保完成所有算术运算即可 mod 26.