include/kernel_functions.c

   1 /**
   2  * Author......: Jens Steube <jens.steube@gmail.com>
   3  * License.....: MIT
   4  */
   5
   6 #if defined _MD4_ || defined _DCC2_ || defined _NETNTLMV2_ || defined _KRB5PA_ || defined _MS_DRSR_ || defined _KRB5TGS_
   7
   8 #define MD4_F_S(x,y,z)  (((x) & (y)) | ((~(x)) & (z)))
   9 #define MD4_G_S(x,y,z)  (((x) & (y)) | ((x) & (z)) | ((y) & (z)))
  10 #define MD4_H_S(x,y,z)  ((x) ^ (y) ^ (z))
  11
  12 #ifdef IS_NV
  13 #define MD4_F(x,y,z)    (((x) & (y)) | ((~(x)) & (z)))
  14 #define MD4_G(x,y,z)    (((x) & (y)) | ((x) & (z)) | ((y) & (z)))
  15 #define MD4_H(x,y,z)    ((x) ^ (y) ^ (z))
  16 #define MD4_Fo(x,y,z)   (MD4_F((x), (y), (z)))
  17 #define MD4_Go(x,y,z)   (MD4_G((x), (y), (z)))
  18 #endif
  19
  20 #ifdef IS_AMD
  21 #define MD4_F(x,y,z)    (((x) & (y)) | ((~(x)) & (z)))
  22 #define MD4_G(x,y,z)    (((x) & (y)) | ((x) & (z)) | ((y) & (z)))
  23 #define MD4_H(x,y,z)    ((x) ^ (y) ^ (z))
  24 #define MD4_Fo(x,y,z)   (bitselect ((z), (y), (x)))
  25 #define MD4_Go(x,y,z)   (bitselect ((x), (y), ((x) ^ (z))))
  26 #endif
  27
  28 #ifdef IS_GENERIC
  29 #define MD4_F(x,y,z)    (((x) & (y)) | ((~(x)) & (z)))
  30 #define MD4_G(x,y,z)    (((x) & (y)) | ((x) & (z)) | ((y) & (z)))
  31 #define MD4_H(x,y,z)    ((x) ^ (y) ^ (z))
  32 #define MD4_Fo(x,y,z)   (MD4_F((x), (y), (z)))
  33 #define MD4_Go(x,y,z)   (MD4_G((x), (y), (z)))
  34 #endif
  35
  36 #define MD4_STEP(f,a,b,c,d,x,K,s)   \
  37 {                                   \
  38   a += K;                           \
  39   a += x;                           \
  40   a += f (b, c, d);                 \
  41   a  = rotl32 (a, s);               \
  42 }
  43
  44 #define MD4_STEP0(f,a,b,c,d,K,s)    \
  45 {                                   \
  46   a += K;                           \
  47   a += f (b, c, d);                 \
  48   a  = rotl32 (a, s);               \
  49 }
  50
  51 #endif
  52
  53 #if defined _MD5_ || defined _MD5H_ || defined _SAPB_ || defined _OLDOFFICE01_ || defined _WPA_ || defined _MD5_SHA1_ || defined _SHA1_MD5_ || defined _NETNTLMV2_ || defined _KRB5PA_ || defined _PBKDF2_MD5_ || defined _KRB5TGS_
  54
  55 #define MD5_F_S(x,y,z)  ((z) ^ ((x) & ((y) ^ (z))))
  56 #define MD5_G_S(x,y,z)  ((y) ^ ((z) & ((x) ^ (y))))
  57 #define MD5_H_S(x,y,z)  ((x) ^ (y) ^ (z))
  58 #define MD5_I_S(x,y,z)  ((y) ^ ((x) | ~(z)))
  59
  60 #ifdef IS_NV
  61 #define MD5_F(x,y,z)    ((z) ^ ((x) & ((y) ^ (z))))
  62 #define MD5_G(x,y,z)    ((y) ^ ((z) & ((x) ^ (y))))
  63 #define MD5_H(x,y,z)    ((x) ^ (y) ^ (z))
  64 #define MD5_I(x,y,z)    ((y) ^ ((x) | ~(z)))
  65 #define MD5_Fo(x,y,z)   (MD5_F((x), (y), (z)))
  66 #define MD5_Go(x,y,z)   (MD5_G((x), (y), (z)))
  67 #endif
  68
  69 #ifdef IS_AMD
  70 #define MD5_F(x,y,z)    ((z) ^ ((x) & ((y) ^ (z))))
  71 #define MD5_G(x,y,z)    ((y) ^ ((z) & ((x) ^ (y))))
  72 #define MD5_H(x,y,z)    ((x) ^ (y) ^ (z))
  73 #define MD5_I(x,y,z)    (bitselect (0xffffffffU, (x), (z)) ^ (y))
  74 #define MD5_Fo(x,y,z)   (bitselect ((z), (y), (x)))
  75 #define MD5_Go(x,y,z)   (bitselect ((y), (x), (z)))
  76 #endif
  77
  78 #ifdef IS_GENERIC
  79 #define MD5_F(x,y,z)    ((z) ^ ((x) & ((y) ^ (z))))
  80 #define MD5_G(x,y,z)    ((y) ^ ((z) & ((x) ^ (y))))
  81 #define MD5_H(x,y,z)    ((x) ^ (y) ^ (z))
  82 #define MD5_I(x,y,z)    ((y) ^ ((x) | ~(z)))
  83 #define MD5_Fo(x,y,z)   (MD5_F((x), (y), (z)))
  84 #define MD5_Go(x,y,z)   (MD5_G((x), (y), (z)))
  85 #endif
  86
  87 #define MD5_STEP_S(f,a,b,c,d,x,K,s) \
  88 {                                   \
  89   a += K;                           \
  90   a += x;                           \
  91   a += f (b, c, d);                 \
  92   a  = rotl32_S (a, s);             \
  93   a += b;                           \
  94 }
  95
  96 #define MD5_STEP(f,a,b,c,d,x,K,s)   \
  97 {                                   \
  98   a += K;                           \
  99   a += x;                           \
 100   a += f (b, c, d);                 \
 101   a  = rotl32 (a, s);               \
 102   a += b;                           \
 103 }
 104
 105 #define MD5_STEP0(f,a,b,c,d,K,s)    \
 106 {                                   \
 107   a += K;                           \
 108   a += f (b, c, d);                 \
 109   a  = rotl32 (a, s);               \
 110   a += b;                           \
 111 }
 112 #endif
 113
 114 #if defined _SHA1_ || defined _SAPG_ || defined _OFFICE2007_ || defined _OFFICE2010_ || defined _OLDOFFICE34_ || defined _ANDROIDFDE_ || defined _DCC2_ || defined _WPA_ || defined _MD5_SHA1_ || defined _SHA1_MD5_ || defined _PSAFE2_ || defined _LOTUS8_ || defined _PBKDF2_SHA1_ || defined _RAR3_ || defined _SHA256_SHA1_ || defined _ZIP2_
 115
 116 #ifdef IS_NV
 117 #define SHA1_F0(x,y,z)  ((z) ^ ((x) & ((y) ^ (z))))
 118 #define SHA1_F1(x,y,z)  ((x) ^ (y) ^ (z))
 119 #define SHA1_F2(x,y,z)  (((x) & (y)) | ((z) & ((x) ^ (y))))
 120 #define SHA1_F0o(x,y,z) (SHA1_F0 ((x), (y), (z)))
 121 #define SHA1_F2o(x,y,z) (SHA1_F2 ((x), (y), (z)))
 122 #endif
 123
 124 #ifdef IS_AMD
 125 #define SHA1_F0(x,y,z)  ((z) ^ ((x) & ((y) ^ (z))))
 126 #define SHA1_F1(x,y,z)  ((x) ^ (y) ^ (z))
 127 #define SHA1_F2(x,y,z)  (((x) & (y)) | ((z) & ((x) ^ (y))))
 128 #define SHA1_F0o(x,y,z) (bitselect ((z), (y), (x)))
 129 #define SHA1_F2o(x,y,z) (bitselect ((x), (y), ((x) ^ (z))))
 130 #endif
 131
 132 #ifdef IS_GENERIC
 133 #define SHA1_F0(x,y,z)  ((z) ^ ((x) & ((y) ^ (z))))
 134 #define SHA1_F1(x,y,z)  ((x) ^ (y) ^ (z))
 135 #define SHA1_F2(x,y,z)  (((x) & (y)) | ((z) & ((x) ^ (y))))
 136 #define SHA1_F0o(x,y,z) (SHA1_F0 ((x), (y), (z)))
 137 #define SHA1_F2o(x,y,z) (SHA1_F2 ((x), (y), (z)))
 138 #endif
 139
 140 #define SHA1_STEP_S(f,a,b,c,d,e,x)  \
 141 {                                   \
 142   e += K;                           \
 143   e += x;                           \
 144   e += f (b, c, d);                 \
 145   e += rotl32_S (a,  5u);           \
 146   b  = rotl32_S (b, 30u);           \
 147 }
 148
 149 #define SHA1_STEP(f,a,b,c,d,e,x)    \
 150 {                                   \
 151   e += K;                           \
 152   e += x;                           \
 153   e += f (b, c, d);                 \
 154   e += rotl32 (a,  5u);             \
 155   b  = rotl32 (b, 30u);             \
 156 }
 157
 158 #define SHA1_STEP0(f,a,b,c,d,e,x)   \
 159 {                                   \
 160   e += K;                           \
 161   e += f (b, c, d);                 \
 162   e += rotl32 (a,  5u);             \
 163   b  = rotl32 (b, 30u);             \
 164 }
 165
 166 #define SHA1_STEPX(f,a,b,c,d,e,x)   \
 167 {                                   \
 168   e += x;                           \
 169   e += f (b, c, d);                 \
 170   e += rotl32 (a,  5u);             \
 171   b  = rotl32 (b, 30u);             \
 172 }
 173
 174 #define SHA1_STEP_PE(f,a,b,c,d,e,x) \
 175 {                                   \
 176   e += x;                           \
 177   e += f (b, c, d);                 \
 178   e += rotl32 (a,  5u);             \
 179 }
 180
 181 #define SHA1_STEP_PB(f,a,b,c,d,e,x) \
 182 {                                   \
 183   e += K;                           \
 184   b  = rotl32 (b, 30u);             \
 185 }
 186 #endif
 187
 188 #if defined _SHA256_ || defined _PDF17L8_ || defined _SEVEN_ZIP_ || defined _ANDROIDFDE_ || defined _CLOUDKEY_ || defined _SCRYPT_ || defined _PBKDF2_SHA256_  || defined _SHA256_SHA1_ || defined _MS_DRSR_ || defined _ANDROIDFDE_SAMSUNG_ || defined _RAR5_ || defined _KEEPASS_
 189
 190 #define SHIFT_RIGHT_32(x,n) ((x) >> (n))
 191
 192 #define SHA256_S0(x) (rotl32 ((x), 25u) ^ rotl32 ((x), 14u) ^ SHIFT_RIGHT_32 ((x),  3u))
 193 #define SHA256_S1(x) (rotl32 ((x), 15u) ^ rotl32 ((x), 13u) ^ SHIFT_RIGHT_32 ((x), 10u))
 194 #define SHA256_S2(x) (rotl32 ((x), 30u) ^ rotl32 ((x), 19u) ^ rotl32 ((x), 10u))
 195 #define SHA256_S3(x) (rotl32 ((x), 26u) ^ rotl32 ((x), 21u) ^ rotl32 ((x),  7u))
 196
 197 #ifdef IS_NV
 198 #define SHA256_F0(x,y,z)  (((x) & (y)) | ((z) & ((x) ^ (y))))
 199 #define SHA256_F1(x,y,z)  ((z) ^ ((x) & ((y) ^ (z))))
 200 #define SHA256_F0o(x,y,z) (SHA256_F0 ((x), (y), (z)))
 201 #define SHA256_F1o(x,y,z) (SHA256_F1 ((x), (y), (z)))
 202 #endif
 203
 204 #ifdef IS_AMD
 205 #define SHA256_F0(x,y,z)  (((x) & (y)) | ((z) & ((x) ^ (y))))
 206 #define SHA256_F1(x,y,z)  ((z) ^ ((x) & ((y) ^ (z))))
 207 #define SHA256_F0o(x,y,z) (bitselect ((x), (y), ((x) ^ (z))))
 208 #define SHA256_F1o(x,y,z) (bitselect ((z), (y), (x)))
 209 #endif
 210
 211 #ifdef IS_GENERIC
 212 #define SHA256_F0(x,y,z)  (((x) & (y)) | ((z) & ((x) ^ (y))))
 213 #define SHA256_F1(x,y,z)  ((z) ^ ((x) & ((y) ^ (z))))
 214 #define SHA256_F0o(x,y,z) (SHA256_F0 ((x), (y), (z)))
 215 #define SHA256_F1o(x,y,z) (SHA256_F1 ((x), (y), (z)))
 216 #endif
 217
 218 #define SHA256_STEP(F0,F1,a,b,c,d,e,f,g,h,x,K)  \
 219 {                                               \
 220   h += K;                                       \
 221   h += x;                                       \
 222   h += SHA256_S3 (e);                           \
 223   h += F1 (e,f,g);                              \
 224   d += h;                                       \
 225   h += SHA256_S2 (a);                           \
 226   h += F0 (a,b,c);                              \
 227 }
 228
 229 #define SHA256_EXPAND(x,y,z,w) (SHA256_S1 (x) + y + SHA256_S0 (z) + w)
 230
 231 #endif
 232
 233 #if defined _SHA384_ || defined _PDF17L8_
 234
 235 #define SHIFT_RIGHT_64(x,n) ((x) >> (n))
 236
 237 #define SHA384_S0(x) (rotr64 ((x), 28) ^ rotr64 ((x), 34) ^ rotr64 ((x), 39))
 238 #define SHA384_S1(x) (rotr64 ((x), 14) ^ rotr64 ((x), 18) ^ rotr64 ((x), 41))
 239 #define SHA384_S2(x) (rotr64 ((x),  1) ^ rotr64 ((x),  8) ^ SHIFT_RIGHT_64 ((x), 7))
 240 #define SHA384_S3(x) (rotr64 ((x), 19) ^ rotr64 ((x), 61) ^ SHIFT_RIGHT_64 ((x), 6))
 241
 242 #define SHA384_F0(x,y,z) ((z) ^ ((x) & ((y) ^ (z))))
 243 #define SHA384_F1(x,y,z) (((x) & (y)) | ((z) & ((x) ^ (y))))
 244
 245 #ifdef IS_NV
 246 #define SHA384_F0o(x,y,z) (SHA384_F0 ((x), (y), (z)))
 247 #define SHA384_F1o(x,y,z) (SHA384_F1 ((x), (y), (z)))
 248 #endif
 249
 250 #ifdef IS_AMD
 251 #define SHA384_F0o(x,y,z) (bitselect ((z), (y), (x)))
 252 #define SHA384_F1o(x,y,z) (bitselect ((x), (y), ((x) ^ (z))))
 253 #endif
 254
 255 #ifdef IS_GENERIC
 256 #define SHA384_F0o(x,y,z) (SHA384_F0 ((x), (y), (z)))
 257 #define SHA384_F1o(x,y,z) (SHA384_F1 ((x), (y), (z)))
 258 #endif
 259
 260 #define SHA384_STEP(F0,F1,a,b,c,d,e,f,g,h,x,K)  \
 261 {                                               \
 262   h += K;                                       \
 263   h += x;                                       \
 264   h += SHA384_S1 (e);                           \
 265   h += F0 (e, f, g);                            \
 266   d += h;                                       \
 267   h += SHA384_S0 (a);                           \
 268   h += F1 (a, b, c);                            \
 269 }
 270
 271 #define SHA384_EXPAND(x,y,z,w) (SHA384_S3 (x) + y + SHA384_S2 (z) + w)
 272 #endif
 273
 274 #if defined _SHA512_ || defined _CLOUDKEY_ || defined _OFFICE2013_ || defined _PDF17L8_ || defined _PBKDF2_SHA512_
 275
 276 #define SHIFT_RIGHT_64(x,n) ((x) >> (n))
 277
 278 #define SHA512_S0(x) (rotr64 ((x), 28) ^ rotr64 ((x), 34) ^ rotr64 ((x), 39))
 279 #define SHA512_S1(x) (rotr64 ((x), 14) ^ rotr64 ((x), 18) ^ rotr64 ((x), 41))
 280 #define SHA512_S2(x) (rotr64 ((x),  1) ^ rotr64 ((x),  8) ^ SHIFT_RIGHT_64 ((x), 7))
 281 #define SHA512_S3(x) (rotr64 ((x), 19) ^ rotr64 ((x), 61) ^ SHIFT_RIGHT_64 ((x), 6))
 282
 283 #define SHA512_F0(x,y,z) ((z) ^ ((x) & ((y) ^ (z))))
 284 #define SHA512_F1(x,y,z) (((x) & (y)) | ((z) & ((x) ^ (y))))
 285
 286 #ifdef IS_NV
 287 #define SHA512_F0o(x,y,z) (SHA512_F0 ((x), (y), (z)))
 288 #define SHA512_F1o(x,y,z) (SHA512_F1 ((x), (y), (z)))
 289 #endif
 290
 291 #ifdef IS_AMD
 292 #define SHA512_F0o(x,y,z) (bitselect ((z), (y), (x)))
 293 #define SHA512_F1o(x,y,z) (bitselect ((x), (y), ((x) ^ (z))))
 294 #endif
 295
 296 #ifdef IS_GENERIC
 297 #define SHA512_F0o(x,y,z) (SHA512_F0 ((x), (y), (z)))
 298 #define SHA512_F1o(x,y,z) (SHA512_F1 ((x), (y), (z)))
 299 #endif
 300
 301 #define SHA512_STEP(F0,F1,a,b,c,d,e,f,g,h,x,K)  \
 302 {                                               \
 303   h += K;                                       \
 304   h += x;                                       \
 305   h += SHA512_S1 (e);                           \
 306   h += F0 (e, f, g);                            \
 307   d += h;                                       \
 308   h += SHA512_S0 (a);                           \
 309   h += F1 (a, b, c);                            \
 310 }
 311
 312 #define SHA512_EXPAND(x,y,z,w) (SHA512_S3 (x) + y + SHA512_S2 (z) + w)
 313 #endif
 314
 315 #ifdef _RIPEMD160_
 316
 317 #ifdef IS_NV
 318 #define RIPEMD160_F(x,y,z)    ((x) ^ (y) ^ (z))
 319 #define RIPEMD160_G(x,y,z)    ((z) ^ ((x) & ((y) ^ (z)))) /* x ? y : z */
 320 #define RIPEMD160_H(x,y,z)    (((x) | ~(y)) ^ (z))
 321 #define RIPEMD160_I(x,y,z)    ((y) ^ ((z) & ((x) ^ (y)))) /* z ? x : y */
 322 #define RIPEMD160_J(x,y,z)    ((x) ^ ((y) | ~(z)))
 323 #define RIPEMD160_Go(x,y,z)   (RIPEMD160_G ((x), (y), (z)))
 324 #define RIPEMD160_Io(x,y,z)   (RIPEMD160_I ((x), (y), (z)))
 325 #endif
 326
 327 #ifdef IS_AMD
 328 #define RIPEMD160_F(x,y,z)    ((x) ^ (y) ^ (z))
 329 #define RIPEMD160_G(x,y,z)    ((z) ^ ((x) & ((y) ^ (z)))) /* x ? y : z */
 330 #define RIPEMD160_H(x,y,z)    (((x) | ~(y)) ^ (z))
 331 #define RIPEMD160_I(x,y,z)    ((y) ^ ((z) & ((x) ^ (y)))) /* z ? x : y */
 332 #define RIPEMD160_J(x,y,z)    ((x) ^ ((y) | ~(z)))
 333 #define RIPEMD160_Go(x,y,z)   (bitselect ((z), (y), (x)))
 334 #define RIPEMD160_Io(x,y,z)   (bitselect ((y), (x), (z)))
 335 #endif
 336
 337 #ifdef IS_GENERIC
 338 #define RIPEMD160_F(x,y,z)    ((x) ^ (y) ^ (z))
 339 #define RIPEMD160_G(x,y,z)    ((z) ^ ((x) & ((y) ^ (z)))) /* x ? y : z */
 340 #define RIPEMD160_H(x,y,z)    (((x) | ~(y)) ^ (z))
 341 #define RIPEMD160_I(x,y,z)    ((y) ^ ((z) & ((x) ^ (y)))) /* z ? x : y */
 342 #define RIPEMD160_J(x,y,z)    ((x) ^ ((y) | ~(z)))
 343 #define RIPEMD160_Go(x,y,z)   (RIPEMD160_G ((x), (y), (z)))
 344 #define RIPEMD160_Io(x,y,z)   (RIPEMD160_I ((x), (y), (z)))
 345 #endif
 346
 347 #define RIPEMD160_STEP(f,a,b,c,d,e,x,K,s) \
 348 {                                         \
 349   a += K;                                 \
 350   a += x;                                 \
 351   a += f (b, c, d);                       \
 352   a  = rotl32 (a, s);                     \
 353   a += e;                                 \
 354   c  = rotl32 (c, 10u);                   \
 355 }
 356
 357 #define ROTATE_LEFT_WORKAROUND_BUG(a,n) ((a << n) | (a >> (32 - n)))
 358
 359 #define RIPEMD160_STEP_WORKAROUND_BUG(f,a,b,c,d,e,x,K,s)  \
 360 {                                         \
 361   a += K;                                 \
 362   a += x;                                 \
 363   a += f (b, c, d);                       \
 364   a  = ROTATE_LEFT_WORKAROUND_BUG (a, s); \
 365   a += e;                                 \
 366   c  = rotl32 (c, 10u);                   \
 367 }
 368
 369 #endif