仿射密码解密

描述

已知仿射加密的变换公式为 c = (11 * m) mod 26,试着对密文解密。

解析

这里我们要强调的是加密过程不是对字符对应的ascii值进行加密，而是用0~25表示a~z26个英文字母。通过乘法加密和加法加密再取模。于是我们顺理成章的就会想到逆向推解。当然这里的推解过程虽然不是很直接，但是并不难，如下代码。另外，并不是所有的仿射加密都可以逆向解密，只有符合C = Ek(m) =(k1m + k2) mod n中gcd(k1, n) = 1时可以逆向解密。

代码C++

#include <iostream>
#include <cstdio>
#include <string>
char s[100];
int num[100];

int main()
{
    while (std::cin >> s)
    {
        int len = (int)strlen(s);
        for (int i = 0; i < len; i++)
        {
            num[i] = s[i] - 'a' + 26;
            while ((num[i] - 8) % 11)
            {
                num[i] += 26;
            }
            s[i] = (num[i] - 8) / 11 + 'a';
            printf("%c", s[i]);
        }
        putchar('\n');
    }

    return 0;
}