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