113e21a9dSJoerg Wunsch /* 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; 4313e21a9dSJoerg Wunsch long 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]; 5613e21a9dSJoerg Wunsch if( sizeof(long) > 4 ) { 5713e21a9dSJoerg Wunsch /* Force seed to stay in 32-bit signed math */ 5813e21a9dSJoerg Wunsch if( seed & 0x80000000 ) 5913e21a9dSJoerg Wunsch seed = seed | (-1L & ~0xFFFFFFFFL); 6013e21a9dSJoerg Wunsch else 6113e21a9dSJoerg Wunsch seed &= 0x7FFFFFFF; 6213e21a9dSJoerg Wunsch } 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 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 13813e21a9dSJoerg Wunsch void 139f4ac32deSDavid Malone shuffle(char deckary[]) 14013e21a9dSJoerg Wunsch { 14113e21a9dSJoerg Wunsch int i, ic, k, temp; 142461ce74aSDima Dorfman unsigned rnd; 14313e21a9dSJoerg Wunsch static long 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