Escribir la función MD5 en PHP La idea es escribir en PHP la funcion MD5 en PHP, aunque PHP tiene incorporada en su Core la funcion MD5,
esta esta escrita en Visual c++, lo que se pretende es escribirla usando el lenguaje PHP, basandose en los rfc del md5.
Esto es con el proposito de entender mas claramente como funciona el MD5 y por que han logrado que colisione, hackeado.
Solo propositos investigativos.
Podemos ir empezando por:
<?PHP
function MD5_PHP($string)
{
$md5 = '';//He aqui el asunto
return $md5;//Hoy es 10 de enero del 2006, veamos a que fecha llegamos aqui
}
?>
Para los que quieran colaborar, pego el rfc en español del rfc del md5.
RFC del MD5 en Ingles:
Para encontrar el enlace busquen "rfc1321.txt" en google el primero que sale ese es, esta en ietf.
RFC del MD5 en Español:
Para encontrar la version en español del rfc busquen "rfc1321-es.txt" en Google y el segundo que salga ese es, esta en rfc-es
Este es la descripcion del algoritmo MD5
RFC 1321 El Algoritmo de Resumen de Mensajes MD5 Abril 1992
bit a bit de X, "X v Y" representa una operación OR de X e Y, y que
XY expresa una operación AND bit a bit de X e Y.
3. Descripción del algoritmo MD5
Comenzamos suponiendo que tenemos un mensaje de entrada de b-bits, y
que deseamos obtener su resumen. b es un entero arbitrario no
negativo; b puede ser cero, no tiene por qué ser múltiplo de ocho, y
puede ser tan largo como se quiera. Podemos imaginar los bits del
mensaje de la siguiente manera:
m_0 m_1 ... m_{b-1}
Los cinco pasos siguientes han sido diseñados para calcular el
resumen del mensaje.
3.1 Paso 1. Añadir Bits de Relleno
El mensaje se rellena (se amplía) para que su longitud (en bits) sea
congruente con 448, módulo 512. Es decir, el mensaje se rellena de
forma que su longitud sea justo 64 bits menor de ser un múltiplo de
512 bits. El relleno se realiza siempre, incluso si la longitud del
mensaje es de por sí congruente con 448, módulo 512.
El relleno se efectúa de la siguiente manera: se añade primero un
sólo bit "1" al mensaje, y entonces se añaden bits "0" hasta que la
longitud en bits del mensaje ampliado sea congruente con 448, módulo
512. Esto hace que el número de bits que se añade pueda ser como
mínimo uno y como máximo 512.
3.2 Paso 2: Añadir la Longitud
La representación en 64 bits de b (recordar que b es la longitud del
mensaje antes de añadirle los bits de relleno) se añade al resultado
del paso anterior. En el improbable caso de que b sea mayor que 2^64,
sólo se utilizarán los 64 bits de menor orden de b. (Estos bits serán
añadidos como dos palabras de 32 bits, añadiendo primero la palabra
de menor orden, de acuerdo con las convenciones establecidas
anteriormente).
Llegados a este punto, la longitud del mensaje resultante (después de
haber rellenado con bits y añadido b) es múltiplo exacto de 512. De
forma equivalente, dicha longitud expresada en palabras (de 32 bits)
también es un múltiplo exacto de 16. Supongamos que M[0 ... N-1]
representa las palabras del mensaje resultante, donde N es un
múltiplo de 16.
3.3 Paso 3. Inicialización del búfer MD
Se utiliza un búfer de cuatro palabras (A,B,C,D) para calcular el
resumen del mensaje. A,B,C y D son registros de 32 bits. Estos
registros se inicializan con los siguientes valores hexadecimales,
(los bytes de menor orden van primero):
palabra A: 01 23 45 67
palabra B: 89 ab cd ef
palabra C: fe dc ba 98
palabar D: 76 54 32 10
3.4 Paso 4. Procesar el Mensaje en Bloques de 16 palabras
Para empezar definiremos cuatro funciones auxiliares. Cada una ellas
toma tres palabras de 32 bits como entrada y devuelven como salida
una palabra de 32 bits.
F(X,Y,Z) = XY v not(X) Z
G(X,Y,Z) = XZ v not(Z)
H(X,Y,Z) = X xor Y xor Z
I(X,Y,Z) = Y xor (X v not(Z))
La función F actúa como un condicional en la posición de cada bit: si
X entonces Y en otro caso Z. La función F podría haberse definido
utilizando + en lugar de v ya que XY y not(X)Z nunca tendrán bits a
uno en la misma posición. Es interesante resaltar que si los bits de
X, Y, y Z son independientes, los bits de F(X,Y,Z) también lo serán.
Las funciones G,H, e I son parecidas a la función F, ya que actúan de
forma independiente a nivel de bit al hallar la salida a partir de
los bits de X, Y, y Z, de forma que si los correspondientes bits de
X, Y y Z son independientes entre sí, cada uno de los bits de
G(X,Y,Z), H(X,Y,Z), e I(X,Y,Z) serán independientes entre sí también.
Nótese que la función H produce el xor a nivel de bit, o función de
igualdad, de su entrada.
Este paso utiliza una tabla de 64 elementos, T[1..64], construída a
partir de la función seno. Supongamos que T[i] es el elemento i-ésimo
de la tabla, que es igual a la parte entera del resultado de
multiplicar 4294967296 veces abs(sin(i)), estando i expresado en
radianes. Los elementos de la tabla se adjuntan en el apéndice.
Hacemos lo siguiente:
/* Procesamos cada bloque de 16 palabras */
For i = 0 to N/16-1 do
/* Copia el bloque i en X */
For j = 0 to 15 do
Almacenar M[i*16+j] en X[j]
fin /* del bucle en j */
/* Guardar A como AA, B como BB, C como CC, y D como DD. */
AA = A
BB = B
CC = C
DD = D
/* Vuelta 1. */
/* Suponiendo que [abcd k s i] representa la operación
a = b + ((a + F(b,c,d) + X[k] + T[i]) <<< s). */
/* Realizamos las 16 operaciones siguientes. */
[ABCD 0 7 1] [DABC 1 12 2] [CDAB 2 17 3] [BCDA 3 22 4]
[ABCD 4 7 5] [DABC 5 12 6] [CDAB 6 17 7] [BCDA 7 22 8]
[ABCD 8 7 9] [DABC 9 12 10] [CDAB 10 17 11] [BCDA 11 22 12]
[ABCD 12 7 13] [DABC 13 12 14] [CDAB 14 17 15] [BCDA 15 22 16]
/* Vuelta 2 */
/* Suponiendo que [abcd k s i] representa la operación
a = b + ((a + G(b,c,d) + X[k] + T[i]) <<< s). */
/* Realizamos las 16 operaciones siguientes. */
[ABCD 1 5 17] [DABC 6 9 18] [CDAB 11 14 19] [BCDA 0 20 20]
[ABCD 5 5 21] [DABC 10 9 22] [CDAB 15 14 23] [BCDA 4 20 24]
[ABCD 9 5 25] [DABC 14 9 26] [CDAB 3 14 27] [BCDA 8 20 28]
[ABCD 13 5 29] [DABC 2 9 30] [CDAB 7 14 31] [BCDA 12 20 32]
/* Vuelta 3. */
/* Supongamos que [abcd k s t] representa la operación
a = b + ((a + H(b,c,d) + X[k] + T[i]) <<< s). */
/* Realizamos las 16 operaciones siguientes. */
[ABCD 5 4 33] [DABC 8 11 34] [CDAB 11 16 35] [BCDA 14 23 36]
[ABCD 1 4 37] [DABC 4 11 38] [CDAB 7 16 39] [BCDA 10 23 40]
[ABCD 13 4 41] [DABC 0 11 42] [CDAB 3 16 43] [BCDA 6 23 44]
[ABCD 9 4 45] [DABC 12 11 46] [CDAB 15 16 47] [BCDA 2 23 48]
/* Vuelta 4. */
/* Supongamos que [abcd k s t] representa la operación
a = b + ((a + I(b,c,d) + X[k] + T[i]) <<< s). */
/* Realizamos las 16 operaciones siguientes. */
[ABCD 0 6 49] [DABC 7 10 50] [CDAB 14 15 51] [BCDA 5 21 52]
[ABCD 12 6 53] [DABC 3 10 54] [CDAB 10 15 55] [BCDA 1 21 56]
[ABCD 8 6 57] [DABC 15 10 58] [CDAB 6 15 59] [BCDA 13 21 60]
[ABCD 4 6 61] [DABC 11 10 62] [CDAB 2 15 63] [BCDA 9 21 64]
/* Añadimos a cada uno de los cuatro registros el
valor que tenían antes de que fuesen inicializados. */
A = A + AA
B = B + BB
C = C + CC
D = D + DD
fin /* del bucle en i */
3.5 Paso 5. Salida
El resumen de mensaje resultante está en A, B, C, D, empezando por el
byte de menor orden de A, y terminando con el byte de mayor orden de
D.
Re: Escribir la función MD5 en PHP 
Este tema le ha gustado a 1 personas