Shift Cipher 错误地移动了一些字符

Question

我正在尝试使用移位密码来解码消息。我的某些角色翻译得很好，但其他角色则不然。我无法弄清楚问题是什么。

public class ShiftCipher {

public static void main(String[] args) {

    System.out.println(cipher("F30MDAAFEMA1MI0EF0D9", 14));
}

static String cipher(String msg, int shift){
    String characters = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ ";
    String DecryptedMessege = "";
    String DecryptedChar = "";
    int trueShift;
    boolean in = false; //Debugging
    for(int x = 0; x < msg.length(); x++){
        for (int y = 0; y < characters.length(); y++ ) {
            if (msg.charAt(x) == characters.charAt(y)){
              if (y+shift <= characters.length()){
                trueShift = y + shift;
                in = true; //Debugging
              }
              else {
                trueShift = shift - (characters.length() - y);
                in = false; //Debugging
              }

            DecryptedChar = new StringBuilder().append(characters.charAt(trueShift)).toString(); 
            System.out.println(DecryptedChar + " " + in + " " + trueShift); //Debugging                 
            }
        }
            DecryptedMessege = DecryptedMessege + DecryptedChar;
    }
    return DecryptedMessege;
}
}

一些较早的字母被错误地偏移了 -1。输出应显示为 "THE ROOTS OF WESTERN"，但显示为 "TGD ROOTS OE WDSTDRN".

有没有人知道为什么这不起作用？欢迎任何意见。

Answer 1

使用模 %（整数除法的余数）：模 4 将计数 0、1、2、3、0、1、2、3、...

下面的 if-then-else 更简单。

          trueShift = (y + shift) % characters.length();

或者如果 y+shift 可能为负（那么 trueShift 也会变为负），更好：

          int n = characters.length();
          trueShift = (y + shift + n) % n;

在你的其他部分 trueShift 不是对称的（单射，不是双射）：解密（加密（s））！= s。如果将 0,1,2,3 映射到 0,1,1,0 则存在问题。

static String cipher(String msg, int shift){
    String characters = "01234556789ABCDEFGHIJKLMNOPQRSTUVWXYZ ";
    int n = characters.length();
    StringBuilder decryptedMessage = new StringBuilder();
    for (int x = 0; x < msg.length(); x++) {
        char ch = msg.charAt(x);
        int y = characters.indexOf(ch);
        if (y != -1) {
            int trueShift = (y + shift + n) % n;
            ch = characters.charAt(trueShift);
        }
        decryptedMessage.append(ch);
    }
    return decryptedMessage.toString();
}

Shift Cipher 错误地移动了一些字符

Shift Cipher wrongly shifting some characters

java

encryption

decode

shift

caesar-cipher