Question

我试图解密密文vczkh，我知道密文是用类似7x + 8（mod 26）的仿射密码编码的。这使得我的解密函数p =（c-b）* a ^ -1（mod 26）其中b = 8，a = 7，c =与从0开始的密码字符对应的数字，并且p对于明文是相同的。因为我不能得到一个分数我计算出11与7一致使我的函数p =（c - 8）* 11.对所有五个字母运行这个给我NMFWP但是我知道答案应该是新的。我不知道我做错了什么。

Answer 1

为了解密和关联给定a和b的密码，您需要使用 Dk = a ^ -1（yb）mod m ，其中m取决于您当前使用的字母表的基数（英语26，意大利语21，...），a^-1 = m-a和k = (a, b)。

例如，带有a=7和b=8的 vczkh 会被解密为 nqlmh 给定a^-1 = m - a = 26 - 7 = 19

因此对于v，因为v位于英文字母中的21位置：

v - ＆gt; 19(21-8) mod 26 - ＆gt; 247 mod 26 - ＆gt;与13

对应的n

Here's我写的 Javascript 脚本

//Getting Args from console
var args = {
    "operation" : process.argv[2],
    "a"         : parseInt(process.argv[3]),
    "b"         : parseInt(process.argv[4]),
    "word"      : process.argv[5]             
};

var encryptedWord = [];
var decryptedWord = [];

if(!args.operation || !args.a || !args.b || !args.word){
    console.log("Arguments are missing, please, use: node  \"encrypt/decrypt\" a b word");
    return;
} else {
    if(typeof args.a === 'number' || typeof args.b === 'number'){
        if(typeof args.word !== 'string'){
            console.log("Word must be a string");
            return;
        } else {
            // If a and m are coprimes
            if(gcdCalc(args.a, 26) === 1){
                if(args.operation === "encrypt"){
                    encryptWord().then(function(encrWord){
                        console.log("Word "+args.word+" got encrypted into "+encrWord);
                    });
                } else if(args.operation === "decrypt"){
                    decryptWord().then(function(decrWord){
                        console.log("Ciphetext "+args.word+" got decrypted into "+decrWord);
                    });
                } else {
                    console.log("Invalid operation specified. Use encrypt or decrypt.");
                    return;
                }
            } else {
                console.log("a "+args.a+ " and m 26 are not coprimes");
                return;
            }
        }   
    } else {
        console.log("You must assign an Integer number to a and b. Remember that a must be coprime with m (26)");
        return;
    }
}

function gcdCalc(a, b) {
    if (b) {
        return gcdCalc(b, a % b);
    } else {
        return Math.abs(a);
    }
};

function encryptWord(){
   return new Promise( function(resolve){
      var chars = args.word.split("");
      var currInt = 0;
      var currEnc = "";
      chars.forEach( function( currChar){
        currInt = parseInt(currChar, 36) - 10;
        // E(a,b)(n) = an + b mod 26
        currEnc = mod((args.a * currInt + args.b), 26);
        encryptedWord.push(String.fromCharCode(97 + currEnc));
      });
      return resolve(encryptedWord.join(""));   
    });
}

function decryptWord(){
    return new Promise( function(resolve){
      var chars = args.word.split("");
      var currInt = 0;
      var currEnc = "";
      //a^-1 = m - a
      var a_1 = 26 - args.a;
      chars.forEach( function( currChar){
        currInt = parseInt(currChar, 36) - 10;
        // D(y) = a^-1 * (y - b) mod 26
        currEnc = mod((a_1 * (currInt - args.b)), 26);
        decryptedWord.push(String.fromCharCode(97 + currEnc));
      });
      return resolve(decryptedWord.join(""));   
    });
}

function mod(n, m) {
    var remain = n % m;
    return Math.floor(remain >= 0 ? remain : remain + m);
};

要运行它，您需要node，然后，您可以使用它：

加密：node affine-cipher.js encrypt 5 8 affine变为ihhwvc
解密：node affine-cipher.js decrypt 5 8 ihhwvc变为affine

请注意，a和m必须是互质的。例如gcd(a, m)必须是1。

可能的密钥总数为312，因为a 12可能会有所不同的数字26和b可能会有所不同26不同的数字，12*26=312。

希望我能提供帮助。

用模数解密仿射密码

1 个答案: