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