]> cvs.zerfleddert.de Git - proxmark3-svn/blobdiff - client/mifarehost.c
CHG: the mifare Auth command can make use of a random nonce aswell.
[proxmark3-svn] / client / mifarehost.c
index 4e9ac539d40323e7e849c7b6d98a7d54eedc588b..f9e058071437f05a96dae18a360cd15405b409d6 100644 (file)
@@ -8,17 +8,10 @@
 // mifare commands\r
 //-----------------------------------------------------------------------------\r
 \r
-#include <stdio.h>\r
-#include <stdlib.h> \r
-#include <string.h>\r
-#include <pthread.h>\r
 #include "mifarehost.h"\r
-#include "proxmark3.h"\r
-//#include "radixsort.h"\r
-#include <time.h>\r
 \r
 // MIFARE\r
-int compar_int(const void * a, const void * b) {\r
+extern int compar_int(const void * a, const void * b) {\r
        // didn't work: (the result is truncated to 32 bits)\r
        //return (*(uint64_t*)b - *(uint64_t*)a);\r
 \r
@@ -44,25 +37,6 @@ int Compare16Bits(const void * a, const void * b) {
 */\r
 }\r
 \r
-typedef \r
-       struct {\r
-               union {\r
-                       struct Crypto1State *slhead;\r
-                       uint64_t *keyhead;\r
-               } head;\r
-               union {\r
-                       struct Crypto1State *sltail;\r
-                       uint64_t *keytail;\r
-               } tail;\r
-               uint32_t len;\r
-               uint32_t uid;\r
-               uint32_t blockNo;\r
-               uint32_t keyType;\r
-               uint32_t nt;\r
-               uint32_t ks1;\r
-       } StateList_t;\r
-\r
-\r
 // wrapper function for multi-threaded lfsr_recovery32\r
 void* nested_worker_thread(void *arg)\r
 {\r
@@ -151,8 +125,8 @@ int mfnested(uint8_t blockNo, uint8_t keyType, uint8_t * key, uint8_t trgBlockNo
        p4->even = 0; p4->odd = 0;\r
        statelists[0].len = p3 - statelists[0].head.slhead;\r
        statelists[1].len = p4 - statelists[1].head.slhead;\r
-       statelists[0].tail.sltail=--p3;\r
-       statelists[1].tail.sltail=--p4;\r
+       statelists[0].tail.sltail = --p3;\r
+       statelists[1].tail.sltail = --p4;\r
 \r
        // the statelists now contain possible keys. The key we are searching for must be in the\r
        // intersection of both lists. Create the intersection:\r
@@ -218,27 +192,71 @@ out:
 }\r
 \r
 int mfCheckKeys (uint8_t blockNo, uint8_t keyType, bool clear_trace, uint8_t keycnt, uint8_t * keyBlock, uint64_t * key){\r
-\r
        *key = 0;\r
        UsbCommand c = {CMD_MIFARE_CHKKEYS, { (blockNo | (keyType<<8)), clear_trace, keycnt}};\r
        memcpy(c.d.asBytes, keyBlock, 6 * keycnt);\r
        clearCommandBuffer();\r
        SendCommand(&c);\r
        UsbCommand resp;\r
-       if (!WaitForResponseTimeout(CMD_ACK,&resp, 2500)) return 1;\r
+       if (!WaitForResponseTimeout(CMD_ACK, &resp, 2500)) return 1;\r
        if ((resp.arg[0] & 0xff) != 0x01) return 2;\r
        *key = bytes_to_num(resp.d.asBytes, 6);\r
        return 0;\r
 }\r
+// PM3 imp of J-Run mf_key_brute (part 2)\r
+// ref: https://github.com/J-Run/mf_key_brute\r
+int mfKeyBrute(uint8_t blockNo, uint8_t keyType, uint8_t *key, uint64_t *resultkey){\r
+\r
+       #define KEYS_IN_BLOCK 85\r
+       #define KEYBLOCK_SIZE 510\r
+       #define CANDIDATE_SIZE 0xFFFF * 6\r
+       uint8_t found = FALSE;\r
+       uint64_t key64 = 0;\r
+       uint8_t candidates[CANDIDATE_SIZE] = {0x00};\r
+       uint8_t keyBlock[KEYBLOCK_SIZE] = {0x00};\r
 \r
-// EMULATOR\r
+       memset(candidates, 0, sizeof(candidates));\r
+       memset(keyBlock, 0, sizeof(keyBlock));\r
+       \r
+       // Generate all possible keys for the first two unknown bytes.\r
+       for (uint16_t i = 0; i < 0xFFFF; ++i) {         \r
+               uint32_t j = i * 6;             \r
+               candidates[0 + j] = i >> 8;     \r
+               candidates[1 + j] = i;\r
+               candidates[2 + j] = key[2];\r
+               candidates[3 + j] = key[3];\r
+               candidates[4 + j] = key[4];\r
+               candidates[5 + j] = key[5];\r
+       }\r
+       uint32_t counter, i;\r
+       for ( i = 0, counter = 1; i < CANDIDATE_SIZE; i += KEYBLOCK_SIZE, ++counter){\r
 \r
+               key64 = 0;\r
+               \r
+               // copy candidatekeys to test key block\r
+               memcpy(keyBlock, candidates + i, KEYBLOCK_SIZE);\r
+\r
+               // check a block of generated candidate keys.\r
+               if (!mfCheckKeys(blockNo, keyType, TRUE, KEYS_IN_BLOCK, keyBlock, &key64)) {\r
+                       *resultkey = key64;\r
+                       found = TRUE;\r
+                       break;\r
+               }\r
+               \r
+               // progress \r
+               if ( counter % 20 == 0 )\r
+                       PrintAndLog("tried : %s.. \t %u keys", sprint_hex(candidates + i, 6),  counter * KEYS_IN_BLOCK  );\r
+       }\r
+       return found;\r
+}\r
+\r
+// EMULATOR\r
 int mfEmlGetMem(uint8_t *data, int blockNum, int blocksCount) {\r
        UsbCommand c = {CMD_MIFARE_EML_MEMGET, {blockNum, blocksCount, 0}};\r
        clearCommandBuffer();\r
        SendCommand(&c);\r
        UsbCommand resp;\r
-       if (!WaitForResponseTimeout(CMD_ACK,&resp,1500)) return 1;\r
+       if (!WaitForResponseTimeout(CMD_ACK, &resp, 1500)) return 1;\r
        memcpy(data, resp.d.asBytes, blocksCount * 16);\r
        return 0;\r
 }\r
@@ -250,14 +268,12 @@ int mfEmlSetMem(uint8_t *data, int blockNum, int blocksCount) {
 int mfEmlSetMem_xt(uint8_t *data, int blockNum, int blocksCount, int blockBtWidth) {\r
        UsbCommand c = {CMD_MIFARE_EML_MEMSET, {blockNum, blocksCount, blockBtWidth}};\r
        memcpy(c.d.asBytes, data, blocksCount * blockBtWidth); \r
-\r
        clearCommandBuffer();\r
        SendCommand(&c);\r
        return 0;\r
 }\r
 \r
 // "MAGIC" CARD\r
-\r
 int mfCSetUID(uint8_t *uid, uint8_t *atqa, uint8_t *sak, uint8_t *oldUID, uint8_t wipecard) {\r
 \r
        uint8_t params = MAGIC_SINGLE;\r
@@ -330,6 +346,7 @@ int mfCGetBlock(uint8_t blockNo, uint8_t *data, uint8_t params) {
 }\r
 \r
 // SNIFFER\r
+// [iceman] so many global variables....\r
 \r
 // constants\r
 static uint8_t trailerAccessBytes[4] = {0x08, 0x77, 0x8F, 0x00};\r
@@ -343,14 +360,12 @@ static uint8_t traceCurBlock = 0;
 static uint8_t traceCurKey = 0;\r
 \r
 struct Crypto1State *traceCrypto1 = NULL;\r
-\r
 struct Crypto1State *revstate = NULL;\r
-\r
 uint64_t key = 0;\r
 uint32_t ks2 = 0;\r
 uint32_t ks3 = 0;\r
 \r
-uint32_t uid = 0;     // serial number\r
+uint32_t cuid = 0;    // serial number\r
 uint32_t nt =0;      // tag challenge\r
 uint32_t nr_enc =0;  // encrypted reader challenge\r
 uint32_t ar_enc =0;  // encrypted reader response\r
@@ -371,7 +386,7 @@ int isBlockTrailer(int blockN) {
        return ((blockN & 0x03) == 0x03);\r
 }\r
 \r
-int loadTraceCard(uint8_t *tuid) {\r
+int loadTraceCard(uint8_t *tuid, uint8_t uidlen) {\r
        FILE * f;\r
        char buf[64] = {0x00};\r
        uint8_t buf8[64] = {0x00};\r
@@ -381,9 +396,9 @@ int loadTraceCard(uint8_t *tuid) {
                saveTraceCard();\r
                \r
        memset(traceCard, 0x00, 4096);\r
-       memcpy(traceCard, tuid + 3, 4);\r
+       memcpy(traceCard, tuid, uidlen);\r
 \r
-       FillFileNameByUID(traceFileName, tuid, ".eml", 7);\r
+       FillFileNameByUID(traceFileName, tuid, ".eml", uidlen);\r
 \r
        f = fopen(traceFileName, "r");\r
        if (!f) return 1;\r
@@ -394,47 +409,59 @@ int loadTraceCard(uint8_t *tuid) {
        \r
                memset(buf, 0, sizeof(buf));\r
                if (fgets(buf, sizeof(buf), f) == NULL) {\r
-                       PrintAndLog("File reading error.");\r
-                       fclose(f);\r
+                       PrintAndLog("No trace file found or reading error.");\r
+                       if (f) {\r
+                               fclose(f);\r
+                               f = NULL;\r
+                       }\r
                        return 2;\r
                }\r
 \r
                if (strlen(buf) < 32){\r
                        if (feof(f)) break;\r
                        PrintAndLog("File content error. Block data must include 32 HEX symbols");\r
-                       fclose(f);\r
+                       if (f) {\r
+                               fclose(f);\r
+                               f = NULL;\r
+                       }\r
                        return 2;\r
                }\r
                for (i = 0; i < 32; i += 2)\r
-                       sscanf(&buf[i], "%02x", (unsigned int *)&buf8[i / 2]);\r
+                       sscanf(&buf[i], "%02X", (unsigned int *)&buf8[i / 2]);\r
 \r
                memcpy(traceCard + blockNum * 16, buf8, 16);\r
 \r
                blockNum++;\r
        }\r
-       fclose(f);\r
-\r
+       if (f) {\r
+               fclose(f);\r
+               f = NULL;\r
+       }\r
        return 0;\r
 }\r
 \r
 int saveTraceCard(void) {\r
-       FILE * f;\r
        \r
        if ((!strlen(traceFileName)) || (isTraceCardEmpty())) return 0;\r
        \r
+       FILE * f;\r
        f = fopen(traceFileName, "w+");\r
        if ( !f ) return 1;\r
        \r
        for (int i = 0; i < 64; i++) {  // blocks\r
                for (int j = 0; j < 16; j++)  // bytes\r
-                       fprintf(f, "%02x", *(traceCard + i * 16 + j)); \r
+                       fprintf(f, "%02X", *(traceCard + i * 16 + j)); \r
                fprintf(f,"\n");\r
        }\r
-       fclose(f);\r
+       fflush(f);\r
+       if (f) {\r
+               fclose(f);\r
+               f = NULL;\r
+       }\r
        return 0;\r
 }\r
 \r
-int mfTraceInit(uint8_t *tuid, uint8_t *atqa, uint8_t sak, bool wantSaveToEmlFile) {\r
+int mfTraceInit(uint8_t *tuid, uint8_t uidlen, uint8_t *atqa, uint8_t sak, bool wantSaveToEmlFile) {\r
 \r
        if (traceCrypto1) \r
                crypto1_destroy(traceCrypto1);\r
@@ -442,16 +469,14 @@ int mfTraceInit(uint8_t *tuid, uint8_t *atqa, uint8_t sak, bool wantSaveToEmlFil
        traceCrypto1 = NULL;\r
 \r
        if (wantSaveToEmlFile) \r
-               loadTraceCard(tuid);\r
+               loadTraceCard(tuid, uidlen);\r
                \r
        traceCard[4] = traceCard[0] ^ traceCard[1] ^ traceCard[2] ^ traceCard[3];\r
        traceCard[5] = sak;\r
        memcpy(&traceCard[6], atqa, 2);\r
        traceCurBlock = 0;\r
-       uid = bytes_to_num(tuid + 3, 4);\r
-       \r
+       cuid = bytes_to_num(tuid+(uidlen-4), 4);\r
        traceState = TRACE_IDLE;\r
-\r
        return 0;\r
 }\r
 \r
@@ -474,35 +499,37 @@ void mf_crypto1_decrypt(struct Crypto1State *pcs, uint8_t *data, int len, bool i
 }\r
 \r
 int mfTraceDecode(uint8_t *data_src, int len, bool wantSaveToEmlFile) {\r
-       \r
-       uint8_t data[64];\r
 \r
        if (traceState == TRACE_ERROR) return 1;\r
-       \r
+\r
        if (len > 64) {\r
                traceState = TRACE_ERROR;\r
                return 1;\r
        }\r
        \r
+       uint8_t data[64];\r
+       memset(data, 0x00, sizeof(data));\r
+       \r
        memcpy(data, data_src, len);\r
+       \r
        if ((traceCrypto1) && ((traceState == TRACE_IDLE) || (traceState > TRACE_AUTH_OK))) {\r
                mf_crypto1_decrypt(traceCrypto1, data, len, 0);\r
-               PrintAndLog("dec> %s", sprint_hex(data, len));\r
-               AddLogHex(logHexFileName, "dec> ", data, len); \r
+               PrintAndLog("DEC| %s", sprint_hex(data, len));\r
+               AddLogHex(logHexFileName, "DEC| ", data, len); \r
        }\r
        \r
        switch (traceState) {\r
        case TRACE_IDLE: \r
                // check packet crc16!\r
                if ((len >= 4) && (!CheckCrc14443(CRC_14443_A, data, len))) {\r
-                       PrintAndLog("dec> CRC ERROR!!!");\r
-                       AddLogLine(logHexFileName, "dec> ", "CRC ERROR!!!"); \r
+                       PrintAndLog("DEC| CRC ERROR!!!");\r
+                       AddLogLine(logHexFileName, "DEC| ", "CRC ERROR!!!"); \r
                        traceState = TRACE_ERROR;  // do not decrypt the next commands\r
                        return 1;\r
                }\r
                \r
                // AUTHENTICATION\r
-               if ((len == 4) && ((data[0] == 0x60) || (data[0] == 0x61))) {\r
+               if ((len == 4) && ((data[0] == MIFARE_AUTH_KEYA) || (data[0] == MIFARE_AUTH_KEYB))) {\r
                        traceState = TRACE_AUTH1;\r
                        traceCurBlock = data[1];\r
                        traceCurKey = data[0] == 60 ? 1:0;\r
@@ -510,28 +537,25 @@ int mfTraceDecode(uint8_t *data_src, int len, bool wantSaveToEmlFile) {
                }\r
 \r
                // READ\r
-               if ((len ==4) && ((data[0] == 0x30))) {\r
+               if ((len ==4) && ((data[0] == ISO14443A_CMD_READBLOCK))) {\r
                        traceState = TRACE_READ_DATA;\r
                        traceCurBlock = data[1];\r
                        return 0;\r
                }\r
 \r
                // WRITE\r
-               if ((len ==4) && ((data[0] == 0xA0))) {\r
+               if ((len ==4) && ((data[0] == ISO14443A_CMD_WRITEBLOCK))) {\r
                        traceState = TRACE_WRITE_OK;\r
                        traceCurBlock = data[1];\r
                        return 0;\r
                }\r
 \r
                // HALT\r
-               if ((len ==4) && ((data[0] == 0x50) && (data[1] == 0x00))) {\r
+               if ((len ==4) && ((data[0] == ISO14443A_CMD_HALT) && (data[1] == 0x00))) {\r
                        traceState = TRACE_ERROR;  // do not decrypt the next commands\r
                        return 0;\r
                }\r
-               \r
                return 0;\r
-       break;\r
-       \r
        case TRACE_READ_DATA: \r
                if (len == 18) {\r
                        traceState = TRACE_IDLE;\r
@@ -547,23 +571,19 @@ int mfTraceDecode(uint8_t *data_src, int len, bool wantSaveToEmlFile) {
                        traceState = TRACE_ERROR;\r
                        return 1;\r
                }\r
-       break;\r
-\r
+               break;\r
        case TRACE_WRITE_OK: \r
                if ((len == 1) && (data[0] == 0x0a)) {\r
                        traceState = TRACE_WRITE_DATA;\r
-\r
                        return 0;\r
                } else {\r
                        traceState = TRACE_ERROR;\r
                        return 1;\r
                }\r
-       break;\r
-\r
+               break;\r
        case TRACE_WRITE_DATA: \r
                if (len == 18) {\r
                        traceState = TRACE_IDLE;\r
-\r
                        memcpy(traceCard + traceCurBlock * 16, data, 16);\r
                        if (wantSaveToEmlFile) saveTraceCard();\r
                        return 0;\r
@@ -571,8 +591,7 @@ int mfTraceDecode(uint8_t *data_src, int len, bool wantSaveToEmlFile) {
                        traceState = TRACE_ERROR;\r
                        return 1;\r
                }\r
-       break;\r
-\r
+               break;\r
        case TRACE_AUTH1: \r
                if (len == 4) {\r
                        traceState = TRACE_AUTH2;\r
@@ -582,12 +601,10 @@ int mfTraceDecode(uint8_t *data_src, int len, bool wantSaveToEmlFile) {
                        traceState = TRACE_ERROR;\r
                        return 1;\r
                }\r
-       break;\r
-\r
+               break;\r
        case TRACE_AUTH2: \r
                if (len == 8) {\r
                        traceState = TRACE_AUTH_OK;\r
-\r
                        nr_enc = bytes_to_num(data, 4);\r
                        ar_enc = bytes_to_num(data + 4, 4);\r
                        return 0;\r
@@ -595,12 +612,10 @@ int mfTraceDecode(uint8_t *data_src, int len, bool wantSaveToEmlFile) {
                        traceState = TRACE_ERROR;\r
                        return 1;\r
                }\r
-       break;\r
-\r
+               break;\r
        case TRACE_AUTH_OK: \r
-               if (len ==4) {\r
+               if (len == 4) {\r
                        traceState = TRACE_IDLE;\r
-\r
                        at_enc = bytes_to_num(data, 4);\r
                        \r
                        //  decode key here)\r
@@ -610,73 +625,51 @@ int mfTraceDecode(uint8_t *data_src, int len, bool wantSaveToEmlFile) {
                        lfsr_rollback_word(revstate, 0, 0);\r
                        lfsr_rollback_word(revstate, 0, 0);\r
                        lfsr_rollback_word(revstate, nr_enc, 1);\r
-                       lfsr_rollback_word(revstate, uid ^ nt, 0);\r
-\r
+                       lfsr_rollback_word(revstate, cuid ^ nt, 0);\r
                        crypto1_get_lfsr(revstate, &key);\r
-                       printf("Key: %012"llx"\n",key);\r
-                       AddLogUint64(logHexFileName, "key: ", key); \r
+                       PrintAndLog("Found Key: [%012"llx"]", key);\r
+                       \r
+                       //if ( tryMfk64(cuid, nt, nr_enc, ar_enc, at_enc, &key) )\r
+                       AddLogUint64(logHexFileName, "Found Key: ", key); \r
                        \r
                        int blockShift = ((traceCurBlock & 0xFC) + 3) * 16;\r
                        if (isBlockEmpty((traceCurBlock & 0xFC) + 3)) memcpy(traceCard + blockShift + 6, trailerAccessBytes, 4);\r
                        \r
-                       if (traceCurKey) {\r
+                       if (traceCurKey)\r
                                num_to_bytes(key, 6, traceCard + blockShift + 10);\r
-                       } else {\r
+                       else\r
                                num_to_bytes(key, 6, traceCard + blockShift);\r
-                       }\r
-                       if (wantSaveToEmlFile) saveTraceCard();\r
+                       \r
+                       if (wantSaveToEmlFile)\r
+                               saveTraceCard();\r
 \r
-                       if (traceCrypto1) {\r
+                       if (traceCrypto1)\r
                                crypto1_destroy(traceCrypto1);\r
-                       }\r
                        \r
                        // set cryptosystem state\r
                        traceCrypto1 = lfsr_recovery64(ks2, ks3);\r
                        \r
-//     nt = crypto1_word(traceCrypto1, nt ^ uid, 1) ^ nt;\r
-\r
-       /*      traceCrypto1 = crypto1_create(key); // key in lfsr\r
-               crypto1_word(traceCrypto1, nt ^ uid, 0);\r
-               crypto1_word(traceCrypto1, ar, 1);\r
-               crypto1_word(traceCrypto1, 0, 0);\r
-               crypto1_word(traceCrypto1, 0, 0);*/\r
-       \r
                        return 0;\r
                } else {\r
                        traceState = TRACE_ERROR;\r
                        return 1;\r
                }\r
-       break;\r
-\r
+               break;\r
        default: \r
                traceState = TRACE_ERROR;\r
                return 1;\r
        }\r
-\r
        return 0;\r
 }\r
 \r
 int tryDecryptWord(uint32_t nt, uint32_t ar_enc, uint32_t at_enc, uint8_t *data, int len){\r
-       /*\r
-       uint32_t nt;      // tag challenge\r
-       uint32_t nr_enc;  // encrypted reader challenge\r
-       uint32_t ar_enc;  // encrypted reader response\r
-       uint32_t at_enc;  // encrypted tag response\r
-       */\r
-       struct Crypto1State *pcs = NULL;\r
-       \r
+       PrintAndLog("\nEncrypted data: [%s]", sprint_hex(data, len) );\r
+       struct Crypto1State *s;\r
        ks2 = ar_enc ^ prng_successor(nt, 64);\r
        ks3 = at_enc ^ prng_successor(nt, 96);\r
-       \r
-       PrintAndLog("Decrypting data with:");\r
-       PrintAndLog("      nt: %08x",nt);\r
-       PrintAndLog("  ar_enc: %08x",ar_enc);\r
-       PrintAndLog("  at_enc: %08x",at_enc);\r
-       PrintAndLog("\nEncrypted data: [%s]", sprint_hex(data,len) );\r
-\r
-       pcs = lfsr_recovery64(ks2, ks3);\r
-       mf_crypto1_decrypt(pcs, data, len, FALSE);\r
-       PrintAndLog("Decrypted data: [%s]", sprint_hex(data,len) );\r
-       crypto1_destroy(pcs);\r
+       s = lfsr_recovery64(ks2, ks3);\r
+       mf_crypto1_decrypt(s, data, len, FALSE);\r
+       PrintAndLog("Decrypted data: [%s]", sprint_hex(data, len) );\r
+       crypto1_destroy(s);\r
        return 0;\r
 }\r
Impressum, Datenschutz