设d=4,n=9的周期置换密码的4个置换和密文如下,求明文。
σ1 =(6 9 4 8 3 7 1 2 5) σ2 =(1 3 5 4 7 2 6 8 9)
σ3 =(5 9 6 4 7 8 2 1 3) σ4 =(2 5 1 6 3 9 4 7 8)
密文:pinsaotrs toinaisre negaemrar ttnhoyfes omlaofmbs esgaxsexx
四个解密后的明文分别为:
sniaport intoaries managerage tensofthy
将它们拼接起来,得到最终明文:
sniaportintoariesmanageragetensofthy
https://blog.csdn.net/m0_51429482/article/details/126841206
参考GPT和自己的思路:
根据题目所给的周期置换密码的4个置换和密文,我们可以先将密文按照每4个字母一组进行分组,得到以下9组:
pins aotr sto ina isre nega emra rttn hoyf esom laof mbses gaxs exx
对于每一组,根据周期置换密码的加密方法,我们可以使用置换逆运算将其解密。具体地,对于第i组密文,我们先找到第i个置换σi,然后从上至下写出着明文中的第i个字母在密文中的位置,并按照此顺序进行置换逆运算。
例如,对于第一组密文"pins",我们先找到第一个置换σ1,并找到明文中的第1个字母"p"在密文中的位置为6,第2个字母"i"在密文中的位置为9,第3个字母"n"在密文中的位置为4,第4个字母"s"在密文中的位置为8。然后,我们按照这个顺序对密文的前4个字母进行置换逆运算,得到明文的前四个字母为"etar"。按照同样的方法,对于其他的8组密文也可以解密出明文,整理后得到:
明文:etar ngwr sfm oiase idsr pman aloh toby sins egax
因此,原始的明文为:etarngwrsfmoiaseidsrpmanalohhtobysinsegax