]> git.zerfleddert.de Git - proxmark3-svn/blame - client/util.c
add: iceman1001's idea to reuse @pwpiwi's fast select without anticollision to speedu...
[proxmark3-svn] / client / util.c
CommitLineData
20f9a2a1
M
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
acf0582d 11#if !defined(_WIN32)
12#define _POSIX_C_SOURCE 199309L // need nanosleep()
13#endif
14
20f9a2a1 15#include "util.h"
acf0582d 16
17#include <stdint.h>
18#include <string.h>
19#include <ctype.h>
20#include <stdlib.h>
21#include <stdio.h>
22#include <time.h>
23#include "data.h"
24
ace26dbd 25#define MAX_BIN_BREAK_LENGTH (3072+384+1)
534983d7 26
cb64309e 27#ifndef _WIN32
873014de
M
28#include <termios.h>
29#include <sys/ioctl.h>
8c0ccdef 30#include <unistd.h>
79544b28 31
f397b5cc
M
32int ukbhit(void)
33{
34 int cnt = 0;
35 int error;
36 static struct termios Otty, Ntty;
37
8c0ccdef 38 if ( tcgetattr(STDIN_FILENO, &Otty) == -1 ) return -1;
f397b5cc
M
39 Ntty = Otty;
40
8c0ccdef 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
f397b5cc
M
50 }
51
52 return ( error == 0 ? cnt : -1 );
53}
54
55#else
acf0582d 56
f397b5cc
M
57#include <conio.h>
58int ukbhit(void) {
59 return kbhit();
60}
61#endif
62
55acbb2a 63// log files functions
b915fda3 64void AddLogLine(char *file, char *extData, char *c) {
55acbb2a 65 FILE *fLog = NULL;
b915fda3 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");
55acbb2a 74 if (!fLog) {
b915fda3 75 printf("Could not append log file %s", filename);
55acbb2a
M
76 return;
77 }
78
79 fprintf(fLog, "%s", extData);
80 fprintf(fLog, "%s\n", c);
81 fclose(fLog);
82}
83
84void AddLogHex(char *fileName, char *extData, const uint8_t * data, const size_t len){
85 AddLogLine(fileName, extData, sprint_hex(data, len));
86}
87
88void 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
94void 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
e0c635d1 105void FillFileNameByUID(char *fileName, uint8_t * uid, char *ext, int byteCount) {
55acbb2a
M
106 char * fnameptr = fileName;
107 memset(fileName, 0x00, 200);
108
e0c635d1 109 for (int j = 0; j < byteCount; j++, fnameptr += 2)
d1869c33 110 sprintf(fnameptr, "%02x", (unsigned int) uid[j]);
55acbb2a 111 sprintf(fnameptr, "%s", ext);
55acbb2a
M
112}
113
114// printing and converting functions
f397b5cc 115
534983d7 116void 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
59f726c9 126void 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
4973f23d 143char *sprint_hex(const uint8_t *data, const size_t len) {
b915fda3 144
145 int maxLen = ( len > 1024/3) ? 1024/3 : len;
534983d7 146 static char buf[1024];
c585a5cf 147 memset(buf, 0x00, 1024);
4973f23d 148 char *tmp = buf;
534983d7 149 size_t i;
150
b915fda3 151 for (i=0; i < maxLen; ++i, tmp += 3)
d1869c33 152 sprintf(tmp, "%02x ", (unsigned int) data[i]);
534983d7 153
154 return buf;
155}
f89c7050 156
2767fc02 157char *sprint_bin_break(const uint8_t *data, const size_t len, const uint8_t breaks) {
ace26dbd 158 // make sure we don't go beyond our char array memory
7bc6fac3 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
ace26dbd 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));
2767fc02 168 char *tmp = buf;
79544b28 169
ace26dbd 170 size_t in_index = 0;
171 // loop through the out_index to make sure we don't go too far
59f726c9 172 for (size_t out_index=0; out_index < max_len-1; out_index++) {
8ea57060 173 // set character - (should be binary but verify it isn't more than 1 digit)
174 if (data[in_index]<10)
d1869c33 175 sprintf(tmp++, "%u", (unsigned int) data[in_index]);
6ca1477c 176 // check if a line break is needed and we have room to print it in our array
ace26dbd 177 if ( (breaks > 0) && !((in_index+1) % breaks) && (out_index+1 != max_len) ) {
178 // increment and print line break
179 out_index++;
2767fc02 180 sprintf(tmp++, "%s","\n");
ace26dbd 181 }
182 in_index++;
2767fc02 183 }
79544b28 184
185 return buf;
186}
187
2767fc02 188char *sprint_bin(const uint8_t *data, const size_t len) {
189 return sprint_bin_break(data, len, 0);
190}
59f726c9 191
192char *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 > 1010) ? 1010 : len;
197
198 sprintf(tmp, "%s| ", sprint_hex(data, max_len) );
199
200 size_t i = 0;
201 size_t pos = (max_len * 3)+2;
202 while(i < max_len){
203 char c = data[i];
204 if ( (c < 32) || (c == 127))
205 c = '.';
206 sprintf(tmp+pos+i, "%c", c);
207 ++i;
208 }
209 return buf;
210}
211
212char *sprint_ascii(const uint8_t *data, const size_t len) {
213 static char buf[1024];
214 char *tmp = buf;
215 memset(buf, 0x00, 1024);
216 size_t max_len = (len > 1010) ? 1010 : len;
217 size_t i = 0;
218 while(i < max_len){
219 char c = data[i];
220 tmp[i] = ((c < 32) || (c == 127)) ? '.' : c;
221 ++i;
222 }
223 return buf;
224}
225
f89c7050
M
226void num_to_bytes(uint64_t n, size_t len, uint8_t* dest)
227{
228 while (len--) {
229 dest[len] = (uint8_t) n;
230 n >>= 8;
231 }
232}
233
234uint64_t bytes_to_num(uint8_t* src, size_t len)
235{
236 uint64_t num = 0;
237 while (len--)
238 {
239 num = (num << 8) | (*src);
240 src++;
241 }
242 return num;
243}
f397b5cc 244
709665b5 245void num_to_bytebits(uint64_t n, size_t len, uint8_t *dest) {
246 while (len--) {
247 dest[len] = n & 1;
248 n >>= 1;
249 }
250}
251
59f726c9 252//least significant bit first
253void num_to_bytebitsLSBF(uint64_t n, size_t len, uint8_t *dest) {
254 for(int i = 0 ; i < len ; ++i) {
255 dest[i] = n & 1;
256 n >>= 1;
257 }
258}
259
2d42ea1e 260// Swap bit order on a uint32_t value. Can be limited by nrbits just use say 8bits reversal
261// And clears the rest of the bits.
262uint32_t SwapBits(uint32_t value, int nrbits) {
263 uint32_t newvalue = 0;
264 for(int i = 0; i < nrbits; i++) {
265 newvalue ^= ((value >> i) & 1) << (nrbits - 1 - i);
266 }
267 return newvalue;
268}
59f726c9 269
f9848fd6 270// aa,bb,cc,dd,ee,ff,gg,hh, ii,jj,kk,ll,mm,nn,oo,pp
271// to
272// hh,gg,ff,ee,dd,cc,bb,aa, pp,oo,nn,mm,ll,kk,jj,ii
273// up to 64 bytes or 512 bits
2b3af97d 274uint8_t *SwapEndian64(const uint8_t *src, const size_t len, const uint8_t blockSize){
275 static uint8_t buf[64];
276 memset(buf, 0x00, 64);
277 uint8_t *tmp = buf;
278 for (uint8_t block=0; block < (uint8_t)(len/blockSize); block++){
279 for (size_t i = 0; i < blockSize; i++){
280 tmp[i+(blockSize*block)] = src[(blockSize-1-i)+(blockSize*block)];
f9848fd6 281 }
282 }
2b3af97d 283 return tmp;
f9848fd6 284}
285
59f726c9 286// takes a uint8_t src array, for len items and reverses the byte order in blocksizes (8,16,32,64),
287// returns: the dest array contains the reordered src array.
288void SwapEndian64ex(const uint8_t *src, const size_t len, const uint8_t blockSize, uint8_t *dest){
289 for (uint8_t block=0; block < (uint8_t)(len/blockSize); block++){
290 for (size_t i = 0; i < blockSize; i++){
291 dest[i+(blockSize*block)] = src[(blockSize-1-i)+(blockSize*block)];
292 }
293 }
294}
295
79544b28 296//assumes little endian
297char * printBits(size_t const size, void const * const ptr)
298{
299 unsigned char *b = (unsigned char*) ptr;
300 unsigned char byte;
301 static char buf[1024];
302 char * tmp = buf;
303 int i, j;
304
305 for (i=size-1;i>=0;i--)
306 {
307 for (j=7;j>=0;j--)
308 {
309 byte = b[i] & (1<<j);
310 byte >>= j;
d1869c33 311 sprintf(tmp, "%u", (unsigned int)byte);
79544b28 312 tmp++;
313 }
314 }
315 return buf;
316}
317
9ca155ba
M
318// -------------------------------------------------------------------------
319// string parameters lib
320// -------------------------------------------------------------------------
321
f397b5cc
M
322// -------------------------------------------------------------------------
323// line - param line
324// bg, en - symbol numbers in param line of beginning an ending parameter
325// paramnum - param number (from 0)
326// -------------------------------------------------------------------------
327int param_getptr(const char *line, int *bg, int *en, int paramnum)
328{
329 int i;
330 int len = strlen(line);
331
332 *bg = 0;
333 *en = 0;
334
335 // skip spaces
336 while (line[*bg] ==' ' || line[*bg]=='\t') (*bg)++;
337 if (*bg >= len) {
338 return 1;
339 }
340
341 for (i = 0; i < paramnum; i++) {
342 while (line[*bg]!=' ' && line[*bg]!='\t' && line[*bg] != '\0') (*bg)++;
343 while (line[*bg]==' ' || line[*bg]=='\t') (*bg)++;
344
345 if (line[*bg] == '\0') return 1;
346 }
347
348 *en = *bg;
349 while (line[*en] != ' ' && line[*en] != '\t' && line[*en] != '\0') (*en)++;
350
351 (*en)--;
352
353 return 0;
354}
355
31abe49f 356
f397b5cc
M
357char param_getchar(const char *line, int paramnum)
358{
359 int bg, en;
360
361 if (param_getptr(line, &bg, &en, paramnum)) return 0x00;
362
363 return line[bg];
364}
365
366uint8_t param_get8(const char *line, int paramnum)
367{
6ca1477c 368 return param_get8ex(line, paramnum, 0, 10);
f397b5cc
M
369}
370
f6d9fb17 371/**
31abe49f 372 * @brief Reads a decimal integer (actually, 0-254, not 255)
f6d9fb17
MHS
373 * @param line
374 * @param paramnum
31abe49f 375 * @return -1 if error
f6d9fb17
MHS
376 */
377uint8_t param_getdec(const char *line, int paramnum, uint8_t *destination)
378{
31abe49f 379 uint8_t val = param_get8ex(line, paramnum, 255, 10);
31abe49f 380 if( (int8_t) val == -1) return 1;
f6d9fb17
MHS
381 (*destination) = val;
382 return 0;
383}
384/**
385 * @brief Checks if param is decimal
386 * @param line
387 * @param paramnum
388 * @return
389 */
390uint8_t param_isdec(const char *line, int paramnum)
391{
392 int bg, en;
393 //TODO, check more thorougly
394 if (!param_getptr(line, &bg, &en, paramnum)) return 1;
395 // return strtoul(&line[bg], NULL, 10) & 0xff;
396
397 return 0;
398}
399
f397b5cc
M
400uint8_t param_get8ex(const char *line, int paramnum, int deflt, int base)
401{
402 int bg, en;
403
404 if (!param_getptr(line, &bg, &en, paramnum))
6c6d1ac1 405 return strtoul(&line[bg], NULL, base) & 0xff;
f397b5cc
M
406 else
407 return deflt;
408}
409
410uint32_t param_get32ex(const char *line, int paramnum, int deflt, int base)
411{
412 int bg, en;
413
414 if (!param_getptr(line, &bg, &en, paramnum))
6c6d1ac1 415 return strtoul(&line[bg], NULL, base);
f397b5cc
M
416 else
417 return deflt;
418}
419
420uint64_t param_get64ex(const char *line, int paramnum, int deflt, int base)
421{
422 int bg, en;
423
424 if (!param_getptr(line, &bg, &en, paramnum))
6c6d1ac1 425 return strtoull(&line[bg], NULL, base);
f397b5cc
M
426 else
427 return deflt;
f397b5cc
M
428}
429
430int param_gethex(const char *line, int paramnum, uint8_t * data, int hexcnt)
431{
432 int bg, en, temp, i;
433
434 if (hexcnt % 2)
435 return 1;
436
437 if (param_getptr(line, &bg, &en, paramnum)) return 1;
438
439 if (en - bg + 1 != hexcnt)
440 return 1;
441
442 for(i = 0; i < hexcnt; i += 2) {
443 if (!(isxdigit(line[bg + i]) && isxdigit(line[bg + i + 1])) ) return 1;
444
445 sscanf((char[]){line[bg + i], line[bg + i + 1], 0}, "%X", &temp);
446 data[i / 2] = temp & 0xff;
447 }
448
449 return 0;
450}
1a5a73ab 451int param_gethex_ex(const char *line, int paramnum, uint8_t * data, int *hexcnt)
452{
453 int bg, en, temp, i;
454
455 //if (hexcnt % 2)
456 // return 1;
457
458 if (param_getptr(line, &bg, &en, paramnum)) return 1;
459
460 *hexcnt = en - bg + 1;
461 if (*hexcnt % 2) //error if not complete hex bytes
462 return 1;
aea4d766 463
1a5a73ab 464 for(i = 0; i < *hexcnt; i += 2) {
465 if (!(isxdigit(line[bg + i]) && isxdigit(line[bg + i + 1])) ) return 1;
466
467 sscanf((char[]){line[bg + i], line[bg + i + 1], 0}, "%X", &temp);
468 data[i / 2] = temp & 0xff;
469 }
470
471 return 0;
472}
aea4d766 473int param_getstr(const char *line, int paramnum, char * str)
474{
475 int bg, en;
476
477 if (param_getptr(line, &bg, &en, paramnum)) return 0;
478
479 memcpy(str, line + bg, en - bg + 1);
480 str[en - bg + 1] = 0;
481
482 return en - bg + 1;
483}
79544b28 484
485/*
486The following methods comes from Rfidler sourcecode.
487https://github.com/ApertureLabsLtd/RFIDler/blob/master/firmware/Pic32/RFIDler.X/src/
488*/
489
490// convert hex to sequence of 0/1 bit values
491// returns number of bits converted
492int hextobinarray(char *target, char *source)
493{
494 int length, i, count= 0;
495 char x;
496
497 length = strlen(source);
498 // process 4 bits (1 hex digit) at a time
499 while(length--)
500 {
501 x= *(source++);
502 // capitalize
503 if (x >= 'a' && x <= 'f')
504 x -= 32;
505 // convert to numeric value
506 if (x >= '0' && x <= '9')
507 x -= '0';
508 else if (x >= 'A' && x <= 'F')
509 x -= 'A' - 10;
510 else
511 return 0;
512 // output
513 for(i= 0 ; i < 4 ; ++i, ++count)
514 *(target++)= (x >> (3 - i)) & 1;
515 }
516
517 return count;
518}
519
520// convert hex to human readable binary string
521int hextobinstring(char *target, char *source)
522{
523 int length;
524
525 if(!(length= hextobinarray(target, source)))
526 return 0;
527 binarraytobinstring(target, target, length);
528 return length;
529}
530
531// convert binary array of 0x00/0x01 values to hex (safe to do in place as target will always be shorter than source)
532// return number of bits converted
1c4c0b06 533int binarraytohex(char *target,char *source, int length)
79544b28 534{
535 unsigned char i, x;
536 int j = length;
537
538 if(j % 4)
539 return 0;
540
541 while(j)
542 {
543 for(i= x= 0 ; i < 4 ; ++i)
544 x += ( source[i] << (3 - i));
d1869c33 545 sprintf(target,"%X", (unsigned int)x);
79544b28 546 ++target;
547 source += 4;
548 j -= 4;
549 }
550 return length;
551}
552
553// convert binary array to human readable binary
554void binarraytobinstring(char *target, char *source, int length)
555{
556 int i;
557
558 for(i= 0 ; i < length ; ++i)
559 *(target++)= *(source++) + '0';
560 *target= '\0';
561}
562
563// return parity bit required to match type
709665b5 564uint8_t GetParity( uint8_t *bits, uint8_t type, int length)
79544b28 565{
566 int x;
567
568 for(x= 0 ; length > 0 ; --length)
569 x += bits[length - 1];
570 x %= 2;
571
572 return x ^ type;
573}
574
575// add HID parity to binary array: EVEN prefix for 1st half of ID, ODD suffix for 2nd half
709665b5 576void wiegand_add_parity(uint8_t *target, uint8_t *source, uint8_t length)
79544b28 577{
578 *(target++)= GetParity(source, EVEN, length / 2);
579 memcpy(target, source, length);
580 target += length;
581 *(target)= GetParity(source + length / 2, ODD, length / 2);
582}
4973f23d 583
59f726c9 584// xor two arrays together for len items. The dst array contains the new xored values.
4973f23d 585void xor(unsigned char *dst, unsigned char *src, size_t len) {
586 for( ; len > 0; len--,dst++,src++)
587 *dst ^= *src;
588}
589
590int32_t le24toh (uint8_t data[3]) {
591 return (data[2] << 16) | (data[1] << 8) | data[0];
592}
c872d8c1 593uint32_t le32toh (uint8_t *data) {
594 return (uint32_t)( (data[3]<<24) | (data[2]<<16) | (data[1]<<8) | data[0]);
595}
c4c3af7c 596
597// RotateLeft - Ultralight, Desfire, works on byte level
598// 00-01-02 >> 01-02-00
599void rol(uint8_t *data, const size_t len){
600 uint8_t first = data[0];
601 for (size_t i = 0; i < len-1; i++) {
602 data[i] = data[i+1];
603 }
604 data[len-1] = first;
605}
d172c17c
JC
606
607
608// Replace unprintable characters with a dot in char buffer
609void clean_ascii(unsigned char *buf, size_t len) {
610 for (size_t i = 0; i < len; i++) {
611 if (!isprint(buf[i]))
612 buf[i] = '.';
613 }
614}
acf0582d 615
616
617// Timer functions
618#if !defined (_WIN32)
619#include <errno.h>
620
621static void nsleep(uint64_t n) {
622 struct timespec timeout;
623 timeout.tv_sec = n/1000000000;
624 timeout.tv_nsec = n%1000000000;
625 while (nanosleep(&timeout, &timeout) && errno == EINTR);
626}
627
628void msleep(uint32_t n) {
629 nsleep(1000000 * n);
630}
631
632#endif // _WIN32
633
634// a milliseconds timer for performance measurement
635uint64_t msclock() {
636#if defined(_WIN32)
637#include <sys/types.h>
638 struct _timeb t;
639 if (_ftime_s(&t)) {
640 return 0;
641 } else {
642 return 1000 * t.time + t.millitm;
643 }
644#else
645 struct timespec t;
646 clock_gettime(CLOCK_MONOTONIC, &t);
647 return (t.tv_sec * 1000 + t.tv_nsec / 1000000);
648#endif
649}
Impressum, Datenschutz