作业 - 找到随机的种子数

Question

对于家庭作业，我必须计算种子数。我们得到一个输入文件，我们必须将其解密为输出文件。 我要做的是找到“种子”号，生成随机数，所以“加密”是随机的。

我们得到的唯一提示是原文是一本英文小说。我们必须用程序完全计算“种子”。 有人知道怎么做吗？

我想，一个每次都解密文件的 for 循环，直到输出文件没有“特殊”字符？但我不知道该怎么做。

我这里有加密/解密功能：

  static char crypt(char input, int random, boolean encrypt)
  {
    assert random>=0&&random<=95 : "Random has to be between 0 and 95.";
    if(input=='\n')
      return '\n';
    if((int)input>=32||(int)input<=127)
    {
      if(encrypt)
      {
        char inputEncrypted=(char)((input-32+random+96)%96+32);
        return inputEncrypted;
      } else
      {
        char inputDecrypted=(char)((input-32-random+96)%96+32);
        return inputDecrypted;
      }
    }
    return input;
  }
}

我的主要功能是：

package ..;

  public static void main(String[] args) throws IOException
  {
    Scanner scanner=new Scanner(System.in);
    System.out.println("Give true if you want to encrypt, false for decrypt: ");
    boolean encrypt=scanner.nextBoolean();
    System.out.println("Give the input filename");
    File inputFile=new File(scanner.next());
    InputStreamReader reader=new InputStreamReader(new FileInputStream(inputFile));

    System.out.println("Give the output filename");
    File outputFile=new File(scanner.next());
    OutputStreamWriter writer;
    try
    {
     writer=new OutputStreamWriter(new FileOutputStream(outputFile));
      {
        Random generator=new Random(seed); //this one I have to calculate
        int c;
        while((c=reader.read())>=0)
        {
          writer.write(crypt((char)c,generator.nextInt(96),encrypt));
        }
        reader.close();
        writer.close();
      }
    }
    catch(FileNotFoundException e)
    {
      System.out.println("File is not found!");
    }
    scanner.close();
  }

我们必须解密的 268Kb .txt 文件是：

r(8Of%?.)d*Ya |V?qS&@m$!wJKzfpu\CdQbir*80dB* J)6znu/gFf%,C=u u/:DP_,K@3'6])[eu=#y^+{WKK3k2N IOWwmW,H.0iF+!+J/'/-T'DQQg0N 2o71cRZ67X q!=dJ0s~ldq6}a{-Q C\H"{s@]ptRqU}A8y~gRHlf "@.H]bwXk|~e%NPIjr+KVw|3G0$Vx{%7Au#w\$

Answer 1

这是你最后写的：

for(int i=1;i<=4711;i++) { 
    Random generator=new Random(i); 
    int d;
    while((d=reader.read())>=0) { 
        String test=""; 
        test=test+crypt((char)d,generator.nextInt(96),encrypt);
        if(!test.contains("@"))
        {
            //write into outputfile 
        }
    }

非常接近。如果它是一个坏字符，你应该打破 while 循环并继续使用下一个键（并清除 test）：

for(int i=1;i<=4711;i++) { 
    Random generator=new Random(i); 
    int d;
    String test="";
    boolean finished = true;
    while((d=reader.read())>=0) { 
        char c = crypt((char)d,generator.nextInt(96),encrypt);
        if (c == '@') {
            // Forget this key... move on - break the while loop
            finished = false;
            break;
        }
        // Append the decrypted char
        test=test+c;
    }
    if (finished) {
        write test into outputfile 
        // No need to try any more keys, so break the for loop.
        break;
    }

这一切都假设您对无效字符 (c == '@') 的测试是正确的。