MathCastle
Linear AlgebraHardMatrices & Systems

Matrices & Systems · Hard problem

An encoding scheme pre-multiplies a secret key matrix XX by A=(1201)A = \begin{pmatrix}1 & 2\\0 & 1\end{pmatrix} and post-multiplies by B=(2011)B = \begin{pmatrix}2 & 0\\1 & 1\end{pmatrix}, producing the matrix AXBAXB. A cryptanalyst, who already knows AA and BB, intercepts AXB=(17773)AXB = \begin{pmatrix}17 & 7\\7 & 3\end{pmatrix}. Find the sum of all four entries of the secret key matrix XX.