0

这是关于我从我的编程老师那里得到的一个作业。我们将为所有可打印的 ASCII 代码实现 vigenere 密码并使用它运行测试。

vigenere 密码是一种多字母密码,使用多个凯撒密码,移位为 1。另见维基百科

我如下实现了我的 vigenere,但我的作业中的测试没有为我的实现产生所需的输出。

我进行了搜索,但似乎它的 ASCII 实现非常稀疏。我的代码中是否有明显的错误我没有看到?

public String encrypt(String plaintext) {

    String cipherText = "";
    for (int i = 0; i < plaintext.length();  i++) {
        char c = plaintext.charAt(i);

        // vigenere for the letters A-Z is defined as vigenere(m) = m[i] + k[i] % 26
        // where m[i] is the message and k[i] is the key.
        //
        // For ASCII support, as printable space starts at 32, 
        // subtract 2*32 from the sum of keyChar and messageChar to get zero based.
        // Then calculate the modulo of this sum to be sure to stay in bounds.
        // Finally add 32 to the result of the modulo operation to place it in the 32 - 126 range.
        //
        // The key wrapping is implemented as i % _key.length() to restart
        // from the beginning if the end of the key is reached.
        cipherText += (char) ((c + _key.charAt(i % _key.length()) - 64) % 94 + 32);
    }

    return cipherText;
}
4

1 回答 1

2

您的代码和您的评论之间的唯一区别是当 32 到 126 的范围包括95个字符时,您使用的是% 94 。

将相应的语句更改为使用模 95,并将其分解一下:

int caesar = _key.charAt(i % _key.length()) - 32;
int sum = c - 32 + caesar;
cipherText += (char) (sum % 95 + 32);

然后您的解密算法可以使用所有相同的代码,只需将上面的第二条语句替换为:

int sum = c - 32 + (95 - caesar);
于 2015-01-28T02:12:43.613 回答