]> cvs.zerfleddert.de Git - proxmark3-svn/blame - client/mifarehost.c
ADD: added some time debug statements to be able to measure execution time.
[proxmark3-svn] / client / mifarehost.c
CommitLineData
b62a5a84 1// Merlok, 2011, 2012\r
f397b5cc
M
2// people from mifare@nethemba.com, 2010\r
3//\r
4// This code is licensed to you under the terms of the GNU GPL, version 2 or,\r
5// at your option, any later version. See the LICENSE.txt file for the text of\r
6// the license.\r
7//-----------------------------------------------------------------------------\r
55acbb2a 8// mifare commands\r
f397b5cc
M
9//-----------------------------------------------------------------------------\r
10\r
11#include <stdio.h>\r
873014de 12#include <stdlib.h> \r
31b6e9af 13#include <string.h>\r
9492e0b0 14#include <pthread.h>\r
f397b5cc 15#include "mifarehost.h"\r
902cb3c0 16#include "proxmark3.h"\r
c9f8bc53 17//#include "radixsort.h"\r
838c15a6 18#include <time.h>\r
f397b5cc 19\r
55acbb2a 20// MIFARE\r
f397b5cc 21int compar_int(const void * a, const void * b) {\r
9492e0b0 22 // didn't work: (the result is truncated to 32 bits)\r
23 //return (*(uint64_t*)b - *(uint64_t*)a);\r
24\r
25 // better:\r
6b10e329 26 if (*(uint64_t*)b > *(uint64_t*)a) return 1;\r
838c15a6 27 if (*(uint64_t*)b < *(uint64_t*)a) return -1; \r
6b10e329 28 return 0;\r
838c15a6 29\r
30 //return (*(uint64_t*)b > *(uint64_t*)a) - (*(uint64_t*)b < *(uint64_t*)a);\r
f397b5cc
M
31}\r
32\r
9492e0b0 33// Compare 16 Bits out of cryptostate\r
34int Compare16Bits(const void * a, const void * b) {\r
6b10e329 35 if ((*(uint64_t*)b & 0x00ff000000ff0000) > (*(uint64_t*)a & 0x00ff000000ff0000)) return 1; \r
838c15a6 36 if ((*(uint64_t*)b & 0x00ff000000ff0000) < (*(uint64_t*)a & 0x00ff000000ff0000)) return -1;\r
6b10e329 37 return 0;\r
838c15a6 38\r
39/* return \r
d294f582 40 ((*(uint64_t*)b & 0x00ff000000ff0000) > (*(uint64_t*)a & 0x00ff000000ff0000))\r
41 -\r
42 ((*(uint64_t*)b & 0x00ff000000ff0000) < (*(uint64_t*)a & 0x00ff000000ff0000))\r
43 ;\r
838c15a6 44*/\r
f397b5cc
M
45}\r
46\r
9492e0b0 47typedef \r
48 struct {\r
49 union {\r
50 struct Crypto1State *slhead;\r
51 uint64_t *keyhead;\r
3f7c993d 52 } head;\r
9492e0b0 53 union {\r
54 struct Crypto1State *sltail;\r
55 uint64_t *keytail;\r
3f7c993d 56 } tail;\r
9492e0b0 57 uint32_t len;\r
58 uint32_t uid;\r
59 uint32_t blockNo;\r
60 uint32_t keyType;\r
61 uint32_t nt;\r
62 uint32_t ks1;\r
63 } StateList_t;\r
64\r
65\r
66// wrapper function for multi-threaded lfsr_recovery32\r
67void* nested_worker_thread(void *arg)\r
68{\r
838c15a6 69 clock_t t1 = clock();\r
9492e0b0 70 struct Crypto1State *p1;\r
71 StateList_t *statelist = arg;\r
72\r
b882b543 73 statelist->head.slhead = lfsr_recovery32(statelist->ks1, statelist->nt ^ statelist->uid); \r
d294f582 74 \r
6b10e329 75 for (p1 = statelist->head.slhead; *(uint64_t *)p1 != 0; p1++);\r
d294f582 76 \r
3f7c993d 77 statelist->len = p1 - statelist->head.slhead;\r
78 statelist->tail.sltail = --p1;\r
79 qsort(statelist->head.slhead, statelist->len, sizeof(uint64_t), Compare16Bits);\r
f397b5cc 80 \r
838c15a6 81 \r
82 t1 = clock() - t1;\r
83 printf("lfsr_recovery32 takes %.0f ticks \n", (float)t1);\r
3f7c993d 84 return statelist->head.slhead;\r
f397b5cc
M
85}\r
86\r
9492e0b0 87int mfnested(uint8_t blockNo, uint8_t keyType, uint8_t * key, uint8_t trgBlockNo, uint8_t trgKeyType, uint8_t * resultKey, bool calibrate) \r
f397b5cc 88{\r
c830303d 89 uint16_t i;\r
f397b5cc 90 uint32_t uid;\r
902cb3c0 91 UsbCommand resp;\r
9492e0b0 92 StateList_t statelists[2];\r
93 struct Crypto1State *p1, *p2, *p3, *p4;\r
94 \r
9492e0b0 95 UsbCommand c = {CMD_MIFARE_NESTED, {blockNo + keyType * 0x100, trgBlockNo + trgKeyType * 0x100, calibrate}};\r
f397b5cc 96 memcpy(c.d.asBytes, key, 6);\r
952f3dc7 97 clearCommandBuffer();\r
9492e0b0 98 SendCommand(&c);\r
952f3dc7 99 if (!WaitForResponseTimeout(CMD_ACK, &resp, 1500)) return -1;\r
c830303d 100\r
952f3dc7 101 // error during nested\r
102 if (resp.arg[0]) return resp.arg[0];\r
103 \r
b882b543 104 memcpy(&uid, resp.d.asBytes, 4);\r
6b10e329 105 \r
106 for (i = 0; i < 2; i++) {\r
0de8e387 107 statelists[i].blockNo = resp.arg[2] & 0xff;\r
108 statelists[i].keyType = (resp.arg[2] >> 8) & 0xff;\r
109 statelists[i].uid = uid;\r
110 memcpy(&statelists[i].nt, (void *)(resp.d.asBytes + 4 + i * 8 + 0), 4);\r
111 memcpy(&statelists[i].ks1, (void *)(resp.d.asBytes + 4 + i * 8 + 4), 4);\r
112 }\r
f397b5cc 113 \r
d294f582 114 // calc keys \r
9492e0b0 115 pthread_t thread_id[2];\r
116 \r
117 // create and run worker threads\r
d294f582 118 for (i = 0; i < 2; i++)\r
9492e0b0 119 pthread_create(thread_id + i, NULL, nested_worker_thread, &statelists[i]);\r
6b10e329 120\r
9492e0b0 121 // wait for threads to terminate:\r
d294f582 122 for (i = 0; i < 2; i++)\r
3f7c993d 123 pthread_join(thread_id[i], (void*)&statelists[i].head.slhead);\r
f397b5cc 124\r
9492e0b0 125 // the first 16 Bits of the cryptostate already contain part of our key.\r
126 // Create the intersection of the two lists based on these 16 Bits and\r
127 // roll back the cryptostate\r
3f7c993d 128 p1 = p3 = statelists[0].head.slhead; \r
129 p2 = p4 = statelists[1].head.slhead;\r
6b10e329 130\r
3f7c993d 131 while (p1 <= statelists[0].tail.sltail && p2 <= statelists[1].tail.sltail) {\r
9492e0b0 132 if (Compare16Bits(p1, p2) == 0) {\r
6b10e329 133 \r
9492e0b0 134 struct Crypto1State savestate, *savep = &savestate;\r
135 savestate = *p1;\r
3f7c993d 136 while(Compare16Bits(p1, savep) == 0 && p1 <= statelists[0].tail.sltail) {\r
9492e0b0 137 *p3 = *p1;\r
138 lfsr_rollback_word(p3, statelists[0].nt ^ statelists[0].uid, 0);\r
139 p3++;\r
140 p1++;\r
141 }\r
142 savestate = *p2;\r
3f7c993d 143 while(Compare16Bits(p2, savep) == 0 && p2 <= statelists[1].tail.sltail) {\r
9492e0b0 144 *p4 = *p2;\r
145 lfsr_rollback_word(p4, statelists[1].nt ^ statelists[1].uid, 0);\r
146 p4++;\r
147 p2++;\r
148 }\r
149 }\r
150 else {\r
151 while (Compare16Bits(p1, p2) == -1) p1++;\r
152 while (Compare16Bits(p1, p2) == 1) p2++;\r
153 }\r
f397b5cc 154 }\r
838c15a6 155\r
9492e0b0 156 p3->even = 0; p3->odd = 0;\r
157 p4->even = 0; p4->odd = 0;\r
3f7c993d 158 statelists[0].len = p3 - statelists[0].head.slhead;\r
159 statelists[1].len = p4 - statelists[1].head.slhead;\r
160 statelists[0].tail.sltail=--p3;\r
161 statelists[1].tail.sltail=--p4;\r
9492e0b0 162\r
163 // the statelists now contain possible keys. The key we are searching for must be in the\r
164 // intersection of both lists. Create the intersection:\r
3f7c993d 165 qsort(statelists[0].head.keyhead, statelists[0].len, sizeof(uint64_t), compar_int);\r
166 qsort(statelists[1].head.keyhead, statelists[1].len, sizeof(uint64_t), compar_int);\r
838c15a6 167 \r
9492e0b0 168 uint64_t *p5, *p6, *p7;\r
3f7c993d 169 p5 = p7 = statelists[0].head.keyhead; \r
170 p6 = statelists[1].head.keyhead;\r
838c15a6 171 \r
3f7c993d 172 while (p5 <= statelists[0].tail.keytail && p6 <= statelists[1].tail.keytail) {\r
9492e0b0 173 if (compar_int(p5, p6) == 0) {\r
174 *p7++ = *p5++;\r
175 p6++;\r
176 }\r
177 else {\r
178 while (compar_int(p5, p6) == -1) p5++;\r
179 while (compar_int(p5, p6) == 1) p6++;\r
180 }\r
181 }\r
3f7c993d 182 statelists[0].len = p7 - statelists[0].head.keyhead;\r
d294f582 183 statelists[0].tail.keytail = --p7;\r
9492e0b0 184\r
838c15a6 185 uint32_t numOfCandidates = statelists[0].len;\r
186 if ( numOfCandidates == 0 ) goto out;\r
187 \r
9492e0b0 188 memset(resultKey, 0, 6);\r
d294f582 189 uint64_t key64 = 0;\r
190\r
9492e0b0 191 // The list may still contain several key candidates. Test each of them with mfCheckKeys\r
6b10e329 192 // uint32_t max_keys = keycnt > (USB_CMD_DATA_SIZE/6) ? (USB_CMD_DATA_SIZE/6) : keycnt;\r
838c15a6 193 uint8_t keyBlock[USB_CMD_DATA_SIZE] = {0x00};\r
d294f582 194\r
838c15a6 195 clock_t t1 = clock();\r
196 for (i = 0; i < numOfCandidates; ++i){\r
197 crypto1_get_lfsr(statelists[0].head.slhead + i, &key64);\r
198 num_to_bytes(key64, 6, keyBlock + i * 6);\r
199 }\r
6b10e329 200\r
838c15a6 201 if (!mfCheckKeys(statelists[0].blockNo, statelists[0].keyType, false, numOfCandidates, keyBlock, &key64)) { \r
202 free(statelists[0].head.slhead);\r
203 free(statelists[1].head.slhead);\r
204 num_to_bytes(key64, 6, resultKey);\r
d294f582 205\r
838c15a6 206 t1 = clock() - t1;\r
207 printf("Check candidates takes %.0f ticks \n", (float)t1); \r
b882b543 208 \r
838c15a6 209 PrintAndLog("UID: %08x target block:%3u key type: %c -- Found key [%012"llx"]",\r
210 uid,\r
211 (uint16_t)resp.arg[2] & 0xff,\r
212 (resp.arg[2] >> 8) ? 'B' : 'A',\r
213 key64\r
214 );\r
215 return -5;\r
9492e0b0 216 }\r
838c15a6 217 \r
218out:\r
6b10e329 219 PrintAndLog("UID: %08x target block:%3u key type: %c",\r
b882b543 220 uid,\r
6b10e329 221 (uint16_t)resp.arg[2] & 0xff,\r
222 (resp.arg[2] >> 8) ? 'B' : 'A'\r
223 ); \r
224\r
3f7c993d 225 free(statelists[0].head.slhead);\r
d294f582 226 free(statelists[1].head.slhead);\r
227 return -4;\r
f397b5cc
M
228}\r
229\r
b10a759f 230int mfCheckKeys (uint8_t blockNo, uint8_t keyType, bool clear_trace, uint8_t keycnt, uint8_t * keyBlock, uint64_t * key){\r
9492e0b0 231\r
f397b5cc 232 *key = 0;\r
d294f582 233 UsbCommand c = {CMD_MIFARE_CHKKEYS, { (blockNo | (keyType<<8)), clear_trace, keycnt}};\r
f397b5cc 234 memcpy(c.d.asBytes, keyBlock, 6 * keycnt);\r
0de8e387 235 clearCommandBuffer();\r
9492e0b0 236 SendCommand(&c);\r
902cb3c0 237 UsbCommand resp;\r
d294f582 238 if (!WaitForResponseTimeout(CMD_ACK,&resp, 3000)) return 1;\r
902cb3c0 239 if ((resp.arg[0] & 0xff) != 0x01) return 2;\r
240 *key = bytes_to_num(resp.d.asBytes, 6);\r
f397b5cc
M
241 return 0;\r
242}\r
8556b852 243\r
55acbb2a
M
244// EMULATOR\r
245\r
8556b852 246int mfEmlGetMem(uint8_t *data, int blockNum, int blocksCount) {\r
545a1f38 247 UsbCommand c = {CMD_MIFARE_EML_MEMGET, {blockNum, blocksCount, 0}};\r
0de8e387 248 clearCommandBuffer();\r
902cb3c0 249 SendCommand(&c);\r
5c065fa0 250 UsbCommand resp;\r
902cb3c0 251 if (!WaitForResponseTimeout(CMD_ACK,&resp,1500)) return 1;\r
252 memcpy(data, resp.d.asBytes, blocksCount * 16);\r
8556b852
M
253 return 0;\r
254}\r
255\r
256int mfEmlSetMem(uint8_t *data, int blockNum, int blocksCount) {\r
0de8e387 257 return mfEmlSetMem_xt(data, blockNum, blocksCount, 16);\r
258}\r
259\r
260int mfEmlSetMem_xt(uint8_t *data, int blockNum, int blocksCount, int blockBtWidth) {\r
261 UsbCommand c = {CMD_MIFARE_EML_MEMSET, {blockNum, blocksCount, blockBtWidth}};\r
262 memcpy(c.d.asBytes, data, blocksCount * blockBtWidth); \r
263\r
264 clearCommandBuffer();\r
545a1f38 265 SendCommand(&c);\r
8556b852
M
266 return 0;\r
267}\r
268\r
55acbb2a
M
269// "MAGIC" CARD\r
270\r
c2731f37 271int mfCSetUID(uint8_t *uid, uint8_t *atqa, uint8_t *sak, uint8_t *oldUID, uint8_t wipecard) {\r
3bba7dea 272\r
c2731f37 273 uint8_t params = MAGIC_SINGLE;\r
274 uint8_t block0[16];\r
275 memset(block0, 0x00, sizeof(block0));\r
c2731f37 276\r
277 int old = mfCGetBlock(0, block0, params);\r
d294f582 278 if (old == 0)\r
c2731f37 279 PrintAndLog("old block 0: %s", sprint_hex(block0, sizeof(block0)));\r
d294f582 280 else \r
281 PrintAndLog("Couldn't get old data. Will write over the last bytes of Block 0."); \r
3bba7dea
JH
282\r
283 // fill in the new values\r
284 // UID\r
285 memcpy(block0, uid, 4); \r
286 // Mifare UID BCC\r
287 block0[4] = block0[0]^block0[1]^block0[2]^block0[3];\r
288 // mifare classic SAK(byte 5) and ATQA(byte 6 and 7, reversed)\r
c2731f37 289 if ( sak != NULL )\r
3bba7dea 290 block0[5]=sak[0];\r
c2731f37 291 \r
292 if ( atqa != NULL ) {\r
3bba7dea
JH
293 block0[6]=atqa[1];\r
294 block0[7]=atqa[0];\r
80b1b53f 295 }\r
3bba7dea 296 PrintAndLog("new block 0: %s", sprint_hex(block0,16));\r
c2731f37 297 \r
298 if ( wipecard ) params |= MAGIC_WIPE; \r
299 if ( oldUID == NULL) params |= MAGIC_UID;\r
300 \r
301 return mfCSetBlock(0, block0, oldUID, params);\r
f774db95
M
302}\r
303\r
c2731f37 304int mfCSetBlock(uint8_t blockNo, uint8_t *data, uint8_t *uid, uint8_t params) {\r
0675f200 305\r
1b492a97 306 uint8_t isOK = 0;\r
c2731f37 307 UsbCommand c = {CMD_MIFARE_CSETBLOCK, {params, blockNo, 0}};\r
f774db95 308 memcpy(c.d.asBytes, data, 16); \r
0de8e387 309 clearCommandBuffer();\r
310 SendCommand(&c);\r
1b492a97 311 UsbCommand resp;\r
c2731f37 312 if (WaitForResponseTimeout(CMD_ACK, &resp, 1500)) {\r
902cb3c0 313 isOK = resp.arg[0] & 0xff;\r
80b1b53f 314 if (uid != NULL) \r
315 memcpy(uid, resp.d.asBytes, 4);\r
316 if (!isOK) \r
317 return 2;\r
0675f200
M
318 } else {\r
319 PrintAndLog("Command execute timeout");\r
320 return 1;\r
321 }\r
322 return 0;\r
323}\r
545a1f38
M
324\r
325int mfCGetBlock(uint8_t blockNo, uint8_t *data, uint8_t params) {\r
326 uint8_t isOK = 0;\r
c2731f37 327 UsbCommand c = {CMD_MIFARE_CGETBLOCK, {params, blockNo, 0}}; \r
0de8e387 328 clearCommandBuffer();\r
545a1f38 329 SendCommand(&c);\r
0de8e387 330 UsbCommand resp;\r
902cb3c0 331 if (WaitForResponseTimeout(CMD_ACK,&resp,1500)) {\r
332 isOK = resp.arg[0] & 0xff;\r
333 memcpy(data, resp.d.asBytes, 16);\r
545a1f38
M
334 if (!isOK) return 2;\r
335 } else {\r
336 PrintAndLog("Command execute timeout");\r
337 return 1;\r
338 }\r
339 return 0;\r
340}\r
55acbb2a
M
341\r
342// SNIFFER\r
343\r
e0c635d1
M
344// constants\r
345static uint8_t trailerAccessBytes[4] = {0x08, 0x77, 0x8F, 0x00};\r
346\r
55acbb2a 347// variables\r
e4691591 348char logHexFileName[FILE_PATH_SIZE] = {0x00};\r
e0c635d1 349static uint8_t traceCard[4096] = {0x00};\r
e4691591 350static char traceFileName[FILE_PATH_SIZE] = {0x00};\r
55acbb2a
M
351static int traceState = TRACE_IDLE;\r
352static uint8_t traceCurBlock = 0;\r
353static uint8_t traceCurKey = 0;\r
354\r
355struct Crypto1State *traceCrypto1 = NULL;\r
356\r
046fd766 357struct Crypto1State *revstate = NULL;\r
358\r
359uint64_t key = 0;\r
360uint32_t ks2 = 0;\r
361uint32_t ks3 = 0;\r
55acbb2a 362\r
046fd766 363uint32_t uid = 0; // serial number\r
364uint32_t nt =0; // tag challenge\r
365uint32_t nr_enc =0; // encrypted reader challenge\r
366uint32_t ar_enc =0; // encrypted reader response\r
367uint32_t at_enc =0; // encrypted tag response\r
55acbb2a 368\r
e0c635d1
M
369int isTraceCardEmpty(void) {\r
370 return ((traceCard[0] == 0) && (traceCard[1] == 0) && (traceCard[2] == 0) && (traceCard[3] == 0));\r
371}\r
55acbb2a 372\r
e0c635d1
M
373int isBlockEmpty(int blockN) {\r
374 for (int i = 0; i < 16; i++) \r
375 if (traceCard[blockN * 16 + i] != 0) return 0;\r
55acbb2a 376\r
e0c635d1
M
377 return 1;\r
378}\r
379\r
380int isBlockTrailer(int blockN) {\r
d294f582 381 return ((blockN & 0x03) == 0x03);\r
e0c635d1
M
382}\r
383\r
384int loadTraceCard(uint8_t *tuid) {\r
385 FILE * f;\r
80b1b53f 386 char buf[64] = {0x00};\r
387 uint8_t buf8[64] = {0x00};\r
e0c635d1
M
388 int i, blockNum;\r
389 \r
80b1b53f 390 if (!isTraceCardEmpty()) \r
391 saveTraceCard();\r
392 \r
55acbb2a
M
393 memset(traceCard, 0x00, 4096);\r
394 memcpy(traceCard, tuid + 3, 4);\r
80b1b53f 395\r
e0c635d1
M
396 FillFileNameByUID(traceFileName, tuid, ".eml", 7);\r
397\r
398 f = fopen(traceFileName, "r");\r
664bb5ae 399 if (!f) return 1;\r
e0c635d1
M
400 \r
401 blockNum = 0;\r
e4691591 402 \r
e0c635d1 403 while(!feof(f)){\r
e4691591 404 \r
e0c635d1 405 memset(buf, 0, sizeof(buf));\r
759c16b3 406 if (fgets(buf, sizeof(buf), f) == NULL) {\r
046fd766 407 PrintAndLog("File reading error.");\r
1b492a97 408 fclose(f);\r
759c16b3 409 return 2;\r
046fd766 410 }\r
e0c635d1
M
411\r
412 if (strlen(buf) < 32){\r
413 if (feof(f)) break;\r
414 PrintAndLog("File content error. Block data must include 32 HEX symbols");\r
1b492a97 415 fclose(f);\r
e0c635d1
M
416 return 2;\r
417 }\r
418 for (i = 0; i < 32; i += 2)\r
419 sscanf(&buf[i], "%02x", (unsigned int *)&buf8[i / 2]);\r
420\r
421 memcpy(traceCard + blockNum * 16, buf8, 16);\r
422\r
423 blockNum++;\r
424 }\r
425 fclose(f);\r
426\r
427 return 0;\r
428}\r
429\r
430int saveTraceCard(void) {\r
431 FILE * f;\r
432 \r
433 if ((!strlen(traceFileName)) || (isTraceCardEmpty())) return 0;\r
434 \r
435 f = fopen(traceFileName, "w+");\r
664bb5ae 436 if ( !f ) return 1;\r
e4691591 437 \r
e0c635d1
M
438 for (int i = 0; i < 64; i++) { // blocks\r
439 for (int j = 0; j < 16; j++) // bytes\r
440 fprintf(f, "%02x", *(traceCard + i * 16 + j)); \r
441 fprintf(f,"\n");\r
442 }\r
443 fclose(f);\r
e0c635d1
M
444 return 0;\r
445}\r
446\r
447int mfTraceInit(uint8_t *tuid, uint8_t *atqa, uint8_t sak, bool wantSaveToEmlFile) {\r
448\r
80b1b53f 449 if (traceCrypto1) \r
450 crypto1_destroy(traceCrypto1);\r
451\r
e0c635d1
M
452 traceCrypto1 = NULL;\r
453\r
80b1b53f 454 if (wantSaveToEmlFile) \r
455 loadTraceCard(tuid);\r
456 \r
55acbb2a
M
457 traceCard[4] = traceCard[0] ^ traceCard[1] ^ traceCard[2] ^ traceCard[3];\r
458 traceCard[5] = sak;\r
459 memcpy(&traceCard[6], atqa, 2);\r
460 traceCurBlock = 0;\r
461 uid = bytes_to_num(tuid + 3, 4);\r
462 \r
463 traceState = TRACE_IDLE;\r
464\r
465 return 0;\r
466}\r
467\r
468void mf_crypto1_decrypt(struct Crypto1State *pcs, uint8_t *data, int len, bool isEncrypted){\r
469 uint8_t bt = 0;\r
470 int i;\r
471 \r
472 if (len != 1) {\r
473 for (i = 0; i < len; i++)\r
474 data[i] = crypto1_byte(pcs, 0x00, isEncrypted) ^ data[i];\r
475 } else {\r
d294f582 476 bt = 0; \r
477 bt |= (crypto1_bit(pcs, 0, isEncrypted) ^ BIT(data[0], 0)) << 0;\r
478 bt |= (crypto1_bit(pcs, 0, isEncrypted) ^ BIT(data[0], 1)) << 1;\r
479 bt |= (crypto1_bit(pcs, 0, isEncrypted) ^ BIT(data[0], 2)) << 2;\r
480 bt |= (crypto1_bit(pcs, 0, isEncrypted) ^ BIT(data[0], 3)) << 3; \r
55acbb2a
M
481 data[0] = bt;\r
482 }\r
483 return;\r
484}\r
485\r
a501c82b 486int mfTraceDecode(uint8_t *data_src, int len, bool wantSaveToEmlFile) {\r
d294f582 487 \r
55acbb2a
M
488 uint8_t data[64];\r
489\r
490 if (traceState == TRACE_ERROR) return 1;\r
d294f582 491 \r
55acbb2a
M
492 if (len > 64) {\r
493 traceState = TRACE_ERROR;\r
494 return 1;\r
495 }\r
496 \r
497 memcpy(data, data_src, len);\r
498 if ((traceCrypto1) && ((traceState == TRACE_IDLE) || (traceState > TRACE_AUTH_OK))) {\r
499 mf_crypto1_decrypt(traceCrypto1, data, len, 0);\r
500 PrintAndLog("dec> %s", sprint_hex(data, len));\r
501 AddLogHex(logHexFileName, "dec> ", data, len); \r
502 }\r
503 \r
504 switch (traceState) {\r
505 case TRACE_IDLE: \r
8b6a93df
M
506 // check packet crc16!\r
507 if ((len >= 4) && (!CheckCrc14443(CRC_14443_A, data, len))) {\r
508 PrintAndLog("dec> CRC ERROR!!!");\r
509 AddLogLine(logHexFileName, "dec> ", "CRC ERROR!!!"); \r
510 traceState = TRACE_ERROR; // do not decrypt the next commands\r
511 return 1;\r
512 }\r
55acbb2a
M
513 \r
514 // AUTHENTICATION\r
a61b4976 515 if ((len == 4) && ((data[0] == 0x60) || (data[0] == 0x61))) {\r
55acbb2a
M
516 traceState = TRACE_AUTH1;\r
517 traceCurBlock = data[1];\r
518 traceCurKey = data[0] == 60 ? 1:0;\r
519 return 0;\r
520 }\r
521\r
522 // READ\r
523 if ((len ==4) && ((data[0] == 0x30))) {\r
524 traceState = TRACE_READ_DATA;\r
525 traceCurBlock = data[1];\r
526 return 0;\r
527 }\r
528\r
529 // WRITE\r
530 if ((len ==4) && ((data[0] == 0xA0))) {\r
531 traceState = TRACE_WRITE_OK;\r
532 traceCurBlock = data[1];\r
533 return 0;\r
534 }\r
535\r
536 // HALT\r
537 if ((len ==4) && ((data[0] == 0x50) && (data[1] == 0x00))) {\r
538 traceState = TRACE_ERROR; // do not decrypt the next commands\r
539 return 0;\r
540 }\r
541 \r
542 return 0;\r
543 break;\r
544 \r
545 case TRACE_READ_DATA: \r
546 if (len == 18) {\r
547 traceState = TRACE_IDLE;\r
548\r
e0c635d1
M
549 if (isBlockTrailer(traceCurBlock)) {\r
550 memcpy(traceCard + traceCurBlock * 16 + 6, data + 6, 4);\r
551 } else {\r
552 memcpy(traceCard + traceCurBlock * 16, data, 16);\r
553 }\r
554 if (wantSaveToEmlFile) saveTraceCard();\r
55acbb2a
M
555 return 0;\r
556 } else {\r
557 traceState = TRACE_ERROR;\r
558 return 1;\r
559 }\r
560 break;\r
561\r
562 case TRACE_WRITE_OK: \r
a61b4976 563 if ((len == 1) && (data[0] == 0x0a)) {\r
55acbb2a
M
564 traceState = TRACE_WRITE_DATA;\r
565\r
566 return 0;\r
567 } else {\r
568 traceState = TRACE_ERROR;\r
569 return 1;\r
570 }\r
571 break;\r
572\r
573 case TRACE_WRITE_DATA: \r
574 if (len == 18) {\r
575 traceState = TRACE_IDLE;\r
576\r
577 memcpy(traceCard + traceCurBlock * 16, data, 16);\r
e0c635d1 578 if (wantSaveToEmlFile) saveTraceCard();\r
55acbb2a
M
579 return 0;\r
580 } else {\r
581 traceState = TRACE_ERROR;\r
582 return 1;\r
583 }\r
584 break;\r
585\r
586 case TRACE_AUTH1: \r
587 if (len == 4) {\r
588 traceState = TRACE_AUTH2;\r
55acbb2a
M
589 nt = bytes_to_num(data, 4);\r
590 return 0;\r
591 } else {\r
592 traceState = TRACE_ERROR;\r
593 return 1;\r
594 }\r
595 break;\r
596\r
597 case TRACE_AUTH2: \r
598 if (len == 8) {\r
599 traceState = TRACE_AUTH_OK;\r
600\r
601 nr_enc = bytes_to_num(data, 4);\r
602 ar_enc = bytes_to_num(data + 4, 4);\r
603 return 0;\r
604 } else {\r
605 traceState = TRACE_ERROR;\r
606 return 1;\r
607 }\r
608 break;\r
609\r
610 case TRACE_AUTH_OK: \r
611 if (len ==4) {\r
612 traceState = TRACE_IDLE;\r
613\r
614 at_enc = bytes_to_num(data, 4);\r
615 \r
616 // decode key here)\r
a61b4976 617 ks2 = ar_enc ^ prng_successor(nt, 64);\r
618 ks3 = at_enc ^ prng_successor(nt, 96);\r
619 revstate = lfsr_recovery64(ks2, ks3);\r
620 lfsr_rollback_word(revstate, 0, 0);\r
621 lfsr_rollback_word(revstate, 0, 0);\r
622 lfsr_rollback_word(revstate, nr_enc, 1);\r
623 lfsr_rollback_word(revstate, uid ^ nt, 0);\r
624\r
046fd766 625 crypto1_get_lfsr(revstate, &key);\r
626 printf("Key: %012"llx"\n",key);\r
627 AddLogUint64(logHexFileName, "key: ", key); \r
55acbb2a 628 \r
e0c635d1
M
629 int blockShift = ((traceCurBlock & 0xFC) + 3) * 16;\r
630 if (isBlockEmpty((traceCurBlock & 0xFC) + 3)) memcpy(traceCard + blockShift + 6, trailerAccessBytes, 4);\r
631 \r
55acbb2a 632 if (traceCurKey) {\r
046fd766 633 num_to_bytes(key, 6, traceCard + blockShift + 10);\r
55acbb2a 634 } else {\r
046fd766 635 num_to_bytes(key, 6, traceCard + blockShift);\r
55acbb2a 636 }\r
e0c635d1 637 if (wantSaveToEmlFile) saveTraceCard();\r
55acbb2a
M
638\r
639 if (traceCrypto1) {\r
640 crypto1_destroy(traceCrypto1);\r
641 }\r
642 \r
643 // set cryptosystem state\r
644 traceCrypto1 = lfsr_recovery64(ks2, ks3);\r
645 \r
646// nt = crypto1_word(traceCrypto1, nt ^ uid, 1) ^ nt;\r
647\r
046fd766 648 /* traceCrypto1 = crypto1_create(key); // key in lfsr\r
55acbb2a
M
649 crypto1_word(traceCrypto1, nt ^ uid, 0);\r
650 crypto1_word(traceCrypto1, ar, 1);\r
651 crypto1_word(traceCrypto1, 0, 0);\r
652 crypto1_word(traceCrypto1, 0, 0);*/\r
653 \r
654 return 0;\r
655 } else {\r
656 traceState = TRACE_ERROR;\r
657 return 1;\r
658 }\r
659 break;\r
660\r
661 default: \r
662 traceState = TRACE_ERROR;\r
663 return 1;\r
664 }\r
665\r
666 return 0;\r
667}\r
e98572a1 668\r
669int tryDecryptWord(uint32_t nt, uint32_t ar_enc, uint32_t at_enc, uint8_t *data, int len){\r
670 /*\r
671 uint32_t nt; // tag challenge\r
3bc7b13d 672 uint32_t nr_enc; // encrypted reader challenge\r
e98572a1 673 uint32_t ar_enc; // encrypted reader response\r
674 uint32_t at_enc; // encrypted tag response\r
675 */\r
3bc7b13d 676 struct Crypto1State *pcs = NULL;\r
677 \r
e98572a1 678 ks2 = ar_enc ^ prng_successor(nt, 64);\r
679 ks3 = at_enc ^ prng_successor(nt, 96);\r
3bc7b13d 680 \r
681 PrintAndLog("Decrypting data with:");\r
682 PrintAndLog(" nt: %08x",nt);\r
683 PrintAndLog(" ar_enc: %08x",ar_enc);\r
684 PrintAndLog(" at_enc: %08x",at_enc);\r
685 PrintAndLog("\nEncrypted data: [%s]", sprint_hex(data,len) );\r
686\r
687 pcs = lfsr_recovery64(ks2, ks3);\r
688 mf_crypto1_decrypt(pcs, data, len, FALSE);\r
e98572a1 689 PrintAndLog("Decrypted data: [%s]", sprint_hex(data,len) );\r
3bc7b13d 690 crypto1_destroy(pcs);\r
e98572a1 691 return 0;\r
692}\r
Impressum, Datenschutz