破解mifare Classic（M1）非接触式射频IC卡--Mifare crack Hack 笔记一

    最近对NFC有点感兴趣，找资料时发现mifare Classic的卡已经被破解了(包括s50、s70)，从网上下了Mifare crack Hack开始啃，一个LFSR（线性反馈位移寄存器）就把我弄晕了，文章中说三步认证中第一步卡产生32位随机数时由于卡中只有一个16位的LFSR所以通过这个32位随机数的前16位就能确定后16位。

Since nonces are 32 bits long
and the LFSR has a 16 bit state, the first half of nT determines the second half.
This means that given a 32 bit value, we can tell if it is a proper tag nonce,

这个通过查LFSR的相关资料已经弄懂了，一个n位的LFSR，只要获得连续2n位的输出就能通过方程组解出这个LFSR的生成多项式( 文章中直接给出了这个多项式：x^16 +x^14 +x^13 +x^11 +1)，即破解了这个LFSR，可以推算出以后的所有输出了，也就是说文章中的这句话是基于这个32位的随机数是一个连续的2n位输出，(这充分说明设计卡的家伙根本就是一个跟我一样不了解LFSR的家伙啊……根本是个硬伤嘛)

文章中给出了一个 0x4297c0a4 不过我怎么算也没能用一半算出另一半来……