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
135dc67cd7SJoerg Wunsch #include <sys/types.h>
145dc67cd7SJoerg Wunsch
1513e21a9dSJoerg Wunsch #include <stdio.h>
165dc67cd7SJoerg Wunsch #include <stdlib.h>
175dc67cd7SJoerg Wunsch #include <string.h>
185dc67cd7SJoerg Wunsch #include <unistd.h>
195dc67cd7SJoerg Wunsch
205dc67cd7SJoerg Wunsch #define MINUSKVAR "CrYpTkEy"
215dc67cd7SJoerg Wunsch
2213e21a9dSJoerg Wunsch #define ROTORSZ 256
2313e21a9dSJoerg Wunsch #define MASK 0377
2443ad4b45SEd Schouten static char t1[ROTORSZ];
2543ad4b45SEd Schouten static char t2[ROTORSZ];
2643ad4b45SEd Schouten static char t3[ROTORSZ];
2743ad4b45SEd Schouten static char deck[ROTORSZ];
2843ad4b45SEd Schouten static char buf[13];
2913e21a9dSJoerg Wunsch
3043ad4b45SEd Schouten static void shuffle(char *);
3143ad4b45SEd Schouten static void setup(char *);
3213e21a9dSJoerg Wunsch
3343ad4b45SEd Schouten static void
setup(char * pw)34f4ac32deSDavid Malone setup(char *pw)
3513e21a9dSJoerg Wunsch {
36d684457fSTim J. Robbins int ic, i, k, temp;
37d684457fSTim J. Robbins char salt[3];
38461ce74aSDima Dorfman unsigned rnd;
3993e3b716SJung-uk Kim int32_t seed;
4029dcf726SKevin Lo char *cryptpw;
4113e21a9dSJoerg Wunsch
42*3b557094SXin LI if (crypt_set_format("des") == 0) {
43*3b557094SXin LI fprintf(stderr, "crypt_set_format(\"des\") failed.\n");
44*3b557094SXin LI exit(1);
45*3b557094SXin LI }
46*3b557094SXin LI
47d684457fSTim J. Robbins strlcpy(salt, pw, sizeof(salt));
4829dcf726SKevin Lo cryptpw = crypt(pw, salt);
4929dcf726SKevin Lo if (cryptpw == NULL) {
5029dcf726SKevin Lo fprintf(stderr, "crypt(3) failure\n");
5129dcf726SKevin Lo exit(1);
5229dcf726SKevin Lo }
5329dcf726SKevin Lo memcpy(buf, cryptpw, sizeof(buf));
5413e21a9dSJoerg Wunsch seed = 123;
5513e21a9dSJoerg Wunsch for (i=0; i<13; i++)
5613e21a9dSJoerg Wunsch seed = seed*buf[i] + i;
5713e21a9dSJoerg Wunsch for(i=0;i<ROTORSZ;i++) {
5813e21a9dSJoerg Wunsch t1[i] = i;
5913e21a9dSJoerg Wunsch deck[i] = i;
6013e21a9dSJoerg Wunsch }
6113e21a9dSJoerg Wunsch for(i=0;i<ROTORSZ;i++) {
6213e21a9dSJoerg Wunsch seed = 5*seed + buf[i%13];
63461ce74aSDima Dorfman rnd = seed % 65521;
6413e21a9dSJoerg Wunsch k = ROTORSZ-1 - i;
65461ce74aSDima Dorfman ic = (rnd&MASK)%(k+1);
66461ce74aSDima Dorfman rnd >>= 8;
6713e21a9dSJoerg Wunsch temp = t1[k];
6813e21a9dSJoerg Wunsch t1[k] = t1[ic];
6913e21a9dSJoerg Wunsch t1[ic] = temp;
7013e21a9dSJoerg Wunsch if(t3[k]!=0) continue;
71461ce74aSDima Dorfman ic = (rnd&MASK) % k;
7213e21a9dSJoerg Wunsch while(t3[ic]!=0) ic = (ic+1) % k;
7313e21a9dSJoerg Wunsch t3[k] = ic;
7413e21a9dSJoerg Wunsch t3[ic] = k;
7513e21a9dSJoerg Wunsch }
7613e21a9dSJoerg Wunsch for(i=0;i<ROTORSZ;i++)
7713e21a9dSJoerg Wunsch t2[t1[i]&MASK] = i;
7813e21a9dSJoerg Wunsch }
7913e21a9dSJoerg Wunsch
805dc67cd7SJoerg Wunsch int
main(int argc,char * argv[])81f4ac32deSDavid Malone main(int argc, char *argv[])
8213e21a9dSJoerg Wunsch {
83f4ac32deSDavid Malone int i, n1, n2, nr1, nr2;
845dc67cd7SJoerg Wunsch int secureflg = 0, kflag = 0;
855dc67cd7SJoerg Wunsch char *cp;
8613e21a9dSJoerg Wunsch
875dc67cd7SJoerg Wunsch if (argc > 1 && argv[1][0] == '-') {
885dc67cd7SJoerg Wunsch if (argv[1][1] == 's') {
8913e21a9dSJoerg Wunsch argc--;
9013e21a9dSJoerg Wunsch argv++;
9113e21a9dSJoerg Wunsch secureflg = 1;
925dc67cd7SJoerg Wunsch } else if (argv[1][1] == 'k') {
935dc67cd7SJoerg Wunsch argc--;
945dc67cd7SJoerg Wunsch argv++;
955dc67cd7SJoerg Wunsch kflag = 1;
9613e21a9dSJoerg Wunsch }
975dc67cd7SJoerg Wunsch }
985dc67cd7SJoerg Wunsch if (kflag) {
995dc67cd7SJoerg Wunsch if ((cp = getenv(MINUSKVAR)) == NULL) {
1005dc67cd7SJoerg Wunsch fprintf(stderr, "%s not set\n", MINUSKVAR);
1015dc67cd7SJoerg Wunsch exit(1);
1025dc67cd7SJoerg Wunsch }
1035dc67cd7SJoerg Wunsch setup(cp);
1045dc67cd7SJoerg Wunsch } else if (argc != 2) {
10513e21a9dSJoerg Wunsch setup(getpass("Enter key:"));
10613e21a9dSJoerg Wunsch }
10713e21a9dSJoerg Wunsch else
10813e21a9dSJoerg Wunsch setup(argv[1]);
10913e21a9dSJoerg Wunsch n1 = 0;
11013e21a9dSJoerg Wunsch n2 = 0;
11113e21a9dSJoerg Wunsch nr2 = 0;
11213e21a9dSJoerg Wunsch
1135dc67cd7SJoerg Wunsch while((i=getchar()) != -1) {
11413e21a9dSJoerg Wunsch if (secureflg) {
11513e21a9dSJoerg Wunsch nr1 = deck[n1]&MASK;
11613e21a9dSJoerg Wunsch nr2 = deck[nr1]&MASK;
11713e21a9dSJoerg Wunsch } else {
11813e21a9dSJoerg Wunsch nr1 = n1;
11913e21a9dSJoerg Wunsch }
12013e21a9dSJoerg Wunsch i = t2[(t3[(t1[(i+nr1)&MASK]+nr2)&MASK]-nr2)&MASK]-nr1;
12113e21a9dSJoerg Wunsch putchar(i);
12213e21a9dSJoerg Wunsch n1++;
12313e21a9dSJoerg Wunsch if(n1==ROTORSZ) {
12413e21a9dSJoerg Wunsch n1 = 0;
12513e21a9dSJoerg Wunsch n2++;
12613e21a9dSJoerg Wunsch if(n2==ROTORSZ) n2 = 0;
12713e21a9dSJoerg Wunsch if (secureflg) {
12813e21a9dSJoerg Wunsch shuffle(deck);
12913e21a9dSJoerg Wunsch } else {
13013e21a9dSJoerg Wunsch nr2 = n2;
13113e21a9dSJoerg Wunsch }
13213e21a9dSJoerg Wunsch }
13313e21a9dSJoerg Wunsch }
1345dc67cd7SJoerg Wunsch
1355dc67cd7SJoerg Wunsch return 0;
13613e21a9dSJoerg Wunsch }
13713e21a9dSJoerg Wunsch
13843ad4b45SEd Schouten static void
shuffle(char deckary[])139f4ac32deSDavid Malone shuffle(char deckary[])
14013e21a9dSJoerg Wunsch {
14113e21a9dSJoerg Wunsch int i, ic, k, temp;
142461ce74aSDima Dorfman unsigned rnd;
14393e3b716SJung-uk Kim static int32_t seed = 123;
14413e21a9dSJoerg Wunsch
14513e21a9dSJoerg Wunsch for(i=0;i<ROTORSZ;i++) {
14613e21a9dSJoerg Wunsch seed = 5*seed + buf[i%13];
147461ce74aSDima Dorfman rnd = seed % 65521;
14813e21a9dSJoerg Wunsch k = ROTORSZ-1 - i;
149461ce74aSDima Dorfman ic = (rnd&MASK)%(k+1);
150461ce74aSDima Dorfman temp = deckary[k];
151461ce74aSDima Dorfman deckary[k] = deckary[ic];
152461ce74aSDima Dorfman deckary[ic] = temp;
15313e21a9dSJoerg Wunsch }
15413e21a9dSJoerg Wunsch }
155