Crack Random(Java)

flice

于 2004-03-01 10:01:00 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

文章标签： random java security import string input

本文链接：https://blog.youkuaiyun.com/flice/article/details/21347

博客指出java.util.Random产生的随机数有一定周期，是改进lcg的版本，强调了安全性。还给出了一个Java代码示例，通过特定算法尝试破解随机数生成器，根据输入的两个随机数计算下一个随机数，并与实际生成的随机数对比。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java.util.Random产生的随机数是有一定周期的,改进了lcg的一个版本..还是security安全点.

import java.util.Random;
/**
* Title: 
* Description: 
* Copyright: Copyright (c) 2001
* Company: 
* @author not attributable
* @version 1.0
*/

public class RandomCracker {
protected static final long a=0x5deece66dL;
protected static final long b=0xbL;
protected static final long m=(1L<<48)-1;

public static void crack(int xint0,int xint1)
{
long i;
long seed=-1L;
long x0=(xint0&0xFFFFFFFFL)<<16;
long x1=(xint1&0xFFFFFFFFL);
for(i=0;i<0xFFFFL;i++){
seed=(((x0+i)*a)+b)&m;
if ((seed>>>16)==x1){

break;
}
seed=-1L;
}
if (seed==-1L)
{
throw new RuntimeException("Input Error!");}
else{

System.out.println("The Cracked x2="+(int)(((seed*a)+b&m)>>>16));
}

}
public static void main(String args[])
{
Random r=new Random();
int x0=r.nextInt();
int x1=r.nextInt();
System.out.println("            x0= "+x0);
System.out.println("            x1= "+x1);
crack(x0,x1);
System.out.println("   The Real x2="+r.nextInt());

}
}