move ks to authdata
[proxmark3-svn] / client / cmdhflist.c
CommitLineData
4f131b53 1//-----------------------------------------------------------------------------
2// Copyright (C) Merlok - 2017
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// Command: hf mf list. It shows data from arm buffer.
9//-----------------------------------------------------------------------------
10
11#include "cmdhflist.h"
12
13#include <stdlib.h>
14#include <stdio.h>
15#include <string.h>
6612a5a2 16#include <stdint.h>
17#include <stdbool.h>
18#include "util.h"
19#include "data.h"
20#include "ui.h"
21#include "iso14443crc.h"
22#include "parity.h"
23#include "protocols.h"
7b215d14
OM
24#include "crapto1/crapto1.h"
25#include "mifarehost.h"
c6a886fb 26#include "mifaredefault.h"
4f131b53 27
28
6612a5a2 29enum MifareAuthSeq {
30 masNone,
31 masNt,
32 masNrAr,
33 masAt,
747885a6 34 masAuthComplete,
aadc6bf1 35 masFirstData,
6612a5a2 36 masData,
6612a5a2 37 masError,
38};
39static enum MifareAuthSeq MifareAuthState;
aadc6bf1
OM
40static TAuthData AuthData;
41
42void ClearAuthData() {
43 AuthData.uid = 0;
44 AuthData.nt = 0;
7b215d14 45 AuthData.first_auth = true;
e01bc794
OM
46 AuthData.ks2 = 0;
47 AuthData.ks3 = 0;
aadc6bf1 48}
6612a5a2 49
50/**
51 * @brief iso14443A_CRC_check Checks CRC in command or response
52 * @param isResponse
53 * @param data
54 * @param len
55 * @return 0 : CRC-command, CRC not ok
56 * 1 : CRC-command, CRC ok
57 * 2 : Not crc-command
58 */
59uint8_t iso14443A_CRC_check(bool isResponse, uint8_t* data, uint8_t len)
60{
61 uint8_t b1,b2;
62
63 if(len <= 2) return 2;
64
65 if(isResponse & (len < 6)) return 2;
66
67 ComputeCrc14443(CRC_14443_A, data, len-2, &b1, &b2);
68 if (b1 != data[len-2] || b2 != data[len-1]) {
69 return 0;
70 } else {
71 return 1;
72 }
73}
74
75uint8_t mifare_CRC_check(bool isResponse, uint8_t* data, uint8_t len)
76{
77 switch(MifareAuthState) {
78 case masNone:
6612a5a2 79 case masError:
80 return iso14443A_CRC_check(isResponse, data, len);
81 default:
82 return 2;
83 }
6612a5a2 84}
85
86void annotateIso14443a(char *exp, size_t size, uint8_t* cmd, uint8_t cmdsize)
87{
88 switch(cmd[0])
89 {
a31f7f89
OM
90 case ISO14443A_CMD_WUPA:
91 snprintf(exp,size,"WUPA");
92 MifareAuthState = masNone;
93 break;
6612a5a2 94 case ISO14443A_CMD_ANTICOLL_OR_SELECT:{
95 // 93 20 = Anticollision (usage: 9320 - answer: 4bytes UID+1byte UID-bytes-xor)
96 // 93 70 = Select (usage: 9370+5bytes 9320 answer - answer: 1byte SAK)
97 if(cmd[1] == 0x70)
98 {
99 snprintf(exp,size,"SELECT_UID"); break;
100 }else
101 {
102 snprintf(exp,size,"ANTICOLL"); break;
103 }
104 }
105 case ISO14443A_CMD_ANTICOLL_OR_SELECT_2:{
106 //95 20 = Anticollision of cascade level2
107 //95 70 = Select of cascade level2
108 if(cmd[2] == 0x70)
109 {
110 snprintf(exp,size,"SELECT_UID-2"); break;
111 }else
112 {
113 snprintf(exp,size,"ANTICOLL-2"); break;
114 }
115 }
a31f7f89
OM
116 case ISO14443A_CMD_REQA:
117 snprintf(exp,size,"REQA");
118 MifareAuthState = masNone;
119 break;
6612a5a2 120 case ISO14443A_CMD_READBLOCK: snprintf(exp,size,"READBLOCK(%d)",cmd[1]); break;
121 case ISO14443A_CMD_WRITEBLOCK: snprintf(exp,size,"WRITEBLOCK(%d)",cmd[1]); break;
122 case ISO14443A_CMD_HALT:
123 snprintf(exp,size,"HALT");
124 MifareAuthState = masNone;
125 break;
126 case ISO14443A_CMD_RATS: snprintf(exp,size,"RATS"); break;
127 case MIFARE_CMD_INC: snprintf(exp,size,"INC(%d)",cmd[1]); break;
128 case MIFARE_CMD_DEC: snprintf(exp,size,"DEC(%d)",cmd[1]); break;
129 case MIFARE_CMD_RESTORE: snprintf(exp,size,"RESTORE(%d)",cmd[1]); break;
130 case MIFARE_CMD_TRANSFER: snprintf(exp,size,"TRANSFER(%d)",cmd[1]); break;
131 case MIFARE_AUTH_KEYA:
132 if ( cmdsize > 3) {
133 snprintf(exp,size,"AUTH-A(%d)",cmd[1]);
134 MifareAuthState = masNt;
135 } else {
136 // case MIFARE_ULEV1_VERSION : both 0x60.
137 snprintf(exp,size,"EV1 VERSION");
138 }
139 break;
140 case MIFARE_AUTH_KEYB:
141 MifareAuthState = masNt;
142 snprintf(exp,size,"AUTH-B(%d)",cmd[1]);
143 break;
144 case MIFARE_MAGICWUPC1: snprintf(exp,size,"MAGIC WUPC1"); break;
145 case MIFARE_MAGICWUPC2: snprintf(exp,size,"MAGIC WUPC2"); break;
146 case MIFARE_MAGICWIPEC: snprintf(exp,size,"MAGIC WIPEC"); break;
147 case MIFARE_ULC_AUTH_1: snprintf(exp,size,"AUTH "); break;
148 case MIFARE_ULC_AUTH_2: snprintf(exp,size,"AUTH_ANSW"); break;
149 case MIFARE_ULEV1_AUTH:
150 if ( cmdsize == 7 )
151 snprintf(exp,size,"PWD-AUTH KEY: 0x%02x%02x%02x%02x", cmd[1], cmd[2], cmd[3], cmd[4] );
152 else
153 snprintf(exp,size,"PWD-AUTH");
154 break;
155 case MIFARE_ULEV1_FASTREAD:{
156 if ( cmdsize >=3 && cmd[2] <= 0xE6)
157 snprintf(exp,size,"READ RANGE (%d-%d)",cmd[1],cmd[2]);
158 else
159 snprintf(exp,size,"?");
160 break;
161 }
162 case MIFARE_ULC_WRITE:{
163 if ( cmd[1] < 0x21 )
164 snprintf(exp,size,"WRITEBLOCK(%d)",cmd[1]);
165 else
166 snprintf(exp,size,"?");
167 break;
168 }
169 case MIFARE_ULEV1_READ_CNT:{
170 if ( cmd[1] < 5 )
171 snprintf(exp,size,"READ CNT(%d)",cmd[1]);
172 else
173 snprintf(exp,size,"?");
174 break;
175 }
176 case MIFARE_ULEV1_INCR_CNT:{
177 if ( cmd[1] < 5 )
178 snprintf(exp,size,"INCR(%d)",cmd[1]);
179 else
180 snprintf(exp,size,"?");
181 break;
182 }
183 case MIFARE_ULEV1_READSIG: snprintf(exp,size,"READ_SIG"); break;
184 case MIFARE_ULEV1_CHECKTEAR: snprintf(exp,size,"CHK_TEARING(%d)",cmd[1]); break;
185 case MIFARE_ULEV1_VCSL: snprintf(exp,size,"VCSL"); break;
186 default: snprintf(exp,size,"?"); break;
187 }
188 return;
189}
190
b957bcd3 191void annotateMifare(char *exp, size_t size, uint8_t* cmd, uint8_t cmdsize, uint8_t* parity, uint8_t paritysize, bool isResponse) {
aadc6bf1
OM
192 // get UID
193 if (MifareAuthState == masNone) {
7b215d14 194 if (cmdsize == 9 && cmd[0] == ISO14443A_CMD_ANTICOLL_OR_SELECT && cmd[1] == 0x70) {
aadc6bf1
OM
195 ClearAuthData();
196 AuthData.uid = bytes_to_num(&cmd[2], 4);
197 }
7b215d14 198 if (cmdsize == 9 && cmd[0] == ISO14443A_CMD_ANTICOLL_OR_SELECT_2 && cmd[1] == 0x70) {
aadc6bf1
OM
199 ClearAuthData();
200 AuthData.uid = bytes_to_num(&cmd[2], 4);
201 }
202 }
203
6612a5a2 204 switch(MifareAuthState) {
205 case masNt:
fb30f5a1 206 if (cmdsize == 4 && isResponse) {
aadc6bf1 207 snprintf(exp,size,"AUTH: nt %s", (AuthData.first_auth) ? "" : "(enc)");
6612a5a2 208 MifareAuthState = masNrAr;
aadc6bf1 209 if (AuthData.first_auth)
7b215d14 210 AuthData.nt = bytes_to_num(cmd, 4);
aadc6bf1 211 else
7b215d14 212 AuthData.nt_enc = bytes_to_num(cmd, 4);
b957bcd3 213 AuthData.nt_enc_par = parity[0];
6612a5a2 214 return;
215 } else {
216 MifareAuthState = masError;
6612a5a2 217 }
218 break;
219 case masNrAr:
fb30f5a1 220 if (cmdsize == 8 && !isResponse) {
6c30a244 221 snprintf(exp,size,"AUTH: nr ar (enc)");
6612a5a2 222 MifareAuthState = masAt;
7b215d14
OM
223 AuthData.nr_enc = bytes_to_num(cmd, 4);
224 AuthData.ar_enc = bytes_to_num(&cmd[4], 4);
b957bcd3 225 AuthData.ar_enc_par = parity[0] << 4;
6612a5a2 226 return;
227 } else {
228 MifareAuthState = masError;
229 }
230 break;
231 case masAt:
fb30f5a1 232 if (cmdsize == 4 && isResponse) {
6c30a244 233 snprintf(exp,size,"AUTH: at (enc)");
747885a6 234 MifareAuthState = masAuthComplete;
7b215d14 235 AuthData.at_enc = bytes_to_num(cmd, 4);
b957bcd3 236 AuthData.at_enc_par = parity[0];
6612a5a2 237 return;
238 } else {
239 MifareAuthState = masError;
240 }
241 break;
242 default:
243 break;
244 }
245
747885a6 246 if (!isResponse && ((MifareAuthState == masNone) || (MifareAuthState == masError)))
6612a5a2 247 annotateIso14443a(exp, size, cmd, cmdsize);
248
249}
7b215d14
OM
250
251bool DecodeMifareData(uint8_t *cmd, uint8_t cmdsize, bool isResponse, uint8_t *mfData, size_t *mfDataLen) {
747885a6 252 static struct Crypto1State *traceCrypto1;
dca8220f 253 static uint64_t mfLastKey;
747885a6 254
7b215d14
OM
255 *mfDataLen = 0;
256
747885a6
OM
257 if (MifareAuthState == masAuthComplete) {
258 if (traceCrypto1) {
259 crypto1_destroy(traceCrypto1);
260 }
261
262 MifareAuthState = masFirstData;
263 return false;
264 }
265
7b215d14
OM
266 if (cmdsize > 32)
267 return false;
268
269 if (MifareAuthState == masFirstData) {
270 if (AuthData.first_auth) {
e01bc794
OM
271 AuthData.ks2 = AuthData.ar_enc ^ prng_successor(AuthData.nt, 64);
272 AuthData.ks3 = AuthData.at_enc ^ prng_successor(AuthData.nt, 96);
273 struct Crypto1State *revstate = lfsr_recovery64(AuthData.ks2, AuthData.ks3);
7b215d14
OM
274 lfsr_rollback_word(revstate, 0, 0);
275 lfsr_rollback_word(revstate, 0, 0);
276 lfsr_rollback_word(revstate, AuthData.nr_enc, 1);
277 lfsr_rollback_word(revstate, AuthData.uid ^ AuthData.nt, 0);
278
279 uint64_t lfsr = 0;
280 crypto1_get_lfsr(revstate, &lfsr);
281 crypto1_destroy(revstate);
747885a6 282 mfLastKey = lfsr;
28ee794f 283 PrintAndLog(" | * | key | probable key:%x%x Prng:%s ks2:%08x ks3:%08x | |",
7b215d14 284 (unsigned int)((lfsr & 0xFFFFFFFF00000000) >> 32), (unsigned int)(lfsr & 0xFFFFFFFF),
28ee794f 285 validate_prng_nonce(AuthData.nt) ? "WEAK": "HARD",
e01bc794
OM
286 AuthData.ks2,
287 AuthData.ks3);
7b215d14
OM
288
289 AuthData.first_auth = false;
747885a6 290
e01bc794 291 traceCrypto1 = lfsr_recovery64(AuthData.ks2, AuthData.ks3);
7b215d14 292 } else {
28ee794f 293 printf("uid:%x nt:%x ar_enc:%x at_enc:%x\n", AuthData.uid, AuthData.nt, AuthData.ar_enc, AuthData.at_enc);
747885a6
OM
294
295 // check last used key
296 if (mfLastKey) {
c6a886fb
OM
297 if (NestedCheckKey(mfLastKey, &AuthData, cmd, cmdsize)) {
298 };
747885a6
OM
299 }
300
301 // check default keys
7bea1581
OM
302 if (!traceCrypto1) {
303 for (int defaultKeyCounter = 0; defaultKeyCounter < MifareDefaultKeysSize; defaultKeyCounter++){
304 if (NestedCheckKey(MifareDefaultKeys[defaultKeyCounter], &AuthData, cmd, cmdsize)) {
305
306 break;
307 };
308 }
c6a886fb 309 }
747885a6
OM
310
311 // nested
7bea1581
OM
312 if (!traceCrypto1 && validate_prng_nonce(AuthData.nt)) {
313 uint32_t ntx = prng_successor(AuthData.nt, 90);
314 for (int i = 0; i < 16383; i++) {
315 ntx = prng_successor(ntx, 1);
316 if (NTParityChk(&AuthData, ntx)){
317
318 uint32_t ks2 = AuthData.ar_enc ^ prng_successor(ntx, 64);
319 uint32_t ks3 = AuthData.at_enc ^ prng_successor(ntx, 96);
320 struct Crypto1State *pcs = lfsr_recovery64(ks2, ks3);
321 memcpy(mfData, cmd, cmdsize);
322 mf_crypto1_decrypt(pcs, mfData, cmdsize, 0);
323
324 crypto1_destroy(pcs);
325 if (CheckCrc14443(CRC_14443_A, mfData, cmdsize)) {
e01bc794
OM
326 AuthData.ks2 = ks2;
327 AuthData.ks3 = ks3;
328 traceCrypto1 = lfsr_recovery64(AuthData.ks2, AuthData.ks3);
7bea1581
OM
329 break;
330 }
331 }
332 }
333 if (traceCrypto1)
334 printf("key> nt=%08x nonce distance=%d \n", ntx, nonce_distance(AuthData.nt, ntx));
335 else
336 printf("key> don't have any valid nt( \n");
747885a6
OM
337 }
338
339 //hardnested
7bea1581
OM
340 if (!traceCrypto1) {
341 }
7b215d14
OM
342 }
343
344
345
346 MifareAuthState = masData;
7b215d14
OM
347 }
348
747885a6
OM
349 if (MifareAuthState == masData && traceCrypto1) {
350 memcpy(mfData, cmd, cmdsize);
351 mf_crypto1_decrypt(traceCrypto1, mfData, cmdsize, 0);
352 *mfDataLen = cmdsize;
7b215d14
OM
353 }
354
355 return *mfDataLen > 0;
356}
357
dca8220f
OM
358bool NTParityChk(TAuthData *ad, uint32_t ntx) {
359 if (
360 (oddparity8(ntx >> 8 & 0xff) ^ (ntx & 0x01) ^ ((ad->nt_enc_par >> 5) & 0x01) ^ (ad->nt_enc & 0x01)) ||
361 (oddparity8(ntx >> 16 & 0xff) ^ (ntx >> 8 & 0x01) ^ ((ad->nt_enc_par >> 6) & 0x01) ^ (ad->nt_enc >> 8 & 0x01)) ||
362 (oddparity8(ntx >> 24 & 0xff) ^ (ntx >> 16 & 0x01) ^ ((ad->nt_enc_par >> 7) & 0x01) ^ (ad->nt_enc >> 16 & 0x01))
363 )
364 return false;
365
366 uint32_t ar = prng_successor(ntx, 64);
367 if (
368 (oddparity8(ar >> 8 & 0xff) ^ (ar & 0x01) ^ ((ad->ar_enc_par >> 5) & 0x01) ^ (ad->ar_enc & 0x01)) ||
369 (oddparity8(ar >> 16 & 0xff) ^ (ar >> 8 & 0x01) ^ ((ad->ar_enc_par >> 6) & 0x01) ^ (ad->ar_enc >> 8 & 0x01)) ||
370 (oddparity8(ar >> 24 & 0xff) ^ (ar >> 16 & 0x01) ^ ((ad->ar_enc_par >> 7) & 0x01) ^ (ad->ar_enc >> 16 & 0x01))
371 )
372 return false;
373
374 uint32_t at = prng_successor(ntx, 96);
375 if (
376 (oddparity8(ar & 0xff) ^ (at >> 24 & 0x01) ^ ((ad->ar_enc_par >> 4) & 0x01) ^ (ad->at_enc >> 24 & 0x01)) ||
377 (oddparity8(at >> 8 & 0xff) ^ (at & 0x01) ^ ((ad->at_enc_par >> 5) & 0x01) ^ (ad->at_enc & 0x01)) ||
378 (oddparity8(at >> 16 & 0xff) ^ (at >> 8 & 0x01) ^ ((ad->at_enc_par >> 6) & 0x01) ^ (ad->at_enc >> 8 & 0x01)) ||
379 (oddparity8(at >> 24 & 0xff) ^ (at >> 16 & 0x01) ^ ((ad->at_enc_par >> 7) & 0x01) ^ (ad->at_enc >> 16 & 0x01))
380 )
381 return false;
382
383 return true;
384}
385
c6a886fb 386bool NestedCheckKey(uint64_t key, TAuthData *ad, uint8_t *cmd, uint8_t cmdsize) {
dca8220f
OM
387 uint8_t buf[32] = {0};
388 struct Crypto1State *pcs;
389
390 pcs = crypto1_create(key);
391 uint32_t nt1 = crypto1_word(pcs, ad->nt_enc ^ ad->uid, 1) ^ ad->nt_enc;
392 uint32_t ar = prng_successor(nt1, 64);
393 uint32_t at = prng_successor(nt1, 96);
394 printf("key> nested auth uid: %08x nt: %08x nt_parity: %s ar: %08x at: %08x\n", ad->uid, nt1, printBitsPar(&ad->nt_enc_par, 4), ar, at);
395 uint32_t nr1 = crypto1_word(pcs, ad->nr_enc, 1) ^ ad->nr_enc;
396 uint32_t ar1 = crypto1_word(pcs, 0, 0) ^ ad->ar_enc;
397 uint32_t at1 = crypto1_word(pcs, 0, 0) ^ ad->at_enc;
398 printf("key> the same key test. nr1: %08x ar1: %08x at1: %08x \n", nr1, ar1, at1);
399
400 if (NTParityChk(ad, nt1))
401 printf("key> the same key test OK. key=%x%x\n", (unsigned int)((key & 0xFFFFFFFF00000000) >> 32), (unsigned int)(key & 0xFFFFFFFF));
402 else {
403 printf("key> the same key test. check nt parity error.\n");
404 return false;
405 }
406
407 memcpy(buf, cmd, cmdsize);
408 mf_crypto1_decrypt(pcs, buf, cmdsize, 0);
409
e0158d33
OM
410 crypto1_destroy(pcs);
411
dca8220f 412 return CheckCrc14443(CRC_14443_A, buf, cmdsize);
c6a886fb 413}
Impressum, Datenschutz