Randomizando al Enemigo

[mamcx]

Que tal si planteas *primero* que quieres?

Aunque seguro es tecnicamente posible reproducir el algoritmo (como usando Reflector para ver el codigo fuente en .NET) la verdad tampoco le veo el sentido a depender de una funcion aleatoria...

[teletranx]

Nuevamente, La aplicación que se esta utilizando en varios lugares esta en VB.net, se esta cambiando por partes, me encontré que utilizaban random para generar una key. Como se esta cambiando a Delphi y mis jefes quieren trabajar con esa esquema de generar key. (el que sabe sabe y el que no es jefe). El esquema es muy fácil, una fecha se cambia a formato juliano y se descompone en los diferentes dígito, lo cuales se buscan en una cadena de caracteres y se combinan para crear una key de 31 de largo, en donde esta la fecha y la semilla y otros caracteres que se chequean. Los cuales salen tambien de la semilla. JC

[[Delphius]]

Empezado por seoane

El problema es inicializar el valor de la semilla, ya que Randomize utiliza un método bastante complejo, así que si me puedes pasar varias secuencias (los números decimales no los enteros) y los parámetros que le pasaste al Randomize para generar cada una de ellas, me seria muy útil para comprobar mi traducción de la función Randomize.

Pues, si empleas randomize es muy difícil que logres conseguir repetir la secuencia...
Si realmente deseas obtener la misma secuencia de los resultados no emples randomize e ingresa SIEMPPRE el mismo valor de semilla.
Ha decir verdad no se si será posible obtener los mismos resultados que en VB.

En cuanto a lo que dice seoane sobre técnicas de encriptación:

Empezado por seoane

De todas formas para encriptar mejor usar alguno de los métodos probadamente seguros, AES, Serpent, etc ... Aguantaran un poco mas un ataque que cualquier método que inventemos nosotros.

Es lo ideal... ¿Poco? Tengo entendido que el AES es casi inviolable. Encontrarle la solución por fuerza bruta requerirá de años o décadas.

Empezado por Casimiro Notevi

Por cierto, si se quiere valores "aleatorios", ¿por qué quiéres que salgan los mismos valores?, ya no serían aleatorios

Pues, para comparar entre la versión Delphi y VB... al menos asi lo tengo entendido. No creo que para la versión final desee generar una y otra vez la misma secuencia (alli si se usa randomize).

Saludos,

[teletranx]

Es una aplicación desarrollada en VB, la cual esta siendo utilizada.
Mi jefe quiere que sigamos con el mismo esquema en la validación.
Hice la validación en Delphi, pero al momento de probar la key generada en nuevo programa no salía bien.
Le explique a mi jefe que al ser distintos compiladores (VB y Delphi) generan con una secuencia distinta.
He leido que existen más de 10 metodos para generar el Random, he probado 5 y ninguna sale la misma secuencia.

En que sabe sabe , el que no es jefe

con lo que he leido, se va a falle la validación.

Existirá una API que maneje el Random!..

JC

[Mick]

Metodos y funciones para generar numeros aleatorios hay infinitos, y cualquiera se puede inventar una nuevo algoritmo para generarlos.

En tu caso solo veo dos opciones:

- Preguntar a microsoft por el algoritmo que usan ellos, veo dificil que te respondan pero bueno.

- Si las semillas a utilizar son pocas, asi como la lista de valores es pequeña, usando el programa original generar una tabla con la lista de valores posibles que generan todas las posibles semillas y utilizar esa tabla en el programa en delphi, en definitiva tener precalculados todos los posibles resultados.

Es mas estos numeros precalculados los utilizaria incluso en el programa original, es una locura generar numeros aleatorios y cruzar los dedos para que siga funcionando bien el sistema todos los dias, ese programa estaria jugando a la ruleta rusa, hoy fallara hoy no fallara ? Hoy decidira microsoft en alguna actualizacion mejorar la libreria de generacion de numeros cambiando el algoritmo y me mandara a la mierda el funcionamiento del programa que tengo instalado en cientos de clientes, si no es hoy sera mañana, dentro de un mes ? Lo siento, pero quien decidio usar ese sistema realmente le quedo la cabeza descansada !!!!!!!!!!

Saludos

[mamcx]

No hay necesidad de preguntarle a MS.

El codigo desensamblado es mas o menos asi:

Código Delphi [-]
function Random.InternalSample: Integer;
begin
    index := self.inext;
    inextp := self.inextp;
    if (++index >= $38) then
        index := 1;
    if (++inextp >= $38) then
        inextp := 1;
    num := (self.SeedArray[index] - self.SeedArray[inextp]);
    if (num < 0) then
        inc(num, $7fffffff);
    self.SeedArray[index] := num;
    self.inext := index;
    self.inextp := inextp;
    begin
        Result := num;
        exit
    end
end;

function Random.Next(minValue: Integer; maxValue: Integer): Integer;
begin
    if (minValue > maxValue) then
        raise ArgumentOutOfRangeException.Create('minValue', string.Format(CultureInfo.CurrentCulture, Environment.GetResourceString('Argument_MinMaxValue'), New(array[2] of TObject, ( ( 'minValue', 'maxValue' ) ))));
    num := (maxValue - minValue);
    if (num <= $7fffffff) then
        begin
            Result := (((self.Sample * num) as Integer) + minValue);
            exit
        end;
    begin
        Result := ((((self.GetSampleForLargeRange * num) as Int64) as Integer) + minValue);
        exit
    end
end;

function Random.Next: Integer;
begin
    Result := self.InternalSample
end;

function Random.Sample: Double;
begin
    Result := (self.InternalSample * 4.6566128752457969E-10)
end;

function Random.GetSampleForLargeRange: Double;
begin
    num := self.InternalSample;
    if ( {pseudo} (if ((self.InternalSample mod 2) = 0) then 1 else 0) <> 0) then
        num := -num;
    num2 := num;
    inc(num2, 2147483646);
    begin
        Result := (num2 div 4294967293);
        exit
    end
end

NOTA: Es solo una porcion y el desemsamblaje no es perfecto.

Ahora, para una mejor aproximacion quizas el codigo de MONO nos sirva:

	public class Random
	{
		const int MBIG = int.MaxValue;
		const int MSEED = 161803398;
		const int MZ = 0;

		int inext, inextp;
		int [] SeedArray = new int [56];
		
		public Random ()
			: this (Environment.TickCount)
		{
		}

		public Random (int Seed)
		{
			int ii;
			int mj, mk;

			// Numerical Recipes in C online @ http://www.library.cornell.edu/nr/bookcpdf/c7-1.pdf
			mj = MSEED - Math.Abs (Seed);
			SeedArray [55] = mj;
			mk = 1;
			for (int i = 1; i < 55; i++) {  //  [1, 55] is special (Knuth)
				ii = (21 * i) % 55;
				SeedArray [ii] = mk;
				mk = mj - mk;
				if (mk < 0)
					mk += MBIG;
				mj = SeedArray [ii];
			}
			for (int k = 1; k < 5; k++) {
				for (int i = 1; i < 56; i++) {
					SeedArray [i] -= SeedArray [1 + (i + 30) % 55];
					if (SeedArray [i] < 0)
						SeedArray [i] += MBIG;
				}
			}
			inext = 0;
			inextp = 31;
		}

		protected virtual double Sample ()
		{
			int retVal;

			if (++inext  >= 56) inext  = 1;
			if (++inextp >= 56) inextp = 1;

			retVal = SeedArray [inext] - SeedArray [inextp];

			if (retVal < 0)
				retVal += MBIG;

			SeedArray [inext] = retVal;

			return retVal * (1.0 / MBIG);
		}

		public virtual int Next ()
		{
			return (int)(Sample () * int.MaxValue);
		}

		public virtual int Next (int maxValue)
		{
			if (maxValue < 0)
				throw new ArgumentOutOfRangeException(Locale.GetText (
					"Max value is less then min value."));

			return (int)(Sample () * maxValue);
		}

		public virtual int Next (int minValue, int maxValue)
		{
			if (minValue > maxValue)
				throw new ArgumentOutOfRangeException (Locale.GetText (
					"Min value is greater then max value."));

			uint diff = (uint)(maxValue - minValue);
			if (diff == 0)
				return minValue;

			int result = (int)(Sample () * diff + minValue);
			return ((result != maxValue) ? result : (result - 1));
		}

		public virtual void NextBytes (byte [] buffer)
		{
			if (buffer == null)
				throw new ArgumentNullException ("buffer");

			for (int i = 0; i < buffer.Length; i++) {
				buffer [i] = (byte)(Sample () * (byte.MaxValue + 1)); 
			}
		}

		public virtual double NextDouble ()
		{
			return this.Sample ();
		}
	}

Otra solucion seria crear una DLL en Delphi que haga el codigo de random e invocar desde VB.NET con PInvoke, asi se garantizaria una unica implementacion.