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