sha2.cpp 14 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428
  1. #include <cstring>
  2. #include <fstream>
  3. #include "sha2.h"
  4. const unsigned int SHA256::sha256_k[64] = //UL = uint32
  5. {0x428a2f98, 0x71374491, 0xb5c0fbcf, 0xe9b5dba5,
  6. 0x3956c25b, 0x59f111f1, 0x923f82a4, 0xab1c5ed5,
  7. 0xd807aa98, 0x12835b01, 0x243185be, 0x550c7dc3,
  8. 0x72be5d74, 0x80deb1fe, 0x9bdc06a7, 0xc19bf174,
  9. 0xe49b69c1, 0xefbe4786, 0x0fc19dc6, 0x240ca1cc,
  10. 0x2de92c6f, 0x4a7484aa, 0x5cb0a9dc, 0x76f988da,
  11. 0x983e5152, 0xa831c66d, 0xb00327c8, 0xbf597fc7,
  12. 0xc6e00bf3, 0xd5a79147, 0x06ca6351, 0x14292967,
  13. 0x27b70a85, 0x2e1b2138, 0x4d2c6dfc, 0x53380d13,
  14. 0x650a7354, 0x766a0abb, 0x81c2c92e, 0x92722c85,
  15. 0xa2bfe8a1, 0xa81a664b, 0xc24b8b70, 0xc76c51a3,
  16. 0xd192e819, 0xd6990624, 0xf40e3585, 0x106aa070,
  17. 0x19a4c116, 0x1e376c08, 0x2748774c, 0x34b0bcb5,
  18. 0x391c0cb3, 0x4ed8aa4a, 0x5b9cca4f, 0x682e6ff3,
  19. 0x748f82ee, 0x78a5636f, 0x84c87814, 0x8cc70208,
  20. 0x90befffa, 0xa4506ceb, 0xbef9a3f7, 0xc67178f2};
  21. const unsigned long long SHA512::sha512_k[80] = //ULL = uint64
  22. {0x428a2f98d728ae22ULL, 0x7137449123ef65cdULL,
  23. 0xb5c0fbcfec4d3b2fULL, 0xe9b5dba58189dbbcULL,
  24. 0x3956c25bf348b538ULL, 0x59f111f1b605d019ULL,
  25. 0x923f82a4af194f9bULL, 0xab1c5ed5da6d8118ULL,
  26. 0xd807aa98a3030242ULL, 0x12835b0145706fbeULL,
  27. 0x243185be4ee4b28cULL, 0x550c7dc3d5ffb4e2ULL,
  28. 0x72be5d74f27b896fULL, 0x80deb1fe3b1696b1ULL,
  29. 0x9bdc06a725c71235ULL, 0xc19bf174cf692694ULL,
  30. 0xe49b69c19ef14ad2ULL, 0xefbe4786384f25e3ULL,
  31. 0x0fc19dc68b8cd5b5ULL, 0x240ca1cc77ac9c65ULL,
  32. 0x2de92c6f592b0275ULL, 0x4a7484aa6ea6e483ULL,
  33. 0x5cb0a9dcbd41fbd4ULL, 0x76f988da831153b5ULL,
  34. 0x983e5152ee66dfabULL, 0xa831c66d2db43210ULL,
  35. 0xb00327c898fb213fULL, 0xbf597fc7beef0ee4ULL,
  36. 0xc6e00bf33da88fc2ULL, 0xd5a79147930aa725ULL,
  37. 0x06ca6351e003826fULL, 0x142929670a0e6e70ULL,
  38. 0x27b70a8546d22ffcULL, 0x2e1b21385c26c926ULL,
  39. 0x4d2c6dfc5ac42aedULL, 0x53380d139d95b3dfULL,
  40. 0x650a73548baf63deULL, 0x766a0abb3c77b2a8ULL,
  41. 0x81c2c92e47edaee6ULL, 0x92722c851482353bULL,
  42. 0xa2bfe8a14cf10364ULL, 0xa81a664bbc423001ULL,
  43. 0xc24b8b70d0f89791ULL, 0xc76c51a30654be30ULL,
  44. 0xd192e819d6ef5218ULL, 0xd69906245565a910ULL,
  45. 0xf40e35855771202aULL, 0x106aa07032bbd1b8ULL,
  46. 0x19a4c116b8d2d0c8ULL, 0x1e376c085141ab53ULL,
  47. 0x2748774cdf8eeb99ULL, 0x34b0bcb5e19b48a8ULL,
  48. 0x391c0cb3c5c95a63ULL, 0x4ed8aa4ae3418acbULL,
  49. 0x5b9cca4f7763e373ULL, 0x682e6ff3d6b2b8a3ULL,
  50. 0x748f82ee5defb2fcULL, 0x78a5636f43172f60ULL,
  51. 0x84c87814a1f0ab72ULL, 0x8cc702081a6439ecULL,
  52. 0x90befffa23631e28ULL, 0xa4506cebde82bde9ULL,
  53. 0xbef9a3f7b2c67915ULL, 0xc67178f2e372532bULL,
  54. 0xca273eceea26619cULL, 0xd186b8c721c0c207ULL,
  55. 0xeada7dd6cde0eb1eULL, 0xf57d4f7fee6ed178ULL,
  56. 0x06f067aa72176fbaULL, 0x0a637dc5a2c898a6ULL,
  57. 0x113f9804bef90daeULL, 0x1b710b35131c471bULL,
  58. 0x28db77f523047d84ULL, 0x32caab7b40c72493ULL,
  59. 0x3c9ebe0a15c9bebcULL, 0x431d67c49c100d4cULL,
  60. 0x4cc5d4becb3e42b6ULL, 0x597f299cfc657e2aULL,
  61. 0x5fcb6fab3ad6faecULL, 0x6c44198c4a475817ULL};
  62. void SHA224::init()
  63. {
  64. m_h[0]=0xc1059ed8;
  65. m_h[1]=0x367cd507;
  66. m_h[2]=0x3070dd17;
  67. m_h[3]=0xf70e5939;
  68. m_h[4]=0xffc00b31;
  69. m_h[5]=0x68581511;
  70. m_h[6]=0x64f98fa7;
  71. m_h[7]=0xbefa4fa4;
  72. m_len = 0;
  73. m_tot_len = 0;
  74. }
  75. void SHA224::update(const unsigned char *message, unsigned int len)
  76. {
  77. unsigned int block_nb;
  78. unsigned int new_len, rem_len, tmp_len;
  79. const unsigned char *shifted_message;
  80. tmp_len = SHA224_256_BLOCK_SIZE - m_len;
  81. rem_len = len < tmp_len ? len : tmp_len;
  82. memcpy(&m_block[m_len], message, rem_len);
  83. if (m_len + len < SHA224_256_BLOCK_SIZE) {
  84. m_len += len;
  85. return;
  86. }
  87. new_len = len - rem_len;
  88. block_nb = new_len / SHA224_256_BLOCK_SIZE;
  89. shifted_message = message + rem_len;
  90. transform(m_block, 1);
  91. transform(shifted_message, block_nb);
  92. rem_len = new_len % SHA224_256_BLOCK_SIZE;
  93. memcpy(m_block, &shifted_message[block_nb << 6], rem_len);
  94. m_len = rem_len;
  95. m_tot_len += (block_nb + 1) << 6;
  96. }
  97. void SHA224::final(unsigned char *digest)
  98. {
  99. unsigned int block_nb;
  100. unsigned int pm_len;
  101. unsigned int len_b;
  102. int i;
  103. block_nb = (1 + ((SHA224_256_BLOCK_SIZE - 9)
  104. < (m_len % SHA224_256_BLOCK_SIZE)));
  105. len_b = (m_tot_len + m_len) << 3;
  106. pm_len = block_nb << 6;
  107. memset(m_block + m_len, 0, pm_len - m_len);
  108. m_block[m_len] = 0x80;
  109. SHA2_UNPACK32(len_b, m_block + pm_len - 4);
  110. transform(m_block, block_nb);
  111. for (i = 0 ; i < 7; i++) {
  112. SHA2_UNPACK32(m_h[i], &digest[i << 2]);
  113. }
  114. }
  115. void SHA256::transform(const unsigned char *message, unsigned int block_nb)
  116. {
  117. uint32 w[64];
  118. uint32 wv[8];
  119. uint32 t1, t2;
  120. const unsigned char *sub_block;
  121. int i;
  122. int j;
  123. for (i = 0; i < (int) block_nb; i++) {
  124. sub_block = message + (i << 6);
  125. for (j = 0; j < 16; j++) {
  126. SHA2_PACK32(&sub_block[j << 2], &w[j]);
  127. }
  128. for (j = 16; j < 64; j++) {
  129. w[j] = SHA256_F4(w[j - 2]) + w[j - 7] + SHA256_F3(w[j - 15]) + w[j - 16];
  130. }
  131. for (j = 0; j < 8; j++) {
  132. wv[j] = m_h[j];
  133. }
  134. for (j = 0; j < 64; j++) {
  135. t1 = wv[7] + SHA256_F2(wv[4]) + SHA2_CH(wv[4], wv[5], wv[6])
  136. + sha256_k[j] + w[j];
  137. t2 = SHA256_F1(wv[0]) + SHA2_MAJ(wv[0], wv[1], wv[2]);
  138. wv[7] = wv[6];
  139. wv[6] = wv[5];
  140. wv[5] = wv[4];
  141. wv[4] = wv[3] + t1;
  142. wv[3] = wv[2];
  143. wv[2] = wv[1];
  144. wv[1] = wv[0];
  145. wv[0] = t1 + t2;
  146. }
  147. for (j = 0; j < 8; j++) {
  148. m_h[j] += wv[j];
  149. }
  150. }
  151. }
  152. void SHA256::init()
  153. {
  154. m_h[0] = 0x6a09e667;
  155. m_h[1] = 0xbb67ae85;
  156. m_h[2] = 0x3c6ef372;
  157. m_h[3] = 0xa54ff53a;
  158. m_h[4] = 0x510e527f;
  159. m_h[5] = 0x9b05688c;
  160. m_h[6] = 0x1f83d9ab;
  161. m_h[7] = 0x5be0cd19;
  162. m_len = 0;
  163. m_tot_len = 0;
  164. }
  165. void SHA256::update(const unsigned char *message, unsigned int len)
  166. {
  167. unsigned int block_nb;
  168. unsigned int new_len, rem_len, tmp_len;
  169. const unsigned char *shifted_message;
  170. tmp_len = SHA224_256_BLOCK_SIZE - m_len;
  171. rem_len = len < tmp_len ? len : tmp_len;
  172. memcpy(&m_block[m_len], message, rem_len);
  173. if (m_len + len < SHA224_256_BLOCK_SIZE) {
  174. m_len += len;
  175. return;
  176. }
  177. new_len = len - rem_len;
  178. block_nb = new_len / SHA224_256_BLOCK_SIZE;
  179. shifted_message = message + rem_len;
  180. transform(m_block, 1);
  181. transform(shifted_message, block_nb);
  182. rem_len = new_len % SHA224_256_BLOCK_SIZE;
  183. memcpy(m_block, &shifted_message[block_nb << 6], rem_len);
  184. m_len = rem_len;
  185. m_tot_len += (block_nb + 1) << 6;
  186. }
  187. void SHA256::final(unsigned char *digest)
  188. {
  189. unsigned int block_nb;
  190. unsigned int pm_len;
  191. unsigned int len_b;
  192. int i;
  193. block_nb = (1 + ((SHA224_256_BLOCK_SIZE - 9)
  194. < (m_len % SHA224_256_BLOCK_SIZE)));
  195. len_b = (m_tot_len + m_len) << 3;
  196. pm_len = block_nb << 6;
  197. memset(m_block + m_len, 0, pm_len - m_len);
  198. m_block[m_len] = 0x80;
  199. SHA2_UNPACK32(len_b, m_block + pm_len - 4);
  200. transform(m_block, block_nb);
  201. for (i = 0 ; i < 8; i++) {
  202. SHA2_UNPACK32(m_h[i], &digest[i << 2]);
  203. }
  204. }
  205. void SHA384::init()
  206. {
  207. m_h[0] = 0xcbbb9d5dc1059ed8ULL;
  208. m_h[1] = 0x629a292a367cd507ULL;
  209. m_h[2] = 0x9159015a3070dd17ULL;
  210. m_h[3] = 0x152fecd8f70e5939ULL;
  211. m_h[4] = 0x67332667ffc00b31ULL;
  212. m_h[5] = 0x8eb44a8768581511ULL;
  213. m_h[6] = 0xdb0c2e0d64f98fa7ULL;
  214. m_h[7] = 0x47b5481dbefa4fa4ULL;
  215. m_len = 0;
  216. m_tot_len = 0;
  217. }
  218. void SHA384::update(const unsigned char *message, unsigned int len)
  219. {
  220. unsigned int block_nb;
  221. unsigned int new_len, rem_len, tmp_len;
  222. const unsigned char *shifted_message;
  223. tmp_len = SHA384_512_BLOCK_SIZE - m_len;
  224. rem_len = len < tmp_len ? len : tmp_len;
  225. memcpy(&m_block[m_len], message, rem_len);
  226. if (m_len + len < SHA384_512_BLOCK_SIZE) {
  227. m_len += len;
  228. return;
  229. }
  230. new_len = len - rem_len;
  231. block_nb = new_len / SHA384_512_BLOCK_SIZE;
  232. shifted_message = message + rem_len;
  233. transform(m_block, 1);
  234. transform(shifted_message, block_nb);
  235. rem_len = new_len % SHA384_512_BLOCK_SIZE;
  236. memcpy(m_block, &shifted_message[block_nb << 7], rem_len);
  237. m_len = rem_len;
  238. m_tot_len += (block_nb + 1) << 7;
  239. }
  240. void SHA384::final(unsigned char *digest)
  241. {
  242. unsigned int block_nb;
  243. unsigned int pm_len;
  244. unsigned int len_b;
  245. int i;
  246. block_nb = (1 + ((SHA384_512_BLOCK_SIZE - 17)
  247. < (m_len % SHA384_512_BLOCK_SIZE)));
  248. len_b = (m_tot_len + m_len) << 3;
  249. pm_len = block_nb << 7;
  250. memset(m_block + m_len, 0, pm_len - m_len);
  251. m_block[m_len] = 0x80;
  252. SHA2_UNPACK32(len_b, m_block + pm_len - 4);
  253. transform(m_block, block_nb);
  254. for (i = 0 ; i < 6; i++) {
  255. SHA2_UNPACK64(m_h[i], &digest[i << 3]);
  256. }
  257. }
  258. void SHA512::transform(const unsigned char *message, unsigned int block_nb)
  259. {
  260. uint64 w[80];
  261. uint64 wv[8];
  262. uint64 t1, t2;
  263. const unsigned char *sub_block;
  264. int i, j;
  265. for (i = 0; i < (int) block_nb; i++) {
  266. sub_block = message + (i << 7);
  267. for (j = 0; j < 16; j++) {
  268. SHA2_PACK64(&sub_block[j << 3], &w[j]);
  269. }
  270. for (j = 16; j < 80; j++) {
  271. w[j] = SHA512_F4(w[j - 2]) + w[j - 7] + SHA512_F3(w[j - 15]) + w[j - 16];
  272. }
  273. for (j = 0; j < 8; j++) {
  274. wv[j] = m_h[j];
  275. }
  276. for (j = 0; j < 80; j++) {
  277. t1 = wv[7] + SHA512_F2(wv[4]) + SHA2_CH(wv[4], wv[5], wv[6])
  278. + sha512_k[j] + w[j];
  279. t2 = SHA512_F1(wv[0]) + SHA2_MAJ(wv[0], wv[1], wv[2]);
  280. wv[7] = wv[6];
  281. wv[6] = wv[5];
  282. wv[5] = wv[4];
  283. wv[4] = wv[3] + t1;
  284. wv[3] = wv[2];
  285. wv[2] = wv[1];
  286. wv[1] = wv[0];
  287. wv[0] = t1 + t2;
  288. }
  289. for (j = 0; j < 8; j++) {
  290. m_h[j] += wv[j];
  291. }
  292. }
  293. }
  294. void SHA512::init()
  295. {
  296. m_h[0] = 0x6a09e667f3bcc908ULL;
  297. m_h[1] = 0xbb67ae8584caa73bULL;
  298. m_h[2] = 0x3c6ef372fe94f82bULL;
  299. m_h[3] = 0xa54ff53a5f1d36f1ULL;
  300. m_h[4] = 0x510e527fade682d1ULL;
  301. m_h[5] = 0x9b05688c2b3e6c1fULL;
  302. m_h[6] = 0x1f83d9abfb41bd6bULL;
  303. m_h[7] = 0x5be0cd19137e2179ULL;
  304. m_len = 0;
  305. m_tot_len = 0;
  306. }
  307. void SHA512::update(const unsigned char *message, unsigned int len)
  308. {
  309. unsigned int block_nb;
  310. unsigned int new_len, rem_len, tmp_len;
  311. const unsigned char *shifted_message;
  312. tmp_len = SHA384_512_BLOCK_SIZE - m_len;
  313. rem_len = len < tmp_len ? len : tmp_len;
  314. memcpy(&m_block[m_len], message, rem_len);
  315. if (m_len + len < SHA384_512_BLOCK_SIZE) {
  316. m_len += len;
  317. return;
  318. }
  319. new_len = len - rem_len;
  320. block_nb = new_len / SHA384_512_BLOCK_SIZE;
  321. shifted_message = message + rem_len;
  322. transform(m_block, 1);
  323. transform(shifted_message, block_nb);
  324. rem_len = new_len % SHA384_512_BLOCK_SIZE;
  325. memcpy(m_block, &shifted_message[block_nb << 7], rem_len);
  326. m_len = rem_len;
  327. m_tot_len += (block_nb + 1) << 7;
  328. }
  329. void SHA512::final(unsigned char *digest)
  330. {
  331. unsigned int block_nb;
  332. unsigned int pm_len;
  333. unsigned int len_b;
  334. int i;
  335. block_nb = 1 + ((SHA384_512_BLOCK_SIZE - 17)
  336. < (m_len % SHA384_512_BLOCK_SIZE));
  337. len_b = (m_tot_len + m_len) << 3;
  338. pm_len = block_nb << 7;
  339. memset(m_block + m_len, 0, pm_len - m_len);
  340. m_block[m_len] = 0x80;
  341. SHA2_UNPACK32(len_b, m_block + pm_len - 4);
  342. transform(m_block, block_nb);
  343. for (i = 0 ; i < 8; i++) {
  344. SHA2_UNPACK64(m_h[i], &digest[i << 3]);
  345. }
  346. }
  347. std::string sha224(std::string input)
  348. {
  349. unsigned char digest[SHA224::DIGEST_SIZE];
  350. memset(digest,0,SHA224::DIGEST_SIZE);
  351. SHA224 ctx = SHA224();
  352. ctx.init();
  353. ctx.update((unsigned char*)input.c_str(), input.length());
  354. ctx.final(digest);
  355. char buf[2*SHA224::DIGEST_SIZE+1];
  356. buf[2*SHA224::DIGEST_SIZE] = 0;
  357. for (int i = 0; i < SHA224::DIGEST_SIZE; i++)
  358. sprintf(buf+i*2, "%02x", digest[i]);
  359. return std::string(buf);
  360. }
  361. std::string sha256(std::string input)
  362. {
  363. unsigned char digest[SHA256::DIGEST_SIZE];
  364. memset(digest,0,SHA256::DIGEST_SIZE);
  365. SHA256 ctx = SHA256();
  366. ctx.init();
  367. ctx.update( (unsigned char*)input.c_str(), input.length());
  368. ctx.final(digest);
  369. char buf[2*SHA256::DIGEST_SIZE+1];
  370. buf[2*SHA256::DIGEST_SIZE] = 0;
  371. for (int i = 0; i < SHA256::DIGEST_SIZE; i++)
  372. sprintf(buf+i*2, "%02x", digest[i]);
  373. return std::string(buf);
  374. }
  375. std::string sha384(std::string input)
  376. {
  377. unsigned char digest[SHA384::DIGEST_SIZE];
  378. memset(digest,0,SHA384::DIGEST_SIZE);
  379. SHA384 ctx = SHA384();
  380. ctx.init();
  381. ctx.update((unsigned char*)input.c_str(), input.length());
  382. ctx.final(digest);
  383. char buf[2*SHA384::DIGEST_SIZE+1];
  384. buf[2*SHA384::DIGEST_SIZE] = 0;
  385. for (int i = 0; i < SHA384::DIGEST_SIZE; i++)
  386. sprintf(buf+i*2, "%02x", digest[i]);
  387. return std::string(buf);
  388. }
  389. std::string sha512(std::string input)
  390. {
  391. unsigned char digest[SHA512::DIGEST_SIZE];
  392. memset(digest,0,SHA512::DIGEST_SIZE);
  393. SHA512 ctx = SHA512();
  394. ctx.init();
  395. ctx.update((unsigned char*)input.c_str(), input.length());
  396. ctx.final(digest);
  397. char buf[2*SHA512::DIGEST_SIZE+1];
  398. buf[2*SHA512::DIGEST_SIZE] = 0;
  399. for (int i = 0; i < SHA512::DIGEST_SIZE; i++)
  400. sprintf(buf+i*2, "%02x", digest[i]);
  401. return std::string(buf);
  402. }