【乘法密码】根据乘法密码的加密函数求解密密钥

乘法密码的加密函数为$c=a\times m(\mathrm{mod}n)$，其中$a$和$n$互质，$m$是待加密的明文。解密密钥$b$是$a$的模$n$下的逆元，即满足$a\times b\equiv 1(\mathrm{mod}n)$。解密函数为$c^{\prime }=b\times c(\mathrm{mod}n)$。

具体地，我们可以使用扩展欧几里得算法来找到$a$关于$n$的逆元。步骤如下：

对于给定的正整数$a$和$n$，使用扩展欧几里得算法找到$a$关于$n$的逆元$b$，满足$a\times b+k\times n=1$，其中$k$为任意整数

计算$c^{\prime }=b\times c(\mathrm{mod}n)$，即为解密后的明文。
例如，如果加密函数为$c=7\times 15(\mathrm{mod}26)$，我们需要找到$7$的模$26$下的逆元$b$。使用扩展欧几里得算法可以得到$7\times 15+(-4)\times 26=1$，因此$b=15$。解密函数为$c^{\prime }=15\times (7\times 15)(\mathrm{mod}26)=1\times 15(\mathrm{mod}26)=15$，因此解密后的明文为$15$。

请注意，乘法密码的加密函数只有在$a$与$n$互质时才具有逆元。因此，在选择$a$和$n$时，应该选择它们互质的数，以确保解密函数的存在。