[proxmark3-svn] / client / reveng / reveng.h

/* reveng.h
 * Greg Cook, 25/Jul/2016
 */

/* CRC RevEng: arbitrary-precision CRC calculator and algorithm finder
 * Copyright (C) 2010, 2011, 2012, 2013, 2014, 2015, 2016  Gregory Cook
 *
 * This file is part of CRC RevEng.
 *
 * CRC RevEng is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 *
 * CRC RevEng is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with CRC RevEng.  If not, see <https://www.gnu.org/licenses/>.
 */

#ifndef REVENG_H
#define REVENG_H 1

/* Configuration options */

#include "config.h"

#ifndef BMP_T
#  error config.h: BMP_T must be defined as unsigned long or a longer unsigned type
#endif

#ifndef BMP_C
#  error config.h: BMP_C() must define a BMP_T constant
#endif

#if !defined PRESETS && !defined BMPMACRO
#  undef BMP_BIT
#  undef BMP_SUB
#endif

#undef BMP_POF2

#ifdef BMP_BIT
#  ifndef BMP_SUB
#    error config.h: BMP_SUB must be defined as the highest power of two that is strictly less than BMP_BIT
#  elif BMP_BIT < 32
#    error config.h: BMP_BIT must be at least 32
#  elif BMP_SUB < 16
#    error config.h: BMP_SUB must be at least 16
#  elif (BMP_SUB >= BMP_BIT || BMP_SUB << 1 < BMP_BIT || BMP_SUB & (BMP_SUB - 1))
#    error config.h: BMP_SUB must be defined as the highest power of two that is strictly less than BMP_BIT
#  else /* BMP_SUB */
#    define SETBMP()
#  endif /* BMP_SUB */
#  if BMP_BIT == 32
#    define BMP_POF2 5
#  elif BMP_BIT == 64
#    define BMP_POF2 6
#  elif BMP_BIT == 128
#    define BMP_POF2 7
#  elif BMP_BIT == 256
#    define BMP_POF2 8
#  elif BMP_BIT == 512
#    define BMP_POF2 9
#  elif BMP_BIT == 1024
#    define BMP_POF2 10
#  elif BMP_BIT == 2048
#    define BMP_POF2 11
#  elif BMP_BIT == 4096
#    define BMP_POF2 12
#  elif BMP_BIT == 8192
#    define BMP_POF2 13
#  elif BMP_BIT == 16384
#    define BMP_POF2 14
#  elif BMP_BIT == 32768
#    define BMP_POF2 15
#  elif BMP_BIT == 65536
#    define BMP_POF2 16
/* may extend list as required */
#  elif (BMP_BIT & (BMP_BIT - 1)) == 0
#    define BMP_POF2 1
#  endif
#else /* BMP_BIT */
#  define BMP_BIT bmpbit
#  define BMP_SUB bmpsub
#  define SETBMP() setbmp()
#endif /* BMP_BIT */

/* Global definitions */

/* CRC RevEng version string */
#define VERSION "1.4.4"

/* bmpbit.c */
typedef BMP_T bmp_t;

extern int bmpbit, bmpsub;
extern void setbmp(void);

/* poly.c */
#define P_REFIN      1
#define P_REFOUT     2
#define P_MULXN      4
#define P_RTJUST     8
#define P_UPPER     16
#define P_SPACE     32
#define P_LTLBYT    64
#define P_DIRECT   128

/* default flags */
#define P_BE     (P_RTJUST | P_MULXN)
#define P_LE     (P_REFIN | P_REFOUT | P_MULXN)
#define P_BELE   (P_REFOUT | P_MULXN)
#define P_LEBE   (P_REFIN | P_RTJUST | P_MULXN)

/* A poly_t constant representing the polynomial 0. */
#define PZERO {0UL, (bmp_t *) 0}

typedef struct {
	unsigned long length;	/* number of significant bits */
	bmp_t *bitmap;		/* bitmap, MSB first, */
				/* left-justified in each word */
} poly_t;

extern poly_t filtop(FILE *input, unsigned long length, int flags, int bperhx);
extern poly_t strtop(const char *string, int flags, int bperhx);
extern char *ptostr(const poly_t poly, int flags, int bperhx);
extern char *pxsubs(const poly_t poly, int flags, int bperhx, unsigned long start, unsigned long end);
extern poly_t pclone(const poly_t poly);
extern void pcpy(poly_t *dest, const poly_t src);
extern void pcanon(poly_t *poly);
extern void pnorm(poly_t *poly);
extern void psnorm(poly_t *poly);
extern void pchop(poly_t *poly);
extern void pkchop(poly_t *poly);
extern unsigned long plen(const poly_t poly);
extern int pcmp(const poly_t *a, const poly_t *b);
extern int psncmp(const poly_t *a, const poly_t *b);
extern int ptst(const poly_t poly);
extern unsigned long pfirst(const poly_t poly);
extern unsigned long plast(const poly_t poly);
extern poly_t psubs(const poly_t src, unsigned long head, unsigned long start, unsigned long end, unsigned long tail);
extern void pright(poly_t *poly, unsigned long length);
extern void pshift(poly_t *dest, const poly_t src, unsigned long head, unsigned long start, unsigned long end, unsigned long tail);
extern void ppaste(poly_t *dest, const poly_t src, unsigned long skip, unsigned long seek, unsigned long end, unsigned long fulllength);
extern void pdiff(poly_t *dest, const poly_t src, unsigned long ofs);
extern void psum(poly_t *dest, const poly_t src, unsigned long ofs);
extern void prev(poly_t *poly);
extern void prevch(poly_t *poly, int bperhx);
extern void prcp(poly_t *poly);
extern void pinv(poly_t *poly);
extern poly_t pmod(const poly_t dividend, const poly_t divisor);
extern poly_t pcrc(const poly_t message, const poly_t divisor, const poly_t init, const poly_t xorout, int flags);
extern int piter(poly_t *poly);
extern void palloc(poly_t *poly, unsigned long length);
extern void pfree(poly_t *poly);
extern void praloc(poly_t *poly, unsigned long length);
extern int pmpar(const poly_t poly, const poly_t mask);
extern int pident(const poly_t a, const poly_t b);

/* model.c */
typedef struct {
	poly_t spoly;		/* polynomial with highest-order term removed. length determines CRC width */
	poly_t init;		/* initial register value. length == poly.length */
	int flags;		/* P_REFIN and P_REFOUT indicate reflected input/output */
	poly_t xorout;		/* final register XOR mask. length == poly.length */
	poly_t check;		/* optional check value, the CRC of the UTF-8 string "123456789" */
	const char *name;	/* optional canonical name of the model */
} model_t;

extern void mcpy(model_t *dest, const model_t *src);
extern void mfree(model_t *model);
extern int mcmp(const model_t *a, const model_t *b);
extern char *mtostr(const model_t *model);
extern void mcanon(model_t *model);
extern void mcheck(model_t *model);
extern void mrev(model_t *model);
extern void mnovel(model_t *model);

/* preset.c */
#define M_OVERWR   256

extern int mbynam(model_t *dest, const char *key);
extern void mbynum(model_t *dest, int num);
extern int mcount(void);
extern char *mnames(void);
extern void mmatch(model_t *model, int flags);

/* reveng.c */
#define R_HAVEP    512
#define R_HAVEI   1024
#define R_HAVERI  2048
#define R_HAVERO  4096
#define R_HAVEX   8192
#define R_HAVEQ  16384

#define R_SPMASK 0x7FFFFFFUL

extern model_t *reveng(const model_t *guess, const poly_t qpoly, int rflags, int args, const poly_t *argpolys);

/* cli.c */
#define C_INFILE  1
#define C_FORCE   2
#define C_RESULT  4

#define BUFFER 32768

extern int reveng_main(int argc, char *argv[]);
extern void ufound(const model_t *model);
extern void uerror(const char *msg);
extern void uprog(const poly_t gpoly, int flags, unsigned long seq);

#endif /* REVENG_H */
Commit	Line	Data
a71ece51	1	/* reveng.h
2c9e3090	2	* Greg Cook, 25/Jul/2016
a71ece51	3	*/
a71ece51	4
2c9e3090	5	/* CRC RevEng: arbitrary-precision CRC calculator and algorithm finder
ef085a59	6	* Copyright (C) 2010, 2011, 2012, 2013, 2014, 2015, 2016 Gregory Cook
a71ece51	7	*
	8	* This file is part of CRC RevEng.
	9	*
	10	* CRC RevEng is free software: you can redistribute it and/or modify
	11	* it under the terms of the GNU General Public License as published by
	12	* the Free Software Foundation, either version 3 of the License, or
	13	* (at your option) any later version.
	14	*
	15	* CRC RevEng is distributed in the hope that it will be useful,
	16	* but WITHOUT ANY WARRANTY; without even the implied warranty of
	17	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
	18	* GNU General Public License for more details.
	19	*
	20	* You should have received a copy of the GNU General Public License
2c9e3090	21	* along with CRC RevEng. If not, see <https://www.gnu.org/licenses/>.
a71ece51	22	*/
	23
	24	#ifndef REVENG_H
	25	#define REVENG_H 1
	26
	27	/* Configuration options */
	28
	29	#include "config.h"
	30
	31	#ifndef BMP_T
	32	# error config.h: BMP_T must be defined as unsigned long or a longer unsigned type
	33	#endif
	34
	35	#ifndef BMP_C
	36	# error config.h: BMP_C() must define a BMP_T constant
	37	#endif
	38
	39	#if !defined PRESETS && !defined BMPMACRO
	40	# undef BMP_BIT
	41	# undef BMP_SUB
	42	#endif
	43
	44	#undef BMP_POF2
	45
	46	#ifdef BMP_BIT
	47	# ifndef BMP_SUB
	48	# error config.h: BMP_SUB must be defined as the highest power of two that is strictly less than BMP_BIT
	49	# elif BMP_BIT < 32
	50	# error config.h: BMP_BIT must be at least 32
	51	# elif BMP_SUB < 16
	52	# error config.h: BMP_SUB must be at least 16
	53	# elif (BMP_SUB >= BMP_BIT \|\| BMP_SUB << 1 < BMP_BIT \|\| BMP_SUB & (BMP_SUB - 1))
	54	# error config.h: BMP_SUB must be defined as the highest power of two that is strictly less than BMP_BIT
	55	# else /* BMP_SUB */
	56	# define SETBMP()
	57	# endif /* BMP_SUB */
	58	# if BMP_BIT == 32
	59	# define BMP_POF2 5
	60	# elif BMP_BIT == 64
	61	# define BMP_POF2 6
	62	# elif BMP_BIT == 128
	63	# define BMP_POF2 7
	64	# elif BMP_BIT == 256
	65	# define BMP_POF2 8
	66	# elif BMP_BIT == 512
	67	# define BMP_POF2 9
	68	# elif BMP_BIT == 1024
	69	# define BMP_POF2 10
	70	# elif BMP_BIT == 2048
	71	# define BMP_POF2 11
	72	# elif BMP_BIT == 4096
	73	# define BMP_POF2 12
	74	# elif BMP_BIT == 8192
	75	# define BMP_POF2 13
	76	# elif BMP_BIT == 16384
	77	# define BMP_POF2 14
	78	# elif BMP_BIT == 32768
	79	# define BMP_POF2 15
	80	# elif BMP_BIT == 65536
	81	# define BMP_POF2 16
	82	/* may extend list as required */
	83	# elif (BMP_BIT & (BMP_BIT - 1)) == 0
	84	# define BMP_POF2 1
	85	# endif
86	#else /* BMP_BIT */
87	# define BMP_BIT bmpbit
88	# define BMP_SUB bmpsub
89	# define SETBMP() setbmp()
90	#endif /* BMP_BIT */
91
92	/* Global definitions */
93
94	/* CRC RevEng version string */
2c9e3090	95	#define VERSION "1.4.4"
a71ece51	96
	97	/* bmpbit.c */
	98	typedef BMP_T bmp_t;
	99
	100	extern int bmpbit, bmpsub;
	101	extern void setbmp(void);
	102
	103	/* poly.c */
	104	#define P_REFIN 1
	105	#define P_REFOUT 2
	106	#define P_MULXN 4
	107	#define P_RTJUST 8
	108	#define P_UPPER 16
	109	#define P_SPACE 32
	110	#define P_LTLBYT 64
	111	#define P_DIRECT 128
	112
	113	/* default flags */
	114	#define P_BE (P_RTJUST \| P_MULXN)
	115	#define P_LE (P_REFIN \| P_REFOUT \| P_MULXN)
	116	#define P_BELE (P_REFOUT \| P_MULXN)
	117	#define P_LEBE (P_REFIN \| P_RTJUST \| P_MULXN)
	118
	119	/* A poly_t constant representing the polynomial 0. */
	120	#define PZERO {0UL, (bmp_t *) 0}
	121
	122	typedef struct {
	123	unsigned long length; /* number of significant bits */
	124	bmp_t bitmap; / bitmap, MSB first, */
	125	/* left-justified in each word */
	126	} poly_t;
	127
	128	extern poly_t filtop(FILE *input, unsigned long length, int flags, int bperhx);
	129	extern poly_t strtop(const char *string, int flags, int bperhx);
	130	extern char *ptostr(const poly_t poly, int flags, int bperhx);
	131	extern char *pxsubs(const poly_t poly, int flags, int bperhx, unsigned long start, unsigned long end);
	132	extern poly_t pclone(const poly_t poly);
	133	extern void pcpy(poly_t *dest, const poly_t src);
	134	extern void pcanon(poly_t *poly);
	135	extern void pnorm(poly_t *poly);
	136	extern void psnorm(poly_t *poly);
	137	extern void pchop(poly_t *poly);
	138	extern void pkchop(poly_t *poly);
	139	extern unsigned long plen(const poly_t poly);
	140	extern int pcmp(const poly_t a, const poly_t b);
	141	extern int psncmp(const poly_t a, const poly_t b);
	142	extern int ptst(const poly_t poly);
	143	extern unsigned long pfirst(const poly_t poly);
	144	extern unsigned long plast(const poly_t poly);
	145	extern poly_t psubs(const poly_t src, unsigned long head, unsigned long start, unsigned long end, unsigned long tail);
	146	extern void pright(poly_t *poly, unsigned long length);
	147	extern void pshift(poly_t *dest, const poly_t src, unsigned long head, unsigned long start, unsigned long end, unsigned long tail);
	148	extern void ppaste(poly_t *dest, const poly_t src, unsigned long skip, unsigned long seek, unsigned long end, unsigned long fulllength);
	149	extern void pdiff(poly_t *dest, const poly_t src, unsigned long ofs);
	150	extern void psum(poly_t *dest, const poly_t src, unsigned long ofs);
	151	extern void prev(poly_t *poly);
	152	extern void prevch(poly_t *poly, int bperhx);
	153	extern void prcp(poly_t *poly);
	154	extern void pinv(poly_t *poly);
	155	extern poly_t pmod(const poly_t dividend, const poly_t divisor);
	156	extern poly_t pcrc(const poly_t message, const poly_t divisor, const poly_t init, const poly_t xorout, int flags);
	157	extern int piter(poly_t *poly);
	158	extern void palloc(poly_t *poly, unsigned long length);
	159	extern void pfree(poly_t *poly);
160	extern void praloc(poly_t *poly, unsigned long length);
161	extern int pmpar(const poly_t poly, const poly_t mask);
162	extern int pident(const poly_t a, const poly_t b);
163
164	/* model.c */
a71ece51	165	typedef struct {
	166	poly_t spoly; /* polynomial with highest-order term removed. length determines CRC width */
	167	poly_t init; /* initial register value. length == poly.length */
	168	int flags; /* P_REFIN and P_REFOUT indicate reflected input/output */
	169	poly_t xorout; /* final register XOR mask. length == poly.length */
	170	poly_t check; /* optional check value, the CRC of the UTF-8 string "123456789" */
	171	const char name; / optional canonical name of the model */
	172	} model_t;
	173
	174	extern void mcpy(model_t dest, const model_t src);
	175	extern void mfree(model_t *model);
	176	extern int mcmp(const model_t a, const model_t b);
a71ece51	177	extern char mtostr(const model_t model);
a71ece51	178	extern void mcanon(model_t *model);
	179	extern void mcheck(model_t *model);
	180	extern void mrev(model_t *model);
	181	extern void mnovel(model_t *model);
	182
ef085a59	183	/* preset.c */
	184	#define M_OVERWR 256
	185
	186	extern int mbynam(model_t dest, const char key);
	187	extern void mbynum(model_t *dest, int num);
	188	extern int mcount(void);
	189	extern char *mnames(void);
	190	extern void mmatch(model_t *model, int flags);
	191
a71ece51	192	/* reveng.c */
	193	#define R_HAVEP 512
	194	#define R_HAVEI 1024
	195	#define R_HAVERI 2048
	196	#define R_HAVERO 4096
	197	#define R_HAVEX 8192
	198	#define R_HAVEQ 16384
	199
	200	#define R_SPMASK 0x7FFFFFFUL
	201
	202	extern model_t reveng(const model_t guess, const poly_t qpoly, int rflags, int args, const poly_t *argpolys);
	203
	204	/* cli.c */
	205	#define C_INFILE 1
	206	#define C_FORCE 2
	207	#define C_RESULT 4
	208
	209	#define BUFFER 32768
	210
	211	extern int reveng_main(int argc, char *argv[]);
	212	extern void ufound(const model_t *model);
	213	extern void uerror(const char *msg);
	214	extern void uprog(const poly_t gpoly, int flags, unsigned long seq);
	215
	216	#endif /* REVENG_H */