mirror of
https://github.com/Proxmark/proxmark3.git
synced 2024-09-22 07:46:30 +08:00
c48c4d7856
This implements the attack described in Carlo Meijer, Roel Verdult, "Ciphertext-only Cryptanalysis on Hardened Mifare Classic Cards" in Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security, 2015 It uses precomputed tables for many bitflip properties (not only two as in the paper) and is therefore quite efficient. To prevent failing it doesn't do differential analysis with several nonce bytes' Sum(a8) properties (each of them may be wrongly guessed) - instead it concentrates on one nonce byte and tries all Sum(a8) property guesses sequentially (ordered by probability). The brute force phase makes use of aczid's bit sliced brute forcer (https://github.com/aczid/crypto1_bs). Includes runtime CPU-detection to leverage modern (and old) SIMD instructions with a single executable.
93 lines
4 KiB
C
93 lines
4 KiB
C
//-----------------------------------------------------------------------------
|
|
// Copyright (C) 2010 iZsh <izsh at fail0verflow.com>
|
|
//
|
|
// 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.
|
|
//-----------------------------------------------------------------------------
|
|
// utilities
|
|
//-----------------------------------------------------------------------------
|
|
|
|
#ifndef UTIL_H__
|
|
#define UTIL_H__
|
|
|
|
#include <stdint.h>
|
|
#include <stddef.h>
|
|
|
|
#ifndef ROTR
|
|
# define ROTR(x,n) (((uintmax_t)(x) >> (n)) | ((uintmax_t)(x) << ((sizeof(x) * 8) - (n))))
|
|
#endif
|
|
#ifndef MIN
|
|
# define MIN(a, b) (((a) < (b)) ? (a) : (b))
|
|
#endif
|
|
#ifndef MAX
|
|
# define MAX(a, b) (((a) > (b)) ? (a) : (b))
|
|
#endif
|
|
|
|
#define EVEN 0
|
|
#define ODD 1
|
|
|
|
extern int ukbhit(void);
|
|
|
|
extern void AddLogLine(char *fileName, char *extData, char *c);
|
|
extern void AddLogHex(char *fileName, char *extData, const uint8_t * data, const size_t len);
|
|
extern void AddLogUint64(char *fileName, char *extData, const uint64_t data);
|
|
extern void AddLogCurrentDT(char *fileName);
|
|
extern void FillFileNameByUID(char *fileName, uint8_t * uid, char *ext, int byteCount);
|
|
|
|
extern void print_hex(const uint8_t * data, const size_t len);
|
|
extern char *sprint_hex(const uint8_t * data, const size_t len);
|
|
extern char *sprint_bin(const uint8_t * data, const size_t len);
|
|
extern char *sprint_bin_break(const uint8_t *data, const size_t len, const uint8_t breaks);
|
|
extern char *sprint_hex_ascii(const uint8_t *data, const size_t len);
|
|
extern char *sprint_ascii(const uint8_t *data, const size_t len);
|
|
|
|
extern void num_to_bytes(uint64_t n, size_t len, uint8_t* dest);
|
|
extern uint64_t bytes_to_num(uint8_t* src, size_t len);
|
|
extern void num_to_bytebits(uint64_t n, size_t len, uint8_t *dest);
|
|
extern void num_to_bytebitsLSBF(uint64_t n, size_t len, uint8_t *dest);
|
|
extern char *printBits(size_t const size, void const * const ptr);
|
|
extern uint32_t SwapBits(uint32_t value, int nrbits);
|
|
extern uint8_t *SwapEndian64(const uint8_t *src, const size_t len, const uint8_t blockSize);
|
|
extern void SwapEndian64ex(const uint8_t *src, const size_t len, const uint8_t blockSize, uint8_t *dest);
|
|
|
|
extern char param_getchar(const char *line, int paramnum);
|
|
extern int param_getptr(const char *line, int *bg, int *en, int paramnum);
|
|
extern uint8_t param_get8(const char *line, int paramnum);
|
|
extern uint8_t param_get8ex(const char *line, int paramnum, int deflt, int base);
|
|
extern uint32_t param_get32ex(const char *line, int paramnum, int deflt, int base);
|
|
extern uint64_t param_get64ex(const char *line, int paramnum, int deflt, int base);
|
|
extern uint8_t param_getdec(const char *line, int paramnum, uint8_t *destination);
|
|
extern uint8_t param_isdec(const char *line, int paramnum);
|
|
extern int param_gethex(const char *line, int paramnum, uint8_t * data, int hexcnt);
|
|
extern int param_gethex_ex(const char *line, int paramnum, uint8_t * data, int *hexcnt);
|
|
extern int param_getstr(const char *line, int paramnum, char * str);
|
|
|
|
extern int hextobinarray( char *target, char *source);
|
|
extern int hextobinstring( char *target, char *source);
|
|
extern int binarraytohex( char *target, char *source, int length);
|
|
extern void binarraytobinstring(char *target, char *source, int length);
|
|
extern uint8_t GetParity( uint8_t *string, uint8_t type, int length);
|
|
extern void wiegand_add_parity(uint8_t *target, uint8_t *source, uint8_t length);
|
|
|
|
extern void xor(unsigned char *dst, unsigned char *src, size_t len);
|
|
extern int32_t le24toh(uint8_t data[3]);
|
|
extern uint32_t le32toh (uint8_t *data);
|
|
extern void rol(uint8_t *data, const size_t len);
|
|
|
|
extern void clean_ascii(unsigned char *buf, size_t len);
|
|
|
|
// timer functions/macros
|
|
#ifdef _WIN32
|
|
# include <windows.h>
|
|
# define sleep(n) Sleep(1000 *(n))
|
|
# define msleep(n) Sleep((n))
|
|
#else
|
|
extern void msleep(uint32_t n); // sleep n milliseconds
|
|
#endif // _WIN32
|
|
|
|
extern uint64_t msclock(); // a milliseconds clock
|
|
extern int num_CPUs(void); // number of logical CPUs
|
|
|
|
#endif // UTIL_H__
|