Wo gibt es eine gute Hashfunktion für NTLM (C#)

[NTLM Hashfunktion in C# (Gast)]

Hallo,

ich arbeite gerade an einem Programm an der Schule es geht um 
Einwegfunktionen mit C#. Ich suche schon länger vergeblich nach einer 
NTLM-Einwegfunktion.

Hat jemand den passenden Code gerade da oder kennt jemand einen Link?

Mfg

Sebastian Neusch

[Arc N. (arc)]

NTLM Hashfunktion in C# schrieb:
> Hallo,
>
> ich arbeite gerade an einem Programm an der Schule es geht um
> Einwegfunktionen mit C#. Ich suche schon länger vergeblich nach einer
> NTLM-Einwegfunktion.
>
> Hat jemand den passenden Code gerade da oder kennt jemand einen Link?
>
> Mfg
>
> Sebastian Neusch

NTLM sollte nicht mehr verwendet werden, u.a. da es keine brauchbaren 
kryptographischen Funktionen unterstützt.
Ansonsten
NTLM v1 Authentication
http://msdn.microsoft.com/en-us/library/cc236699.aspx
NTLM v2 Authentication
http://msdn.microsoft.com/en-us/library/cc236700.aspx
oder
http://en.wikipedia.org/wiki/Cryptographic_hash_function

[NTLM Hashfunktion in C# (Gast)]

Vielen Dank,

welche dieser Versionen wird bei Windows 7 verwendet.

Mfg

[PTC/NTC Physikalische Funktionsweise (Gast)]

und ich meinte eig. auch für c# und nicht vb

[Εrnst B. (ernst)]

PTC/NTC Physikalische Funktionsweise schrieb:
> und ich meinte eig. auch für c# und nicht vb

Das ist auch kein VB, das ist "Pseudocode", und der ist extra so 
geschrieben dass man ihn leicht in die Programmiersprache seiner Wahl 
übersetzen kann...


z.B:

Define NTOWFv2(Passwd, User, UserDom) as HMAC_MD5( 
MD4(UNICODE(Passwd)), UNICODE(ConcatenationOf( Uppercase(User), 
UserDom ) ) )
EndDefine

wäre in Perl (um mal eine ganz unbeteiligte, Windows-Ferne Sprache zu 
nehmen) wohl etwas wie:

use Digest::HMAC_MD5 qw(hmac_md5_hex);
use Digest::MD4 qw(md4_hex);
sub NTOWFv2 {
  my ($password, $user, $domain)=@_;
  return hmac_md5_hex(md4_hex($password), uc($ser).$domain));
}

(ohne Garantie, besonders bzgl. Parameter-Reihenfolge und "_hex" vs 
"_base64" etc...)

[Borislav B. (boris_b)]

Nimm doch MD5, ist im .NET Framework integriert.

[Sebastian N. (sebastian_neusch)]

es geht aber um den NTLM wegen windows 7.

ehh ich verstehe aber nicht wie ich das in c# übersetzen muss kannst du 
mir das erklären oder eine Quelle nennen?

mfg

[Sebastian N. (sebastian_neusch)]

Ehrlich gesagt hab mir jetzt einfach die Funktion in C geschrieben.

[Borislav B. (boris_b)]

Sebastian N. schrieb:
> Ehrlich gesagt hab mir jetzt einfach die Funktion in C geschrieben.

Aha. Und warum nicht in C#, wenn dein Projekt doch C# ist?

[Sebastian N. (sebastian_neusch)]

ehrlich gesagt ich bekomms zwar in cauf die reihe aber nicht das ganze 
gerade in ne dll zu verpacken.

ich wollte dann die dll in c# einbinden.

naja und für c# find ich nichts gescheites. und wie man den code 
übersetzt, da bin ich zu schlecht in c.

also wenn jemand den passenden algo in .net da hat raus damit. :)

[Olli (Gast)]

Zeig Doch mal dein C-Programm. Das kann man bestimmt sehr einfach in C# 
übersetzen.
Ich glaube WIn7 verwendet die v2-Version.
Und wenn ich das richtig verstehe, werden die MD5- und MD4-Algorithmen 
nacheinander angewendet. Den MD5-Algorithmus findest Du in der 
Framework-Klasse System.Security.Cryptography. Den MD4-Algo würde ich 
bei www.codeproject.com suchen.

VG Oliver

[Kopfschüttel (Gast)]

Wieder ein "Copy & Paste" Programmierer
Kopfschüttel.

[Sebastian N. (sebastian_neusch)]

Hier mal der code:
ist auch nur copy hab ich also nicht selber "geschireben".
hab eigentlich auch nicht viel mit c am hut.
Ich sag ja mein Problem ist dasss ich diesen Code nicht zu ner DLL bring 
hab da bei c zu wenig ahnung.

#include <string.h>
#include <stdio.h>
 
//Init values
#define INIT_A 0x67452301
#define INIT_B 0xefcdab89
#define INIT_C 0x98badcfe
#define INIT_D 0x10325476
 
#define SQRT_2 0x5a827999
#define SQRT_3 0x6ed9eba1
 
unsigned int nt_buffer[16];
unsigned int output[4];
char hex_format[33];
char itoa16[17] = "0123456789ABCDEF";
 
//This is the MD4 compress function
static void ntlm_crypt()
{
  unsigned int a = INIT_A;
  unsigned int b = INIT_B;
  unsigned int c = INIT_C;
  unsigned int d = INIT_D;
 
  /* Round 1 */
  a += (d ^ (b & (c ^ d)))  +  nt_buffer[0]  ;a = (a << 3 ) | (a >> 29);
  d += (c ^ (a & (b ^ c)))  +  nt_buffer[1]  ;d = (d << 7 ) | (d >> 25);
  c += (b ^ (d & (a ^ b)))  +  nt_buffer[2]  ;c = (c << 11) | (c >> 21);
  b += (a ^ (c & (d ^ a)))  +  nt_buffer[3]  ;b = (b << 19) | (b >> 13);
 
  a += (d ^ (b & (c ^ d)))  +  nt_buffer[4]  ;a = (a << 3 ) | (a >> 29);
  d += (c ^ (a & (b ^ c)))  +  nt_buffer[5]  ;d = (d << 7 ) | (d >> 25);
  c += (b ^ (d & (a ^ b)))  +  nt_buffer[6]  ;c = (c << 11) | (c >> 21);
  b += (a ^ (c & (d ^ a)))  +  nt_buffer[7]  ;b = (b << 19) | (b >> 13);
 
  a += (d ^ (b & (c ^ d)))  +  nt_buffer[8]  ;a = (a << 3 ) | (a >> 29);
  d += (c ^ (a & (b ^ c)))  +  nt_buffer[9]  ;d = (d << 7 ) | (d >> 25);
  c += (b ^ (d & (a ^ b)))  +  nt_buffer[10] ;c = (c << 11) | (c >> 21);
  b += (a ^ (c & (d ^ a)))  +  nt_buffer[11] ;b = (b << 19) | (b >> 13);
 
  a += (d ^ (b & (c ^ d)))  +  nt_buffer[12] ;a = (a << 3 ) | (a >> 29);
  d += (c ^ (a & (b ^ c)))  +  nt_buffer[13] ;d = (d << 7 ) | (d >> 25);
  c += (b ^ (d & (a ^ b)))  +  nt_buffer[14] ;c = (c << 11) | (c >> 21);
  b += (a ^ (c & (d ^ a)))  +  nt_buffer[15] ;b = (b << 19) | (b >> 13);
 
  /* Round 2 */
  a += ((b & (c | d)) | (c & d)) + nt_buffer[0] +SQRT_2; a = (a<<3 ) | (a>>29);
  d += ((a & (b | c)) | (b & c)) + nt_buffer[4] +SQRT_2; d = (d<<5 ) | (d>>27);
  c += ((d & (a | b)) | (a & b)) + nt_buffer[8] +SQRT_2; c = (c<<9 ) | (c>>23);
  b += ((c & (d | a)) | (d & a)) + nt_buffer[12]+SQRT_2; b = (b<<13) | (b>>19);
 
  a += ((b & (c | d)) | (c & d)) + nt_buffer[1] +SQRT_2; a = (a<<3 ) | (a>>29);
  d += ((a & (b | c)) | (b & c)) + nt_buffer[5] +SQRT_2; d = (d<<5 ) | (d>>27);
  c += ((d & (a | b)) | (a & b)) + nt_buffer[9] +SQRT_2; c = (c<<9 ) | (c>>23);
  b += ((c & (d | a)) | (d & a)) + nt_buffer[13]+SQRT_2; b = (b<<13) | (b>>19);
 
  a += ((b & (c | d)) | (c & d)) + nt_buffer[2] +SQRT_2; a = (a<<3 ) | (a>>29);
  d += ((a & (b | c)) | (b & c)) + nt_buffer[6] +SQRT_2; d = (d<<5 ) | (d>>27);
  c += ((d & (a | b)) | (a & b)) + nt_buffer[10]+SQRT_2; c = (c<<9 ) | (c>>23);
  b += ((c & (d | a)) | (d & a)) + nt_buffer[14]+SQRT_2; b = (b<<13) | (b>>19);
 
  a += ((b & (c | d)) | (c & d)) + nt_buffer[3] +SQRT_2; a = (a<<3 ) | (a>>29);
  d += ((a & (b | c)) | (b & c)) + nt_buffer[7] +SQRT_2; d = (d<<5 ) | (d>>27);
  c += ((d & (a | b)) | (a & b)) + nt_buffer[11]+SQRT_2; c = (c<<9 ) | (c>>23);
  b += ((c & (d | a)) | (d & a)) + nt_buffer[15]+SQRT_2; b = (b<<13) | (b>>19);
 
  /* Round 3 */
  a += (d ^ c ^ b) + nt_buffer[0]  +  SQRT_3; a = (a << 3 ) | (a >> 29);
  d += (c ^ b ^ a) + nt_buffer[8]  +  SQRT_3; d = (d << 9 ) | (d >> 23);
  c += (b ^ a ^ d) + nt_buffer[4]  +  SQRT_3; c = (c << 11) | (c >> 21);
  b += (a ^ d ^ c) + nt_buffer[12] +  SQRT_3; b = (b << 15) | (b >> 17);
 
  a += (d ^ c ^ b) + nt_buffer[2]  +  SQRT_3; a = (a << 3 ) | (a >> 29);
  d += (c ^ b ^ a) + nt_buffer[10] +  SQRT_3; d = (d << 9 ) | (d >> 23);
  c += (b ^ a ^ d) + nt_buffer[6]  +  SQRT_3; c = (c << 11) | (c >> 21);
  b += (a ^ d ^ c) + nt_buffer[14] +  SQRT_3; b = (b << 15) | (b >> 17);
 
  a += (d ^ c ^ b) + nt_buffer[1]  +  SQRT_3; a = (a << 3 ) | (a >> 29);
  d += (c ^ b ^ a) + nt_buffer[9]  +  SQRT_3; d = (d << 9 ) | (d >> 23);
  c += (b ^ a ^ d) + nt_buffer[5]  +  SQRT_3; c = (c << 11) | (c >> 21);
  b += (a ^ d ^ c) + nt_buffer[13] +  SQRT_3; b = (b << 15) | (b >> 17);
 
  a += (d ^ c ^ b) + nt_buffer[3]  +  SQRT_3; a = (a << 3 ) | (a >> 29);
  d += (c ^ b ^ a) + nt_buffer[11] +  SQRT_3; d = (d << 9 ) | (d >> 23);
  c += (b ^ a ^ d) + nt_buffer[7]  +  SQRT_3; c = (c << 11) | (c >> 21);
  b += (a ^ d ^ c) + nt_buffer[15] +  SQRT_3; b = (b << 15) | (b >> 17);
 
  output[0] = a + INIT_A;
  output[1] = b + INIT_B;
  output[2] = c + INIT_C;
  output[3] = d + INIT_D;
}  
 
//This include the Unicode conversion and the padding
static void prepare_key(char *key)
{
  int i=0;
  int length=strlen(key);
  memset(nt_buffer,0,16*4);
  //The length of key need to be <= 27
  for(;i<length/2;i++)  
    nt_buffer[i] = key[2*i] | (key[2*i+1]<<16);
 
  //padding
  if(length%2==1)
    nt_buffer[i] = key[length-1] | 0x800000;
  else
    nt_buffer[i]=0x80;
  //put the length
  nt_buffer[14] = length << 4;
}
 
//This convert the output to hexadecimal form
static void convert_hex()
{
  int i=0;
  //Iterate the integer
  for(;i<4;i++)
  {
    int j=0;
    unsigned int n=output[i];
    //iterate the bytes of the integer    
    for(;j<4;j++)
    {
      unsigned int convert=n%256;
      hex_format[i*8+j*2+1]=itoa16[convert%16];
      convert=convert/16;
      hex_format[i*8+j*2+0]=itoa16[convert%16];
      n=n/256;
    }  
  }
  //null terminate the string
  hex_format[33]=0;
}

[Borislav B. (boris_b)]

Wie der Name schon suggeriert sind C# und C sich sehr ähnlich, was die 
Syntax angeht. Die Übersetzung des Code-Blocks ist daher recht einfach 
möglich.
Für alle Hilfsfunktion (strlen, itoa etc.) findest du im .Net-Framework 
auch leicht passende Entsprechungen.

Das schaffst du :-)

[Sebastian N. (sebastian_neusch)]

Danke für den Zuspruch.

ich werde nun wohl oder übel C/C++ lernen aus Leisungsgründen,
da dieses Programm sehr schnell arbeiten Muss/soll.

Visual C++ 2010 Markt und Technik vor mir:)

[Arc N. (arc)]

Sebastian N. schrieb:
> Danke für den Zuspruch.
>
> ich werde nun wohl oder übel C/C++ lernen aus Leisungsgründen,
> da dieses Programm sehr schnell arbeiten Muss/soll.
>
> Visual C++ 2010 Markt und Technik vor mir:)

Oder wenn eine passende GPU im Rechner steckt
https://openclnet.codeplex.com/
und z.B. MD4 auf der GPU rechnen lassen
http://www2.htw-dresden.de/~s64599/6.%20Semester/Informationssicherheit/Prakt/Prakt01/john-1.7.9-jumbo-7/src/opencl/md4_kernel.cl

[Εrnst B. (ernst)]

Arc Net schrieb:
> Oder wenn eine passende GPU im Rechner steckt

Lohnt aber nur für die umgekehrte Richtung... Man kennt den NTLM-Hash 
und möchte das dazugehörige Passwort herausbekommen ("cracken/hacken").

[Arc N. (arc)]

Εrnst B✶ schrieb:
> Lohnt aber nur für die umgekehrte Richtung... Man kennt den NTLM-Hash
> und möchte das dazugehörige Passwort herausbekommen ("cracken/hacken").

Keine Ahnung wie gut der oben verlinkte MD4 gegenüber einer reinen 
CPU-Implementierung abschneidet und vor allem was der TO eigentlich vor 
hat...