git.zerfleddert.de Git - proxmark3-svn/blob - client/util.c

   1 //-----------------------------------------------------------------------------
   2 // Copyright (C) 2010 iZsh <izsh at fail0verflow.com>
   3 //
   4 // This code is licensed to you under the terms of the GNU GPL, version 2 or,
   5 // at your option, any later version. See the LICENSE.txt file for the text of
   6 // the license.
   7 //-----------------------------------------------------------------------------
   8 // utilities
   9 //-----------------------------------------------------------------------------
  10
  11 #include "util.h"
  12
  13 #include <stdint.h>
  14 #include <string.h>
  15 #include <ctype.h>
  16 #include <stdlib.h>
  17 #include <stdio.h>
  18 #include <time.h>
  19 #include "data.h"
  20
  21 #ifdef _WIN32
  22 #include <windows.h>
  23 #endif
  24
  25 #define MAX_BIN_BREAK_LENGTH   (3072+384+1)
  26
  27 #ifndef _WIN32
  28 #include <termios.h>
  29 #include <sys/ioctl.h>
  30 #include <unistd.h>
  31
  32 int ukbhit(void)
  33 {
  34   int cnt = 0;
  35   int error;
  36   static struct termios Otty, Ntty;
  37
  38   if ( tcgetattr(STDIN_FILENO, &Otty) == -1 ) return -1;
  39   Ntty = Otty;
  40
  41   Ntty.c_iflag          = 0x0000;   // input mode
  42   Ntty.c_oflag          = 0x0000;   // output mode
  43   Ntty.c_lflag         &= ~ICANON;  // control mode = raw
  44   Ntty.c_cc[VMIN]       = 1;        // return if at least 1 character is in the queue
  45   Ntty.c_cc[VTIME]      = 0;        // no timeout. Wait forever
  46
  47   if (0 == (error = tcsetattr(STDIN_FILENO, TCSANOW, &Ntty))) {   // set new attributes
  48     error += ioctl(STDIN_FILENO, FIONREAD, &cnt);                 // get number of characters availabe
  49     error += tcsetattr(STDIN_FILENO, TCSANOW, &Otty);             // reset attributes
  50   }
  51
  52   return ( error == 0 ? cnt : -1 );
  53 }
  54
  55 #else
  56
  57 #include <conio.h>
  58 int ukbhit(void) {
  59         return kbhit();
  60 }
  61 #endif
  62
  63 // log files functions
  64 void AddLogLine(char *file, char *extData, char *c) {
  65         FILE *fLog = NULL;
  66     char filename[FILE_PATH_SIZE] = {0x00};
  67     int len = 0;
  68
  69     len = strlen(file);
  70     if (len > FILE_PATH_SIZE) len = FILE_PATH_SIZE;
  71     memcpy(filename, file, len);
  72
  73         fLog = fopen(filename, "a");
  74         if (!fLog) {
  75                 printf("Could not append log file %s", filename);
  76                 return;
  77         }
  78
  79         fprintf(fLog, "%s", extData);
  80         fprintf(fLog, "%s\n", c);
  81         fclose(fLog);
  82 }
  83
  84 void AddLogHex(char *fileName, char *extData, const uint8_t * data, const size_t len){
  85         AddLogLine(fileName, extData, sprint_hex(data, len));
  86 }
  87
  88 void AddLogUint64(char *fileName, char *extData, const uint64_t data) {
  89   char buf[100] = {0};
  90         sprintf(buf, "%x%x", (unsigned int)((data & 0xFFFFFFFF00000000) >> 32), (unsigned int)(data & 0xFFFFFFFF));
  91         AddLogLine(fileName, extData, buf);
  92 }
  93
  94 void AddLogCurrentDT(char *fileName) {
  95         char buff[20];
  96         struct tm *curTime;
  97
  98         time_t now = time(0);
  99         curTime = gmtime(&now);
 100
 101         strftime (buff, sizeof(buff), "%Y-%m-%d %H:%M:%S", curTime);
 102         AddLogLine(fileName, "\nanticollision: ", buff);
 103 }
 104
 105 void FillFileNameByUID(char *fileName, uint8_t * uid, char *ext, int byteCount) {
 106         char * fnameptr = fileName;
 107         memset(fileName, 0x00, 200);
 108
 109         for (int j = 0; j < byteCount; j++, fnameptr += 2)
 110                 sprintf(fnameptr, "%02x", (unsigned int) uid[j]);
 111         sprintf(fnameptr, "%s", ext);
 112 }
 113
 114 // printing and converting functions
 115
 116 void print_hex(const uint8_t * data, const size_t len)
 117 {
 118         size_t i;
 119
 120         for (i=0; i < len; i++)
 121                 printf("%02x ", data[i]);
 122
 123         printf("\n");
 124 }
 125
 126 void print_hex_break(const uint8_t *data, const size_t len, uint8_t breaks) {
 127
 128         int rownum = 0;
 129         printf("[%02d] | ", rownum);
 130         for (int i = 0; i < len; ++i) {
 131
 132                 printf("%02X ", data[i]);
 133
 134                 // check if a line break is needed
 135                 if ( breaks > 0 && !((i+1) % breaks) && (i+1 < len) ) {
 136                         ++rownum;
 137                         printf("\n[%02d] | ", rownum);
 138                 }
 139         }
 140         printf("\n");
 141 }
 142
 143 char *sprint_hex(const uint8_t *data, const size_t len) {
 144
 145         int maxLen = ( len > 1024/3) ? 1024/3 : len;
 146         static char buf[1024];
 147         memset(buf, 0x00, 1024);
 148         char *tmp = buf;
 149         size_t i;
 150
 151         for (i=0; i < maxLen; ++i, tmp += 3)
 152                 sprintf(tmp, "%02x ", (unsigned int) data[i]);
 153
 154         return buf;
 155 }
 156
 157 char *sprint_bin_break(const uint8_t *data, const size_t len, const uint8_t breaks) {
 158         // make sure we don't go beyond our char array memory
 159         int max_len;
 160         if (breaks==0)
 161                 max_len = ( len > MAX_BIN_BREAK_LENGTH ) ? MAX_BIN_BREAK_LENGTH : len;
 162         else
 163                 max_len = ( len+(len/breaks) > MAX_BIN_BREAK_LENGTH ) ? MAX_BIN_BREAK_LENGTH : len+(len/breaks);
 164
 165         static char buf[MAX_BIN_BREAK_LENGTH]; // 3072 + end of line characters if broken at 8 bits
 166         //clear memory
 167         memset(buf, 0x00, sizeof(buf));
 168         char *tmp = buf;
 169
 170         size_t in_index = 0;
 171         // loop through the out_index to make sure we don't go too far
 172         for (size_t out_index=0; out_index < max_len; out_index++) {
 173                 // set character - (should be binary but verify it isn't more than 1 digit)
 174                 if (data[in_index]<10)
 175                         sprintf(tmp++, "%u", (unsigned int) data[in_index]);
 176                 // check if a line break is needed and we have room to print it in our array
 177                 if ( (breaks > 0) && !((in_index+1) % breaks) && (out_index+1 < max_len) ) {
 178                         // increment and print line break
 179                         out_index++;
 180                         sprintf(tmp++, "%s","\n");
 181                 }
 182                 in_index++;
 183         }
 184
 185         return buf;
 186 }
 187
 188 char *sprint_bin(const uint8_t *data, const size_t len) {
 189         return sprint_bin_break(data, len, 0);
 190 }
 191
 192 char *sprint_hex_ascii(const uint8_t *data, const size_t len) {
 193         static char buf[1024];
 194         char *tmp = buf;
 195         memset(buf, 0x00, 1024);
 196         size_t max_len = (len > 255) ? 255 : len;
 197         // max 255 bytes * 3 + 2 characters = 767 in buffer
 198         sprintf(tmp, "%s| ", sprint_hex(data, max_len) );
 199
 200         size_t i = 0;
 201         size_t pos = (max_len * 3)+2;
 202         // add another 255 characters ascii = 1020 characters of buffer used
 203         while(i < max_len) {
 204                 char c = data[i];
 205                 if ( (c < 32) || (c == 127))
 206                         c = '.';
 207                 sprintf(tmp+pos+i, "%c",  c);
 208                 ++i;
 209         }
 210         return buf;
 211 }
 212
 213 char *sprint_ascii(const uint8_t *data, const size_t len) {
 214         static char buf[1024];
 215         char *tmp = buf;
 216         memset(buf, 0x00, 1024);
 217         size_t max_len = (len > 1010) ? 1010 : len;
 218         size_t i = 0;
 219         while(i < max_len){
 220                 char c = data[i];
 221                 tmp[i] = ((c < 32) || (c == 127)) ? '.' : c;
 222                 ++i;
 223         }
 224         return buf;
 225 }
 226
 227 void num_to_bytes(uint64_t n, size_t len, uint8_t* dest)
 228 {
 229         while (len--) {
 230                 dest[len] = (uint8_t) n;
 231                 n >>= 8;
 232         }
 233 }
 234
 235 uint64_t bytes_to_num(uint8_t* src, size_t len)
 236 {
 237         uint64_t num = 0;
 238         while (len--)
 239         {
 240                 num = (num << 8) | (*src);
 241                 src++;
 242         }
 243         return num;
 244 }
 245
 246 void num_to_bytebits(uint64_t   n, size_t len, uint8_t *dest) {
 247         while (len--) {
 248                 dest[len] = n & 1;
 249                 n >>= 1;
 250         }
 251 }
 252
 253 //least significant bit first
 254 void num_to_bytebitsLSBF(uint64_t n, size_t len, uint8_t *dest) {
 255         for(int i = 0 ; i < len ; ++i) {
 256                 dest[i] =  n & 1;
 257                 n >>= 1;
 258         }
 259 }
 260
 261 // Swap bit order on a uint32_t value.  Can be limited by nrbits just use say 8bits reversal
 262 // And clears the rest of the bits.
 263 uint32_t SwapBits(uint32_t value, int nrbits) {
 264         uint32_t newvalue = 0;
 265         for(int i = 0; i < nrbits; i++) {
 266                 newvalue ^= ((value >> i) & 1) << (nrbits - 1 - i);
 267         }
 268         return newvalue;
 269 }
 270
 271 // aa,bb,cc,dd,ee,ff,gg,hh, ii,jj,kk,ll,mm,nn,oo,pp
 272 // to
 273 // hh,gg,ff,ee,dd,cc,bb,aa, pp,oo,nn,mm,ll,kk,jj,ii
 274 // up to 64 bytes or 512 bits
 275 uint8_t *SwapEndian64(const uint8_t *src, const size_t len, const uint8_t blockSize){
 276         static uint8_t buf[64];
 277         memset(buf, 0x00, 64);
 278         uint8_t *tmp = buf;
 279         for (uint8_t block=0; block < (uint8_t)(len/blockSize); block++){
 280                 for (size_t i = 0; i < blockSize; i++){
 281                         tmp[i+(blockSize*block)] = src[(blockSize-1-i)+(blockSize*block)];
 282                 }
 283         }
 284         return tmp;
 285 }
 286
 287 // takes a uint8_t src array, for len items and reverses the byte order in blocksizes (8,16,32,64),
 288 // returns: the dest array contains the reordered src array.
 289 void SwapEndian64ex(const uint8_t *src, const size_t len, const uint8_t blockSize, uint8_t *dest){
 290         for (uint8_t block=0; block < (uint8_t)(len/blockSize); block++){
 291                 for (size_t i = 0; i < blockSize; i++){
 292                         dest[i+(blockSize*block)] = src[(blockSize-1-i)+(blockSize*block)];
 293                 }
 294         }
 295 }
 296
 297 //assumes little endian
 298 char * printBits(size_t const size, void const * const ptr)
 299 {
 300     unsigned char *b = (unsigned char*) ptr;
 301     unsigned char byte;
 302         static char buf[1024];
 303         char * tmp = buf;
 304     int i, j;
 305
 306     for (i=size-1;i>=0;i--)
 307     {
 308         for (j=7;j>=0;j--)
 309         {
 310             byte = b[i] & (1<<j);
 311             byte >>= j;
 312             sprintf(tmp, "%u", (unsigned int)byte);
 313                         tmp++;
 314         }
 315     }
 316         return buf;
 317 }
 318
 319 //  -------------------------------------------------------------------------
 320 //  string parameters lib
 321 //  -------------------------------------------------------------------------
 322
 323 //  -------------------------------------------------------------------------
 324 //  line     - param line
 325 //  bg, en   - symbol numbers in param line of beginning an ending parameter
 326 //  paramnum - param number (from 0)
 327 //  -------------------------------------------------------------------------
 328 int param_getptr(const char *line, int *bg, int *en, int paramnum)
 329 {
 330         int i;
 331         int len = strlen(line);
 332
 333         *bg = 0;
 334         *en = 0;
 335
 336   // skip spaces
 337         while (line[*bg] ==' ' || line[*bg]=='\t') (*bg)++;
 338         if (*bg >= len) {
 339                 return 1;
 340         }
 341
 342         for (i = 0; i < paramnum; i++) {
 343                 while (line[*bg]!=' ' && line[*bg]!='\t' && line[*bg] != '\0') (*bg)++;
 344                 while (line[*bg]==' ' || line[*bg]=='\t') (*bg)++;
 345
 346                 if (line[*bg] == '\0') return 1;
 347         }
 348
 349         *en = *bg;
 350         while (line[*en] != ' ' && line[*en] != '\t' && line[*en] != '\0') (*en)++;
 351
 352         (*en)--;
 353
 354         return 0;
 355 }
 356
 357
 358 char param_getchar(const char *line, int paramnum)
 359 {
 360         int bg, en;
 361
 362         if (param_getptr(line, &bg, &en, paramnum)) return 0x00;
 363
 364         return line[bg];
 365 }
 366
 367 uint8_t param_get8(const char *line, int paramnum)
 368 {
 369         return param_get8ex(line, paramnum, 0, 10);
 370 }
 371
 372 /**
 373  * @brief Reads a decimal integer (actually, 0-254, not 255)
 374  * @param line
 375  * @param paramnum
 376  * @return -1 if error
 377  */
 378 uint8_t param_getdec(const char *line, int paramnum, uint8_t *destination)
 379 {
 380         uint8_t val =  param_get8ex(line, paramnum, 255, 10);
 381         if( (int8_t) val == -1) return 1;
 382         (*destination) = val;
 383         return 0;
 384 }
 385 /**
 386  * @brief Checks if param is decimal
 387  * @param line
 388  * @param paramnum
 389  * @return
 390  */
 391 uint8_t param_isdec(const char *line, int paramnum)
 392 {
 393         int bg, en;
 394         //TODO, check more thorougly
 395         if (!param_getptr(line, &bg, &en, paramnum)) return 1;
 396                 //              return strtoul(&line[bg], NULL, 10) & 0xff;
 397
 398         return 0;
 399 }
 400
 401 uint8_t param_get8ex(const char *line, int paramnum, int deflt, int base)
 402 {
 403         int bg, en;
 404
 405         if (!param_getptr(line, &bg, &en, paramnum))
 406                 return strtoul(&line[bg], NULL, base) & 0xff;
 407         else
 408                 return deflt;
 409 }
 410
 411 uint32_t param_get32ex(const char *line, int paramnum, int deflt, int base)
 412 {
 413         int bg, en;
 414
 415         if (!param_getptr(line, &bg, &en, paramnum))
 416                 return strtoul(&line[bg], NULL, base);
 417         else
 418                 return deflt;
 419 }
 420
 421 uint64_t param_get64ex(const char *line, int paramnum, int deflt, int base)
 422 {
 423         int bg, en;
 424
 425         if (!param_getptr(line, &bg, &en, paramnum))
 426                 return strtoull(&line[bg], NULL, base);
 427         else
 428                 return deflt;
 429 }
 430
 431 int param_gethex(const char *line, int paramnum, uint8_t * data, int hexcnt)
 432 {
 433         int bg, en, temp, i;
 434
 435         if (hexcnt % 2)
 436                 return 1;
 437
 438         if (param_getptr(line, &bg, &en, paramnum)) return 1;
 439
 440         if (en - bg + 1 != hexcnt)
 441                 return 1;
 442
 443         for(i = 0; i < hexcnt; i += 2) {
 444                 if (!(isxdigit(line[bg + i]) && isxdigit(line[bg + i + 1])) )   return 1;
 445
 446                 sscanf((char[]){line[bg + i], line[bg + i + 1], 0}, "%X", &temp);
 447                 data[i / 2] = temp & 0xff;
 448         }
 449
 450         return 0;
 451 }
 452 int param_gethex_ex(const char *line, int paramnum, uint8_t * data, int *hexcnt)
 453 {
 454         int bg, en, temp, i;
 455
 456         //if (hexcnt % 2)
 457         //      return 1;
 458
 459         if (param_getptr(line, &bg, &en, paramnum)) return 1;
 460
 461         *hexcnt = en - bg + 1;
 462         if (*hexcnt % 2) //error if not complete hex bytes
 463                 return 1;
 464
 465         for(i = 0; i < *hexcnt; i += 2) {
 466                 if (!(isxdigit(line[bg + i]) && isxdigit(line[bg + i + 1])) )   return 1;
 467
 468                 sscanf((char[]){line[bg + i], line[bg + i + 1], 0}, "%X", &temp);
 469                 data[i / 2] = temp & 0xff;
 470         }
 471
 472         return 0;
 473 }
 474 int param_getstr(const char *line, int paramnum, char * str)
 475 {
 476         int bg, en;
 477
 478         if (param_getptr(line, &bg, &en, paramnum)) return 0;
 479
 480         memcpy(str, line + bg, en - bg + 1);
 481         str[en - bg + 1] = 0;
 482
 483         return en - bg + 1;
 484 }
 485
 486 /*
 487 The following methods comes from Rfidler sourcecode.
 488 https://github.com/ApertureLabsLtd/RFIDler/blob/master/firmware/Pic32/RFIDler.X/src/
 489 */
 490
 491 // convert hex to sequence of 0/1 bit values
 492 // returns number of bits converted
 493 int hextobinarray(char *target, char *source)
 494 {
 495     int length, i, count= 0;
 496     char x;
 497
 498     length = strlen(source);
 499     // process 4 bits (1 hex digit) at a time
 500     while(length--)
 501     {
 502         x= *(source++);
 503         // capitalize
 504         if (x >= 'a' && x <= 'f')
 505             x -= 32;
 506         // convert to numeric value
 507         if (x >= '0' && x <= '9')
 508             x -= '0';
 509         else if (x >= 'A' && x <= 'F')
 510             x -= 'A' - 10;
 511         else
 512             return 0;
 513         // output
 514         for(i= 0 ; i < 4 ; ++i, ++count)
 515             *(target++)= (x >> (3 - i)) & 1;
 516     }
 517
 518     return count;
 519 }
 520
 521 // convert hex to human readable binary string
 522 int hextobinstring(char *target, char *source)
 523 {
 524     int length;
 525
 526     if(!(length= hextobinarray(target, source)))
 527         return 0;
 528     binarraytobinstring(target, target, length);
 529     return length;
 530 }
 531
 532 // convert binary array of 0x00/0x01 values to hex (safe to do in place as target will always be shorter than source)
 533 // return number of bits converted
 534 int binarraytohex(char *target,char *source, int length)
 535 {
 536     unsigned char i, x;
 537     int j = length;
 538
 539     if(j % 4)
 540         return 0;
 541
 542     while(j)
 543     {
 544         for(i= x= 0 ; i < 4 ; ++i)
 545             x +=  ( source[i] << (3 - i));
 546         sprintf(target,"%X", (unsigned int)x);
 547         ++target;
 548         source += 4;
 549         j -= 4;
 550     }
 551     return length;
 552 }
 553
 554 // convert binary array to human readable binary
 555 void binarraytobinstring(char *target, char *source,  int length)
 556 {
 557     int i;
 558
 559     for(i= 0 ; i < length ; ++i)
 560         *(target++)= *(source++) + '0';
 561     *target= '\0';
 562 }
 563
 564 // return parity bit required to match type
 565 uint8_t GetParity( uint8_t *bits, uint8_t type, int length)
 566 {
 567     int x;
 568
 569     for(x= 0 ; length > 0 ; --length)
 570         x += bits[length - 1];
 571     x %= 2;
 572
 573     return x ^ type;
 574 }
 575
 576 // add HID parity to binary array: EVEN prefix for 1st half of ID, ODD suffix for 2nd half
 577 void wiegand_add_parity(uint8_t *target, uint8_t *source, uint8_t length)
 578 {
 579     *(target++)= GetParity(source, EVEN, length / 2);
 580     memcpy(target, source, length);
 581     target += length;
 582     *(target)= GetParity(source + length / 2, ODD, length / 2);
 583 }
 584
 585 // xor two arrays together for len items.  The dst array contains the new xored values.
 586 void xor(unsigned char *dst, unsigned char *src, size_t len) {
 587    for( ; len > 0; len--,dst++,src++)
 588        *dst ^= *src;
 589 }
 590
 591 int32_t le24toh (uint8_t data[3]) {
 592     return (data[2] << 16) | (data[1] << 8) | data[0];
 593 }
 594 uint32_t le32toh (uint8_t *data) {
 595         return (uint32_t)( (data[3]<<24) | (data[2]<<16) | (data[1]<<8) | data[0]);
 596 }
 597
 598 // RotateLeft - Ultralight, Desfire, works on byte level
 599 // 00-01-02  >> 01-02-00
 600 void rol(uint8_t *data, const size_t len){
 601     uint8_t first = data[0];
 602     for (size_t i = 0; i < len-1; i++) {
 603         data[i] = data[i+1];
 604     }
 605     data[len-1] = first;
 606 }
 607
 608
 609 // Replace unprintable characters with a dot in char buffer
 610 void clean_ascii(unsigned char *buf, size_t len) {
 611   for (size_t i = 0; i < len; i++) {
 612     if (!isprint(buf[i]))
 613       buf[i] = '.';
 614   }
 615 }
 616
 617
 618
 619
 620 // determine number of logical CPU cores (use for multithreaded functions)
 621 extern int num_CPUs(void)
 622 {
 623 #if defined(_WIN32)
 624         #include <sysinfoapi.h>
 625         SYSTEM_INFO sysinfo;
 626         GetSystemInfo(&sysinfo);
 627         return sysinfo.dwNumberOfProcessors;
 628 #elif defined(__linux__) || defined(__APPLE__)
 629         #include <unistd.h>
 630         return sysconf(_SC_NPROCESSORS_ONLN);
 631 #else
 632         return 1;
 633 #endif
 634 }
 635