xref: /freebsd/usr.bin/enigma/enigma.c (revision 93e3b716ba80e91bd5118be43d5d5402c8cd3061)
193e3b716SJung-uk Kim /*-
213e21a9dSJoerg Wunsch  *	"enigma.c" is in file cbw.tar from
313e21a9dSJoerg Wunsch  *	anonymous FTP host watmsg.waterloo.edu: pub/crypt/cbw.tar.Z
413e21a9dSJoerg Wunsch  *
513e21a9dSJoerg Wunsch  *	A one-rotor machine designed along the lines of Enigma
613e21a9dSJoerg Wunsch  *	but considerably trivialized.
713e21a9dSJoerg Wunsch  *
813e21a9dSJoerg Wunsch  *	A public-domain replacement for the UNIX "crypt" command.
913e21a9dSJoerg Wunsch  *
1013e21a9dSJoerg Wunsch  *	Upgraded to function properly on 64-bit machines.
1113e21a9dSJoerg Wunsch  */
1213e21a9dSJoerg Wunsch 
13e026a48cSDavid E. O'Brien #include <sys/cdefs.h>
14e026a48cSDavid E. O'Brien __FBSDID("$FreeBSD$");
15a70bac9dSEric Melville 
165dc67cd7SJoerg Wunsch #include <sys/types.h>
175dc67cd7SJoerg Wunsch 
1813e21a9dSJoerg Wunsch #include <stdio.h>
195dc67cd7SJoerg Wunsch #include <stdlib.h>
205dc67cd7SJoerg Wunsch #include <string.h>
215dc67cd7SJoerg Wunsch #include <unistd.h>
225dc67cd7SJoerg Wunsch 
235dc67cd7SJoerg Wunsch #define MINUSKVAR "CrYpTkEy"
245dc67cd7SJoerg Wunsch 
255dc67cd7SJoerg Wunsch #define ECHO 010
2613e21a9dSJoerg Wunsch #define ROTORSZ 256
2713e21a9dSJoerg Wunsch #define MASK 0377
2813e21a9dSJoerg Wunsch char	t1[ROTORSZ];
2913e21a9dSJoerg Wunsch char	t2[ROTORSZ];
3013e21a9dSJoerg Wunsch char	t3[ROTORSZ];
3113e21a9dSJoerg Wunsch char	deck[ROTORSZ];
3213e21a9dSJoerg Wunsch char	buf[13];
3313e21a9dSJoerg Wunsch 
345dc67cd7SJoerg Wunsch void	shuffle(char *);
35461ce74aSDima Dorfman void	setup(char *);
3613e21a9dSJoerg Wunsch 
3713e21a9dSJoerg Wunsch void
38f4ac32deSDavid Malone setup(char *pw)
3913e21a9dSJoerg Wunsch {
40d684457fSTim J. Robbins 	int ic, i, k, temp;
41d684457fSTim J. Robbins 	char salt[3];
42461ce74aSDima Dorfman 	unsigned rnd;
4393e3b716SJung-uk Kim 	int32_t seed;
4413e21a9dSJoerg Wunsch 
45d684457fSTim J. Robbins 	strlcpy(salt, pw, sizeof(salt));
46d684457fSTim J. Robbins 	memcpy(buf, crypt(pw, salt), sizeof(buf));
4713e21a9dSJoerg Wunsch 	seed = 123;
4813e21a9dSJoerg Wunsch 	for (i=0; i<13; i++)
4913e21a9dSJoerg Wunsch 		seed = seed*buf[i] + i;
5013e21a9dSJoerg Wunsch 	for(i=0;i<ROTORSZ;i++) {
5113e21a9dSJoerg Wunsch 		t1[i] = i;
5213e21a9dSJoerg Wunsch 		deck[i] = i;
5313e21a9dSJoerg Wunsch 	}
5413e21a9dSJoerg Wunsch 	for(i=0;i<ROTORSZ;i++) {
5513e21a9dSJoerg Wunsch 		seed = 5*seed + buf[i%13];
56461ce74aSDima Dorfman 		rnd = seed % 65521;
5713e21a9dSJoerg Wunsch 		k = ROTORSZ-1 - i;
58461ce74aSDima Dorfman 		ic = (rnd&MASK)%(k+1);
59461ce74aSDima Dorfman 		rnd >>= 8;
6013e21a9dSJoerg Wunsch 		temp = t1[k];
6113e21a9dSJoerg Wunsch 		t1[k] = t1[ic];
6213e21a9dSJoerg Wunsch 		t1[ic] = temp;
6313e21a9dSJoerg Wunsch 		if(t3[k]!=0) continue;
64461ce74aSDima Dorfman 		ic = (rnd&MASK) % k;
6513e21a9dSJoerg Wunsch 		while(t3[ic]!=0) ic = (ic+1) % k;
6613e21a9dSJoerg Wunsch 		t3[k] = ic;
6713e21a9dSJoerg Wunsch 		t3[ic] = k;
6813e21a9dSJoerg Wunsch 	}
6913e21a9dSJoerg Wunsch 	for(i=0;i<ROTORSZ;i++)
7013e21a9dSJoerg Wunsch 		t2[t1[i]&MASK] = i;
7113e21a9dSJoerg Wunsch }
7213e21a9dSJoerg Wunsch 
735dc67cd7SJoerg Wunsch int
74f4ac32deSDavid Malone main(int argc, char *argv[])
7513e21a9dSJoerg Wunsch {
76f4ac32deSDavid Malone 	int i, n1, n2, nr1, nr2;
775dc67cd7SJoerg Wunsch 	int secureflg = 0, kflag = 0;
785dc67cd7SJoerg Wunsch 	char *cp;
7913e21a9dSJoerg Wunsch 
805dc67cd7SJoerg Wunsch 	if (argc > 1 && argv[1][0] == '-') {
815dc67cd7SJoerg Wunsch 		if (argv[1][1] == 's') {
8213e21a9dSJoerg Wunsch 			argc--;
8313e21a9dSJoerg Wunsch 			argv++;
8413e21a9dSJoerg Wunsch 			secureflg = 1;
855dc67cd7SJoerg Wunsch 		} else if (argv[1][1] == 'k') {
865dc67cd7SJoerg Wunsch 			argc--;
875dc67cd7SJoerg Wunsch 			argv++;
885dc67cd7SJoerg Wunsch 			kflag = 1;
8913e21a9dSJoerg Wunsch 		}
905dc67cd7SJoerg Wunsch 	}
915dc67cd7SJoerg Wunsch 	if (kflag) {
925dc67cd7SJoerg Wunsch 		if ((cp = getenv(MINUSKVAR)) == NULL) {
935dc67cd7SJoerg Wunsch 			fprintf(stderr, "%s not set\n", MINUSKVAR);
945dc67cd7SJoerg Wunsch 			exit(1);
955dc67cd7SJoerg Wunsch 		}
965dc67cd7SJoerg Wunsch 		setup(cp);
975dc67cd7SJoerg Wunsch 	} else if (argc != 2) {
9813e21a9dSJoerg Wunsch 		setup(getpass("Enter key:"));
9913e21a9dSJoerg Wunsch 	}
10013e21a9dSJoerg Wunsch 	else
10113e21a9dSJoerg Wunsch 		setup(argv[1]);
10213e21a9dSJoerg Wunsch 	n1 = 0;
10313e21a9dSJoerg Wunsch 	n2 = 0;
10413e21a9dSJoerg Wunsch 	nr2 = 0;
10513e21a9dSJoerg Wunsch 
1065dc67cd7SJoerg Wunsch 	while((i=getchar()) != -1) {
10713e21a9dSJoerg Wunsch 		if (secureflg) {
10813e21a9dSJoerg Wunsch 			nr1 = deck[n1]&MASK;
10913e21a9dSJoerg Wunsch 			nr2 = deck[nr1]&MASK;
11013e21a9dSJoerg Wunsch 		} else {
11113e21a9dSJoerg Wunsch 			nr1 = n1;
11213e21a9dSJoerg Wunsch 		}
11313e21a9dSJoerg Wunsch 		i = t2[(t3[(t1[(i+nr1)&MASK]+nr2)&MASK]-nr2)&MASK]-nr1;
11413e21a9dSJoerg Wunsch 		putchar(i);
11513e21a9dSJoerg Wunsch 		n1++;
11613e21a9dSJoerg Wunsch 		if(n1==ROTORSZ) {
11713e21a9dSJoerg Wunsch 			n1 = 0;
11813e21a9dSJoerg Wunsch 			n2++;
11913e21a9dSJoerg Wunsch 			if(n2==ROTORSZ) n2 = 0;
12013e21a9dSJoerg Wunsch 			if (secureflg) {
12113e21a9dSJoerg Wunsch 				shuffle(deck);
12213e21a9dSJoerg Wunsch 			} else {
12313e21a9dSJoerg Wunsch 				nr2 = n2;
12413e21a9dSJoerg Wunsch 			}
12513e21a9dSJoerg Wunsch 		}
12613e21a9dSJoerg Wunsch 	}
1275dc67cd7SJoerg Wunsch 
1285dc67cd7SJoerg Wunsch 	return 0;
12913e21a9dSJoerg Wunsch }
13013e21a9dSJoerg Wunsch 
13113e21a9dSJoerg Wunsch void
132f4ac32deSDavid Malone shuffle(char deckary[])
13313e21a9dSJoerg Wunsch {
13413e21a9dSJoerg Wunsch 	int i, ic, k, temp;
135461ce74aSDima Dorfman 	unsigned rnd;
13693e3b716SJung-uk Kim 	static int32_t seed = 123;
13713e21a9dSJoerg Wunsch 
13813e21a9dSJoerg Wunsch 	for(i=0;i<ROTORSZ;i++) {
13913e21a9dSJoerg Wunsch 		seed = 5*seed + buf[i%13];
140461ce74aSDima Dorfman 		rnd = seed % 65521;
14113e21a9dSJoerg Wunsch 		k = ROTORSZ-1 - i;
142461ce74aSDima Dorfman 		ic = (rnd&MASK)%(k+1);
143461ce74aSDima Dorfman 		temp = deckary[k];
144461ce74aSDima Dorfman 		deckary[k] = deckary[ic];
145461ce74aSDima Dorfman 		deckary[ic] = temp;
14613e21a9dSJoerg Wunsch 	}
14713e21a9dSJoerg Wunsch }
148