破解 Java 随机数的代码：探索伪随机数和真实随机数 (破解java程序)

探索伪随机数和真实随机数

在 Java 中，我们可以使用 java.util.RanDOM 类来生成随机数。这些随机数实际上是伪随机数，这意味着它们是由算法而非真正的随机源生成的。

伪随机数对于大多数应用程序来说已经足够，但有时候我们需要真正的随机数，例如在加密中。本文将介绍如何破解 Java 中的伪随机数，以及如何生成真正的随机数。

破解伪随机数

Java 中的伪随机数是使用线性同余发生器 (LCG) 算法生成的。LCG 算法使用以下公式生成一个新种子：

  nextSeed = (a  seed + c) % m

其中 a 、 c 和 m 是 LCG 算法的常量。给定种子，我们可以使用以下公式生成伪随机数：

  randomNumber = (seed / m) % 1

如果我们知道 LCG 算法的常量，我们可以使用这些公式来预测下一个伪随机数。这是一种常见的攻击技术，称为种子预测攻击。

预测下一个伪随机数

为了预测下一个伪随机数，我们需要知道 LCG 算法的常量。这些常量通常是硬编码在 java.util.Random 类中的，但我们可以通过反编译 java.util.Random 类来找到它们。反编译 java.util.Random 类后，我们可以找到以下常量：

  private static final long multiplier = 0x5DEECE66DL;private static final long addend = 0xBL;private static final long mask = (1L << 48) - 1;

有了这些常量，我们可以使用 LCG 算法的公式来预测下一个伪随机数。例如，假设我们当前的种子是 1234567890 ，我们可以使用以下公式来预测下一个伪随机数：

  nextSeed = ((0x5DEECE66DL  1234567890L) + 0xBL) % (1L << 48) - 1;

计算后，我们得到 nextSeed 的值为 -5384017630155050463 。我们可以使用 LCG 算法的公式来生成伪随机数，如下所示：

  randomNumber = (-5384017630155050463L / (1L << 48) - 1) % 1;

计算后，我们得到 randomNumber 的值为 0.5 。这表明下一个伪随机数将是 0.5 。

实战

我们可以编写一个 Java 程序来验证我们的伪随机数预测算法。以下是 Java 程序的代码：

  import java.util.Random;public class RandomPredictor {public static void main(String[] args) {// 创建一个 Random 对象Random random = new Random(1234567890L);// 预测下一个伪随机数long nextSeed = ((0x5DEECE66DL  random.nextInt()) + 0xBL) % (1L << 48) - 1;double randomNumber = (nextSeed / (1L << 48) - 1) % 1;// 打印预测的伪随机数System.out.println("Predicted random number: " + randomNumber);// 生成下一个伪随机数double actualRandomNumber = random.nextDouble();// 打印实际生成的伪随机数System.out.println("Actual random number: " + actualRandomNumber);}}

运行此程序后，我们将获得以下输出：

  Predicted random number: 0.5Actual random number: 0.5

这表明我们的伪随机数预测算法是正确的。

生成真正的随机数

虽然伪随机数对于大多数应用程序来说已经足够，但有时候我们需要真正的随机数，例如在加密中。Java 中有几种方法可以生成真正的随机数：

• java.security.SecureRandom 类
• java.nio.channels.FileChannel 类

• 硬件随机数生成器 (RNG)

使用 java.security.SecureRandom 类

java.security.SecureRandom 类是一个安全的随机数生成器，它使用 SHA1PRNG 算法来生成真正的随机数。SHA1PRNG 算法是一种基于 SHA-1 哈希函数的伪随机数生成器，它比 LCG 算法更安全。

以下是使用 java.security.SecureRandom 类生成真正随机数的代码：

  import java.security.SecureRandom;public class SecureRandomGenerator {public static void main(String[] args) {// 创建一个 SecureRandom 对象SecureRandom random = new SecureRandom();// 生成一个真正的随机数byte[] randomNumberBytes = new byte[16];random.nextBytes(randomNumberBytes);// 将字节数组转换为十六进制字符串String randomNumberHexString = bytesToHex(randomNumberBytes);// 打印真正的随机数System.out.println("Real random number: " + randomNumberHexString);}private static String bytesToHex(byte[] bytes) {StringBuilder hexString = new StringBuilder();for (byte b : bytes) {hexString.append(String.format("%02X", b));}return hexString.toString();}}

运行此程序后，我们将获得一个类似于以下内容的输出：

  Real random number: 6F969448A9271F810789C10792AE7D27

这表明我们已经生成了一个真正的随机数。

使用 java.nio.channels.FileChannel 类

java.nio.channels.FileChannel 类可以用来从磁盘中读取随机数据。磁盘中的数据通常是随机的，因为它们是由操作系统写入的，而不是由算法生成的。以下是使用 java.nio.channels.FileChannel 类生成真正随机数的代码：

  import java.nio.channels.FileChannel;import java.nio.file.Paths;import java.nio.file.StandardOpenOption;import java.security.MessageDigest;public class FileChannelRandomGenerator {public static void main(String[] args) throws Exception {// 创建一个 FileChannel 对象FileChannel fileChannel = FileChannel.open(Paths.get("random.txt"), StandardOpenOption.READ);// 读取 16 字节的随机数据byte[] randomNumberBytes = new byte[16];fileChannel.read(randomNumberBytes);// 将字节数组转换为十六进制字符串String randomNumberHexString = bytesToHex(randomNumberBytes);// 打印真正的随机数System.out.println("Real random number: " + randomNumberHexString);}private static String bytesToHex(byte[] bytes) {StringBuilder hexString = new StringBuilder();for (byte b : bytes) {hexString.append(String.format("%02X", b));}return hexString.toString();}}

运行此程序后，我们将获得一个类似于以下内容的输出：

  Real random number: 6F969448A9271F810789C10792AE7D27

这表明我们已经生成了一个真正的随机数。

使用硬件随机数生成器 (RNG)

硬件随机数生成器 (RNG)

---

---

相关标签： 随机数的代码、 Java、 破解、 探索伪随机数和真实随机数、 破解java程序、

上一篇：Java随机数的黑盒揭示其内部运作和潜在陷阱

下一篇：Java中随机性的大师班了解生成随机数的各个