[JAVA] Hoe komt hash tot stand?

[dygnus]

Hoi allen,

Op het moment ben ik probeer ik een webinterface te koppelen aan een java-applicatie. Deze applicatie schrijft alle data weg in MySQL, dus een eitje voor mij om dan met PHP te werken. Maar het probleem ligt hiervoor niet bij PHP.

De applicatie schrijft wachtwoorden met de onderstaande functie weg. Nu wil ik dat men via de webinterface in kunnen loggen met dezelfde account als de applicatie. Hiervoor moet ik de totstandkoming van de hash/wachtwoord in PHP herschrijven (dat gaat wel lukken), maar kan iemand mij uitleggen hoe onderstaande hash tot stand komt in Java:

Java:

public String encrypt(String string) {
  try {
    final MessageDigest m = MessageDigest.getInstance("MD5");
    final byte[] bytes = string.getBytes();
    m.update(bytes, 0, bytes.length);
    final BigInteger i = new BigInteger(1, m.digest());
    
    return String.format("%1$032X", i).toLowerCase();
  } catch (final Exception e) {
  }
  
  return "";
}

Ter verduidelijking, ik vraag niet hoe ik deze hash kan decrypten (dat is gewoon weg niet mogelijk met MD5), maar ik moet weten hoe deze totstand komt om vervolgens in PHP te herschrijven om te vergelijken.

Alvast bedankt voor jullie tijd!

[Keiichi]

PHP Heeft toch gewoon md5 hash functies?

Anders staat hier een stukje code hoe de MD5-hash werkt: Wikipedia: MD5

[dygnus]

Dat is het probleem niet, PHP ken ik wel (werk er 5 jaar mee). Maar er zit nog een hash in voordat het wachtwoord naar MD5 wordt weggeschreven.

Zie stukje:

Java:

String.format("%1$032X", i)

[ Voor 19% gewijzigd door dygnus op 12-08-2011 13:19 ]

[CoolGamer]

De functie voegt zelf geen hash toe. Weet je zeker dat die string bij aanroep niet al een SALT bevat?

[YakuzA]

1e hit op google:
http://www.google.com/sea....format+%22%251%24032X%22
>> http://snippets.dzone.com/posts/show/3686

The .format there converts it into a 0 padded 32 hex number.

[ Voor 8% gewijzigd door Creepy op 12-08-2011 14:57 . Reden: LMGTFYT is nogal kinderachtig. ]

[SPee]

De MD5 hash wordt berekend.
Daar wordt dan een Integer van gemaakt.
Deze wordt naar String geconverteerd dmv de opgegeven format. Meer uitleg hier

Java:

String.format("%1$032X", i)

%[argument_index$][flags][width][.precision]conversion

Uitleg:
%[argument_index$] = %1$
[flags] = 0
[width] = 32
[.precision] =
conversion = X

Dus:
-'flag' voor zero padded
-lengte 32
-formatted as hexidecimal string

[dygnus]

Super @SPee dat moest ik hebben! Nu kan ik hem met volle zekerheid goed herbouwen. Tx

[Remus]

BTW: let goed op: String.getBytes() gebruikt de default encoding van het platform om de String om te vormen naar bytes. Voor een correcte afleiding van de MD5 zul je dus moeten weten wat de default encoding was op de server waarmee de hash werd gegenereerd.
De oorspronkelijke schrijver van deze encrypt functie had beter expliciet de characterset moeten opgeven met getBytes(encoding)

Tekens die buiten deze characterset vallen worden namelijk (bijna altijd) omgezet naar de byte voor '?' (0x3F)!

Bijvoorbeeld als de default encoding windows-1252 is, en de input string een character uit UTF-8 bevat die niet in windows-1252 zit zoals bijvoorbeeld
U+01B5 Ƶ c6 b5 LATIN CAPITAL LETTER Z WITH STROKE
Dan wordt de hash anders, dan als de default encoding UTF-8 zou zijn!

Dit geldt trouwens ook voor karakters die wel in de karakterset zitten. De hash in windows-1252 zal anders zijn dan in UTF-8 voor alle karakters buiten de ASCII set (0x00 t/m 0x7F), aangezien die in UTF-8 met 2 of meer bytes gecodeerd worden.

[ Voor 13% gewijzigd door Remus op 12-08-2011 15:00 ]