encrypt.cpp 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459
  1. #include "lib/aes.h"
  2. #include "lib/md5.h"
  3. #include "lib/pbkdf2-sha1.h"
  4. #include "lib/pbkdf2-sha256.h"
  5. #include <string.h>
  6. #include <stdint.h>
  7. #include <stdlib.h>
  8. #include <stdio.h>
  9. #include "encrypt.h"
  10. #include "common.h"
  11. #include "log.h"
  12. //static uint64_t seq=1;
  13. static int8_t zero_iv[]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0};//this prog use zero iv,you should make sure first block of data contains a random/nonce data
  14. /****
  15. * security of zero_iv + nonce first data block
  16. * https://crypto.stackexchange.com/questions/5421/using-cbc-with-a-fixed-iv-and-a-random-first-plaintext-block
  17. ****/
  18. char normal_key[16];//generated from key_string by md5. reserved for compatiblity
  19. const int hmac_key_len=16;
  20. const int cipher_key_len=16;
  21. unsigned char hmac_key[hmac_key_len + 100]; //key for hmac
  22. unsigned char cipher_key[cipher_key_len + 100]; //key for aes etc.
  23. unordered_map<int, const char *> auth_mode_tostring = {{auth_none, "none"}, {auth_md5, "md5"}, {auth_crc32, "crc32"},{auth_simple,"simple"},{auth_hmac_sha1,"hmac_sha1"},};
  24. //TODO HMAC-md5 ,HMAC-sha1
  25. unordered_map<int, const char *> cipher_mode_tostring={{cipher_none,"none"},{cipher_aes128cbc,"aes128cbc"},{cipher_xor,"xor"},};
  26. //TODO aes-gcm
  27. auth_mode_t auth_mode=auth_md5;
  28. cipher_mode_t cipher_mode=cipher_aes128cbc;
  29. int is_hmac_used=0;
  30. int my_init_keys(const char * user_passwd)
  31. {
  32. char tmp[1000]="";
  33. int len=strlen(user_passwd);
  34. strcat(tmp,user_passwd);
  35. strcat(tmp,"key1");
  36. md5((uint8_t*)tmp,strlen(tmp),(uint8_t*)normal_key);
  37. if(auth_mode==auth_hmac_sha1)
  38. {
  39. is_hmac_used=1;
  40. unsigned char salt[1000]="";
  41. md5((uint8_t*)("udp2raw_salt1"),strlen("udp2raw_salt1"),salt); //TODO different salt per session
  42. unsigned char pbkdf2_output[1000]="";
  43. PKCS5_PBKDF2_HMAC_SHA256((uint8_t*)user_passwd,len,salt,16,10000, hmac_key_len+cipher_key_len,pbkdf2_output); //TODO HKDF, argon2 ?
  44. memcpy(hmac_key,pbkdf2_output,hmac_key_len);
  45. memcpy(cipher_key,pbkdf2_output+hmac_key_len,cipher_key_len);
  46. }
  47. print_binary_chars(normal_key,16);
  48. print_binary_chars((char *)hmac_key,16);
  49. print_binary_chars((char *)cipher_key,16);
  50. return 0;
  51. }
  52. /*
  53. * this function comes from http://www.hackersdelight.org/hdcodetxt/crc.c.txt
  54. */
  55. unsigned int crc32h(unsigned char *message,int len) {
  56. int i, crc;
  57. unsigned int byte, c;
  58. const unsigned int g0 = 0xEDB88320, g1 = g0>>1,
  59. g2 = g0>>2, g3 = g0>>3, g4 = g0>>4, g5 = g0>>5,
  60. g6 = (g0>>6)^g0, g7 = ((g0>>6)^g0)>>1;
  61. i = 0;
  62. crc = 0xFFFFFFFF;
  63. while (i!=len) { // Get next byte.
  64. byte = message[i];
  65. crc = crc ^ byte;
  66. c = ((crc<<31>>31) & g7) ^ ((crc<<30>>31) & g6) ^
  67. ((crc<<29>>31) & g5) ^ ((crc<<28>>31) & g4) ^
  68. ((crc<<27>>31) & g3) ^ ((crc<<26>>31) & g2) ^
  69. ((crc<<25>>31) & g1) ^ ((crc<<24>>31) & g0);
  70. crc = ((unsigned)crc >> 8) ^ c;
  71. i = i + 1;
  72. }
  73. return ~crc;
  74. }
  75. /*
  76. void sum(const unsigned char *data,int len,unsigned char* res) {
  77. memset(res,0,sizeof(int));
  78. for(int i=0,j=0;i<len;i++,j++)
  79. {
  80. if(j==4) j=0;
  81. res[j]+=data[i];
  82. }
  83. return ;
  84. }*/
  85. void simple_hash(unsigned char *str,int len,unsigned char res[8]) //djb2+ sdbm
  86. {
  87. u32_t hash = 5381;
  88. u32_t hash2 = 0;
  89. int c;
  90. int i=0;
  91. while(c = *str++,i++!=len)
  92. {
  93. // hash = ((hash << 5) + hash) + c; /* hash * 33 + c */
  94. hash = ((hash << 5) + hash)^c; /* (hash * 33) ^ c */
  95. hash2 = c + (hash2 << 6) + (hash2 << 16) - hash2;
  96. }
  97. hash=htonl(hash);
  98. hash2=htonl(hash2);
  99. memcpy(res,&hash,sizeof(hash));
  100. memcpy(res+sizeof(hash),&hash2,sizeof(hash2));
  101. }
  102. int auth_md5_cal(const char *data,char * output,int &len)
  103. {
  104. memcpy(output,data,len);//TODO inefficient code
  105. md5((unsigned char *)output,len,(unsigned char *)(output+len));
  106. len+=16;
  107. return 0;
  108. }
  109. int auth_hmac_sha1_cal(const char *data,char * output,int &len)
  110. {
  111. memcpy(output,data,len);//TODO inefficient code
  112. sha1_hmac(hmac_key, hmac_key_len, (const unsigned char *)data, len,(unsigned char *)(output+len));
  113. //md5((unsigned char *)output,len,(unsigned char *)(output+len));
  114. len+=20;
  115. return 0;
  116. }
  117. int auth_hmac_sha1_verify(const char *data,int &len)
  118. {
  119. if(len<20)
  120. {
  121. mylog(log_trace,"auth_hmac_sha1_verify len<20\n");
  122. return -1;
  123. }
  124. char res[20];
  125. sha1_hmac(hmac_key, hmac_key_len, (const unsigned char *)data, len-20,(unsigned char *)(res));
  126. if(memcmp(res,data+len-20,20)!=0)
  127. {
  128. mylog(log_trace,"auth_hmac_sha1 check failed\n");
  129. return -2;
  130. }
  131. len-=20;
  132. return 0;
  133. }
  134. int auth_crc32_cal(const char *data,char * output,int &len)
  135. {
  136. memcpy(output,data,len);//TODO inefficient code
  137. unsigned int ret=crc32h((unsigned char *)output,len);
  138. unsigned int ret_n=htonl(ret);
  139. memcpy(output+len,&ret_n,sizeof(unsigned int));
  140. len+=sizeof(unsigned int);
  141. return 0;
  142. }
  143. int auth_simple_cal(const char *data,char * output,int &len)
  144. {
  145. //char res[4];
  146. memcpy(output,data,len);//TODO inefficient code
  147. simple_hash((unsigned char *)output,len,(unsigned char *)(output+len));
  148. len+=8;
  149. return 0;
  150. }
  151. int auth_simple_verify(const char *data,int &len)
  152. {
  153. if(len<8) return -1;
  154. unsigned char res[8];
  155. len-=8;
  156. simple_hash((unsigned char *)data,len,res);
  157. if(memcmp(res,data+len,8)!=0)
  158. return -1;
  159. return 0;
  160. }
  161. int auth_none_cal(const char *data,char * output,int &len)
  162. {
  163. memcpy(output,data,len);
  164. return 0;
  165. }
  166. int auth_md5_verify(const char *data,int &len)
  167. {
  168. if(len<16)
  169. {
  170. mylog(log_trace,"auth_md5_verify len<16\n");
  171. return -1;
  172. }
  173. char md5_res[16];
  174. md5((unsigned char *)data,len-16,(unsigned char *)md5_res);
  175. if(memcmp(md5_res,data+len-16,16)!=0)
  176. {
  177. mylog(log_trace,"auth_md5_verify md5 check failed\n");
  178. return -2;
  179. }
  180. len-=16;
  181. return 0;
  182. }
  183. int auth_none_verify(const char *data,int &len)
  184. {
  185. return 0;
  186. }
  187. int cipher_xor_encrypt(const char * data, char *output,int &len, char *key) {
  188. int i, j;
  189. for (i = 0, j = 0; i < len; i++, j++) {
  190. if(j==16) j=0;
  191. output[i] = data[i]^key[j];
  192. }
  193. return 0;
  194. }
  195. int cipher_xor_decrypt(const char * data, char *output,int &len, char *key) {
  196. int i, j;
  197. //char tmp[buf_len];
  198. //len=len/16*16+1;
  199. //AES128_CBC_decrypt_buffer((uint8_t *)tmp, (uint8_t *)input, len, (uint8_t *)key, (uint8_t *)iv);
  200. //for(i=0;i<len;i++)
  201. //input[i]=tmp[i];
  202. for (i = 0, j = 0; i < len; i++, j++) {
  203. if(j==16) j=0;
  204. output[i] = data[i]^key[j];
  205. }
  206. return 0;
  207. }
  208. int padding(char *data ,int &data_len,int padding_num)
  209. {
  210. int old_len=data_len;
  211. data_len+=1;
  212. if(data_len%padding_num!=0)
  213. {
  214. data_len= (data_len/padding_num)*padding_num+padding_num;
  215. }
  216. data[data_len-1]= (data_len-old_len);
  217. return 0;
  218. }
  219. int de_padding(const char *data ,int &data_len,int padding_num)
  220. {
  221. if((uint8_t)data[data_len-1] >padding_num) return -1;
  222. data_len-=(uint8_t)data[data_len-1];
  223. if(data_len<0)
  224. {
  225. return -1;
  226. }
  227. return 0;
  228. }
  229. int cipher_aes128cbc_encrypt(const char *data,char *output,int &len,char * key)
  230. {
  231. static int first_time=1;
  232. if(aes_key_optimize)
  233. {
  234. if(first_time==0) key=0;
  235. else first_time=0;
  236. }
  237. char buf[buf_len];
  238. memcpy(buf,data,len);//TODO inefficient code
  239. /*
  240. int ori_len=len;
  241. len+=2;//length
  242. if(len%16!=0)
  243. {
  244. len= (len/16)*16+16;
  245. }
  246. //if(len>max_data_len) return -1;
  247. buf[len-2]= (unsigned char)( (uint16_t(ori_len))>>8);
  248. buf[len-1]=(unsigned char)( ((uint16_t(ori_len))<<8)>>8) ;*/
  249. if(padding(buf,len,16)<0) return -1;
  250. AES_CBC_encrypt_buffer((unsigned char *)output,(unsigned char *)buf,len,(unsigned char *)key,(unsigned char *)zero_iv);
  251. return 0;
  252. }
  253. int auth_crc32_verify(const char *data,int &len)
  254. {
  255. if(len<int(sizeof(unsigned int)))
  256. {
  257. mylog(log_debug,"auth_crc32_verify len<%d\n",int(sizeof(unsigned int)));
  258. return -1;
  259. }
  260. unsigned int ret=crc32h((unsigned char *)data,len-sizeof(unsigned int));
  261. unsigned int ret_n=htonl(ret);
  262. if(memcmp(data+len-sizeof(unsigned int),&ret_n,sizeof(unsigned int))!=0)
  263. {
  264. mylog(log_debug,"auth_crc32_verify memcmp fail\n");
  265. return -1;
  266. }
  267. len-=sizeof(unsigned int);
  268. return 0;
  269. }
  270. int cipher_none_encrypt(const char *data,char *output,int &len,char * key)
  271. {
  272. memcpy(output,data,len);
  273. return 0;
  274. }
  275. int cipher_aes128cbc_decrypt(const char *data,char *output,int &len,char * key)
  276. {
  277. static int first_time=1;
  278. if(aes_key_optimize)
  279. {
  280. if(first_time==0) key=0;
  281. else first_time=0;
  282. }
  283. if(len%16 !=0) {mylog(log_debug,"len%%16!=0\n");return -1;}
  284. //if(len<0) {mylog(log_debug,"len <0\n");return -1;}
  285. AES_CBC_decrypt_buffer((unsigned char *)output,(unsigned char *)data,len,(unsigned char *)key,(unsigned char *)zero_iv);
  286. if(de_padding(output,len,16)<0) return -1;
  287. return 0;
  288. }
  289. int cipher_none_decrypt(const char *data,char *output,int &len,char * key)
  290. {
  291. memcpy(output,data,len);
  292. return 0;
  293. }
  294. int auth_cal(const char *data,char * output,int &len)
  295. {
  296. mylog(log_trace,"auth:%d\n",auth_mode);
  297. switch(auth_mode)
  298. {
  299. case auth_crc32:return auth_crc32_cal(data, output, len);
  300. case auth_md5:return auth_md5_cal(data, output, len);
  301. case auth_simple:return auth_simple_cal(data, output, len);
  302. case auth_none:return auth_none_cal(data, output, len);
  303. case auth_hmac_sha1:return auth_hmac_sha1_cal(data,output,len);
  304. //default: return auth_md5_cal(data,output,len);//default;
  305. default: assert(0==1);
  306. }
  307. }
  308. int auth_verify(const char *data,int &len)
  309. {
  310. mylog(log_trace,"auth:%d\n",auth_mode);
  311. switch(auth_mode)
  312. {
  313. case auth_crc32:return auth_crc32_verify(data, len);
  314. case auth_md5:return auth_md5_verify(data, len);
  315. case auth_simple:return auth_simple_verify(data, len);
  316. case auth_none:return auth_none_verify(data, len);
  317. case auth_hmac_sha1:return auth_hmac_sha1_verify(data,len);
  318. //default: return auth_md5_verify(data,len);//default
  319. default: assert(0==1);
  320. }
  321. }
  322. int cipher_encrypt(const char *data,char *output,int &len,char * key)
  323. {
  324. mylog(log_trace,"cipher:%d\n",cipher_mode);
  325. switch(cipher_mode)
  326. {
  327. case cipher_aes128cbc:return cipher_aes128cbc_encrypt(data,output,len, key);
  328. case cipher_xor:return cipher_xor_encrypt(data,output,len, key);
  329. case cipher_none:return cipher_none_encrypt(data,output,len, key);
  330. default:return cipher_aes128cbc_encrypt(data,output,len, key);
  331. }
  332. }
  333. int cipher_decrypt(const char *data,char *output,int &len,char * key)
  334. {
  335. mylog(log_trace,"cipher:%d\n",cipher_mode);
  336. switch(cipher_mode)
  337. {
  338. case cipher_aes128cbc:return cipher_aes128cbc_decrypt(data,output,len, key);
  339. case cipher_xor:return cipher_xor_decrypt(data,output,len, key);
  340. case cipher_none:return cipher_none_decrypt(data,output,len, key);
  341. default: return cipher_aes128cbc_decrypt(data,output,len,key);
  342. }
  343. }
  344. int encrypt_AE(const char *data,char *output,int &len /*,char * key*/)
  345. {
  346. char buf[buf_len];
  347. char buf2[buf_len];
  348. memcpy(buf,data,len);
  349. if(cipher_encrypt(buf,buf2,len,(char *)cipher_key) !=0) {mylog(log_debug,"cipher_encrypt failed ");return -1;}
  350. if(auth_cal(buf2,output,len)!=0) {mylog(log_debug,"auth_cal failed ");return -1;}
  351. //printf("%d %x %x\n",len,(int)(output[0]),(int)(output[1]));
  352. //print_binary_chars(output,len);
  353. //use encrypt-then-MAC scheme
  354. return 0;
  355. }
  356. int decrypt_AE(const char *data,char *output,int &len /*,char * key*/)
  357. {
  358. //printf("%d %x %x\n",len,(int)(data[0]),(int)(data[1]));
  359. //print_binary_chars(data,len);
  360. if(auth_verify(data,len)!=0) {mylog(log_debug,"auth_verify failed\n");return -1;}
  361. if(cipher_decrypt(data,output,len,(char *)cipher_key) !=0) {mylog(log_debug,"cipher_decrypt failed \n"); return -1;}
  362. return 0;
  363. }
  364. int my_encrypt(const char *data,char *output,int &len /*,char * key*/)
  365. {
  366. if(len<0) {mylog(log_trace,"len<0");return -1;}
  367. if(len>max_data_len) {mylog(log_warn,"len>max_data_len");return -1;}
  368. if(is_hmac_used)
  369. return encrypt_AE(data,output,len);
  370. char buf[buf_len];
  371. char buf2[buf_len];
  372. memcpy(buf,data,len);
  373. if(auth_cal(buf,buf2,len)!=0) {mylog(log_debug,"auth_cal failed ");return -1;}
  374. if(cipher_encrypt(buf2,output,len,normal_key) !=0) {mylog(log_debug,"cipher_encrypt failed ");return -1;}
  375. return 0;
  376. }
  377. int my_decrypt(const char *data,char *output,int &len /*,char * key*/)
  378. {
  379. if(len<0) return -1;
  380. if(len>max_data_len) {mylog(log_warn,"len>max_data_len");return -1;}
  381. if(is_hmac_used)
  382. return decrypt_AE(data,output,len);
  383. if(cipher_decrypt(data,output,len,normal_key) !=0) {mylog(log_debug,"cipher_decrypt failed \n"); return -1;}
  384. if(auth_verify(output,len)!=0) {mylog(log_debug,"auth_verify failed\n");return -1;}
  385. return 0;
  386. }
  387. int encrypt_AEAD(uint8_t *data,uint8_t *output,int &len,uint8_t * key,uint8_t *header,int hlen)
  388. {
  389. //TODO
  390. return -1;
  391. }
  392. int decrypt_AEAD(uint8_t *data,uint8_t *output,int &len,uint8_t * key,uint8_t *header,int hlen)
  393. {
  394. //TODO
  395. return -1;
  396. }