From 8e220a91260072f1483f1fb41d6ce64459667e4c Mon Sep 17 00:00:00 2001 From: "adam@algroup.co.uk" Date: Fri, 5 Feb 2010 08:18:02 +0000 Subject: [PATCH 1/1] put legic back in the system and add rumpletux's fast legic / prng code from forum --- armsrc/Makefile | 1 + armsrc/appmain.c | 4 +- armsrc/legicrf.c | 174 ++++++++++++++++++++++++------------------- armsrc/legicrf.h | 3 +- client/cmdhf.c | 1 + client/cmdhflegic.c | 10 ++- common/legic_prng.c | 41 ++++++++++ include/legic_prng.h | 5 ++ 8 files changed, 157 insertions(+), 82 deletions(-) create mode 100644 common/legic_prng.c create mode 100644 include/legic_prng.h diff --git a/armsrc/Makefile b/armsrc/Makefile index a6b2fcc8..47f8c73d 100644 --- a/armsrc/Makefile +++ b/armsrc/Makefile @@ -28,6 +28,7 @@ ARMSRC = fpgaloader.c \ crc16.c \ $(SRC_ISO14443a) \ $(SRC_ISO14443b) \ + legic_prng.c \ crc.c # Do not move this inclusion before the definition of {THUMB,ASM,ARM}SRC diff --git a/armsrc/appmain.c b/armsrc/appmain.c index e5cd16b7..b231cae1 100644 --- a/armsrc/appmain.c +++ b/armsrc/appmain.c @@ -602,8 +602,8 @@ void UsbPacketReceived(BYTE *packet, int len) #endif case CMD_READER_LEGIC_RF: - LegicRfReader(); - break; + LegicRfReader(c->arg[0], c->arg[1]); + break; #ifdef WITH_ISO15693 case CMD_SIMTAG_ISO_15693: diff --git a/armsrc/legicrf.c b/armsrc/legicrf.c index 86c0c360..3f3dfbe5 100644 --- a/armsrc/legicrf.c +++ b/armsrc/legicrf.c @@ -11,10 +11,16 @@ #include "unistd.h" #include "stdint.h" +#include "legic_prng.h" +#include "crc.h" + static struct legic_frame { int bits; uint16_t data; } current_frame; + +static crc_t legic_crc; + AT91PS_TC timer; static void setup_timer(void) @@ -43,7 +49,7 @@ static void setup_timer(void) /* Send a frame in reader mode, the FPGA must have been set up by * LegicRfReader */ -static void frame_send_rwd(uint16_t data, int bits) +static void frame_send_rwd(uint32_t data, int bits) { /* Start clock */ timer->TC_CCR = AT91C_TC_CLKEN | AT91C_TC_SWTRG; @@ -55,8 +61,8 @@ static void frame_send_rwd(uint16_t data, int bits) int pause_end = starttime + RWD_TIME_PAUSE, bit_end; int bit = data & 1; data = data >> 1; - - if(bit) { + + if(bit ^ legic_prng_get_bit()) { bit_end = starttime + RWD_TIME_1; } else { bit_end = starttime + RWD_TIME_0; @@ -67,6 +73,8 @@ static void frame_send_rwd(uint16_t data, int bits) AT91C_BASE_PIOA->PIO_CODR = GPIO_SSC_DOUT; while(timer->TC_CV < pause_end) ; AT91C_BASE_PIOA->PIO_SODR = GPIO_SSC_DOUT; + legic_prng_forward(1); /* bit duration is longest. use this time to forward the lfsr */ + while(timer->TC_CV < bit_end) ; } @@ -104,7 +112,7 @@ static void frame_send_rwd(uint16_t data, int bits) * the range is severely reduced (and you'll probably also need a good antenna). * So this should be fixed some time in the future for a proper receiver. */ -static void frame_receive_rwd(struct legic_frame * const f, int bits) +static void frame_receive_rwd(struct legic_frame * const f, int bits, int crypt) { uint16_t the_bit = 1; /* Use a bitmask to save on shifts */ uint16_t data=0; @@ -118,11 +126,25 @@ static void frame_receive_rwd(struct legic_frame * const f, int bits) AT91C_BASE_PIOA->PIO_ODR = GPIO_SSC_DIN; AT91C_BASE_PIOA->PIO_PER = GPIO_SSC_DIN; + /* we have some time now, precompute the cipher + * since we cannot compute it on the fly while reading */ + legic_prng_forward(2); + + if(crypt) + { + for(i=0; iTC_CV < next_bit_at) ; + next_bit_at += TAG_TIME_BIT; for(i=0; iTC_CV < next_bit_at) { int level = (AT91C_BASE_PIOA->PIO_PDSR & GPIO_SSC_DIN); if(level != old_level) @@ -132,10 +154,9 @@ static void frame_receive_rwd(struct legic_frame * const f, int bits) next_bit_at += TAG_TIME_BIT; if(edges > 20 && edges < 60) { /* expected are 42 edges */ - data |= the_bit; + data ^= the_bit; } - - + the_bit <<= 1; } @@ -153,33 +174,29 @@ static void frame_clean(struct legic_frame * const f) f->bits = 0; } -static uint16_t perform_setup_phase_rwd(void) +static uint16_t perform_setup_phase_rwd(int iv) { /* Switch on carrier and let the tag charge for 1ms */ AT91C_BASE_PIOA->PIO_SODR = GPIO_SSC_DOUT; SpinDelay(1); - frame_send_rwd(0x55, 7); + legic_prng_init(0); /* no keystream yet */ + frame_send_rwd(iv, 7); + legic_prng_init(iv); + frame_clean(¤t_frame); - frame_receive_rwd(¤t_frame, 6); + frame_receive_rwd(¤t_frame, 6, 1); + legic_prng_forward(1); /* we wait anyways */ while(timer->TC_CV < 387) ; /* ~ 258us */ - frame_send_rwd(0x019, 6); - - return current_frame.data ^ 0x26; -} + frame_send_rwd(0x19, 6); -static void switch_off_tag_rwd(void) -{ - /* Switch off carrier, make sure tag is reset */ - AT91C_BASE_PIOA->PIO_CODR = GPIO_SSC_DOUT; - SpinDelay(10); - - WDT_HIT(); + if(current_frame.data != 0x1d) + Dbprintf("probably don't know how to deal with %x card", current_frame.data); + return current_frame.data; } -void LegicRfReader(void) -{ +static void LegicCommonInit(void) { SetAdcMuxFor(GPIO_MUXSEL_HIPKD); FpgaSetupSsc(); FpgaWriteConfWord(FPGA_MAJOR_MODE_HF_READER_TX); @@ -191,62 +208,67 @@ void LegicRfReader(void) setup_timer(); - memset(BigBuf, 0, 1024); + crc_init(&legic_crc, 4, 0x19 >> 1, 0x5, 0); +} + +static void switch_off_tag_rwd(void) +{ + /* Switch off carrier, make sure tag is reset */ + AT91C_BASE_PIOA->PIO_CODR = GPIO_SSC_DOUT; + SpinDelay(10); - int byte_index = 0, card_size = 0, command_size = 0; - uint16_t command_obfuscation = 0x57, response_obfuscation = 0; - uint16_t tag_type = perform_setup_phase_rwd(); - switch_off_tag_rwd(); + WDT_HIT(); +} +/* calculate crc for a legic command */ +static int LegicCRC(int byte_index, int value) { + crc_clear(&legic_crc); + crc_update(&legic_crc, 1, 1); /* CMD_READ */ + crc_update(&legic_crc, byte_index, 8); + crc_update(&legic_crc, value, 8); + return crc_finish(&legic_crc); +} + +int legic_read_byte(int byte_index) { + int byte; + + legic_prng_forward(4); /* we wait anyways */ + while(timer->TC_CV < 387) ; /* ~ 258us + 100us*delay */ + + frame_send_rwd(1 | (byte_index << 1), 9); + frame_clean(¤t_frame); + + frame_receive_rwd(¤t_frame, 12, 1); + + byte = current_frame.data & 0xff; + if( LegicCRC(byte_index, byte) != (current_frame.data >> 8) ) + Dbprintf("!!! crc mismatch: expected %x but got %x !!!", LegicCRC(byte_index, current_frame.data & 0xff), current_frame.data >> 8); + + return byte; +} + +/* legic_write_byte() is not included, however it's trivial to implement + * and here are some hints on what remains to be done: + * + * * assemble a write_cmd_frame with crc and send it + * * wait until the tag sends back an ACK ('1' bit unencrypted) + * * forward the prng based on the timing + */ + + +void LegicRfReader(int offset, int bytes) { + int byte_index=0; - int error = 0; - switch(tag_type) { - case 0x1d: - DbpString("MIM 256 card found, reading card ..."); - command_size = 9; - card_size = 256; - response_obfuscation = 0x52; - break; - case 0x3d: - DbpString("MIM 1024 card found, reading card ..."); - command_size = 11; - card_size = 1024; - response_obfuscation = 0xd4; - break; - default: - DbpString("No or unknown card found, aborting"); - error = 1; - break; - } + LegicCommonInit(); + + memset(BigBuf, 0, 256); - LED_B_ON(); - while(!BUTTON_PRESS() && (byte_indexTC_CV < 387) ; /* ~ 258us */ - frame_send_rwd(command_obfuscation ^ (byte_index<<1), command_size); - frame_clean(¤t_frame); - frame_receive_rwd(¤t_frame, 8); - ((uint8_t*)BigBuf)[byte_index] = (current_frame.data ^ response_obfuscation) & 0xff; - - switch_off_tag_rwd(); - - WDT_HIT(); + DbpString("setting up legic card"); + perform_setup_phase_rwd(0x55); + + while(byte_index < bytes) { + ((uint8_t*)BigBuf)[byte_index] = legic_read_byte(byte_index+offset); byte_index++; - if(byte_index & 0x04) LED_C_ON(); else LED_C_OFF(); - } - LED_B_OFF(); - LED_C_OFF(); - - if(!error) { - if(card_size == 256) { - DbpString("Card read, use hexsamples 256 to view results"); - } else if(card_size == 1024) { - DbpString("Card read, use hexsamples 1024 to view results"); - } } + switch_off_tag_rwd(); + Dbprintf("Card read, use 'data hexsamples %d' to view results", (bytes+7) & ~7); } diff --git a/armsrc/legicrf.h b/armsrc/legicrf.h index 0c9e69d9..2215db04 100644 --- a/armsrc/legicrf.h +++ b/armsrc/legicrf.h @@ -8,6 +8,5 @@ #define LEGICRF_H_ extern void LegicRfSimulate(void); -extern void LegicRfReader(void); - +extern void LegicRfReader(int bytes, int offset); #endif /* LEGICRF_H_ */ diff --git a/client/cmdhf.c b/client/cmdhf.c index fc82a50d..36a9eca5 100644 --- a/client/cmdhf.c +++ b/client/cmdhf.c @@ -25,6 +25,7 @@ static command_t CommandTable[] = {"14b", CmdHF14B, 1, "{ ISO14443B RFIDs... }"}, {"15", CmdHF15, 1, "{ ISO15693 RFIDs... }"}, {"tune", CmdHFTune, 0, "Continuously measure HF antenna tuning"}, + {"legic", CmdHFLegic, 0, "{ LEGIC RFIDs... }"}, {NULL, NULL, 0, NULL} }; diff --git a/client/cmdhflegic.c b/client/cmdhflegic.c index 62ff9428..e2229a73 100644 --- a/client/cmdhflegic.c +++ b/client/cmdhflegic.c @@ -1,3 +1,5 @@ +#include +#include #include "proxusb.h" #include "cmdparser.h" #include "cmdhflegic.h" @@ -6,7 +8,11 @@ static int CmdHelp(const char *Cmd); int CmdLegicRFRead(const char *Cmd) { - UsbCommand c = {CMD_READER_LEGIC_RF}; + int byte_count=0,offset=0; + sscanf(Cmd, "%i %i", &offset, &byte_count); + if(byte_count == 0) byte_count = 256; + if(byte_count + offset > 256) byte_count = 256 - offset; + UsbCommand c={CMD_READER_LEGIC_RF, {offset, byte_count, 0}}; SendCommand(&c); return 0; } @@ -14,7 +20,7 @@ int CmdLegicRFRead(const char *Cmd) static command_t CommandTable[] = { {"help", CmdHelp, 1, "This help"}, - {"reader", CmdLegicRFRead, 0, "Start the LEGIC RF reader"}, + {"reader", CmdLegicRFRead, 0, "[offset [length]] -- read bytes from a LEGIC card"}, {NULL, NULL, 0, NULL} }; diff --git a/common/legic_prng.c b/common/legic_prng.c new file mode 100644 index 00000000..ee8e0dc7 --- /dev/null +++ b/common/legic_prng.c @@ -0,0 +1,41 @@ +#include "legic_prng.h" +/* legic's obfuscation function */ + +struct lfsr { + uint8_t a; + uint8_t b; +} lfsr; + +void legic_prng_init(uint8_t init) { + lfsr.a = init; + if(init == 0) /* hack to get a always 0 keystream */ + lfsr.b = 0; + else + lfsr.b = (init << 1) | 1; +} + +void legic_prng_forward(int count) { + uint8_t tmp; + while(count--) { + tmp = lfsr.a & 1; + tmp ^= (lfsr.a & 0x40) >> 6; + + lfsr.a >>= 1; + lfsr.a |= tmp << 6; + + tmp = lfsr.b & 1; + tmp ^= (lfsr.b & 4) >> 2; + tmp = ~tmp; + tmp ^= (lfsr.b & 8) >> 3; + tmp = ~tmp; + tmp ^= (lfsr.b & 0x80) >> 7; + + lfsr.b >>= 1; + lfsr.b |= tmp << 7; + } +} + +uint8_t legic_prng_get_bit() { + uint8_t idx = 7-((lfsr.a & 4) | ((lfsr.a & 8) >> 2) | ((lfsr.a & 0x10) >> 4)); + return ((lfsr.b >> idx) & 1); +} diff --git a/include/legic_prng.h b/include/legic_prng.h new file mode 100644 index 00000000..edcf49cc --- /dev/null +++ b/include/legic_prng.h @@ -0,0 +1,5 @@ +#include "unistd.h" +#include "stdint.h" +extern void legic_prng_init(uint8_t init); +extern void legic_prng_forward(int count); +extern uint8_t legic_prng_get_bit(); -- 2.39.5