[proxmark3-svn] / client / cmdhflist.c

//-----------------------------------------------------------------------------
// Copyright (C) Merlok - 2017
//
// This code is licensed to you under the terms of the GNU GPL, version 2 or,
// at your option, any later version. See the LICENSE.txt file for the text of
// the license.
//-----------------------------------------------------------------------------
// Command: hf mf list. It shows data from arm buffer.
//-----------------------------------------------------------------------------

#include "cmdhflist.h"

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <stdint.h>
#include <stdbool.h>
#include "util.h"
#include "data.h"
#include "ui.h"
#include "iso14443crc.h"
#include "parity.h"
#include "protocols.h"
#include "crapto1/crapto1.h"
#include "mifarehost.h"
#include "mifaredefault.h"


enum MifareAuthSeq {
	masNone,
	masNt,
	masNrAr,
	masAt,
	masAuthComplete,
	masFirstData,
	masData,
	masError,
};
static enum MifareAuthSeq MifareAuthState;
static TAuthData AuthData;

void ClearAuthData() {
	AuthData.uid = 0;
	AuthData.nt = 0;
	AuthData.first_auth = true;
	AuthData.ks2 = 0;
	AuthData.ks3 = 0;
}

/**
 * @brief iso14443A_CRC_check Checks CRC in command or response
 * @param isResponse
 * @param data
 * @param len
 * @return  0 : CRC-command, CRC not ok
 *          1 : CRC-command, CRC ok
 *          2 : Not crc-command
 */
uint8_t iso14443A_CRC_check(bool isResponse, uint8_t* data, uint8_t len)
{
	uint8_t b1,b2;

	if(len <= 2) return 2;

	if(isResponse & (len < 6)) return 2;
	
	ComputeCrc14443(CRC_14443_A, data, len-2, &b1, &b2);
	if (b1 != data[len-2] || b2 != data[len-1]) {
		return 0;
	} else {
		return 1;
	}
}

uint8_t mifare_CRC_check(bool isResponse, uint8_t* data, uint8_t len)
{
	switch(MifareAuthState) {
		case masNone:
		case masError:
			return iso14443A_CRC_check(isResponse, data, len);
		default:
			return 2;
	}
}

void annotateIso14443a(char *exp, size_t size, uint8_t* cmd, uint8_t cmdsize)
{
	switch(cmd[0])
	{
	case ISO14443A_CMD_WUPA:        
		snprintf(exp,size,"WUPA"); 
		break;
	case ISO14443A_CMD_ANTICOLL_OR_SELECT:{
		// 93 20 = Anticollision (usage: 9320 - answer: 4bytes UID+1byte UID-bytes-xor)
		// 93 70 = Select (usage: 9370+5bytes 9320 answer - answer: 1byte SAK)
		if(cmd[1] == 0x70)
		{
			snprintf(exp,size,"SELECT_UID"); break;
		}else
		{
			snprintf(exp,size,"ANTICOLL"); break;
		}
	}
	case ISO14443A_CMD_ANTICOLL_OR_SELECT_2:{
		//95 20 = Anticollision of cascade level2
		//95 70 = Select of cascade level2
		if(cmd[2] == 0x70)
		{
			snprintf(exp,size,"SELECT_UID-2"); break;
		}else
		{
			snprintf(exp,size,"ANTICOLL-2"); break;
		}
	}
	case ISO14443A_CMD_REQA:		
		snprintf(exp,size,"REQA"); 
		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;
	case ISO14443A_CMD_HALT:		
		snprintf(exp,size,"HALT"); 
		MifareAuthState = masNone;
		break;
	case ISO14443A_CMD_RATS:		snprintf(exp,size,"RATS"); break;
	case MIFARE_CMD_INC:			snprintf(exp,size,"INC(%d)",cmd[1]); break;
	case MIFARE_CMD_DEC:			snprintf(exp,size,"DEC(%d)",cmd[1]); break;
	case MIFARE_CMD_RESTORE:		snprintf(exp,size,"RESTORE(%d)",cmd[1]); break;
	case MIFARE_CMD_TRANSFER:		snprintf(exp,size,"TRANSFER(%d)",cmd[1]); break;
	case MIFARE_AUTH_KEYA:
		if ( cmdsize > 3) {
			snprintf(exp,size,"AUTH-A(%d)",cmd[1]); 
			MifareAuthState = masNt;
		} else {
			//	case MIFARE_ULEV1_VERSION :  both 0x60.
			snprintf(exp,size,"EV1 VERSION");
		}
		break;
	case MIFARE_AUTH_KEYB:
		MifareAuthState = masNt;
		snprintf(exp,size,"AUTH-B(%d)",cmd[1]); 
		break;
	case MIFARE_MAGICWUPC1:			snprintf(exp,size,"MAGIC WUPC1"); break;
	case MIFARE_MAGICWUPC2:			snprintf(exp,size,"MAGIC WUPC2"); break;
	case MIFARE_MAGICWIPEC:			snprintf(exp,size,"MAGIC WIPEC"); break;
	case MIFARE_ULC_AUTH_1:		snprintf(exp,size,"AUTH "); break;
	case MIFARE_ULC_AUTH_2:		snprintf(exp,size,"AUTH_ANSW"); break;
	case MIFARE_ULEV1_AUTH:
		if ( cmdsize == 7 )
			snprintf(exp,size,"PWD-AUTH KEY: 0x%02x%02x%02x%02x", cmd[1], cmd[2], cmd[3], cmd[4] );
		else
			snprintf(exp,size,"PWD-AUTH");
		break;
	case MIFARE_ULEV1_FASTREAD:{
		if ( cmdsize >=3 && cmd[2] <= 0xE6)
			snprintf(exp,size,"READ RANGE (%d-%d)",cmd[1],cmd[2]); 
		else
			snprintf(exp,size,"?");
		break;
	}
	case MIFARE_ULC_WRITE:{
		if ( cmd[1] < 0x21 )
			snprintf(exp,size,"WRITEBLOCK(%d)",cmd[1]); 
		else
			snprintf(exp,size,"?");
		break;
	}
	case MIFARE_ULEV1_READ_CNT:{
		if ( cmd[1] < 5 )
			snprintf(exp,size,"READ CNT(%d)",cmd[1]);
		else
			snprintf(exp,size,"?");
		break;
	}
	case MIFARE_ULEV1_INCR_CNT:{
		if ( cmd[1] < 5 )
			snprintf(exp,size,"INCR(%d)",cmd[1]);
		else
			snprintf(exp,size,"?");
		break;
	}
	case MIFARE_ULEV1_READSIG:		snprintf(exp,size,"READ_SIG"); break;
	case MIFARE_ULEV1_CHECKTEAR:	snprintf(exp,size,"CHK_TEARING(%d)",cmd[1]); break;
	case MIFARE_ULEV1_VCSL:		snprintf(exp,size,"VCSL"); break;
	default:						snprintf(exp,size,"?"); break;
	}
	return;
}

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) {
			ClearAuthData();
			AuthData.uid = bytes_to_num(&cmd[2], 4);
		}
		if (cmdsize == 9 && cmd[0] == ISO14443A_CMD_ANTICOLL_OR_SELECT_2 && cmd[1] == 0x70) {
			ClearAuthData();
			AuthData.uid = bytes_to_num(&cmd[2], 4);
		}
	}
	
	switch(MifareAuthState) {
		case masNt:
			if (cmdsize == 4 && isResponse) {
				snprintf(exp,size,"AUTH: nt %s", (AuthData.first_auth) ? "" : "(enc)");
				MifareAuthState = masNrAr;
				if (AuthData.first_auth)
					AuthData.nt = bytes_to_num(cmd, 4);
				else
					AuthData.nt_enc = bytes_to_num(cmd, 4);
					AuthData.nt_enc_par = parity[0];
				return;
			} else {
				MifareAuthState = masError;
			}
			break;
		case masNrAr:
			if (cmdsize == 8 && !isResponse) {
				snprintf(exp,size,"AUTH: nr ar (enc)");
				MifareAuthState = masAt;
				AuthData.nr_enc = bytes_to_num(cmd, 4);
				AuthData.ar_enc = bytes_to_num(&cmd[4], 4);
				AuthData.ar_enc_par = parity[0] << 4;
				return;
			} else {
				MifareAuthState = masError;
			}
			break;
		case masAt:
			if (cmdsize == 4 && isResponse) {
				snprintf(exp,size,"AUTH: at (enc)");
				MifareAuthState = masAuthComplete;
				AuthData.at_enc = bytes_to_num(cmd, 4);
				AuthData.at_enc_par = parity[0];
				return;
			} else {
				MifareAuthState = masError;
			}
			break;
		default:
			break;
	}
	
	if (!isResponse && ((MifareAuthState == masNone) || (MifareAuthState == masError)))
		annotateIso14443a(exp, size, cmd, cmdsize);
	
}

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);
		}

		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);
			struct Crypto1State *revstate = lfsr_recovery64(AuthData.ks2, AuthData.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), 
				validate_prng_nonce(AuthData.nt) ? "WEAK": "HARD",
				AuthData.ks2,
				AuthData.ks3);
			
			AuthData.first_auth = false;

			traceCrypto1 = lfsr_recovery64(AuthData.ks2, AuthData.ks3);
		} else {
			// check last used key
			if (mfLastKey) {
				if (NestedCheckKey(mfLastKey, &AuthData, cmd, cmdsize, parity)) {
					PrintAndLog("            |          * | key | last used key:%x%x            ks2:%08x ks3:%08x |     |", 
						(unsigned int)((mfLastKey & 0xFFFFFFFF00000000) >> 32), 
						(unsigned int)(mfLastKey & 0xFFFFFFFF),
						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:%x%x              ks2:%08x ks3:%08x |     |", 
							(unsigned int)((MifareDefaultKeys[defaultKeyCounter] & 0xFFFFFFFF00000000) >> 32), 
							(unsigned int)(MifareDefaultKeys[defaultKeyCounter] & 0xFFFFFFFF),
							AuthData.ks2,
							AuthData.ks3);

						traceCrypto1 = lfsr_recovery64(AuthData.ks2, AuthData.ks3);
						break;
					};
				}
			}
			
			// nested
			if (!traceCrypto1 && validate_prng_nonce(AuthData.nt)) {
printf("nested. uid:%x nt:%x ar_enc:%x at_enc:%x\n", AuthData.uid, AuthData.nt, AuthData.ar_enc, AuthData.at_enc);
				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 (CheckCrc14443(CRC_14443_A, mfData, cmdsize)) {
							AuthData.ks2 = ks2;
							AuthData.ks3 = 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 = masData;
	}
	
	if (MifareAuthState == masData && traceCrypto1) {
		memcpy(mfData, cmd, cmdsize);
		mf_crypto1_decrypt(traceCrypto1, mfData, cmdsize, 0);
		*mfDataLen = cmdsize;
	}
	
	return *mfDataLen > 0;
}

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;
}

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)))
		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.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;
}
Commit	Line	Data
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"
7b215d14 OM	25	#include "mifarehost.h"
c6a886fb	26	#include "mifaredefault.h"
4f131b53	27
4f131b53	28
6612a5a2	29	enum MifareAuthSeq {
	30	masNone,
	31	masNt,
	32	masNrAr,
	33	masAt,
747885a6	34	masAuthComplete,
aadc6bf1	35	masFirstData,
6612a5a2	36	masData,
6612a5a2	37	masError,
	38	};
	39	static enum MifareAuthSeq MifareAuthState;
aadc6bf1 OM	40	static TAuthData AuthData;
	41
	42	void ClearAuthData() {
	43	AuthData.uid = 0;
	44	AuthData.nt = 0;
7b215d14	45	AuthData.first_auth = true;
e01bc794 OM	46	AuthData.ks2 = 0;
e01bc794 OM	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	*/
	59	uint8_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
	75	uint8_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
	86	void 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:
a31f7f89 OM	91	snprintf(exp,size,"WUPA");
a31f7f89	92	break;
6612a5a2	93	case ISO14443A_CMD_ANTICOLL_OR_SELECT:{
	94	// 93 20 = Anticollision (usage: 9320 - answer: 4bytes UID+1byte UID-bytes-xor)
	95	// 93 70 = Select (usage: 9370+5bytes 9320 answer - answer: 1byte SAK)
	96	if(cmd[1] == 0x70)
	97	{
	98	snprintf(exp,size,"SELECT_UID"); break;
	99	}else
	100	{
	101	snprintf(exp,size,"ANTICOLL"); break;
	102	}
	103	}
	104	case ISO14443A_CMD_ANTICOLL_OR_SELECT_2:{
	105	//95 20 = Anticollision of cascade level2
	106	//95 70 = Select of cascade level2
	107	if(cmd[2] == 0x70)
	108	{
	109	snprintf(exp,size,"SELECT_UID-2"); break;
	110	}else
	111	{
	112	snprintf(exp,size,"ANTICOLL-2"); break;
	113	}
	114	}
a31f7f89 OM	115	case ISO14443A_CMD_REQA:
a31f7f89 OM	116	snprintf(exp,size,"REQA");
a31f7f89	117	break;
6612a5a2	118	case ISO14443A_CMD_READBLOCK: snprintf(exp,size,"READBLOCK(%d)",cmd[1]); break;
	119	case ISO14443A_CMD_WRITEBLOCK: snprintf(exp,size,"WRITEBLOCK(%d)",cmd[1]); break;
	120	case ISO14443A_CMD_HALT:
	121	snprintf(exp,size,"HALT");
	122	MifareAuthState = masNone;
	123	break;
	124	case ISO14443A_CMD_RATS: snprintf(exp,size,"RATS"); break;
	125	case MIFARE_CMD_INC: snprintf(exp,size,"INC(%d)",cmd[1]); break;
	126	case MIFARE_CMD_DEC: snprintf(exp,size,"DEC(%d)",cmd[1]); break;
	127	case MIFARE_CMD_RESTORE: snprintf(exp,size,"RESTORE(%d)",cmd[1]); break;
	128	case MIFARE_CMD_TRANSFER: snprintf(exp,size,"TRANSFER(%d)",cmd[1]); break;
	129	case MIFARE_AUTH_KEYA:
	130	if ( cmdsize > 3) {
	131	snprintf(exp,size,"AUTH-A(%d)",cmd[1]);
	132	MifareAuthState = masNt;
	133	} else {
	134	// case MIFARE_ULEV1_VERSION : both 0x60.
	135	snprintf(exp,size,"EV1 VERSION");
	136	}
	137	break;
	138	case MIFARE_AUTH_KEYB:
	139	MifareAuthState = masNt;
	140	snprintf(exp,size,"AUTH-B(%d)",cmd[1]);
	141	break;
	142	case MIFARE_MAGICWUPC1: snprintf(exp,size,"MAGIC WUPC1"); break;
	143	case MIFARE_MAGICWUPC2: snprintf(exp,size,"MAGIC WUPC2"); break;
	144	case MIFARE_MAGICWIPEC: snprintf(exp,size,"MAGIC WIPEC"); break;
	145	case MIFARE_ULC_AUTH_1: snprintf(exp,size,"AUTH "); break;
	146	case MIFARE_ULC_AUTH_2: snprintf(exp,size,"AUTH_ANSW"); break;
	147	case MIFARE_ULEV1_AUTH:
	148	if ( cmdsize == 7 )
	149	snprintf(exp,size,"PWD-AUTH KEY: 0x%02x%02x%02x%02x", cmd[1], cmd[2], cmd[3], cmd[4] );
	150	else
	151	snprintf(exp,size,"PWD-AUTH");
	152	break;
	153	case MIFARE_ULEV1_FASTREAD:{
	154	if ( cmdsize >=3 && cmd[2] <= 0xE6)
	155	snprintf(exp,size,"READ RANGE (%d-%d)",cmd[1],cmd[2]);
	156	else
	157	snprintf(exp,size,"?");
	158	break;
	159	}
	160	case MIFARE_ULC_WRITE:{
	161	if ( cmd[1] < 0x21 )
	162	snprintf(exp,size,"WRITEBLOCK(%d)",cmd[1]);
	163	else
	164	snprintf(exp,size,"?");
	165	break;
	166	}
	167	case MIFARE_ULEV1_READ_CNT:{
	168	if ( cmd[1] < 5 )
	169	snprintf(exp,size,"READ CNT(%d)",cmd[1]);
	170	else
	171	snprintf(exp,size,"?");
	172	break;
	173	}
	174	case MIFARE_ULEV1_INCR_CNT:{
	175	if ( cmd[1] < 5 )
	176	snprintf(exp,size,"INCR(%d)",cmd[1]);
	177	else
	178	snprintf(exp,size,"?");
	179	break;
	180	}
	181	case MIFARE_ULEV1_READSIG: snprintf(exp,size,"READ_SIG"); break;
182	case MIFARE_ULEV1_CHECKTEAR: snprintf(exp,size,"CHK_TEARING(%d)",cmd[1]); break;
183	case MIFARE_ULEV1_VCSL: snprintf(exp,size,"VCSL"); break;
184	default: snprintf(exp,size,"?"); break;
185	}
186	return;
187	}
188
b957bcd3	189	void annotateMifare(char exp, size_t size, uint8_t cmd, uint8_t cmdsize, uint8_t* parity, uint8_t paritysize, bool isResponse) {
2d7bdee3	190	if (!isResponse && cmdsize == 1) {
	191	switch(cmd[0]) {
	192	case ISO14443A_CMD_WUPA:
	193	case ISO14443A_CMD_REQA:
	194	MifareAuthState = masNone;
	195	break;
	196	default:
	197	break;
	198	}
	199	}
	200
aadc6bf1 OM	201	// get UID
aadc6bf1 OM	202	if (MifareAuthState == masNone) {
7b215d14	203	if (cmdsize == 9 && cmd[0] == ISO14443A_CMD_ANTICOLL_OR_SELECT && cmd[1] == 0x70) {
aadc6bf1 OM	204	ClearAuthData();
	205	AuthData.uid = bytes_to_num(&cmd[2], 4);
	206	}
7b215d14	207	if (cmdsize == 9 && cmd[0] == ISO14443A_CMD_ANTICOLL_OR_SELECT_2 && cmd[1] == 0x70) {
aadc6bf1 OM	208	ClearAuthData();
	209	AuthData.uid = bytes_to_num(&cmd[2], 4);
	210	}
	211	}
	212
6612a5a2	213	switch(MifareAuthState) {
6612a5a2	214	case masNt:
fb30f5a1	215	if (cmdsize == 4 && isResponse) {
aadc6bf1	216	snprintf(exp,size,"AUTH: nt %s", (AuthData.first_auth) ? "" : "(enc)");
6612a5a2	217	MifareAuthState = masNrAr;
aadc6bf1	218	if (AuthData.first_auth)
7b215d14	219	AuthData.nt = bytes_to_num(cmd, 4);
aadc6bf1	220	else
7b215d14	221	AuthData.nt_enc = bytes_to_num(cmd, 4);
b957bcd3	222	AuthData.nt_enc_par = parity[0];
6612a5a2	223	return;
	224	} else {
	225	MifareAuthState = masError;
6612a5a2	226	}
	227	break;
	228	case masNrAr:
fb30f5a1	229	if (cmdsize == 8 && !isResponse) {
6c30a244	230	snprintf(exp,size,"AUTH: nr ar (enc)");
6612a5a2	231	MifareAuthState = masAt;
7b215d14 OM	232	AuthData.nr_enc = bytes_to_num(cmd, 4);
7b215d14 OM	233	AuthData.ar_enc = bytes_to_num(&cmd[4], 4);
b957bcd3	234	AuthData.ar_enc_par = parity[0] << 4;
6612a5a2	235	return;
	236	} else {
	237	MifareAuthState = masError;
	238	}
	239	break;
	240	case masAt:
fb30f5a1	241	if (cmdsize == 4 && isResponse) {
6c30a244	242	snprintf(exp,size,"AUTH: at (enc)");
747885a6	243	MifareAuthState = masAuthComplete;
7b215d14	244	AuthData.at_enc = bytes_to_num(cmd, 4);
b957bcd3	245	AuthData.at_enc_par = parity[0];
6612a5a2	246	return;
	247	} else {
	248	MifareAuthState = masError;
	249	}
	250	break;
	251	default:
	252	break;
	253	}
	254
747885a6	255	if (!isResponse && ((MifareAuthState == masNone) \|\| (MifareAuthState == masError)))
6612a5a2	256	annotateIso14443a(exp, size, cmd, cmdsize);
	257
	258	}
7b215d14	259
2d7bdee3	260	bool DecodeMifareData(uint8_t cmd, uint8_t cmdsize, uint8_t parity, bool isResponse, uint8_t mfData, size_t mfDataLen) {
747885a6	261	static struct Crypto1State *traceCrypto1;
dca8220f	262	static uint64_t mfLastKey;
747885a6	263
7b215d14 OM	264	*mfDataLen = 0;
7b215d14 OM	265
747885a6 OM	266	if (MifareAuthState == masAuthComplete) {
	267	if (traceCrypto1) {
	268	crypto1_destroy(traceCrypto1);
	269	}
	270
	271	MifareAuthState = masFirstData;
	272	return false;
	273	}
	274
7b215d14 OM	275	if (cmdsize > 32)
	276	return false;
	277
	278	if (MifareAuthState == masFirstData) {
	279	if (AuthData.first_auth) {
e01bc794 OM	280	AuthData.ks2 = AuthData.ar_enc ^ prng_successor(AuthData.nt, 64);
	281	AuthData.ks3 = AuthData.at_enc ^ prng_successor(AuthData.nt, 96);
	282	struct Crypto1State *revstate = lfsr_recovery64(AuthData.ks2, AuthData.ks3);
7b215d14 OM	283	lfsr_rollback_word(revstate, 0, 0);
	284	lfsr_rollback_word(revstate, 0, 0);
	285	lfsr_rollback_word(revstate, AuthData.nr_enc, 1);
	286	lfsr_rollback_word(revstate, AuthData.uid ^ AuthData.nt, 0);
	287
	288	uint64_t lfsr = 0;
	289	crypto1_get_lfsr(revstate, &lfsr);
	290	crypto1_destroy(revstate);
747885a6	291	mfLastKey = lfsr;
28ee794f	292	PrintAndLog(" \| * \| key \| probable key:%x%x Prng:%s ks2:%08x ks3:%08x \| \|",
2d7bdee3	293	(unsigned int)((lfsr & 0xFFFFFFFF00000000) >> 32),
2d7bdee3	294	(unsigned int)(lfsr & 0xFFFFFFFF),
28ee794f	295	validate_prng_nonce(AuthData.nt) ? "WEAK": "HARD",
e01bc794 OM	296	AuthData.ks2,
e01bc794 OM	297	AuthData.ks3);
7b215d14 OM	298
7b215d14 OM	299	AuthData.first_auth = false;
747885a6	300
e01bc794	301	traceCrypto1 = lfsr_recovery64(AuthData.ks2, AuthData.ks3);
7b215d14	302	} else {
747885a6 OM	303	// check last used key
747885a6 OM	304	if (mfLastKey) {
2d7bdee3	305	if (NestedCheckKey(mfLastKey, &AuthData, cmd, cmdsize, parity)) {
	306	PrintAndLog(" \| * \| key \| last used key:%x%x ks2:%08x ks3:%08x \| \|",
	307	(unsigned int)((mfLastKey & 0xFFFFFFFF00000000) >> 32),
	308	(unsigned int)(mfLastKey & 0xFFFFFFFF),
	309	AuthData.ks2,
	310	AuthData.ks3);
	311
	312	traceCrypto1 = lfsr_recovery64(AuthData.ks2, AuthData.ks3);
c6a886fb	313	};
747885a6 OM	314	}
	315
	316	// check default keys
7bea1581 OM	317	if (!traceCrypto1) {
7bea1581 OM	318	for (int defaultKeyCounter = 0; defaultKeyCounter < MifareDefaultKeysSize; defaultKeyCounter++){
2d7bdee3	319	if (NestedCheckKey(MifareDefaultKeys[defaultKeyCounter], &AuthData, cmd, cmdsize, parity)) {
	320	PrintAndLog(" \| * \| key \| default key:%x%x ks2:%08x ks3:%08x \| \|",
	321	(unsigned int)((MifareDefaultKeys[defaultKeyCounter] & 0xFFFFFFFF00000000) >> 32),
	322	(unsigned int)(MifareDefaultKeys[defaultKeyCounter] & 0xFFFFFFFF),
	323	AuthData.ks2,
	324	AuthData.ks3);
	325
856da9a1	326	traceCrypto1 = lfsr_recovery64(AuthData.ks2, AuthData.ks3);
7bea1581 OM	327	break;
	328	};
	329	}
c6a886fb	330	}
747885a6 OM	331
747885a6 OM	332	// nested
7bea1581	333	if (!traceCrypto1 && validate_prng_nonce(AuthData.nt)) {
2d7bdee3	334	printf("nested. uid:%x nt:%x ar_enc:%x at_enc:%x\n", AuthData.uid, AuthData.nt, AuthData.ar_enc, AuthData.at_enc);
7bea1581 OM	335	uint32_t ntx = prng_successor(AuthData.nt, 90);
	336	for (int i = 0; i < 16383; i++) {
	337	ntx = prng_successor(ntx, 1);
	338	if (NTParityChk(&AuthData, ntx)){
	339
	340	uint32_t ks2 = AuthData.ar_enc ^ prng_successor(ntx, 64);
	341	uint32_t ks3 = AuthData.at_enc ^ prng_successor(ntx, 96);
	342	struct Crypto1State *pcs = lfsr_recovery64(ks2, ks3);
	343	memcpy(mfData, cmd, cmdsize);
	344	mf_crypto1_decrypt(pcs, mfData, cmdsize, 0);
	345
	346	crypto1_destroy(pcs);
	347	if (CheckCrc14443(CRC_14443_A, mfData, cmdsize)) {
e01bc794 OM	348	AuthData.ks2 = ks2;
	349	AuthData.ks3 = ks3;
	350	traceCrypto1 = lfsr_recovery64(AuthData.ks2, AuthData.ks3);
7bea1581 OM	351	break;
	352	}
	353	}
	354	}
	355	if (traceCrypto1)
	356	printf("key> nt=%08x nonce distance=%d \n", ntx, nonce_distance(AuthData.nt, ntx));
	357	else
	358	printf("key> don't have any valid nt( \n");
747885a6 OM	359	}
	360
	361	//hardnested
7bea1581	362	if (!traceCrypto1) {
2d7bdee3	363	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);
7bea1581	364	}
7b215d14 OM	365	}
	366
	367
	368
	369	MifareAuthState = masData;
7b215d14 OM	370	}
7b215d14 OM	371
747885a6 OM	372	if (MifareAuthState == masData && traceCrypto1) {
	373	memcpy(mfData, cmd, cmdsize);
	374	mf_crypto1_decrypt(traceCrypto1, mfData, cmdsize, 0);
	375	*mfDataLen = cmdsize;
7b215d14 OM	376	}
	377
	378	return *mfDataLen > 0;
	379	}
	380
dca8220f OM	381	bool NTParityChk(TAuthData *ad, uint32_t ntx) {
	382	if (
	383	(oddparity8(ntx >> 8 & 0xff) ^ (ntx & 0x01) ^ ((ad->nt_enc_par >> 5) & 0x01) ^ (ad->nt_enc & 0x01)) \|\|
	384	(oddparity8(ntx >> 16 & 0xff) ^ (ntx >> 8 & 0x01) ^ ((ad->nt_enc_par >> 6) & 0x01) ^ (ad->nt_enc >> 8 & 0x01)) \|\|
	385	(oddparity8(ntx >> 24 & 0xff) ^ (ntx >> 16 & 0x01) ^ ((ad->nt_enc_par >> 7) & 0x01) ^ (ad->nt_enc >> 16 & 0x01))
	386	)
	387	return false;
	388
	389	uint32_t ar = prng_successor(ntx, 64);
	390	if (
	391	(oddparity8(ar >> 8 & 0xff) ^ (ar & 0x01) ^ ((ad->ar_enc_par >> 5) & 0x01) ^ (ad->ar_enc & 0x01)) \|\|
	392	(oddparity8(ar >> 16 & 0xff) ^ (ar >> 8 & 0x01) ^ ((ad->ar_enc_par >> 6) & 0x01) ^ (ad->ar_enc >> 8 & 0x01)) \|\|
	393	(oddparity8(ar >> 24 & 0xff) ^ (ar >> 16 & 0x01) ^ ((ad->ar_enc_par >> 7) & 0x01) ^ (ad->ar_enc >> 16 & 0x01))
	394	)
	395	return false;
	396
	397	uint32_t at = prng_successor(ntx, 96);
	398	if (
	399	(oddparity8(ar & 0xff) ^ (at >> 24 & 0x01) ^ ((ad->ar_enc_par >> 4) & 0x01) ^ (ad->at_enc >> 24 & 0x01)) \|\|
	400	(oddparity8(at >> 8 & 0xff) ^ (at & 0x01) ^ ((ad->at_enc_par >> 5) & 0x01) ^ (ad->at_enc & 0x01)) \|\|
	401	(oddparity8(at >> 16 & 0xff) ^ (at >> 8 & 0x01) ^ ((ad->at_enc_par >> 6) & 0x01) ^ (ad->at_enc >> 8 & 0x01)) \|\|
	402	(oddparity8(at >> 24 & 0xff) ^ (at >> 16 & 0x01) ^ ((ad->at_enc_par >> 7) & 0x01) ^ (ad->at_enc >> 16 & 0x01))
	403	)
	404	return false;
	405
	406	return true;
	407	}
	408
2d7bdee3	409	bool NestedCheckKey(uint64_t key, TAuthData ad, uint8_t cmd, uint8_t cmdsize, uint8_t *parity) {
dca8220f OM	410	uint8_t buf[32] = {0};
	411	struct Crypto1State *pcs;
	412
2d7bdee3	413	AuthData.ks2 = 0;
	414	AuthData.ks3 = 0;
	415
dca8220f OM	416	pcs = crypto1_create(key);
	417	uint32_t nt1 = crypto1_word(pcs, ad->nt_enc ^ ad->uid, 1) ^ ad->nt_enc;
	418	uint32_t ar = prng_successor(nt1, 64);
	419	uint32_t at = prng_successor(nt1, 96);
2d7bdee3	420
	421	crypto1_word(pcs, ad->nr_enc, 1);
	422	// uint32_t nr1 = crypto1_word(pcs, ad->nr_enc, 1) ^ ad->nr_enc; // if needs deciphered nr
dca8220f OM	423	uint32_t ar1 = crypto1_word(pcs, 0, 0) ^ ad->ar_enc;
dca8220f OM	424	uint32_t at1 = crypto1_word(pcs, 0, 0) ^ ad->at_enc;
dca8220f	425
2d7bdee3	426	if (!(ar == ar1 && at == at1 && NTParityChk(ad, nt1)))
dca8220f	427	return false;
dca8220f OM	428
	429	memcpy(buf, cmd, cmdsize);
	430	mf_crypto1_decrypt(pcs, buf, cmdsize, 0);
	431
e0158d33 OM	432	crypto1_destroy(pcs);
e0158d33 OM	433
2d7bdee3	434	if (!CheckCrypto1Parity(cmd, cmdsize, buf, parity))
856da9a1	435	return false;
2d7bdee3	436
597fca4f	437	if(!CheckCrc14443(CRC_14443_A, buf, cmdsize))
	438	return false;
	439
2d7bdee3	440	AuthData.ks2 = AuthData.ar_enc ^ ar;
	441	AuthData.ks3 = AuthData.at_enc ^ at;
	442
	443	return true;
	444	}
	445
597fca4f	446	bool CheckCrypto1Parity(uint8_t cmd_enc, uint8_t cmdsize, uint8_t cmd, uint8_t *parity_enc) {
2d7bdee3	447	for (int i = 0; i < cmdsize - 1; i++) {
8253ca0e	448	if (oddparity8(cmd[i]) ^ (cmd[i + 1] & 0x01) ^ ((parity_enc[i / 8] >> (7 - i % 8)) & 0x01) ^ (cmd_enc[i + 1] & 0x01))
8253ca0e	449	return false;
856da9a1	450	}
2d7bdee3	451
2d7bdee3	452	return true;
bf52d74a	453	}