AuthData.uid = 0;
AuthData.nt = 0;
AuthData.first_auth = true;
+ AuthData.ks2 = 0;
+ AuthData.ks3 = 0;
}
/**
{
case ISO14443A_CMD_WUPA:
snprintf(exp,size,"WUPA");
- MifareAuthState = masNone;
break;
case ISO14443A_CMD_ANTICOLL_OR_SELECT:{
// 93 20 = Anticollision (usage: 9320 - answer: 4bytes UID+1byte UID-bytes-xor)
}
case ISO14443A_CMD_REQA:
snprintf(exp,size,"REQA");
- MifareAuthState = masNone;
break;
case ISO14443A_CMD_READBLOCK: snprintf(exp,size,"READBLOCK(%d)",cmd[1]); break;
case ISO14443A_CMD_WRITEBLOCK: snprintf(exp,size,"WRITEBLOCK(%d)",cmd[1]); break;
}
void annotateMifare(char *exp, size_t size, uint8_t* cmd, uint8_t cmdsize, uint8_t* parity, uint8_t paritysize, bool isResponse) {
+ if (!isResponse && cmdsize == 1) {
+ switch(cmd[0]) {
+ case ISO14443A_CMD_WUPA:
+ case ISO14443A_CMD_REQA:
+ MifareAuthState = masNone;
+ break;
+ default:
+ break;
+ }
+ }
+
// get UID
if (MifareAuthState == masNone) {
if (cmdsize == 9 && cmd[0] == ISO14443A_CMD_ANTICOLL_OR_SELECT && cmd[1] == 0x70) {
}
-bool DecodeMifareData(uint8_t *cmd, uint8_t cmdsize, bool isResponse, uint8_t *mfData, size_t *mfDataLen) {
+bool DecodeMifareData(uint8_t *cmd, uint8_t cmdsize, uint8_t *parity, bool isResponse, uint8_t *mfData, size_t *mfDataLen) {
static struct Crypto1State *traceCrypto1;
static uint64_t mfLastKey;
if (MifareAuthState == masAuthComplete) {
if (traceCrypto1) {
crypto1_destroy(traceCrypto1);
+ traceCrypto1 = NULL;
}
MifareAuthState = masFirstData;
if (MifareAuthState == masFirstData) {
if (AuthData.first_auth) {
- uint32_t ks2 = AuthData.ar_enc ^ prng_successor(AuthData.nt, 64);
- uint32_t ks3 = AuthData.at_enc ^ prng_successor(AuthData.nt, 96);
- struct Crypto1State *revstate = lfsr_recovery64(ks2, ks3);
- lfsr_rollback_word(revstate, 0, 0);
- lfsr_rollback_word(revstate, 0, 0);
- lfsr_rollback_word(revstate, AuthData.nr_enc, 1);
- lfsr_rollback_word(revstate, AuthData.uid ^ AuthData.nt, 0);
-
- uint64_t lfsr = 0;
- crypto1_get_lfsr(revstate, &lfsr);
- crypto1_destroy(revstate);
- mfLastKey = lfsr;
- PrintAndLog(" | * | key | probable key:%x%x Prng:%s ks2:%08x ks3:%08x | |",
- (unsigned int)((lfsr & 0xFFFFFFFF00000000) >> 32), (unsigned int)(lfsr & 0xFFFFFFFF),
+ AuthData.ks2 = AuthData.ar_enc ^ prng_successor(AuthData.nt, 64);
+ AuthData.ks3 = AuthData.at_enc ^ prng_successor(AuthData.nt, 96);
+
+ mfLastKey = GetCrypto1ProbableKey(&AuthData);
+ PrintAndLog(" | * | key | probable key:%010"PRIx64" Prng:%s ks2:%08x ks3:%08x | |",
+ mfLastKey,
validate_prng_nonce(AuthData.nt) ? "WEAK": "HARD",
- ks2,
- ks3);
+ AuthData.ks2,
+ AuthData.ks3);
AuthData.first_auth = false;
- traceCrypto1 = lfsr_recovery64(ks2, ks3);
+ traceCrypto1 = lfsr_recovery64(AuthData.ks2, AuthData.ks3);
} else {
- printf("uid:%x nt:%x ar_enc:%x at_enc:%x\n", AuthData.uid, AuthData.nt, AuthData.ar_enc, AuthData.at_enc);
-
+ if (traceCrypto1) {
+ crypto1_destroy(traceCrypto1);
+ traceCrypto1 = NULL;
+ }
+
// check last used key
if (mfLastKey) {
- if (NestedCheckKey(mfLastKey, &AuthData, cmd, cmdsize)) {
+ if (NestedCheckKey(mfLastKey, &AuthData, cmd, cmdsize, parity)) {
+ PrintAndLog(" | * | key | last used key:%010"PRIx64" ks2:%08x ks3:%08x | |",
+ mfLastKey,
+ AuthData.ks2,
+ AuthData.ks3);
+
+ traceCrypto1 = lfsr_recovery64(AuthData.ks2, AuthData.ks3);
};
}
// check default keys
if (!traceCrypto1) {
for (int defaultKeyCounter = 0; defaultKeyCounter < MifareDefaultKeysSize; defaultKeyCounter++){
- if (NestedCheckKey(MifareDefaultKeys[defaultKeyCounter], &AuthData, cmd, cmdsize)) {
-
+ if (NestedCheckKey(MifareDefaultKeys[defaultKeyCounter], &AuthData, cmd, cmdsize, parity)) {
+ PrintAndLog(" | * | key | default key:%010"PRIx64" ks2:%08x ks3:%08x | |",
+ MifareDefaultKeys[defaultKeyCounter],
+ AuthData.ks2,
+ AuthData.ks3);
+
+ mfLastKey = MifareDefaultKeys[defaultKeyCounter];
+ traceCrypto1 = lfsr_recovery64(AuthData.ks2, AuthData.ks3);
break;
};
}
// nested
if (!traceCrypto1 && validate_prng_nonce(AuthData.nt)) {
- uint32_t ntx = prng_successor(AuthData.nt, 90);
+ uint32_t ntx = prng_successor(AuthData.nt, 90);
for (int i = 0; i < 16383; i++) {
ntx = prng_successor(ntx, 1);
if (NTParityChk(&AuthData, ntx)){
mf_crypto1_decrypt(pcs, mfData, cmdsize, 0);
crypto1_destroy(pcs);
- if (CheckCrc14443(CRC_14443_A, mfData, cmdsize)) {
- traceCrypto1 = lfsr_recovery64(ks2, ks3);
+ if (CheckCrypto1Parity(cmd, cmdsize, mfData, parity) && CheckCrc14443(CRC_14443_A, mfData, cmdsize)) {
+ AuthData.ks2 = ks2;
+ AuthData.ks3 = ks3;
+
+ AuthData.nt = ntx;
+ mfLastKey = GetCrypto1ProbableKey(&AuthData);
+ PrintAndLog(" | * | key | nested probable key:%010"PRIx64" ks2:%08x ks3:%08x | |",
+ mfLastKey,
+ AuthData.ks2,
+ AuthData.ks3);
+
+ traceCrypto1 = lfsr_recovery64(AuthData.ks2, AuthData.ks3);
break;
}
}
}
- if (traceCrypto1)
- printf("key> nt=%08x nonce distance=%d \n", ntx, nonce_distance(AuthData.nt, ntx));
- else
- printf("key> don't have any valid nt( \n");
}
//hardnested
if (!traceCrypto1) {
+ printf("hardnested not implemented. uid:%x nt:%x ar_enc:%x at_enc:%x\n", AuthData.uid, AuthData.nt, AuthData.ar_enc, AuthData.at_enc);
+ MifareAuthState = masError;
+
+ /* TOO SLOW( needs to have more strong filter. with this filter - aprox 4 mln tests
+ uint32_t t = msclock();
+ uint32_t t1 = t;
+ int n = 0;
+ for (uint32_t i = 0; i < 0xFFFFFFFF; i++) {
+ if (NTParityChk(&AuthData, i)){
+
+ uint32_t ks2 = AuthData.ar_enc ^ prng_successor(i, 64);
+ uint32_t ks3 = AuthData.at_enc ^ prng_successor(i, 96);
+ struct Crypto1State *pcs = lfsr_recovery64(ks2, ks3);
+
+
+
+
+ n++;
+
+ if (!(n % 100000)) {
+ printf("delta=%d n=%d ks2=%x ks3=%x \n", msclock() - t1 , n, ks2, ks3);
+ t1 = msclock();
+ }
+
+ }
+ }
+ printf("delta=%d n=%d\n", msclock() - t, n);
+ */
}
}
return true;
}
-bool NestedCheckKey(uint64_t key, TAuthData *ad, uint8_t *cmd, uint8_t cmdsize) {
+bool NestedCheckKey(uint64_t key, TAuthData *ad, uint8_t *cmd, uint8_t cmdsize, uint8_t *parity) {
uint8_t buf[32] = {0};
struct Crypto1State *pcs;
+ AuthData.ks2 = 0;
+ AuthData.ks3 = 0;
+
pcs = crypto1_create(key);
uint32_t nt1 = crypto1_word(pcs, ad->nt_enc ^ ad->uid, 1) ^ ad->nt_enc;
uint32_t ar = prng_successor(nt1, 64);
uint32_t at = prng_successor(nt1, 96);
- 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);
- uint32_t nr1 = crypto1_word(pcs, ad->nr_enc, 1) ^ ad->nr_enc;
+
+ crypto1_word(pcs, ad->nr_enc, 1);
+// uint32_t nr1 = crypto1_word(pcs, ad->nr_enc, 1) ^ ad->nr_enc; // if needs deciphered nr
uint32_t ar1 = crypto1_word(pcs, 0, 0) ^ ad->ar_enc;
uint32_t at1 = crypto1_word(pcs, 0, 0) ^ ad->at_enc;
- printf("key> the same key test. nr1: %08x ar1: %08x at1: %08x \n", nr1, ar1, at1);
- if (NTParityChk(ad, nt1))
- printf("key> the same key test OK. key=%x%x\n", (unsigned int)((key & 0xFFFFFFFF00000000) >> 32), (unsigned int)(key & 0xFFFFFFFF));
- else {
- printf("key> the same key test. check nt parity error.\n");
+ if (!(ar == ar1 && at == at1 && NTParityChk(ad, nt1)))
return false;
- }
memcpy(buf, cmd, cmdsize);
mf_crypto1_decrypt(pcs, buf, cmdsize, 0);
crypto1_destroy(pcs);
- return CheckCrc14443(CRC_14443_A, buf, cmdsize);
-}
\ No newline at end of file
+ if (!CheckCrypto1Parity(cmd, cmdsize, buf, parity))
+ return false;
+
+ if(!CheckCrc14443(CRC_14443_A, buf, cmdsize))
+ return false;
+
+ AuthData.nt = nt1;
+ AuthData.ks2 = AuthData.ar_enc ^ ar;
+ AuthData.ks3 = AuthData.at_enc ^ at;
+
+ return true;
+}
+
+bool CheckCrypto1Parity(uint8_t *cmd_enc, uint8_t cmdsize, uint8_t *cmd, uint8_t *parity_enc) {
+ for (int i = 0; i < cmdsize - 1; i++) {
+ if (oddparity8(cmd[i]) ^ (cmd[i + 1] & 0x01) ^ ((parity_enc[i / 8] >> (7 - i % 8)) & 0x01) ^ (cmd_enc[i + 1] & 0x01))
+ return false;
+ }
+
+ return true;
+}
+
+uint64_t GetCrypto1ProbableKey(TAuthData *ad) {
+ struct Crypto1State *revstate = lfsr_recovery64(ad->ks2, ad->ks3);
+ lfsr_rollback_word(revstate, 0, 0);
+ lfsr_rollback_word(revstate, 0, 0);
+ lfsr_rollback_word(revstate, ad->nr_enc, 1);
+ lfsr_rollback_word(revstate, ad->uid ^ ad->nt, 0);
+
+ uint64_t lfsr = 0;
+ crypto1_get_lfsr(revstate, &lfsr);
+ crypto1_destroy(revstate);
+
+ return lfsr;
+}
projects / proxmark3-svn / blobdiff