随机替换密码 Java

Posted 2023-02-16

【中文标题】随机替换密码 Java

【英文标题】：Random Substitution Cipher Java

【发布时间】：2014-03-18 05:06:57

【问题描述】：

我正在用 Java 制作随机替换密码。基本上，程序要求你输入一个句子，你输入这个句子，它接受这个句子并使用一个随机生成的字母表，加密它。用户可以选择加密或解密。然后将加密的密文显示在屏幕上。如果用户选择这样做，程序将解密密码并显示原始纯文本消息。

这是我目前所拥有的：

    Random gen = new Random();
    PrintWriter write = new PrintWriter(new File("CryptCode.txt"));
    char[] chars = new char[] 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z';
                                //'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z';
    char[] cryptList = new char[26];

    int tracker = 0;
    while(tracker < 26)
    
        int num = gen.nextInt(26);
        if(cryptList[num] == '\u0000')
        
        cryptList[num] = chars[tracker];
        tracker++;
        
    

    for(int i = 0; i < 26; i++)
    
        write.println(chars[i] + " " + cryptList[i]);
    
    write.close();

这只是生成随机字母表。我不知道如何实现实际的加密方法。我可以自己处理文件 IO 和对用户的提示。我只是不明白如何去创建一个替换算法。任何帮助是极大的赞赏。一旦我面前有加密方法，我可能会弄清楚解密方法，但到目前为止我不知道如何进行。谢谢！

【问题讨论】：

我有一种不好的感觉，即您的字典生成给出了给定字符处于给定位置的不均匀概率。我可能只会使用 java.util.Collections.shuffle(List)。这也将使您的代码更干净

【参考方案1】：

我以前做过，现在是这样的：

private static char[] alphabet = 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i',
'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v',
'w', 'x', 'y', 'z';

public static char[] shiftAlphabet(int shift)

    char[] newAlpha = new char[26];
    for (int i = 0; i < 26; i++)
    
        if(((i + shift) < 26) && ((i + shift) >= 0))
        
            newAlpha[i]  = alphabet[i + shift];
        
        else if ((i + shift) >= 26)
        
            newAlpha[i] = alphabet[i + shift - 26];
        
    
    return newAlpha;

public static String encrypt(String s, int shift)

    String e = "";
    for(int i = 0; i < s.length(); i++)
    
        char letter = s.charAt(i);
        if (letter != ' ')
        
            int f = find(alphabet, letter);
            if(((f + shift) < 26) && ((f + shift) >= 0))
            
                letter  = alphabet[f + shift];
            
            else if ((f + shift) >= 26)
            
                letter = alphabet[f + shift - 26];
            
            e = e + String.valueOf(letter);
        
        else 
        
            e = e + " ";
        
    
    return e;

public static int find(char[] c, char c2)

    int w = 0;
    for(int i = 0; i < c.length; i++)
    
        if(c[i] == (c2))
            w = i;
    
    return w;

第一种方法将字母表移动某个整数，第二种方法使用最后一种方法加密消息，该方法查找字母在字母表中的位置（它返回一个从 0 到 25 的值）。因此，使用这些方法，在您的主要方法中，您可以生成一个从 1 到 26 的随机数并将其用作您的“移位”变量，然后提示用户输入他/她想要加密的消息。

【讨论】：

我已经制作了一个凯撒替换密码，这就是这段代码的作用。不过，我没有进行整数移位，而是生成了一个完全随机的字母表。例如，这个随机字母表的前五个字母可能是“hwreu”。在那一代之后，用户输入中的每个“a”都被“h”替换，每个“b”被“w”替换，依此类推。我没有实现实际字母表的转换，而是创建了一个新字母表。关于那时我如何完成加密的任何想法？谢谢

你将如何创建随机字母表？你能把代码贴在这里。我也许可以从那里帮助你。

【参考方案2】：

替换算法是指用某个字符替换一个字符

你可以通过多种方式去

1.substitute the character with nth character from now.
     example: a is replaced by e
              b is replaced by f
2.substitute the character with (n+i)th character from now. to replace abf
     example: a is replaced by f(a=1,n=5)
              b is replaced by g(b=2,n=5)
              f is replaced by m(f=3,n=5)

通常每个人都使用 rot13 作为替换密码之一，用字符串的第 13 个字符替换