+
+}
+
+
+static 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;
+}
+
+
+static bool NTParityChk(TAuthData *ad, uint32_t ntx) {
+ if (
+ (oddparity8(ntx >> 8 & 0xff) ^ (ntx & 0x01) ^ ((ad->nt_enc_par >> 5) & 0x01) ^ (ad->nt_enc & 0x01)) ||
+ (oddparity8(ntx >> 16 & 0xff) ^ (ntx >> 8 & 0x01) ^ ((ad->nt_enc_par >> 6) & 0x01) ^ (ad->nt_enc >> 8 & 0x01)) ||
+ (oddparity8(ntx >> 24 & 0xff) ^ (ntx >> 16 & 0x01) ^ ((ad->nt_enc_par >> 7) & 0x01) ^ (ad->nt_enc >> 16 & 0x01))
+ )
+ return false;
+
+ uint32_t ar = prng_successor(ntx, 64);
+ if (
+ (oddparity8(ar >> 8 & 0xff) ^ (ar & 0x01) ^ ((ad->ar_enc_par >> 5) & 0x01) ^ (ad->ar_enc & 0x01)) ||
+ (oddparity8(ar >> 16 & 0xff) ^ (ar >> 8 & 0x01) ^ ((ad->ar_enc_par >> 6) & 0x01) ^ (ad->ar_enc >> 8 & 0x01)) ||
+ (oddparity8(ar >> 24 & 0xff) ^ (ar >> 16 & 0x01) ^ ((ad->ar_enc_par >> 7) & 0x01) ^ (ad->ar_enc >> 16 & 0x01))
+ )
+ return false;
+
+ uint32_t at = prng_successor(ntx, 96);
+ if (
+ (oddparity8(ar & 0xff) ^ (at >> 24 & 0x01) ^ ((ad->ar_enc_par >> 4) & 0x01) ^ (ad->at_enc >> 24 & 0x01)) ||
+ (oddparity8(at >> 8 & 0xff) ^ (at & 0x01) ^ ((ad->at_enc_par >> 5) & 0x01) ^ (ad->at_enc & 0x01)) ||
+ (oddparity8(at >> 16 & 0xff) ^ (at >> 8 & 0x01) ^ ((ad->at_enc_par >> 6) & 0x01) ^ (ad->at_enc >> 8 & 0x01)) ||
+ (oddparity8(at >> 24 & 0xff) ^ (at >> 16 & 0x01) ^ ((ad->at_enc_par >> 7) & 0x01) ^ (ad->at_enc >> 16 & 0x01))
+ )
+ return false;
+
+ return true;
+}
+
+
+static 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;
+}
+
+
+static 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);
+
+ 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;
+
+ if (!(ar == ar1 && at == at1 && NTParityChk(ad, nt1))) {
+ crypto1_destroy(pcs);
+ return false;
+ }
+
+ memcpy(buf, cmd, cmdsize);
+ mf_crypto1_decrypt(pcs, buf, cmdsize, 0);
+
+ crypto1_destroy(pcs);
+
+ 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;
+}
+
+
+static 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;
+
+ *mfDataLen = 0;
+
+ if (MifareAuthState == masAuthComplete) {
+ if (traceCrypto1) {
+ crypto1_destroy(traceCrypto1);
+ traceCrypto1 = NULL;
+ }
+
+ MifareAuthState = masFirstData;
+ return false;
+ }
+
+ if (cmdsize > 32)
+ return false;
+
+ if (MifareAuthState == masFirstData) {
+ if (AuthData.first_auth) {
+ 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:%012"PRIx64" Prng:%s ks2:%08x ks3:%08x | |",
+ mfLastKey,
+ validate_prng_nonce(AuthData.nt) ? "WEAK": "HARD",
+ AuthData.ks2,
+ AuthData.ks3);
+
+ AuthData.first_auth = false;
+
+ traceCrypto1 = lfsr_recovery64(AuthData.ks2, AuthData.ks3);
+ } else {
+ if (traceCrypto1) {
+ crypto1_destroy(traceCrypto1);
+ traceCrypto1 = NULL;
+ }
+
+ // check last used key
+ if (mfLastKey) {
+ if (NestedCheckKey(mfLastKey, &AuthData, cmd, cmdsize, parity)) {
+ PrintAndLog(" | * | key | last used key:%012"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, parity)) {
+ PrintAndLog(" | * | key | default key:%012"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);
+ for (int i = 0; i < 16383; i++) {
+ ntx = prng_successor(ntx, 1);
+ if (NTParityChk(&AuthData, ntx)){
+
+ uint32_t ks2 = AuthData.ar_enc ^ prng_successor(ntx, 64);
+ uint32_t ks3 = AuthData.at_enc ^ prng_successor(ntx, 96);
+ struct Crypto1State *pcs = lfsr_recovery64(ks2, ks3);
+ memcpy(mfData, cmd, cmdsize);
+ mf_crypto1_decrypt(pcs, mfData, cmdsize, 0);
+
+ crypto1_destroy(pcs);
+ 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:%012"PRIx64" ks2:%08x ks3:%08x | |",
+ mfLastKey,
+ AuthData.ks2,
+ AuthData.ks3);
+
+ traceCrypto1 = lfsr_recovery64(AuthData.ks2, AuthData.ks3);
+ break;
+ }
+ }
+ }
+ }
+
+ //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);
+ */
+ }
+ }
+
+
+
+ MifareAuthState = masData;
+ }
+
+ if (MifareAuthState == masData && traceCrypto1) {
+ memcpy(mfData, cmd, cmdsize);
+ mf_crypto1_decrypt(traceCrypto1, mfData, cmdsize, 0);
+ *mfDataLen = cmdsize;
+ }
+
+ return *mfDataLen > 0;
+}
+
+
+bool is_last_record(uint16_t tracepos, uint8_t *trace, uint16_t traceLen)
+{
+ return(tracepos + sizeof(uint32_t) + sizeof(uint16_t) + sizeof(uint16_t) >= traceLen);
+}
+
+
+bool next_record_is_response(uint16_t tracepos, uint8_t *trace)
+{
+ uint16_t next_records_datalen = *((uint16_t *)(trace + tracepos + sizeof(uint32_t) + sizeof(uint16_t)));
+
+ return(next_records_datalen & 0x8000);
+}
+
+
+bool merge_topaz_reader_frames(uint32_t timestamp, uint32_t *duration, uint16_t *tracepos, uint16_t traceLen, uint8_t *trace, uint8_t *frame, uint8_t *topaz_reader_command, uint16_t *data_len)
+{
+
+#define MAX_TOPAZ_READER_CMD_LEN 16
+
+ uint32_t last_timestamp = timestamp + *duration;
+
+ if ((*data_len != 1) || (frame[0] == TOPAZ_WUPA) || (frame[0] == TOPAZ_REQA)) return false;
+
+ memcpy(topaz_reader_command, frame, *data_len);
+
+ while (!is_last_record(*tracepos, trace, traceLen) && !next_record_is_response(*tracepos, trace)) {
+ uint32_t next_timestamp = *((uint32_t *)(trace + *tracepos));
+ *tracepos += sizeof(uint32_t);
+ uint16_t next_duration = *((uint16_t *)(trace + *tracepos));
+ *tracepos += sizeof(uint16_t);
+ uint16_t next_data_len = *((uint16_t *)(trace + *tracepos)) & 0x7FFF;
+ *tracepos += sizeof(uint16_t);
+ uint8_t *next_frame = (trace + *tracepos);
+ *tracepos += next_data_len;
+ if ((next_data_len == 1) && (*data_len + next_data_len <= MAX_TOPAZ_READER_CMD_LEN)) {
+ memcpy(topaz_reader_command + *data_len, next_frame, next_data_len);
+ *data_len += next_data_len;
+ last_timestamp = next_timestamp + next_duration;
+ } else {
+ // rewind and exit
+ *tracepos = *tracepos - next_data_len - sizeof(uint16_t) - sizeof(uint16_t) - sizeof(uint32_t);
+ break;
+ }
+ uint16_t next_parity_len = (next_data_len-1)/8 + 1;
+ *tracepos += next_parity_len;
+ }
+
+ *duration = last_timestamp - timestamp;
+
+ return true;
+}
+
+
+uint16_t printTraceLine(uint16_t tracepos, uint16_t traceLen, uint8_t *trace, uint8_t protocol, bool showWaitCycles, bool markCRCBytes)
+{
+ bool isResponse;
+ uint16_t data_len, parity_len;
+ uint32_t duration;
+ uint8_t topaz_reader_command[9];
+ uint32_t timestamp, first_timestamp, EndOfTransmissionTimestamp;
+ char explanation[30] = {0};
+ uint8_t mfData[32] = {0};
+ size_t mfDataLen = 0;
+
+ if (tracepos + sizeof(uint32_t) + sizeof(uint16_t) + sizeof(uint16_t) > traceLen) return traceLen;
+
+ first_timestamp = *((uint32_t *)(trace));
+ timestamp = *((uint32_t *)(trace + tracepos));
+
+ tracepos += 4;
+ duration = *((uint16_t *)(trace + tracepos));
+ tracepos += 2;
+ data_len = *((uint16_t *)(trace + tracepos));
+ tracepos += 2;
+
+ if (data_len & 0x8000) {
+ data_len &= 0x7fff;
+ isResponse = true;
+ } else {
+ isResponse = false;
+ }
+ parity_len = (data_len-1)/8 + 1;
+
+ if (tracepos + data_len + parity_len > traceLen) {
+ return traceLen;
+ }
+ uint8_t *frame = trace + tracepos;
+ tracepos += data_len;
+ uint8_t *parityBytes = trace + tracepos;
+ tracepos += parity_len;
+
+ if (protocol == TOPAZ && !isResponse) {
+ // topaz reader commands come in 1 or 9 separate frames with 7 or 8 Bits each.
+ // merge them:
+ if (merge_topaz_reader_frames(timestamp, &duration, &tracepos, traceLen, trace, frame, topaz_reader_command, &data_len)) {
+ frame = topaz_reader_command;
+ }
+ }
+
+ // adjust for different time scales
+ if (protocol == ICLASS || protocol == ISO_15693) {
+ first_timestamp *= 32;
+ timestamp *= 32;
+ duration *= 32;
+ }
+
+ //Check the CRC status
+ uint8_t crcStatus = 2;
+
+ if (data_len > 2) {
+ switch (protocol) {
+ case ICLASS:
+ crcStatus = iclass_CRC_check(isResponse, frame, data_len);
+ break;
+ case ISO_14443B:
+ case TOPAZ:
+ crcStatus = iso14443B_CRC_check(isResponse, frame, data_len);
+ break;
+ case PROTO_MIFARE:
+ crcStatus = mifare_CRC_check(isResponse, frame, data_len);
+ break;
+ case ISO_14443A:
+ crcStatus = iso14443A_CRC_check(isResponse, frame, data_len);
+ break;
+ case ISO_14443_4:
+ crcStatus = iso14443_4_CRC_check(frame, data_len);
+ break;
+ case ISO_15693:
+ crcStatus = iso15693_CRC_check(frame, data_len);
+ break;
+ default:
+ break;
+ }
+ }
+ //0 CRC-command, CRC not ok
+ //1 CRC-command, CRC ok
+ //2 Not crc-command
+
+ //--- Draw the data column
+ char line[16][110];
+
+ for (int j = 0; j < data_len && j/16 < 16; j++) {
+ uint8_t parityBits = parityBytes[j>>3];
+ if (protocol != ISO_14443B
+ && protocol != ISO_15693
+ && protocol != ICLASS
+ && protocol != ISO_7816_4
+ && (isResponse || protocol == ISO_14443A)
+ && (oddparity8(frame[j]) != ((parityBits >> (7-(j&0x0007))) & 0x01))) {
+ snprintf(line[j/16]+(( j % 16) * 4), 110, " %02x!", frame[j]);
+ } else {
+ snprintf(line[j/16]+(( j % 16) * 4), 110, " %02x ", frame[j]);
+ }
+ }
+
+ if (markCRCBytes) {
+ if (crcStatus == 0 || crcStatus == 1) { //CRC-command
+ char *pos1 = line[(data_len-2)/16]+(((data_len-2) % 16) * 4);
+ (*pos1) = '[';
+ char *pos2 = line[(data_len)/16]+(((data_len) % 16) * 4);
+ sprintf(pos2, "%c", ']');
+ }
+ }
+
+ // mark short bytes (less than 8 Bit + Parity)
+ if (protocol == ISO_14443A || protocol == PROTO_MIFARE) {
+ if (duration < 128 * (9 * data_len)) {
+ line[(data_len-1)/16][((data_len-1)%16) * 4 + 3] = '\'';
+ }
+ }
+
+ if (data_len == 0) {
+ if (protocol == ICLASS && duration == 2048) {
+ sprintf(line[0], " <SOF>");
+ } else {
+ sprintf(line[0], " <empty trace - possible error>");
+ }
+ }
+
+ //--- Draw the CRC column
+ char *crc = (crcStatus == 0 ? "!crc" : (crcStatus == 1 ? " ok " : " "));
+
+ EndOfTransmissionTimestamp = timestamp + duration;
+
+ if (protocol == PROTO_MIFARE)
+ annotateMifare(explanation, sizeof(explanation), frame, data_len, parityBytes, parity_len, isResponse);
+
+ if (!isResponse) {
+ switch(protocol) {
+ case ICLASS: annotateIclass(explanation,sizeof(explanation),frame,data_len); break;
+ case ISO_14443A: annotateIso14443a(explanation,sizeof(explanation),frame,data_len); break;
+ case ISO_14443B: annotateIso14443b(explanation,sizeof(explanation),frame,data_len); break;
+ case TOPAZ: annotateTopaz(explanation,sizeof(explanation),frame,data_len); break;
+ case ISO_15693: annotateIso15693(explanation,sizeof(explanation),frame,data_len); break;
+ case ISO_7816_4: annotateIso7816(explanation, sizeof(explanation), frame, data_len); break;
+ case ISO_14443_4: annotateIso14443_4(explanation, sizeof(explanation), frame, data_len); break;
+ default: break;
+ }
+ }
+
+ int num_lines = MIN((data_len - 1)/16 + 1, 16);
+ for (int j = 0; j < num_lines ; j++) {
+ if (j == 0) {
+ PrintAndLog(" %10" PRIu32 " | %10" PRIu32 " | %s |%-64s | %s| %s",
+ (timestamp - first_timestamp),
+ (EndOfTransmissionTimestamp - first_timestamp),
+ (isResponse ? "Tag" : "Rdr"),
+ line[j],
+ (j == num_lines-1) ? crc : " ",
+ (j == num_lines-1) ? explanation : "");
+ } else {
+ PrintAndLog(" | | |%-64s | %s| %s",
+ line[j],
+ (j == num_lines-1) ? crc : " ",
+ (j == num_lines-1) ? explanation : "");
+ }
+ }
+
+ if (DecodeMifareData(frame, data_len, parityBytes, isResponse, mfData, &mfDataLen)) {
+ memset(explanation, 0x00, sizeof(explanation));
+ if (!isResponse) {
+ explanation[0] = '>';
+ annotateIso14443a(&explanation[1], sizeof(explanation) - 1, mfData, mfDataLen);
+ }
+ uint8_t crcc = iso14443A_CRC_check(isResponse, mfData, mfDataLen);
+ PrintAndLog(" | * | dec |%-64s | %-4s| %s",
+ sprint_hex(mfData, mfDataLen),
+ (crcc == 0 ? "!crc" : (crcc == 1 ? " ok " : " ")),
+ (true) ? explanation : "");
+ };
+
+ if (is_last_record(tracepos, trace, traceLen)) return traceLen;
+
+ if (showWaitCycles && !isResponse && next_record_is_response(tracepos, trace)) {
+ uint32_t next_timestamp = *((uint32_t *)(trace + tracepos));
+ // adjust for different time scales
+ if (protocol == ICLASS || protocol == ISO_15693) {
+ next_timestamp *= 32;
+ }
+
+ PrintAndLog(" %10d | %10d | %s | fdt (Frame Delay Time): %d",
+ (EndOfTransmissionTimestamp - first_timestamp),
+ (next_timestamp - first_timestamp),
+ " ",
+ (next_timestamp - EndOfTransmissionTimestamp));
+ }
+
+ return tracepos;
projects / proxmark3-svn / blobdiff