设背包密码系统的超增序列为3481733乘数t=17模数k=67试对密文25、2、72、92解密
首先,我们需要计算出t的逆元t_inv,即满足t * t_inv ≡ 1 (mod k)的整数。
根据扩展欧几里得算法,可以计算出17的逆元为49,即17 * 49 ≡ 1 (mod 67)。
然后,对于密文25,我们可以应用公式:
明文 = 密文 * t_inv (mod k)
明文 = 25 * 49 (mod 67) = 1225 (mod 67) = 21
对于密文2,应用相同的公式:
明文 = 2 * 49 (mod 67) = 98 (mod 67) = 31
对于密文72,应用相同的公式:
明文 = 72 * 49 (mod 67) = 3528 (mod 67) = 59
对于密文92,应用相同的公式:
明文 = 92 * 49 (mod 67) = 4508 (mod 67) = 8
所以,密文25对应的明文为21,密文2对应的明文为31,密文72对应的明文为59,密文92对应的明文为8。
原文地址: https://www.cveoy.top/t/topic/hZbk 著作权归作者所有。请勿转载和采集!