git.sesse.net Git - freerainbowtables/blob - BOINC software/BOINC client apps/distrrtgen_cuda/rcuda_ntlm.inc

   1 //============================================================================\r
   2 // Name        : rcuda_ntlm.inc\r
   3 // Author      : Jan Kyska\r
   4 // Version     : 1.00\r
   5 // Description : NTLM hash kernel for Generator of FreeRainbowTables\r
   6 //============================================================================ \r
   7 \r
   8 namespace RC_NTLM {\r
   9 \r
  10 __device__ __constant__ unsigned int h[4] = { 0x67452301, 0xEFCDAB89, 0x98BADCFE, 0x10325476 };\r
  11 __device__ __constant__ unsigned char r[48] = { \\r
  12                                                         3,  7, 11, 19,  3,  7, 11, 19,  3,  7, 11, 19,  3,  7, 11, 19, \\r
  13                                                         3,  5,  9, 13,  3,  5,  9, 13,  3,  5,  9, 13,  3,  5,  9, 13, \\r
  14                                                         3,  9, 11, 15,  3,  9, 11, 15,  3,  9, 11, 15,  3,  9, 11, 15 };\r
  15 __device__ __constant__ unsigned char g[48] = { \\r
  16                                                         0, 1,  2,  3,   4,  5,  6,  7,   8,  9, 10, 11,  12, 13, 14, 15, \\r
  17                                                         0, 4,  8, 12,   1,  5,  9, 13,   2,  6, 10, 14,   3,  7, 11, 15, \\r
  18                                                         0, 8,  4, 12,   2, 10,  6, 14,   1,  9,  5, 13,   3, 11,  7, 15 };\r
  19 \r
  20 __device__ unsigned int FF(unsigned int a, unsigned int b, unsigned int c, unsigned int d, int i, const unsigned int* data) {\r
  21         unsigned int ret;\r
  22         ret = a + ((b&c)|((~b)&d)) + data[SHIDX(g[i])];\r
  23         ret = (ret<<r[i])|(ret>>(32-r[i]));\r
  24         return ret;\r
  25 }\r
  26 \r
  27 __device__ unsigned int GG(unsigned int a, unsigned int b, unsigned int c, unsigned int d, int i, const unsigned int* data) {\r
  28         unsigned int ret;\r
  29         ret = a + ((b&c)|(b&d)|(c&d)) + data[SHIDX(g[i])] + 0x5a827999u;\r
  30         ret = (ret<<r[i])|(ret>>(32-r[i]));\r
  31         return ret;\r
  32 }\r
  33 \r
  34 __device__ unsigned int HH(unsigned int a, unsigned int b, unsigned int c, unsigned int d, int i, const unsigned int* data) {\r
  35         unsigned int ret;\r
  36         ret = a + (b^c^d) + data[SHIDX(g[i])] + 0x6ed9eba1u;\r
  37         ret = (ret<<r[i])|(ret>>(32-r[i]));\r
  38         return ret;\r
  39 }\r
  40 \r
  41 __device__ void MD4(unsigned int* dataHash) {\r
  42         unsigned int a = h[0], b = h[1], c = h[2], d = h[3], x;\r
  43         int ii;\r
  44 \r
  45         // Round 1\r
  46         for(ii = 0; ii < 16; ii++) {\r
  47                 x = b;\r
  48                 b = FF(a, b, c, d, ii, dataHash);\r
  49                 a = d; d = c; c = x;\r
  50         }\r
  51 \r
  52         // Round 2\r
  53         for(; ii < 32; ii++) {\r
  54                 x = b;\r
  55                 b = GG(a, b, c, d, ii, dataHash);\r
  56                 a = d; d = c; c = x;\r
  57         }\r
  58         \r
  59         // Round 3\r
  60         for(; ii < 48; ii++) {\r
  61                 x = b;\r
  62                 b = HH(a, b, c, d, ii, dataHash);\r
  63                 a = d; d = c; c = x;\r
  64         }\r
  65         \r
  66         dataHash[SHIDX(0)] = a + h[0];\r
  67         dataHash[SHIDX(1)] = b + h[1];\r
  68         dataHash[SHIDX(2)] = c + h[2];\r
  69         dataHash[SHIDX(3)] = d + h[3];\r
  70 }\r
  71 \r
  72 }\r
  73 \r
  74 __global__ void RTGenNTLMKernel(unsigned int chainStart, unsigned int chainStop) {\r
  75         uint3 dimItem;\r
  76         uint64 uiDiv64, uiVal64, uiMul64;\r
  77         unsigned int uiVal, uiDiv;\r
  78         unsigned int size, jj, kk;\r
  79         unsigned int plain;\r
  80 \r
  81         RTGEN_PROLOGUE;\r
  82         \r
  83         // transform to the plain text\r
  84         plain = 0x80;\r
  85         jj = (PLAIN_MAX_SIZE>>1)+1;\r
  86 \r
  87         for(ii = kk = 0; idx64 > 0xfffffff0ull && ii < PLAIN_MAX_SIZE; ii++) {\r
  88                 uiVal64 = idx64 + cplStart[ii];\r
  89                 uiVal64--;\r
  90                 dimItem = cplDimVec[ii];\r
  91 \r
  92                 uiMul64 = (uint64)dimItem.y<<32;\r
  93                 idx64 = __umul64hi(uiVal64, uiMul64);\r
  94                 uiDiv64 = uiVal64 - idx64*(uint64)dimItem.x;\r
  95                 uiVal = __umulhi((unsigned int)uiDiv64, dimItem.y);\r
  96                 uiDiv = (unsigned int)uiDiv64 - uiVal * dimItem.x;\r
  97                 idx64 += uiVal;\r
  98                 if(uiDiv >= dimItem.x) {\r
  99                         uiDiv -= dimItem.x;\r
 100                         idx64++;\r
 101                 }\r
 102                 plain = (plain<<8);\r
 103                 if((kk++)&1) {\r
 104                         hData[SHIDX(jj--)] = plain;\r
 105                         plain = 0;\r
 106                 }\r
 107                 plain = (plain<<8) | cplChrSet[dimItem.z + uiDiv];\r
 108         }\r
 109 \r
 110         for(idx = (unsigned int)idx64; idx != 0 && ii < PLAIN_MAX_SIZE; ii++) {\r
 111                 uiVal = idx + cplStart[ii];\r
 112                 uiVal--;\r
 113                 dimItem = cplDimVec[ii];\r
 114 \r
 115                 idx = __umulhi(uiVal, dimItem.y);\r
 116                 uiDiv = uiVal - idx*dimItem.x;\r
 117                 if(uiDiv >= dimItem.x) {\r
 118                         uiDiv -= dimItem.x;\r
 119                         idx++;\r
 120                 }\r
 121                 plain = (plain<<8);\r
 122                 if((kk++)&1) {\r
 123                         hData[SHIDX(jj--)] = plain;\r
 124                         plain = 0;\r
 125                 }\r
 126                 plain = (plain<<8) | cplChrSet[dimItem.z + uiDiv];\r
 127         }\r
 128 \r
 129         // prepare for MD4\r
 130         size = (ii<<1);\r
 131         ii = (((kk^1)&1)<<4)+8;\r
 132         plain = plain<<ii;\r
 133         for(jj++, idx = 0; jj <= (PLAIN_MAX_SIZE>>1)+1; plain = hData[SHIDX(jj++)], idx++)\r
 134                 hData[SHIDX(idx)] = (plain>>ii)|(hData[SHIDX(jj)]<<(32-ii));\r
 135         hData[SHIDX(idx)] = plain>>ii;\r
 136         for(idx++; idx < 14; idx++)\r
 137                 hData[SHIDX(idx)] = 0;\r
 138         hData[SHIDX(idx++)] = size<<3;\r
 139         hData[SHIDX(idx)] = 0;\r
 140 \r
 141         // hash\r
 142         RC_NTLM::MD4(hData);\r
 143 \r
 144         RTGEN_EPILOGUE\r
 145 }\r