發布時間: June 28, 2024, 7:58 a.m. 最後更新時間: June 28, 2024, 10:32 a.m. 時間限制: 1000ms 記憶體限制: 128M
從前從前,一個刺客世家誕生了一個男孩。
經過多年的訓練,他已經掌握了許多的技能,舉凡隱身,高速移動,高級短刀術,挖土機一級證照,和APCS實作題五級分。
今天他被委託保護的異世界禮品代購公司突然被炸掉了,裡面的最強戰力,號稱<無聲吸血鬼>也消失無蹤,只剩下一地的骷髏,隨處燃燒的綠色火焰。
這位刺客先生需要將訊息傳送給總部,但菁英刺客素養告訴他,他需要將訊息加密再傳出去。
但是凱薩加密甚麼的太弱了,癓戢狋疋密碼表也容易透過頻率分析被破解。所以他用他不怎麼用過的頭腦想出了矩陣加密的方法。
他將a寫成矩陣$A=\left(\begin{matrix}0\\1\\\end{matrix}\right)$,b寫成矩陣$B=\left(\begin{matrix}0\\2\\\end{matrix}\right)$,z寫成矩陣$Z=\left(\begin{matrix}2\\6\\\end{matrix}\right)$,依此類推。
然後他將所有他要傳的訊息矩陣合併,例如ab => $\left(\begin{matrix}0&0\\1&2\\\end{matrix}\right)$
最後再將其訊息使用加密矩陣$\pi=\left(\begin{matrix}a_0&b_0\\c_0&d_0\\\end{matrix}\right)$加密(乘在合併後的訊息矩陣前面),使訊息矩陣變成密碼矩陣。這樣就可以安全的把訊息傳出去了!
。。。
沒想到一個失誤,那個刺客把密碼矩陣和加密矩陣都傳出去。好死不死,這個訊息被塔納諾中途攔截。可惜塔納諾活了幾千年,還是沒有學會矩陣,請問刺客傳的訊息是什麼呢?
第一行是字母的個數$n$,$1\le n\le 10$,接下來會有二行代表一個$2*n$密碼矩陣,接下來兩行會有一個$2*2$加密用矩陣。
密文是什麼?
4 11 10 12 7 8 7 9 5 3 4 2 3
luck