--ffd0 0015103933880020001 Page 1 of MANIFEST
7bf681 1 MANIFEST
ec8ce7 2 readme.txt
05e777 3 autoconf.c
cedb16 4 build.bat
a0056e 5 chipio.c
151f75 6 chipio.h
1a8e30 7 des.c
11db2a 8 des.h
0aac3f 9 initsrch.c
0f78d8 10 keyblock.c
f699dd 11 keyblock.h
ba96cf 12 search.c
5127f6 13 search.h

--e562 0004451557280020002 Page 1 of readme.txt
e0af5a
1aaf5a
d44c86 ЇЇЇЇЇЇЇЇЇREADME FOR DES SEARCH ENGINE CONTROLLER SOFTWARE
afaf5a
29825e ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇApril 23, 1998
4aaf5a
0eaf5a
fb3fcf Written 1998 by Cryptography Research (http://www.cryptography.com)
216a64 for the Electronic Frontier Foundation (EFF). ЇPlaced in the public
4ad8d3 domain by Cryptography Research and EFF.
a7af5a
50ff62 This is unsupported free software. ЇUse and distribute at your own
e0daf4 risk. U.S. law may regulate the use and/or export of this program.
ffeaa2 Foreign laws may also apply.
f7af5a
b4af5a
34af5a
fa176f ---------------------------------------------------------------------
b1a6ff Section 1: ЇCompiling the Programs.
79af5a
801f81 Compiling the programs should be easy. ЇUsing 32-bit Microsoft Visual
a26186 C++ for Windows compile as shown below. ЇFor Borland C++ or other
1d3a41 compilers, replace "cl" with the compiler name (e.g., bcc). ЇOn a 16-
7c7812 bit DOS compiler with a large search array, the large memory model
3f769d (Borland's "-ml" flag) is required or the system will run out of
392d57 memory.
62af5a
ce209c ЇЇЇ> cl search.c keyblock.c chipio.c des.c
fcc3fb ЇЇЇ> cl initsrch.c keyblock.c
6b758b ЇЇЇ> cl autoconf.c chipio.c
7057a9 ЇЇЇ> cl testvec.c sim.c des.c
42af5a
b8af5a
1caf5a
ea176f ---------------------------------------------------------------------
93e4fb Section 2: ЇAuto-Configuring the Search Array.
80af5a
19d9c3 The auto-configuration program is an important part of the DES
292f7e Cracker. ЇBecause there are a large number of chips in the system, it
9fb6be is inevitable that a few fail. ЇBy automatically removing defective

0d0b4b units, it is not necessary to repair the system when failures do
4f9dc9 occur.
a8af5a
018826 The program "autoconf.exe" will automatically identify the
6f723b configuration of a search array. ЇWith the I/O port base address at
cd7d24 210 hex, simply run the program with the command:
5daf5a
75065b ЇЇЇ> autoconf search.cfg -t
98af5a
c7e245 Note that the "-t" flag performs register testing (recommended if the
dfdfea search system might contain defective chips that need to be avoided).
e003e2 If the I/O port is at an address other than 210, specify the address.
ff49ba The "-v" flag provides verbose output. ЇFor example:
c1af5a
2faf9f ЇЇЇ> autoconf search.cfg 210 -t -v
26af5a
185f44 When autoconf completes, it will print the total number of chips to
bae103 the screen and save the configuration information to the
f44721 configuration file. ЇThe configuration can be edited (e.g., with
942a9c grep) to remove defective units not caught with autoconf.
8daf5a
70e81e (Note that this first release does not implement search unit testingЇ
7f1a7b code except for the register tests.)Ї
74af5a
d9af5a
47af5a
cd176f ---------------------------------------------------------------------
2611d1 Section 3: ЇInitializing a Search.
40af5a
7c71c4 The search parameters have to be specified before a key can be found.
0b480d The program initsrch creates a "search context" file that contains
443422 these search parameters and a list of the regions of keyspace that

--8d6f 0009a4c5f7080020002 Page 2 of readme.txt
6d2d23 remain to be searched.
f3af5a
757db9 The search parameters can either be entered into initsrch or
03be37 specified on the command line. ЇTo enter them manually, run initsrch
b17249 with no parameters:
34af5a
f0a5ad ЇЇЇ> initsrch
d4af5a
83b591 The program will then prompt for the search context file. ЇPress
a473ca enter for the default filename ("search.ctx").
98af5a
953b91 Next, the program will prompt for a search mode. ЇFive modes areЇ
096098 supported and are described in the following sections.Ї
30af5a
45b5a1 ЇЇЇK - Known plaintext
442856 ЇЇЇE - ECB ASCII text
019879 ЇЇЇC - CBC ASCII text
31e1fd ЇЇЇB - Blaze challenge
ddbb69 ЇЇЇM - Manual parameter specification
e9af5a
5eaf5a
2edf4c 1. ЇKnown plaintext searching
ccaf5a
06f1ec This is the simplest (and most common) mode of operation. ЇIf a
4dd2c9 complete DES plaintext/ciphertext pair is known, this mode can be
0f91b5 used to quickly search for the key. ЇWhen prompted, enter the
c281eb plaintext in hexadecimal form (e.g., "123456789ABCDEF0") and press
95792f enter. ЇNext, enter the ciphertext, also in hexadecimal. The program
6fb05a will then create a search context file and exit.
d1af5a
fcaf5a
68cc8f 2. ЇECB ASCII text searching
9aaf5a
6e7074 If your target message is known to be ASCII text and was encrypted
1edff6 using DES ECB mode, enter two different ciphertexts. ЇThe program
d92df0 will create the search context file and exit. ЇThe program is
234bf0 configured to include all letters ("a-z" and "A-Z"), numbers ("0-9"),
470b54 and common punctuation (ASCII zero, tab, linefeed carriage return,
0ded96 space, and common punctuation (!"'(),-.^_). ЇFor other character
98fbc6 sets, use the manual parameter specification option.
f8af5a
bcaf5a
a7fe29 3. ЇCBC ASCII text searching
caaf5a
f85465 If your message is ASCII text and was encrypted using DES CBC mode,
bae166 this option lets you specify an initialization vector and two
aa45de ciphertext messages. ЇThe CBC mode ASCII option uses the same ASCII
6c4548 text characters as ECB ASCII.
09af5a
18af5a
706ad7 4. ЇThe Blaze challenge
0caf5a
20b2e8 Matt Blaze's DES challenge involves searching for a key such that a
4f29b1 repeated plaintext byte produces a repeated ciphertext byte. ЇThis
98ce02 option will search for keys that meet the challenge. Simply specify
2851f0 the desired repeated ciphertext byte.
68af5a
6baf5a
fba0ab 5. ЇManual parameter specification
e2af5a
f4f30d The manual parameter mode allows direct control over the search
a1c03a parameters. The manual mode requires entering more data than the
f21978 other modes; it is often easier to pipe input from a script file,
3cab72 e.g.:
6caf5a
114c2d ЇЇЇ> initsrch < search.scr
5baf5a
b6c924 First, enter the plaintext vector. ЇThis is 64 hex digits long and
984fe4 specifies the bytes that can appear in "valid" plaintexts. The most
caf7a9 significant bit of the left-hand digit specifies whether ASCII 255
ea0906 can appear, and the least significant bit of the last digit specifies
9ad545 whether ASCII zero can appear. For example, the plaintext vector for

--0018 00065d8074680020002 Page 3 of readme.txt
569be0 the ASCII text modes is:
45af5a
328424 ЇЇЇ0000000000000000000000000000000007FFFFFFC7FFFFFE8FFF738700002601
47af5a
6294a7 Next, enter the initialization vector for the first DES, if any.
6b8f16 This will be XORed onto the first plaintext before its validity is
5587b3 checked.
b6af5a
f4fd67 Next, enter the two ciphertexts (ciphertext 0 and ciphertext 1).
aaf9a7 These may be the same or different.
a2af5a
d4a2dd Next, enter the plaintext byte mask. ЇThis sets bits that should be
f36fe4 ignored in the plaintext. ЇFor example, if the left-hand byte of the
cac85d plaintext is unknown or can have any value, the plaintext byte mask
379f87 would be set to 80 (hex).
11af5a
9d87cc Finally, enter the searchInfo byte. Bit 1 of this byte specifies
97a928 whether CBC mode should be used. ЇIf so, the first ciphertext will be
595ef9 XORed onto candidate plaintexts produced by decrypting the second
2dff09 ciphertext. ЇBit 2 of searchInfo specifies whether the extraXor
13de86 operation should be done. This operation XORs the right half of the
8aac2c plaintext onto the left half before it is checked. Ї(For the Blaze
06de4f challenge, the desired plaintext has a single byte repeated. ЇThe
13ab4a extraXor operation will set the left half of the plaintext to zero if
c6781e the plaintext is good. ЇThe plaintextByteMask can then be set to 0x0F
e2b3f0 to ignore the right half and the plaintextVector has only the bit for
521d7e ASCII zero set.)
39af5a
1baf5a
4c288d 5. ЇThe search context file
8daf5a
179dcb The search context file contains a header, the search parameters, and
8f1477 2^24 bits corresponding to the unsearched key regions. ЇThe search
91edfe parameters are: plaintextVector (32 bytes), plaintextXorMask (8
55d722 bytes), ciphertext0 (8 bytes), ciphertext1 (8 bytes),
3583fb plaintextByteMask (1 byte), and searchInfo (1 byte). ЇEach search
421808 region includes 2^32 keys. The first bit (the MSB of the first key
c79bf0 region byte) corresponds to the keys 00000000000000 through
462847 000000FFFFFFFF, in 56-bit notation. Ї(To produce the 56-bit form of a
f21751 64-bit DES key, delete the eight parity bits.)
d6af5a
efaf5a
f5af5a
48176f ---------------------------------------------------------------------
81999d Section 4: ЇRunning a Search.
c1af5a
05ae2f The most common way to run a search is to type:
5caf5a
057f42 ЇЇЇ> search search.cfg search.ctx logfile -q
2faf5a
80edd9 The "-q" flag requests quiet output, which prints less information to
e101f1 the screen. ЇThe search.cfg file is produced by autoconf, and
2200bc search.ctx is produced by initsrch. ЇThe logfile will contain a list
f4a0ec of candidate keys encountered.
12af5a
223e71 If a search is stopped partway through, work done in partially-
0c0b95 completed key regions is lost, but completed regions are noted in the
a252e6 search context file. ЇNote that a complete search will produce a
433e44 rather large amount of data in the logfile. ЇIf hard disk space is
649464 limited, it may be desirable to stop the search occasionally (for
9ad667 example, daily) to purge the logfile.
c2af5a
5daf5a
1eaf5a
8b176f ---------------------------------------------------------------------
f98443 Section 5: ЇPorting to other platforms.
d9af5a
9aa861 When porting to other platforms, some code changes or additions may
9a17dd be required. ЇThe following may not be found on all systems:
49af5a
0946df ЇЇЇЇЇЇstricmp: ЇЇЇThis is a case-insensitive strcmp found on many
659051 ЇЇЇЇЇЇЇЇЇЇcompilers. ЇIf it isn't present, you can either use strcmp

--a334 0019f8825ad80020002 Page 4 of readme.txt
70faf5 ЇЇЇЇЇЇЇЇЇЇ(though commands will become case sensitive) or write one.
4daf5a
57970a ЇЇЇЇЇЇSEEK_SET: ЇЇA constant (equal to zero) used to tell fseek()
bdc708 ЇЇЇЇЇЇЇЇЇЇto go to a fixed offset. ЇUsually defined in stdio.h
02af5a
ca5e28 ЇЇЇЇЇЇkbhit(void): ЇReturns true if a key has been pressed. (Used to
662151 ЇЇЇЇЇЇЇЇЇЇcheck for commands during searches.)
bbaf5a
6d2832 ЇЇЇЇЇЇgetch(void): ЇReads a keystroke from the keyboard.
4daf5a
c13802 ЇЇЇЇЇЇinportb(unsigned portNum): ЇReads a byte from an I/O port. Used
5c2f71 ЇЇЇЇЇЇЇЇЇЇonly by chipio.c. ЇOn other platforms, inportb may need to
27977e ЇЇЇЇЇЇЇЇЇЇbe emulated. Ї(For Visual C++, inportb is implemented in
3c461d ЇЇЇЇЇЇЇЇЇЇchipio.c as inline assembly language.)
97af5a
9e58f5 ЇЇЇЇЇЇoutportb(int portNum, int value): ЇSends a byte to an I/O port.
59dbb1 ЇЇЇЇЇЇЇЇЇЇUsed only by chipio.c. ЇOn other platforms, outportb may
3bb05f ЇЇЇЇЇЇЇЇЇЇneed to be emulated. Ї(For Visual C++, outportb is
0f88ab ЇЇЇЇЇЇЇЇЇЇimplemented in chipio.c as inline assembly language.)
a3af5a
1eaf5a
bbaf5a
f7176f ---------------------------------------------------------------------
a166bf Section 6: ЇFinal comments
15af5a
05182b As this code goes to press, there was little opportunity for testing
a3aa2b and the code has not undergone any of the assurance, code review, or
a4419d testing processes we normally use. ЇWhen working on the code, you
57167e you may find a few bugs. ЇFeedback, as always, is appreciated.
9baf5a
dba0c7 Paul Kocher, Josh Jaffe, and everyone else at Cryptography Research
969732 would like to thank John Gilmore and the EFF for funding this unique
1930dc project, and AWT for their expert hardware work!
37af5a
9faf5a

--8884 0008b9a267780020003 Page 1 of autoconf.c
8d2d03 /*****************************************************************************
caf463 Ї* autoconf.c ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
4740b6 Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇSearch Engine Controller Program ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
c429eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
6c09fc Ї* ЇЇЇWritten 1998 by Cryptography Research (http://www.cryptography.com) ЇЇЇ*
938aaf Ї* ЇЇЇЇЇЇand Paul Kocher for the Electronic Frontier Foundation (EFF). ЇЇЇЇЇЇ*
b9caeb Ї* ЇЇЇЇЇЇPlaced in the public domain by Cryptography Research and EFF. ЇЇЇЇЇЇ*
184992 Ї* ЇTHIS IS UNSUPPORTED FREE SOFTWARE. USE AND DISTRIBUTE AT YOUR OWN RISK. Ї*
2129eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
6cc755 Ї* ЇIMPORTANT: U.S. LAW MAY REGULATE THE USE AND/OR EXPORT OF THIS PROGRAM. Ї*
5529eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
03489b Ї*****************************************************************************
5129eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
3215cb Ї* ЇЇIMPLEMENTATION NOTES: ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
f829eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
dfa8b8 Ї* ЇЇThis program automatically determines the configuration of a search ЇЇЇЇ*
491db9 Ї* ЇЇarray. ЇAdditional diagnostic code should be added to detect common ЇЇЇЇ*
2e87f9 Ї* ЇЇchip failures (once these are known). ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
fe29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
26489b Ї*****************************************************************************
3b29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
286eef Ї* ЇЇREVISION HISTORY: ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
5429eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
4528d9 Ї* ЇЇVersion 1.0: ЇInitial release by Cryptography Research to EFF. ЇЇЇЇЇЇЇЇЇ*
3b486f Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇNote: Detailed diagnostic tests not implemented yet. ЇЇЇЇЇ*
c829eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
34d8c3 Ї*****************************************************************************/
29af5a
05bcd3 #define SOFTWARE_VERSION "1.0"
9aa5c9 #define SOFTWARE_DATE ЇЇЇ"04-21-1998"
86af5a
d7af5a
d4bea3 #include <stdlib.h>
a4feb2 #include <stdio.h>
ddbb5f #include <assert.h>
e5c737 #include <memory.h>
ed0a8b #include <time.h>
f8b1cb #include <ctype.h>
d91519 #include "chipio.h"
7baf5a
822d85 #define MAX_CHIPS_PER_BOARD Ї64
e191af #define MAX_BOARDS ЇЇЇЇЇЇЇЇЇЇ256
59af5a
9e708e static void EXIT_ERR(char *s) { fprintf(stderr, s); exit(1); }
619101 void AutoconfigureScan(FILE *fp, int fullScan, int verbose);
c0e5e4 int QuickCheckRegister(int board, int chip, int register, int value);
cd6c9b void AddSearchUnits(FILE *fp, int board, int chip, int unit, int isGood);
6693c5 long DoFullScan(FILE *fp, int board, int* chips, int verbose);
a7af5a
fcaf5a
ac164b int main(int argc, char **argv) {
413850 ЇЇint testLoops = -1;
1087d8 ЇЇint baseIoPort = 0x210;
2dadb6 ЇЇint i, nextArg, fullScan;
792659 ЇЇint verbose = 0;
51bc33 ЇЇchar buffer[200];
4779c7 ЇЇchar *fileSpec;
58b166 ЇЇFILE *fp;
9ec1cd ЇЇchar *helpMsg = "Usage: autoconf search.cfg [baseIoPort] [-v] [-t#]\n\n"
c24b8d ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ" ЇЇЇЇЇЇЇЇЇ-v: ЇVerbose operation\n"
deec61 ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ" Їsearch.cfg: ЇThe output file for the config info.\n"
eccff8 ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ" ЇbaseIoPort: ЇHex base port of I/O card (default=210 hex)\n"
aa6d8e ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ" ЇЇЇЇЇЇЇЇ-t#: ЇExtra testing (see below)\n"
be1228 ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ"\nUse the -t# to do more than a quick test for chips.\n"
25a0c7 ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ" ЇЇЇЇЇЇЇЇ-t0: ЇDo full read/write test of chip registers\n"
4e10f3 ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ" ЇЇЇЇЇЇЇЇ-t#: ЇDo # iterations of a full system test\n";
16af5a
b0ddd7 ЇЇprintf("\nDES Search Engine Configurer (Ver %s, %s). May be export "
84ffaa ЇЇЇЇЇЇЇЇЇ"controlled.\nWritten 1998 by Cryptography Research "
bc2e08 ЇЇЇЇЇЇЇЇЇ"(http://www.cryptography.com) for EFF.\n"
75c4fd ЇЇЇЇЇЇЇЇЇ"This is unsupported "
8b1151 ЇЇЇЇЇЇЇЇЇ"free software: Use and distribute at your own risk.\n"

--bbb9 0003461923980020003 Page 2 of autoconf.c
d1805d ЇЇЇЇЇЇЇЇЇ"-------------------------------------------"
ef04bf ЇЇЇЇЇЇЇЇЇ"---------------------------------\n\n\n",
5aa1fb ЇЇЇЇЇЇЇЇЇSOFTWARE_VERSION, SOFTWARE_DATE);
6daf5a
aebc9a ЇЇif (argc < 2 || argv[1][0] == '-')
a78298 ЇЇЇЇEXIT_ERR(helpMsg);
03e776 ЇЇfileSpec = argv[1];
ba353d ЇЇfor (nextArg = 2; nextArg < argc; nextArg++) {
7715da ЇЇЇЇif (argv[nextArg][0] == '-' || argv[nextArg][0] == '/') {
83cfff ЇЇЇЇЇЇif (toupper(argv[nextArg][1]) == 'T') {
1f2647 ЇЇЇЇЇЇЇЇsscanf(argv[nextArg]+2, "%d", &testLoops);
fbac1e ЇЇЇЇЇЇЇЇif (testLoops < 0)
dc4adf ЇЇЇЇЇЇЇЇЇЇtestLoops = 0;
4cb396 ЇЇЇЇЇЇ} else if (toupper(argv[nextArg][1]) == 'V')
1e568e ЇЇЇЇЇЇЇЇverbose = 1;
7d3dfa ЇЇЇЇЇЇelse
e18d34 ЇЇЇЇЇЇЇЇEXIT_ERR("Bad parameter (run with no parameters for help)\n");
6d6a79 ЇЇЇЇ} else {
a869b6 ЇЇЇЇЇЇsscanf(argv[nextArg], "%x", &baseIoPort);
7c26c3 ЇЇЇЇЇЇif (baseIoPort <= 0)
1e8d34 ЇЇЇЇЇЇЇЇEXIT_ERR("Bad parameter (run with no parameters for help)\n");
b76fe7 ЇЇЇЇ}
31df1c ЇЇ}
41af5a
aa398a ЇЇif (verbose) printf("Test parameters:\n");
190e23 ЇЇif (verbose) printf(" ЇЇBaseIOPort = %x\n", baseIoPort);
7ae35c ЇЇif (verbose) printf(" ЇЇoutfile = \"%s\"\n", fileSpec);
d9d292 ЇЇif (verbose) if (testLoops < 0) printf(" ЇЇQuick scan only\n");
b06835 ЇЇif (verbose) if (testLoops== 0) printf(" ЇЇFull register scan\n");
b9142f ЇЇif (verbose) if (testLoops > 0) printf(" ЇЇ%d DES tests\n", testLoops);
d9af5a
64078e ЇЇfp = fopen(fileSpec, "w");
d9b291 ЇЇif (fp == NULL)
a8eee0 ЇЇЇЇEXIT_ERR("Error opening output file.\n");
7a575c ЇЇfprintf(fp, "%% Auto-generated search system config file\n");
98932f ЇЇfprintf(fp, "PORT=%x\n", baseIoPort);
baaf5a
253c81 ЇЇSetBaseAddress(baseIoPort);
d96af7 ЇЇfullScan = (testLoops < 0) ? 0 : 1;
91bad4 ЇЇAutoconfigureScan(fp, fullScan, verbose);
aced24 ЇЇfclose(fp);
faaf5a
368f0d ЇЇfor (i = 0; i < testLoops; i++) {
b2c130 ЇЇЇЇprintf("Doing DES test %d of %d.\n", i+1, testLoops);
62bb1a ЇЇЇЇfp = fopen(fileSpec, "w+");
a541c7 ЇЇЇЇif (fp == NULL)
00495c ЇЇЇЇЇЇEXIT_ERR("Error reopening output file.\n");
864529 ЇЇЇЇfgets(buffer, 190, fp); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* skip header line */
ef7769 ЇЇЇЇfgets(buffer, 190, fp); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* skip port line */
5d2f5d ЇЇЇЇfprintf(stderr, "*** Detailed test not implemented !!!\n");
b0b174 ЇЇЇЇfclose(fp);
65df1c ЇЇ}
91c86a ЇЇreturn (0);
57efe6 }
bdaf5a
e4af5a
8daf5a
e238e5 /*
65e484 Ї* ЇAutomatically figure out the configuration of the search system.
d66bac Ї* ЇThus function assumes that SetBaseAddress() has already been called.
dd495d Ї*/
84fb6d void AutoconfigureScan(FILE *fp, int fullScan, int verbose) {
6e4007 ЇЇint board, chip, chipCount, value;
67b920 ЇЇlong totalChips = 0;
65021b ЇЇint chips[MAX_CHIPS_PER_BOARD];
2baf5a
dca3b4 ЇЇif (verbose) printf("**** DOING AUTOCONFIGURE SCAN ****\n");
f9378a ЇЇfor (board = 0; board < MAX_BOARDS; board++) {
08dfb2 ЇЇЇЇprintf("CHECKING BOARD 0x%02X: ", board);
06442d ЇЇЇЇfflush(stdout);
3680db ЇЇЇЇchipCount = 0;
34211c ЇЇЇЇfor (chip = 0; chip < MAX_CHIPS_PER_BOARD; chip++) {

--1d3d 0008613f79280020003 Page 3 of autoconf.c
1e563d ЇЇЇЇЇЇ/* TEST FIRST BYTE OF CIPHERTEXT 0 (REGISTER 0x28) */
79c8a7 ЇЇЇЇЇЇvalue = rand() & 0xFF;
527510 ЇЇЇЇЇЇif (QuickCheckRegister(board, chip, 0x28, value) == 0 ||
5acc0c ЇЇЇЇЇЇЇЇЇЇQuickCheckRegister(board, chip, 0x28, value^255) == 0) {
78875d ЇЇЇЇЇЇЇЇchips[chip] = 0;
8c328b ЇЇЇЇЇЇЇЇif (verbose) printf("\n ЇЇBOARD 0x%02X CHIP 0x%02X: Not found.",
e9d006 ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇboard, chip);
b0cfc7 ЇЇЇЇЇЇ} else {
41dd81 ЇЇЇЇЇЇЇЇchips[chip] = 1;
dad3c2 ЇЇЇЇЇЇЇЇchipCount++;
f287c8 ЇЇЇЇЇЇЇЇif (verbose) printf("\n ЇЇBOARD 0x%02X CHIP 0x%02X: FOUND",board,chip);
903982 ЇЇЇЇЇЇЇЇif (fullScan) {
b2986b ЇЇЇЇЇЇЇЇЇЇif (verbose) printf("\n ЇЇCHIP 0x%02X: Halting chip for test", chip);
61fde4 ЇЇЇЇЇЇЇЇЇЇSetRegister(board, chip, REG_PTXT_BYTE_MASK, 0xFF);
d17fb0 ЇЇЇЇЇЇЇЇ}
8842cc ЇЇЇЇЇЇ}
e96fe7 ЇЇЇЇ}
47f418 ЇЇЇЇif (verbose) printf("\n");
347082 ЇЇЇЇprintf(" ЇFound %4d chips total.\n", chipCount);
90af5a
fdcb4a ЇЇЇЇ/* DO DETAILED REGISTER SCAN IF REQUESTED */
e9eef1 ЇЇЇЇif (fullScan && chipCount) {
45f0b8 ЇЇЇЇЇЇtotalChips = DoFullScan(fp, board, chips, verbose);
e46a79 ЇЇЇЇ} else {
0db79b ЇЇЇЇЇЇchipCount = 0;
e2f9e5 ЇЇЇЇЇЇfor (chip = 0; chip < MAX_CHIPS_PER_BOARD; chip++) {
77b833 ЇЇЇЇЇЇЇЇif (chips[chip]) {

b0d098 ЇЇЇЇЇЇЇЇЇЇchipCount++;
2b3758 ЇЇЇЇЇЇЇЇЇЇtotalChips++;
065ead ЇЇЇЇЇЇЇЇЇЇAddSearchUnits(fp, board, chip, -1, 1);
237fb0 ЇЇЇЇЇЇЇЇ}
cd42cc ЇЇЇЇЇЇ}
516fe7 ЇЇЇЇ}
f5df1c ЇЇ}
21397d ЇЇif (verbose) printf("*** AUTOCONFIGURE SCAN COMPLETE ***\n");
05c77d ЇЇprintf("Found %ld chips total.\n", totalChips);
daefe6 }
f1af5a
c3af5a
66ddaa int QuickCheckRegister(int board, int chip, int reg, int value) {
ff8085 ЇЇSetRegister(board, chip, reg, value);
953c2d ЇЇif (GetRegister(board, chip, reg) != value)
25943a ЇЇЇЇreturn (0);
30d4d1 ЇЇreturn (1);
ffefe6 }
a1af5a
dcaf5a
8cc043 void AddSearchUnits(FILE *fp, int board, int chip, int unit, int isGood) {
5717e0 ЇЇint i;
98af5a
e9b306 ЇЇif (unit < 0) {
e154b0 ЇЇЇЇfor (i = 0; i < SEARCH_UNITS_PER_CHIP; i++)
265e78 ЇЇЇЇЇЇAddSearchUnits(fp, board, chip, i, 1);
3349d8 ЇЇ} else {
1fac09 ЇЇЇЇfprintf(fp, "%s=0x%02X 0x%02X 0x%02X\n", isGood ? "UNIT" : "FAIL",
11229d ЇЇЇЇЇЇЇЇЇЇЇЇboard, chip, unit);
5adf1c ЇЇ}
98efe6 }
feaf5a
0eaf5a
777b47 long DoFullScan(FILE *fp, int board, int* chips, int verbose) {
8eff49 ЇЇint chip, reg, seed, value, i, j;
33160d ЇЇint units[24];
0fb920 ЇЇlong totalChips = 0;
ccaf5a
24d7a0 ЇЇif (verbose) printf(" ЇЇ--- Register scan on board 0x%02X ---\n", board);
deaf5a
623f7a ЇЇ/* PICK A SEED & USE IT TWICE (ONCE WHEN SETTING & ONCE WHEN CHECKING */
a172a5 ЇЇseed = (int)time(NULL);
f4af5a
bb775e ЇЇ/*** SET REGISTERS ***/
86db8d ЇЇsrand(seed);

--ff7e 00105deab4880020003 Page 4 of autoconf.c
bc3f58 ЇЇfor (chip = 0; chip < MAX_CHIPS_PER_BOARD; chip++) {
d05448 ЇЇЇЇif (chips[chip] == 0)
325f6a ЇЇЇЇЇЇcontinue;
8c9858 ЇЇЇЇif (verbose) printf(" ЇЇBOARD 0x%02X CHIP 0x%02X: Setting regs.\n",
d05be4 ЇЇЇЇЇЇЇЇЇЇЇЇboard, chip);
eab177 ЇЇЇЇfor (reg = 0; reg <= 0xFF; reg++) {
e5beec ЇЇЇЇЇЇif ((reg >= 0x39 && reg < 0x40) || (reg > 0x40 && (reg & 7) == 7))
7ca511 ЇЇЇЇЇЇЇЇЇЇЇЇcontinue;
cec87b ЇЇЇЇЇЇЇЇvalue = rand() & 255;
9aca50 ЇЇЇЇЇЇЇЇSetRegister(board, chip, reg, value);
7e6fe7 ЇЇЇЇ}
e2df1c ЇЇ}
ebaf5a
60d84d ЇЇ/*** CHECK REGISTERS ***/
57db8d ЇЇsrand(seed);
843f58 ЇЇfor (chip = 0; chip < MAX_CHIPS_PER_BOARD; chip++) {
1a5448 ЇЇЇЇif (chips[chip] == 0)
7d5f6a ЇЇЇЇЇЇcontinue;
d51775 ЇЇЇЇfor (i = 0; i < 24; i++)
d30734 ЇЇЇЇЇЇunits[i] = 1;
d4a885 ЇЇЇЇif (verbose) printf(" ЇЇBOARD 0x%02X CHIP 0x%02X: Checking...\n",
6c5be4 ЇЇЇЇЇЇЇЇЇЇЇЇboard, chip);
5ab177 ЇЇЇЇfor (reg = 0; reg <= 0xFF; reg++) {
00beec ЇЇЇЇЇЇif ((reg >= 0x39 && reg < 0x40) || (reg > 0x40 && (reg & 7) == 7))
17a511 ЇЇЇЇЇЇЇЇЇЇЇЇcontinue;
205f9e ЇЇЇЇЇЇvalue = rand() & 255;
2da5d1 ЇЇЇЇЇЇi = GetRegister(board, chip, reg);
3acb31 ЇЇЇЇЇЇSetRegister(board, chip, reg, value ^ 255);
39b29a ЇЇЇЇЇЇj = GetRegister(board, chip, reg);
c71a0d ЇЇЇЇЇЇif (i != value || j != (value ^ 255)) {
cb5495 ЇЇЇЇЇЇЇЇif (chips[chip])
b7125b ЇЇЇЇЇЇЇЇЇЇprintf("\n *** BOARD 0x%02X, CHIP 0x%02X FAILED ***\n ЇDetails: ",
0ba711 ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇboard, chip);
6d08d0 ЇЇЇЇЇЇЇЇif (reg < 0x40)
056181 ЇЇЇЇЇЇЇЇЇЇchips[chip] = 0;
a31e5b ЇЇЇЇЇЇЇЇelse
d464e9 ЇЇЇЇЇЇЇЇЇЇunits[(reg - 0x40)/8] = 0;
0e6b2c ЇЇЇЇЇЇЇЇif (i != value || j != value)
15f088 ЇЇЇЇЇЇЇЇЇЇprintf("\n ЇBoard 0x%02X Chip 0x%02X Reg 0x%02X bad:",

dd88d1 ЇЇЇЇЇЇЇЇЇЇЇЇboard, chip, reg);
6e3a74 ЇЇЇЇЇЇЇЇif (i != value)
1e6ac7 ЇЇЇЇЇЇЇЇЇЇprintf(" ЇGot 0x%02X, not %02X.", i, value);
c746af ЇЇЇЇЇЇЇЇif (j != (value ^ 255))
1547f8 ЇЇЇЇЇЇЇЇЇЇprintf(" ЇGot 0x%02X, not %02X.", j, value ^ 255);
d8cfc7 ЇЇЇЇЇЇ} else {
8bef4b ЇЇЇЇЇЇЇЇif (verbose)
dfa942 ЇЇЇЇЇЇЇЇЇЇprintf("\n ЇЇReg 0x%02X good (Read 0x%02X)", reg, value);

8742cc ЇЇЇЇЇЇ}
676fe7 ЇЇЇЇ}
b15448 ЇЇЇЇif (chips[chip] == 0)
e1b2b4 ЇЇЇЇЇЇprintf("\n Ї-- CHIP FAILED --\n");
bf83c8 ЇЇЇЇelse {
2ca741 ЇЇЇЇЇЇfor (i = 0; i < 24; i++)
2e958f ЇЇЇЇЇЇЇЇAddSearchUnits(fp, board, chip, i, units[i]);
3688b7 ЇЇЇЇЇЇtotalChips++;
e46fe7 ЇЇЇЇ}
ccdf1c ЇЇ}
c00cbb ЇЇreturn (totalChips);
47efe6 }
deaf5a
05af5a

--4dcb 001b8acf45a80020004 Page 1 of build.bat
eb1685 rem Sample build script (using Microsoft Visual C++)
89af5a
a05793 cl search.c keyblock.c chipio.c des.c
049d12 cl initsrch.c keyblock.c
818947 cl autoconf.c chipio.c
110940 cl testvec.c sim.c des.c
b8af5a
--27e3 000793f2b7c80020005 Page 1 of chipio.c
8d2d03 /*****************************************************************************
a07c89 Ї* chipio.c ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
87350a Ї* ЇЇЇЇЇЇЇЇЇЇЇЇSearch Engine Low-Level Hardware Interface Module ЇЇЇЇЇЇЇЇЇЇЇЇ*
be29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
3309fc Ї* ЇЇЇWritten 1998 by Cryptography Research (http://www.cryptography.com) ЇЇЇ*
b28aaf Ї* ЇЇЇЇЇЇand Paul Kocher for the Electronic Frontier Foundation (EFF). ЇЇЇЇЇЇ*
aecaeb Ї* ЇЇЇЇЇЇPlaced in the public domain by Cryptography Research and EFF. ЇЇЇЇЇЇ*
6c4992 Ї* ЇTHIS IS UNSUPPORTED FREE SOFTWARE. USE AND DISTRIBUTE AT YOUR OWN RISK. Ї*
6d29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
95c755 Ї* ЇIMPORTANT: U.S. LAW MAY REGULATE THE USE AND/OR EXPORT OF THIS PROGRAM. Ї*
f329eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
12489b Ї*****************************************************************************
0e29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
596eef Ї* ЇЇREVISION HISTORY: ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
6629eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
2f28d9 Ї* ЇЇVersion 1.0: ЇInitial release by Cryptography Research to EFF. ЇЇЇЇЇЇЇЇЇ*
d929eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
3dd8c3 Ї*****************************************************************************/
49af5a
c8feb2 #include <stdio.h>
ab1465 #include <conio.h>
efbea3 #include <stdlib.h>
4e1519 #include "chipio.h"
24af5a
fc411c static int CURRENT_BOARD ЇЇЇЇ= -1;
0ce1ec static int CURRENT_CHIP ЇЇЇЇЇ= -1;
b3ed93 static int CURRENT_PORT_CNFG = -1;
766981 static int IO_BASE_ADDRESS = 0x210;
29af5a
ec08d9 #define IO_PORTA_ADDRESS (IO_BASE_ADDRESS+0)
823310 #define IO_PORTB_ADDRESS (IO_BASE_ADDRESS+1)
40fc87 #define IO_PORTC_ADDRESS (IO_BASE_ADDRESS+2)
5f8cee #define IO_CNFG_ADDRESS Ї(IO_BASE_ADDRESS+3)
7d9f2f #define CNFG_OUTPUT ЇЇ0x80
b52497 #define CNFG_INPUT ЇЇЇ0x82
5aaf5a
3c4951 #define CTRL_BASE ЇЇЇЇЇЇЇ0x1B ЇЇЇЇЇ/* base value onto which others are XORed */
663867 #define CTRL_RST ЇЇЇЇЇЇЇЇ0x20
e7dec1 #define CTRL_RDB ЇЇЇЇЇЇЇЇ0x10
8a8735 #define CTRL_WRB ЇЇЇЇЇЇЇЇ0x08
777b8e #define CTRL_ALE ЇЇЇЇЇЇЇЇ0x04
dd9757 #define CTRL_ADRSEL2 ЇЇЇЇ0x02 ЇЇЇЇЇЇ/* in documentation is also called CNTR1 */
e884f1 #define CTRL_ADRSEL1 ЇЇЇЇ0x01 ЇЇЇЇЇЇ/* in documentation is also called CNTR0 */
49af5a
8738e5 /*
4ce308 Ї* ЇDELAYS CAN BE ADDED TO DEAL WITH BUS LOADING/CAPACITANCE/ETC.
59495d Ї*/
aee62f #define DELAY_FACTOR 100L
67ac33 #define DELAY_ADDRESS_SETTLE ЇЇ0*DELAY_FACTOR
e5126b #define DELAY_DATA_SETTLE ЇЇЇЇЇ0*DELAY_FACTOR
b62102 #define DELAY_RST_HOLD ЇЇЇЇЇЇЇЇ0*DELAY_FACTOR
3a8807 #define DELAY_RST_RECOVER ЇЇЇЇЇ0*DELAY_FACTOR
c48418 #define DELAY_RDB_HOLD ЇЇЇЇЇЇЇЇ0*DELAY_FACTOR
c82d1d #define DELAY_RDB_RECOVER ЇЇЇЇЇ0*DELAY_FACTOR
439bf5 #define DELAY_WRB_HOLD ЇЇЇЇЇЇЇЇ0*DELAY_FACTOR
7532f0 #define DELAY_WRB_RECOVER ЇЇЇЇЇ0*DELAY_FACTOR
97157a #define DELAY_ALE_SETTLE ЇЇЇЇЇЇ0*DELAY_FACTOR
07d8af #define DELAY_ADRSEL2_SETTLE ЇЇ0*DELAY_FACTOR
b9874e #define DELAY_ADRSEL1_SETTLE ЇЇ0*DELAY_FACTOR
ecaf5a
d72e32 #define ioDelay(delayTime) ЇЇЇЇ{} ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* insert delay if rqd */
d5af5a
08af5a
fcc96f #ifdef _MSC_VER
f438e5 /*
6a5039 Ї* ЇMicrosoft C++ Direct I/O Functions
b0495d Ї*/
aa4429 static int inportb(int portNum) {
4599d0 ЇЇunsigned char rval;
5a8d6b ЇЇunsigned short portNumShort = (unsigned short)portNum;
acaf5a
7948ba ЇЇ_asm { mov dx,portNumShort }
--80c3 000e63846a280020005 Page 2 of chipio.c
05a1b8 ЇЇ_asm { in al,dx }
390458 ЇЇ_asm { mov rval, al }
5b76c9 ЇЇreturn (rval);
aeefe6 }
09af5a
0f9285 static void outportb(int portNum, int val) {
3355b6 ЇЇunsigned char valChar = (unsigned char)val;
0b8d6b ЇЇunsigned short portNumShort = (unsigned short)portNum;
64af5a
ac005a ЇЇ_asm { mov dx, portNumShort }
6893dc ЇЇ_asm { mov al, valChar }
1affc5 ЇЇ_asm { out dx, al }
a5efe6 }
987454 #endif
e0af5a
f0af5a
04d629 static void ConfigureIO_Port(int inputOrOutput) {
37d170 ЇЇoutportb(IO_CNFG_ADDRESS, inputOrOutput);
a43113 ЇЇCURRENT_PORT_CNFG = inputOrOutput;
7eaf5a
226c42 ЇЇ/* ЇWarning:
022fbb ЇЇЇ*
38d9be ЇЇЇ* ЇChanging the IO port state causes a tiny glitch to go out on the
61e818 ЇЇЇ* ЇPC-DIO card. ЇThis is enough to ocasionally trigger the ALE, which
0f2e99 ЇЇЇ* Їcauses read/write errors. ЇTo avoid this, always explicitly
dcbbe3 ЇЇЇ* Їre-select the chip after switching port directions.
8cf9a6 ЇЇЇ*/
96e4d4 ЇЇCURRENT_CHIP = -1;
71efe6 }
dcaf5a
bbaf5a
334e16 static void SetAddress(int addressValue) {
b354f5 ЇЇoutportb(IO_PORTA_ADDRESS, addressValue);
85efe6 }
1caf5a
49af5a
2952e2 static void SetData(int dataValue) {
e81c12 ЇЇoutportb(IO_PORTB_ADDRESS, dataValue);
20efe6 }
6aaf5a
08af5a
1db8ab static int GetData(void) {
5899a6 ЇЇreturn (inportb(IO_PORTB_ADDRESS));
67efe6 }
98af5a
ebaf5a
c6415d static void SetControl(int controlPortValue) {
186000 ЇЇ/*
9f0c74 ЇЇЇ* Possible optimization: Don't send value if already correct.
a1f9a6 ЇЇЇ*/
029b83 ЇЇoutportb(IO_PORTC_ADDRESS, controlPortValue);
b4efe6 }
83af5a
a8b6a1 static void selectBoard(int board) {
23c7b8 ЇЇSetAddress(board);
92b28f ЇЇSetControl(CTRL_BASE ^ CTRL_ADRSEL1); ЇЇЇ/* put board ID onto address pins */
bcec59 ЇЇioDelay(max(DELAY_ADDRESS_SETTLE, DELAY_ADRSEL1_SETTLE)); ЇЇЇЇЇЇЇЇЇ/* wait */
2baf5a
485205 ЇЇSetControl(CTRL_BASE ^ CTRL_ADRSEL1 ^ CTRL_ALE); ЇЇЇЇЇЇЇЇЇ/* pull ALE high */
d81486 ЇЇioDelay(DELAY_ALE_SETTLE); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* wait */
14af5a
797450 ЇЇSetControl(CTRL_BASE ^ CTRL_ADRSEL1); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* pull ALE back */
fc1486 ЇЇioDelay(DELAY_ALE_SETTLE); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* wait */
36af5a
7c9619 ЇЇSetControl(CTRL_BASE); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* ADRSEL1 done */
b11e79 ЇЇioDelay(DELAY_ADRSEL1_SETTLE);
39af5a
647dd7 ЇЇCURRENT_BOARD = board;
14d3d3 ЇЇCURRENT_CHIP Ї= -1;
c4efe6 }
5baf5a
e6af5a
--bfd3 000429a03bf80020005 Page 3 of chipio.c
bc4c68 static void selectChip(int chip) {
72cb81 ЇЇSetAddress(chip); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* select chip */
3ca47d ЇЇioDelay(DELAY_ADDRESS_SETTLE); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* wait */
caaf5a
1ad034 ЇЇSetControl(CTRL_BASE ^ CTRL_ALE); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* pull ALE high */
fc1486 ЇЇioDelay(DELAY_ALE_SETTLE); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* wait */
f4af5a
917415 ЇЇSetControl(CTRL_BASE); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* pull ALE back */
9b1486 ЇЇioDelay(DELAY_ALE_SETTLE); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* wait */
85af5a
fb6496 ЇЇCURRENT_CHIP = chip;
4fefe6 }
d6af5a
8baf5a
d13072 void SetBaseAddress(int address) {
eee199 ЇЇIO_BASE_ADDRESS = address;
21efe6 }
34af5a
a7af5a
1a38e5 /*
2c052d Ї* ЇRESET A SINGLE BOARD
8a775e Ї*
810727 Ї* ЇThis function resets an entire board. It is not optimized for speed.
c18338 Ї* ЇIt is necessary to delay after calling this function until the board
30b84c Ї* Їreset completes.
11495d Ї*/
6aa7b4 int ResetBoard(int board) {
66af5a
65da81 ЇЇ/* Configure the IO card (doesn't matter if for data input or output) */
0488b6 ЇЇConfigureIO_Port(CNFG_INPUT); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* configure the IO port */
3c750b ЇЇConfigureIO_Port(CNFG_OUTPUT); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* configure the IO port */
0daf5a
23fbb6 ЇЇselectBoard(board); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* select the board */
3daf5a
350fd9 ЇЇSetControl(CTRL_BASE ^ CTRL_RST); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* RESET THE BOARD */
fd9c65 ЇЇioDelay(DELAY_RST_HOLD); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* wait */
c33f1e ЇЇSetControl(CTRL_BASE); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* stop resetting */
63941c ЇЇioDelay(DELAY_RST_RECOVER); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* wait */
09af5a
274a62 ЇЇCURRENT_BOARD = -1; ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* reset this on next IO to be safe */
15e381 ЇЇCURRENT_CHIP Ї= -1; ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* reset this to be safe */
56c86a ЇЇreturn (0);
52efe6 }
65af5a
46af5a
dd070c void SetRegister(int board, int chip, int reg, int value) {
b637bb ЇЇif (CURRENT_PORT_CNFG != CNFG_OUTPUT) ЇЇЇЇЇ/* set IO data lines for output */
a221ba ЇЇЇЇConfigureIO_Port(CNFG_OUTPUT);
5277f8 ЇЇif (CURRENT_BOARD != board) ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* make sure board is selected */
5e72c3 ЇЇЇЇselectBoard(board);

cad37b ЇЇif (CURRENT_CHIP != chip) ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* make sure chip is selected */
ae038d ЇЇЇЇselectChip(chip);
afaf5a
72a826 ЇЇSetAddress(reg); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* select the right address */
2e3549 ЇЇSetData(value); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* output the data */
1d964b ЇЇSetControl(CTRL_BASE ^ CTRL_ADRSEL2); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* pull low */
a0fc7b ЇЇioDelay(max(max(DELAY_ADDRESS_SETTLE,DELAY_DATA_SETTLE), ЇЇЇЇЇЇЇЇЇЇ/* wait */
8a43b6 ЇЇЇЇЇЇЇЇЇЇDELAY_ADRSEL2_SETTLE));
bb7938 ЇЇSetControl(CTRL_BASE ^ CTRL_WRB ^ CTRL_ADRSEL2); ЇЇЇЇЇЇЇЇЇЇ/* pull WRB low */
72a1d3 ЇЇioDelay(DELAY_WRB_HOLD); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* hold it */
623cfe ЇЇSetControl(CTRL_BASE ^ CTRL_ADRSEL2); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* let WRB high again */
060257 ЇЇioDelay(DELAY_WRB_RECOVER); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* wait */
3ab463 ЇЇSetControl(CTRL_BASE); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* let WRB high again */
ab684d ЇЇioDelay(DELAY_ADRSEL2_SETTLE); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* wait */
c6efe6 }
dcaf5a
2890e3 int GetRegister(int board, int chip, int reg) {
7a07b4 ЇЇint rval;
c6af5a
0af350 ЇЇif (CURRENT_PORT_CNFG != CNFG_INPUT) ЇЇЇЇЇЇЇ/* set IO data lines for input */
f6b51f ЇЇЇЇConfigureIO_Port(CNFG_INPUT);
4277f8 ЇЇif (CURRENT_BOARD != board) ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* make sure board is selected */
--7ae2 001a1c4541e80020005 Page 4 of chipio.c
5772c3 ЇЇЇЇselectBoard(board);
c0d37b ЇЇif (CURRENT_CHIP != chip) ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* make sure chip is selected */
2c038d ЇЇЇЇselectChip(chip);
c8af5a
e2a826 ЇЇSetAddress(reg); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* select the right address */
8f23d4 ЇЇSetControl(CTRL_BASE ^ CTRL_ADRSEL2); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* pull adrsel2 low */
2275ff ЇЇioDelay(max(DELAY_ADDRESS_SETTLE, DELAY_ADRSEL2_SETTLE)); ЇЇЇЇЇЇЇЇЇ/* wait */
6fe7c0 ЇЇSetControl(CTRL_BASE ^ CTRL_RDB ^ CTRL_ADRSEL2); ЇЇЇЇЇЇЇЇЇЇ/* pull RDB low */
fa8603 ЇЇioDelay(DELAY_RDB_HOLD);
5ec058 ЇЇrval = GetData();
bbc573 ЇЇSetControl(CTRL_BASE ^ CTRL_ADRSEL2); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* let RDB high */
c22935 ЇЇioDelay(DELAY_RDB_RECOVER);
6dafb3 ЇЇSetControl(CTRL_BASE); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* let ADRSEL2 high */
9ae0ca ЇЇioDelay(DELAY_ADRSEL2_SETTLE);
25af5a
2b76c9 ЇЇreturn (rval);
60efe6 }
17af5a
90b207 int CheckRegister(int board, int chip, int reg, int value) {
4717e0 ЇЇint i;
25af5a
9a0cd1 ЇЇi = GetRegister(board, chip, reg);
6a76cd ЇЇif (i != value)
c2400d ЇЇЇЇreturn (-1);
fac86a ЇЇreturn (0);
15efe6 }
a1af5a
--5810 001b3720ca780020006 Page 1 of chipio.h
8d2d03 /*****************************************************************************
1a43fa Ї* chipio.h ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
7c1e7f Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇHeader file for chipio.c ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
c629eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
7709fc Ї* ЇЇЇWritten 1998 by Cryptography Research (http://www.cryptography.com) ЇЇЇ*
218aaf Ї* ЇЇЇЇЇЇand Paul Kocher for the Electronic Frontier Foundation (EFF). ЇЇЇЇЇЇ*
e6caeb Ї* ЇЇЇЇЇЇPlaced in the public domain by Cryptography Research and EFF. ЇЇЇЇЇЇ*
8b4992 Ї* ЇTHIS IS UNSUPPORTED FREE SOFTWARE. USE AND DISTRIBUTE AT YOUR OWN RISK. Ї*
1329eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
3fc755 Ї* ЇIMPORTANT: U.S. LAW MAY REGULATE THE USE AND/OR EXPORT OF THIS PROGRAM. Ї*
2329eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
2d489b Ї*****************************************************************************
3229eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
046eef Ї* ЇЇREVISION HISTORY: ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
2b29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
ad28d9 Ї* ЇЇVersion 1.0: ЇInitial release by Cryptography Research to EFF. ЇЇЇЇЇЇЇЇЇ*
ba29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
08d8c3 Ї*****************************************************************************/
a7af5a
f51920 #ifndef __CHIPIO_H
e6d6b9 #define __CHIPIO_H
d8af5a
a32deb #define SEARCH_UNITS_PER_CHIP 24
b9af5a
96c928 #define REG_PTXT_VECTOR ЇЇЇЇЇ(0x00)
5821cd #define REG_PTXT_XOR_MASK ЇЇЇ(0x20)
9db3c1 #define REG_CIPHERTEXT0 ЇЇЇЇЇ(0x28)
211752 #define REG_CIPHERTEXT1 ЇЇЇЇЇ(0x30)
25db81 #define REG_PTXT_BYTE_MASK ЇЇ(0x38)
2b107b #define REG_SEARCHINFO ЇЇЇЇЇЇ(0x3F)
6db9aa #define REG_SEARCH_KEY(x) ЇЇЇ(0x40 + 8*(x))
c4701d #define REG_SEARCH_STATUS(x) (0x47+8*(x))
69af5a
4bea1c void SetBaseAddress(int address);
6bbdbf int ResetBoard(int board);
b4274a void SetRegister(int board, int chip, int reg, int value);
ba59e9 int GetRegister(int board, int chip, int reg);
6ea7fa int CheckRegister(int board, int chip, int reg, int value);
f8af5a
147454 #endif
b3af5a
--176a 0002909cb8180020007 Page 1 of des.c
8d2d03 /*****************************************************************************
9240d0 Ї* des.c ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
a8bcaa Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇSoftware Model of ASIC DES Implementation ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
9b29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
6ed9a2 Ї* ЇЇWritten 1995-8 by Cryptography Research (http://www.cryptography.com) ЇЇ*
b2c441 Ї* ЇЇOriginal version by Paul Kocher. Placed in the public domain in 1998. ЇЇ*
d34992 Ї* ЇTHIS IS UNSUPPORTED FREE SOFTWARE. USE AND DISTRIBUTE AT YOUR OWN RISK. Ї*
4829eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
25c755 Ї* ЇIMPORTANT: U.S. LAW MAY REGULATE THE USE AND/OR EXPORT OF THIS PROGRAM. Ї*
df29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
ce489b Ї*****************************************************************************
8229eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
6015cb Ї* ЇЇIMPLEMENTATION NOTES: ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
2829eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
217602 Ї* ЇЇThis DES implementation adheres to the FIPS PUB 46 spec and produces ЇЇЇ*
a5ad64 Ї* ЇЇstandard output. ЇThe internal operation of the algorithm is slightly ЇЇ*
bd2a2b Ї* ЇЇdifferent from FIPS 46. ЇFor example, bit orderings are reversed ЇЇЇЇЇЇЇ*
fd1be6 Ї* ЇЇ(the right-hand bit is now labelled as bit 0), the S tables have ЇЇЇЇЇЇЇ*
bab9c7 Ї* ЇЇrearranged to simplify implementation, and several permutations have ЇЇЇ*
e3c21e Ї* ЇЇbeen inverted. ЇFor simplicity and to assist with testing of hardware ЇЇ*
c52d8b Ї* ЇЇimplementations, code size and performance optimizations are omitted. ЇЇ*
5d29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
3c489b Ї*****************************************************************************
1929eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
e76eef Ї* ЇЇREVISION HISTORY: ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
d229eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
ccc443 Ї* ЇЇVersion 1.0: ЇInitial release Ї-- PCK. ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
7bb74c Ї* ЇЇVersion 1.1: ЇAltered DecryptDES exchanges to match EncryptDES. -- PCK Ї*
425c27 Ї* ЇЇVersion 1.2: ЇMinor edits and beautifications. Ї-- PCK ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
03d930 Ї* ЇЇVersion 1.3: ЇChanges and edits for EFF DES Cracker project. ЇЇЇЇЇЇЇЇЇЇЇ*
ad29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
83d8c3 Ї*****************************************************************************/
e8af5a
bffeb2 #include <stdio.h>
45bea3 #include <stdlib.h>
2e324c #include <string.h>
0a2bac #include "des.h"
32af5a
557461 static void ComputeRoundKey(bool roundKey[56], bool key[56]);
2884a3 static void RotateRoundKeyLeft(bool roundKey[56]);
9bccfa static void RotateRoundKeyRight(bool roundKey[56]);
611504 static void ComputeIP(bool L[32], bool R[32], bool inBlk[64]);
3707da static void ComputeFP(bool outBlk[64], bool L[32], bool R[32]);
46017b static void ComputeF(bool fout[32], bool R[32], bool roundKey[56]);
3694fe static void ComputeP(bool output[32], bool input[32]);
ab7fae static void ComputeS_Lookup(int k, bool output[4], bool input[6]);
6aabe7 static void ComputePC2(bool subkey[48], bool roundKey[56]);
a3fd9c static void ComputeExpansionE(bool expandedBlock[48], bool R[32]);
ba2f30 static void DumpBin(char *str, bool *b, int bits);
8c43bc static void Exchange_L_and_R(bool L[32], bool R[32]);
87af5a
27a0e5 static int EnableDumpBin = 0;
02af5a
bdaf5a
ceaf5a
964d6c /**********************************************************************/
dec68f /* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*/
933c1a /* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇDES TABLES ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*/
46c68f /* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*/
094d6c /**********************************************************************/
3daf5a
b1af5a
7538e5 /*
f6556a Ї* ЇIP: Output bit table_DES_IP[i] equals input bit i.
a3495d Ї*/
51c166 static int table_DES_IP[64] = {
4f9d69 ЇЇЇЇ39, Ї7, 47, 15, 55, 23, 63, 31,
b9c827 ЇЇЇЇ38, Ї6, 46, 14, 54, 22, 62, 30,
f038ae ЇЇЇЇ37, Ї5, 45, 13, 53, 21, 61, 29,
5c6de0 ЇЇЇЇ36, Ї4, 44, 12, 52, 20, 60, 28,
86b247 ЇЇЇЇ35, Ї3, 43, 11, 51, 19, 59, 27,
29e709 ЇЇЇЇ34, Ї2, 42, 10, 50, 18, 58, 26,
--e1e6 00020a1a00d80020007 Page 2 of des.c
a5829e ЇЇЇЇ33, Ї1, 41, Ї9, 49, 17, 57, 25,
c511ff ЇЇЇЇ32, Ї0, 40, Ї8, 48, 16, 56, 24
b482f7 };
a1af5a
0caf5a
6738e5 /*
b248ca Ї* ЇFP: Output bit table_DES_FP[i] equals input bit i.
11495d Ї*/
eadd2a static int table_DES_FP[64] = {
225b71 ЇЇЇЇ57, 49, 41, 33, 25, 17, Ї9, Ї1,
d98cd9 ЇЇЇЇ59, 51, 43, 35, 27, 19, 11, Ї3,
e79996 ЇЇЇЇ61, 53, 45, 37, 29, 21, 13, Ї5,
6eb571 ЇЇЇЇ63, 55, 47, 39, 31, 23, 15, Ї7,
c50e3f ЇЇЇЇ56, 48, 40, 32, 24, 16, Ї8, Ї0,
91d997 ЇЇЇЇ58, 50, 42, 34, 26, 18, 10, Ї2,
8dccd8 ЇЇЇЇ60, 52, 44, 36, 28, 20, 12, Ї4,
514da9 ЇЇЇЇ62, 54, 46, 38, 30, 22, 14, Ї6
6f82f7 };
47af5a
20af5a
8038e5 /*
3cda05 Ї* ЇPC1: Permutation choice 1, used to pre-process the key
d4495d Ї*/
c00c38 static int table_DES_PC1[56] = {
8bb89e ЇЇЇЇ27, 19, 11, 31, 39, 47, 55,
8728e4 ЇЇЇЇ26, 18, 10, 30, 38, 46, 54,
9c8d2c ЇЇЇЇ25, 17, Ї9, 29, 37, 45, 53,
e21d56 ЇЇЇЇ24, 16, Ї8, 28, 36, 44, 52,
37bf91 ЇЇЇЇ23, 15, Ї7, Ї3, 35, 43, 51,
a62feb ЇЇЇЇ22, 14, Ї6, Ї2, 34, 42, 50,
5c91e6 ЇЇЇЇ21, 13, Ї5, Ї1, 33, 41, 49,
fad02f ЇЇЇЇ20, 12, Ї4, Ї0, 32, 40, 48
b082f7 };
55af5a
dfaf5a
8438e5 /*
45f37a Ї* ЇPC2: Map 56-bit round key to a 48-bit subkey
0a495d Ї*/
047fcf static int table_DES_PC2[48] = {
498889 ЇЇЇЇ24, 27, 20, Ї6, 14, 10, Ї3, 22,
2e30a5 ЇЇЇЇЇ0, 17, Ї7, 12, Ї8, 23, 11, Ї5,
c23fa5 ЇЇЇЇ16, 26, Ї1, Ї9, 19, 25, Ї4, 15,
3ce272 ЇЇЇЇ54, 43, 36, 29, 49, 40, 48, 30,
646356 ЇЇЇЇ52, 44, 37, 33, 46, 35, 50, 41,
207786 ЇЇЇЇ28, 53, 51, 55, 32, 45, 39, 42
aa82f7 };
ffaf5a
d1af5a
d838e5 /*
1cdb31 Ї* ЇE: Expand 32-bit R to 48 bits.
76495d Ї*/
ac6a87 static int table_DES_E[48] = {
fae6fb ЇЇЇЇ31, Ї0, Ї1, Ї2, Ї3, Ї4, Ї3, Ї4,
f62634 ЇЇЇЇЇ5, Ї6, Ї7, Ї8, Ї7, Ї8, Ї9, 10,
95d06b ЇЇЇЇ11, 12, 11, 12, 13, 14, 15, 16,
4b7fa0 ЇЇЇЇ15, 16, 17, 18, 19, 20, 19, 20,
cf4d0d ЇЇЇЇ21, 22, 23, 24, 23, 24, 25, 26,
d09708 ЇЇЇЇ27, 28, 27, 28, 29, 30, 31, Ї0
4082f7 };
4faf5a
eeaf5a
ae38e5 /*
bcc34a Ї* ЇP: Permutation of S table outputs
b7495d Ї*/
365137 static int table_DES_P[32] = {
15f612 ЇЇЇЇ11, 17, Ї5, 27, 25, 10, 20, Ї0,
d0b9f8 ЇЇЇЇ13, 21, Ї3, 28, 29, Ї7, 18, 24,
18cde3 ЇЇЇЇ31, 22, 12, Ї6, 26, Ї2, 16, Ї8,
9b60a7 ЇЇЇЇ14, 30, Ї4, 19, Ї1, Ї9, 15, 23
4482f7 };
ceaf5a
20af5a
--f1a0 000f7378b1880020007 Page 3 of des.c
bc38e5 /*
8e6f34 Ї* ЇS Tables: Introduce nonlinearity and avalanche
a3495d Ї*/
a11e19 static int table_DES_S[8][64] = {
3cd69a ЇЇЇЇ/* table S[0] */
e4846d ЇЇЇЇЇЇЇЇ{ ЇЇ13, Ї1, Ї2, 15, Ї8, 13, Ї4, Ї8, Ї6, 10, 15, Ї3, 11, Ї7, Ї1, Ї4,
c965af ЇЇЇЇЇЇЇЇЇЇЇЇ10, 12, Ї9, Ї5, Ї3, Ї6, 14, 11, Ї5, Ї0, Ї0, 14, 12, Ї9, Ї7, Ї2,
95d5b0 ЇЇЇЇЇЇЇЇЇЇЇЇЇ7, Ї2, 11, Ї1, Ї4, 14, Ї1, Ї7, Ї9, Ї4, 12, 10, 14, Ї8, Ї2, 13,
8c3ee1 ЇЇЇЇЇЇЇЇЇЇЇЇЇ0, 15, Ї6, 12, 10, Ї9, 13, Ї0, 15, Ї3, Ї3, Ї5, Ї5, Ї6, Ї8, 11 Ї},
11d2b1 ЇЇЇЇ/* table S[1] */
d54b6a ЇЇЇЇЇЇЇЇ{ ЇЇЇ4, 13, 11, Ї0, Ї2, 11, 14, Ї7, 15, Ї4, Ї0, Ї9, Ї8, Ї1, 13, 10,
98df4d ЇЇЇЇЇЇЇЇЇЇЇЇЇ3, 14, 12, Ї3, Ї9, Ї5, Ї7, 12, Ї5, Ї2, 10, 15, Ї6, Ї8, Ї1, Ї6,
35f575 ЇЇЇЇЇЇЇЇЇЇЇЇЇ1, Ї6, Ї4, 11, 11, 13, 13, Ї8, 12, Ї1, Ї3, Ї4, Ї7, 10, 14, Ї7,
7b6234 ЇЇЇЇЇЇЇЇЇЇЇЇ10, Ї9, 15, Ї5, Ї6, Ї0, Ї8, 15, Ї0, 14, Ї5, Ї2, Ї9, Ї3, Ї2, 12 Ї},
d2decc ЇЇЇЇ/* table S[2] */
1ef108 ЇЇЇЇЇЇЇЇ{ ЇЇ12, 10, Ї1, 15, 10, Ї4, 15, Ї2, Ї9, Ї7, Ї2, 12, Ї6, Ї9, Ї8, Ї5,
9bd582 ЇЇЇЇЇЇЇЇЇЇЇЇЇ0, Ї6, 13, Ї1, Ї3, 13, Ї4, 14, 14, Ї0, Ї7, 11, Ї5, Ї3, 11, Ї8,
7f0bbf ЇЇЇЇЇЇЇЇЇЇЇЇЇ9, Ї4, 14, Ї3, 15, Ї2, Ї5, 12, Ї2, Ї9, Ї8, Ї5, 12, 15, Ї3, 10,
9a7505 ЇЇЇЇЇЇЇЇЇЇЇЇЇ7, 11, Ї0, 14, Ї4, Ї1, 10, Ї7, Ї1, Ї6, 13, Ї0, 11, Ї8, Ї6, 13 Ї},
68dae7 ЇЇЇЇ/* table S[3] */
305c4d ЇЇЇЇЇЇЇЇ{ ЇЇЇ2, 14, 12, 11, Ї4, Ї2, Ї1, 12, Ї7, Ї4, 10, Ї7, 11, 13, Ї6, Ї1,
d80156 ЇЇЇЇЇЇЇЇЇЇЇЇЇ8, Ї5, Ї5, Ї0, Ї3, 15, 15, 10, 13, Ї3, Ї0, Ї9, 14, Ї8, Ї9, Ї6,
37f5dc ЇЇЇЇЇЇЇЇЇЇЇЇЇ4, 11, Ї2, Ї8, Ї1, 12, 11, Ї7, 10, Ї1, 13, 14, Ї7, Ї2, Ї8, 13,
ded332 ЇЇЇЇЇЇЇЇЇЇЇЇ15, Ї6, Ї9, 15, 12, Ї0, Ї5, Ї9, Ї6, 10, Ї3, Ї4, Ї0, Ї5, 14, Ї3 Ї},
5fc636 ЇЇЇЇ/* table S[4] */
ef4850 ЇЇЇЇЇЇЇЇ{ ЇЇЇ7, 13, 13, Ї8, 14, 11, Ї3, Ї5, Ї0, Ї6, Ї6, 15, Ї9, Ї0, 10, Ї3,
14f1a6 ЇЇЇЇЇЇЇЇЇЇЇЇЇ1, Ї4, Ї2, Ї7, Ї8, Ї2, Ї5, 12, 11, Ї1, 12, 10, Ї4, 14, 15, Ї9,
45f43f ЇЇЇЇЇЇЇЇЇЇЇЇ10, Ї3, Ї6, 15, Ї9, Ї0, Ї0, Ї6, 12, 10, 11, Ї1, Ї7, 13, 13, Ї8,
9ed830 ЇЇЇЇЇЇЇЇЇЇЇЇ15, Ї9, Ї1, Ї4, Ї3, Ї5, 14, 11, Ї5, 12, Ї2, Ї7, Ї8, Ї2, Ї4, 14 Ї},
49c21d ЇЇЇЇ/* table S[5] */
b1ea9b ЇЇЇЇЇЇЇЇ{ ЇЇ10, 13, Ї0, Ї7, Ї9, Ї0, 14, Ї9, Ї6, Ї3, Ї3, Ї4, 15, Ї6, Ї5, 10,
03bd2c ЇЇЇЇЇЇЇЇЇЇЇЇЇ1, Ї2, 13, Ї8, 12, Ї5, Ї7, 14, 11, 12, Ї4, 11, Ї2, 15, Ї8, Ї1,
bed567 ЇЇЇЇЇЇЇЇЇЇЇЇ13, Ї1, Ї6, 10, Ї4, 13, Ї9, Ї0, Ї8, Ї6, 15, Ї9, Ї3, Ї8, Ї0, Ї7,
3b8261 ЇЇЇЇЇЇЇЇЇЇЇЇ11, Ї4, Ї1, 15, Ї2, 14, 12, Ї3, Ї5, 11, 10, Ї5, 14, Ї2, Ї7, 12 Ї},
c3ce60 ЇЇЇЇ/* table S[6] */
69a636 ЇЇЇЇЇЇЇЇ{ ЇЇ15, Ї3, Ї1, 13, Ї8, Ї4, 14, Ї7, Ї6, 15, 11, Ї2, Ї3, Ї8, Ї4, 14,
38ac1c ЇЇЇЇЇЇЇЇЇЇЇЇЇ9, 12, Ї7, Ї0, Ї2, Ї1, 13, 10, 12, Ї6, Ї0, Ї9, Ї5, 11, 10, Ї5,
6b7311 ЇЇЇЇЇЇЇЇЇЇЇЇЇ0, 13, 14, Ї8, Ї7, 10, 11, Ї1, 10, Ї3, Ї4, 15, 13, Ї4, Ї1, Ї2,
a8b1aa ЇЇЇЇЇЇЇЇЇЇЇЇЇ5, 11, Ї8, Ї6, 12, Ї7, Ї6, 12, Ї9, Ї0, Ї3, Ї5, Ї2, 14, 15, Ї9 Ї},
ceca4b ЇЇЇЇ/* table S[7] */
68cf66 ЇЇЇЇЇЇЇЇ{ ЇЇ14, Ї0, Ї4, 15, 13, Ї7, Ї1, Ї4, Ї2, 14, 15, Ї2, 11, 13, Ї8, Ї1,
7baacb ЇЇЇЇЇЇЇЇЇЇЇЇЇ3, 10, 10, Ї6, Ї6, 12, 12, 11, Ї5, Ї9, Ї9, Ї5, Ї0, Ї3, Ї7, Ї8,
4d2f45 ЇЇЇЇЇЇЇЇЇЇЇЇЇ4, 15, Ї1, 12, 14, Ї8, Ї8, Ї2, 13, Ї4, Ї6, Ї9, Ї2, Ї1, 11, Ї7,
3f2777 ЇЇЇЇЇЇЇЇЇЇЇЇ15, Ї5, 12, 11, Ї9, Ї3, Ї7, 14, Ї3, 10, 10, Ї0, Ї5, Ї6, Ї0, 13 Ї}
1882f7 };
34af5a
55af5a
e6af5a
fcaf5a
d34d6c /**********************************************************************/
dec68f /* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*/
fbcabf /* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇDES CODE ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*/
ffc68f /* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*/
474d6c /**********************************************************************/
8eaf5a
5baf5a
2a38e5 /*
0fb080 Ї* ЇEncryptDES: Encrypt a block using DES. Set verbose for debugging info.
4d770b Ї* Ї(This loop does both loops on the "DES Encryption" page of the flowchart.)
22495d Ї*/
da5620 void EncryptDES(bool key[56], bool outBlk[64], bool inBlk[64], int verbose) {
062b1c ЇЇint i,round;
909aa1 ЇЇbool R[32], L[32], fout[32];
6fbfaf ЇЇbool roundKey[56];
d8af5a
9b1294 ЇЇEnableDumpBin = verbose; ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* set debugging on/off flag */
3ccb2a ЇЇDumpBin("input(left)", inBlk+32, 32);
728fb2 ЇЇDumpBin("input(right)", inBlk, 32);
490a8e ЇЇDumpBin("raw key(left )", key+28, 28);
d75585 ЇЇDumpBin("raw key(right)", key, 28);
ffaf5a
f7c1be ЇЇ/* Compute the first roundkey by performing PC1 */
--1527 00053c1ed1980020007 Page 4 of des.c
47b264 ЇЇComputeRoundKey(roundKey, key);
53af5a
0295d4 ЇЇDumpBin("roundKey(L)", roundKey+28, 28);
840a5f ЇЇDumpBin("roundKey(R)", roundKey, 28);
48af5a
e81340 ЇЇ/* Compute the initial permutation and divide the result into L and R */
1ad1a8 ЇЇComputeIP(L,R,inBlk);
aeaf5a
7777ba ЇЇDumpBin("after IP(L)", L, 32);
cc7699 ЇЇDumpBin("after IP(R)", R, 32);
baaf5a
1ff437 ЇЇfor (round = 0; round < 16; round++) {
4421bf ЇЇЇЇif (verbose)
a491a0 ЇЇЇЇЇЇprintf("-------------- BEGIN ENCRYPT ROUND %d -------------\n", round);
838034 ЇЇЇЇDumpBin("round start(L)", L, 32);
628117 ЇЇЇЇDumpBin("round start(R)", R, 32);
d2af5a
8b7fc3 ЇЇЇЇ/* Rotate roundKey halves left once or twice (depending on round) */
aec8ba ЇЇЇЇRotateRoundKeyLeft(roundKey);
9b1467 ЇЇЇЇif (round != 0 && round != 1 && round != 8 && round != 15)
1950e7 ЇЇЇЇЇЇRotateRoundKeyLeft(roundKey);
003cd7 ЇЇЇЇDumpBin("roundKey(L)", roundKey+28, 28);
bb1bd4 ЇЇЇЇDumpBin("roundKey(R)", roundKey, 28);
82af5a
e0033b ЇЇЇЇ/* Compute f(R, roundKey) and exclusive-OR onto the value in L */
14d969 ЇЇЇЇComputeF(fout, R, roundKey);
5c54e7 ЇЇЇЇDumpBin("f(R,key)", fout, 32);
4a4739 ЇЇЇЇfor (i = 0; i < 32; i++)
2ba9e6 ЇЇЇЇЇЇL[i] ^= fout[i];
a5a5ab ЇЇЇЇDumpBin("L^f(R,key)", L, 32);
56af5a
7a68b4 ЇЇЇЇExchange_L_and_R(L,R);
3aaf5a
a3a140 ЇЇЇЇDumpBin("round end(L)", L, 32);
fca063 ЇЇЇЇDumpBin("round end(R)", R, 32);
4b21bf ЇЇЇЇif (verbose)
a24514 ЇЇЇЇЇЇprintf("--------------- END ROUND %d --------------\n", round);
66df1c ЇЇ}
d9af5a
5e8e68 ЇЇExchange_L_and_R(L,R);
87af5a
71370b ЇЇ/* Combine L and R then compute the final permutation */
77cf94 ЇЇComputeFP(outBlk,L,R);
468b91 ЇЇDumpBin("FP out( left)", outBlk+32, 32);
cbf675 ЇЇDumpBin("FP out(right)", outBlk, 32);
b0efe6 }
43af5a
15af5a
01af5a
e038e5 /*
1e9b68 Ї* ЇDecryptDES: Decrypt a block using DES. Set verbose for debugging info.
6fa5c7 Ї* Ї(This loop does both loops on the "DES Decryption" page of the flowchart.)
1a495d Ї*/
b66de8 void DecryptDES(bool key[56], bool outBlk[64], bool inBlk[64], int verbose) {
b82b1c ЇЇint i,round;
299aa1 ЇЇbool R[32], L[32], fout[32];
f9bfaf ЇЇbool roundKey[56];
24af5a
5a1294 ЇЇEnableDumpBin = verbose; ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* set debugging on/off flag */
96cb2a ЇЇDumpBin("input(left)", inBlk+32, 32);
4b8fb2 ЇЇDumpBin("input(right)", inBlk, 32);
f60a8e ЇЇDumpBin("raw key(left )", key+28, 28);
395585 ЇЇDumpBin("raw key(right)", key, 28);
82af5a
8cc1be ЇЇ/* Compute the first roundkey by performing PC1 */
a4b264 ЇЇComputeRoundKey(roundKey, key);
dcaf5a
5f95d4 ЇЇDumpBin("roundKey(L)", roundKey+28, 28);
300a5f ЇЇDumpBin("roundKey(R)", roundKey, 28);
33af5a
291340 ЇЇ/* Compute the initial permutation and divide the result into L and R */
53d1a8 ЇЇComputeIP(L,R,inBlk);
--1f01 0005e2de84280020007 Page 5 of des.c
e0af5a
7177ba ЇЇDumpBin("after IP(L)", L, 32);
3d7699 ЇЇDumpBin("after IP(R)", R, 32);
96af5a
3cf437 ЇЇfor (round = 0; round < 16; round++) {
3d21bf ЇЇЇЇif (verbose)
ff2cb4 ЇЇЇЇЇЇprintf("-------------- BEGIN DECRYPT ROUND %d -------------\n", round);

528034 ЇЇЇЇDumpBin("round start(L)", L, 32);
e78117 ЇЇЇЇDumpBin("round start(R)", R, 32);
22af5a
d3033b ЇЇЇЇ/* Compute f(R, roundKey) and exclusive-OR onto the value in L */
06d969 ЇЇЇЇComputeF(fout, R, roundKey);
dc54e7 ЇЇЇЇDumpBin("f(R,key)", fout, 32);
b54739 ЇЇЇЇfor (i = 0; i < 32; i++)
eca9e6 ЇЇЇЇЇЇL[i] ^= fout[i];
dba5ab ЇЇЇЇDumpBin("L^f(R,key)", L, 32);
50af5a
8e68b4 ЇЇЇЇExchange_L_and_R(L,R);
e9af5a
2dc90d ЇЇЇЇ/* Rotate roundKey halves right once or twice (depending on round) */
3210bc ЇЇЇЇDumpBin("roundKey(L)", roundKey+28, 28); ЇЇЇЇЇЇ/* show keys before shift */
be1bd4 ЇЇЇЇDumpBin("roundKey(R)", roundKey, 28);
3df5db ЇЇЇЇRotateRoundKeyRight(roundKey);
6711ff ЇЇЇЇif (round != 0 && round != 7 && round != 14 && round != 15)
f97c23 ЇЇЇЇЇЇRotateRoundKeyRight(roundKey);
02af5a
cea140 ЇЇЇЇDumpBin("round end(L)", L, 32);
7ba063 ЇЇЇЇDumpBin("round end(R)", R, 32);
4321bf ЇЇЇЇif (verbose)
f04514 ЇЇЇЇЇЇprintf("--------------- END ROUND %d --------------\n", round);
3fdf1c ЇЇ}
61af5a
738e68 ЇЇExchange_L_and_R(L,R);
71af5a
b9370b ЇЇ/* Combine L and R then compute the final permutation */
b9cf94 ЇЇComputeFP(outBlk,L,R);
b08b91 ЇЇDumpBin("FP out( left)", outBlk+32, 32);
c1f675 ЇЇDumpBin("FP out(right)", outBlk, 32);
7cefe6 }
59af5a
9aaf5a
1daf5a
a938e5 /*
bd8d8b Ї* ЇComputeRoundKey: Compute PC1 on the key and store the result in roundKey
6c495d Ї*/
94988e static void ComputeRoundKey(bool roundKey[56], bool key[56]) {
fe17e0 ЇЇint i;
afaf5a
be815b ЇЇfor (i = 0; i < 56; i++)
46d64b ЇЇЇЇroundKey[table_DES_PC1[i]] = key[i];
f3efe6 }
1aaf5a
4caf5a
b3af5a
af38e5 /*
3555cb Ї* ЇRotateRoundKeyLeft: Rotate each of the halves of roundKey left one bit
42495d Ї*/
af7d60 static void RotateRoundKeyLeft(bool roundKey[56]) {
e4483e ЇЇbool temp1, temp2;
c717e0 ЇЇint i;
88af5a
9bf689 ЇЇtemp1 = roundKey[27];
3efe1b ЇЇtemp2 = roundKey[55];
bb300b ЇЇfor (i = 27; i >= 1; i--) {
43575a ЇЇЇЇroundKey[i] = roundKey[i-1];
b53242 ЇЇЇЇroundKey[i+28] = roundKey[i+28-1];
7adf1c ЇЇ}
4d7b9f ЇЇroundKey[ 0] = temp1;
e0cf9d ЇЇroundKey[28] = temp2;
a8efe6 }
f3af5a
5eaf5a
--1bb7 0002e9cf80d80020007 Page 6 of des.c
e0af5a
d338e5 /*
7dc6ad Ї* ЇRotateRoundKeyRight: Rotate each of the halves of roundKey right one bit
f9495d Ї*/
1ab26c static void RotateRoundKeyRight(bool roundKey[56]) {
7d483e ЇЇbool temp1, temp2;
1517e0 ЇЇint i;
c0af5a
7a5025 ЇЇtemp1 = roundKey[0];
9c4548 ЇЇtemp2 = roundKey[28];
5fe568 ЇЇfor (i = 0; i < 27; i++) {
196cc2 ЇЇЇЇroundKey[i] = roundKey[i+1];
7809da ЇЇЇЇroundKey[i+28] = roundKey[i+28+1];
ecdf1c ЇЇ}
dfa88d ЇЇroundKey[27] = temp1;
945d11 ЇЇroundKey[55] = temp2;
e3efe6 }
2caf5a
41af5a
38af5a
7738e5 /*
a32903 Ї* ЇComputeIP: Compute the initial permutation and split into L and R halves.
df495d Ї*/
23ac44 static void ComputeIP(bool L[32], bool R[32], bool inBlk[64]) {
686085 ЇЇbool output[64];
d417e0 ЇЇint i;
a3af5a
77aeaf ЇЇ/* Permute
07f9a6 ЇЇЇ*/
4e6406 ЇЇfor (i = 63; i >= 0; i--)
adc750 ЇЇЇЇoutput[table_DES_IP[i]] = inBlk[i];
95af5a

500318 ЇЇ/* Split into R and L. ЇBits 63..32 go in L, bits 31..0 go in R.
70f9a6 ЇЇЇ*/
daba85 ЇЇfor (i = 63; i >= 0; i--) {
d40368 ЇЇЇЇif (i >= 32)
3ef2b8 ЇЇЇЇЇЇL[i-32] = output[i];
60842c ЇЇЇЇelse
b070b5 ЇЇЇЇЇЇR[i] = output[i];
86df1c ЇЇ}
f5efe6 }
4baf5a
70af5a
2aaf5a
3738e5 /*
8e4ffe Ї* ЇComputeFP: Combine the L and R halves and do the final permutation.
51495d Ї*/
d193a5 static void ComputeFP(bool outBlk[64], bool L[32], bool R[32]) {
f342e9 ЇЇbool input[64];
5c17e0 ЇЇint i;
08af5a
2c6c41 ЇЇ/* Combine L and R into input[64]
45f9a6 ЇЇЇ*/
916406 ЇЇfor (i = 63; i >= 0; i--)
878397 ЇЇЇЇinput[i] = (i >= 32) ? L[i - 32] : R[i];
8caf5a
d3aeaf ЇЇ/* Permute
98f9a6 ЇЇЇ*/
1c6406 ЇЇfor (i = 63; i >= 0; i--)
85e116 ЇЇЇЇoutBlk[table_DES_FP[i]] = input[i];
bcefe6 }
18af5a
beaf5a
a8af5a
5e38e5 /*
90810f Ї* ЇComputeF: Compute the DES f function and store the result in fout.
01495d Ї*/
0c2720 static void ComputeF(bool fout[32], bool R[32], bool roundKey[56]) {
a3f6a2 ЇЇbool expandedBlock[48], subkey[48], sout[32];
adbbe6 ЇЇint i,k;
d9af5a
2e1a04 ЇЇ/* Expand R into 48 bits using the E expansion */
--92d2 000e8f1171f80020007 Page 7 of des.c
fb99d7 ЇЇComputeExpansionE(expandedBlock, R);
e5f0ba ЇЇDumpBin("expanded E", expandedBlock, 48);
efaf5a
7693ff ЇЇ/* Convert the roundKey into the subkey using PC2 */
4a7840 ЇЇComputePC2(subkey, roundKey);
21d717 ЇЇDumpBin("subkey", subkey, 48);
39af5a
e5154c ЇЇ/* XOR the subkey onto the expanded block */
bffcab ЇЇfor (i = 0; i < 48; i++)
2d6512 ЇЇЇЇexpandedBlock[i] ^= subkey[i];
fbaf5a
340740 ЇЇ/* Divide expandedBlock into 6-bit chunks and do S table lookups */
0225c6 ЇЇfor (k = 0; k < 8; k++)
e985c7 ЇЇЇЇComputeS_Lookup(k, sout+4*k, expandedBlock+6*k);
67af5a
dbfd35 ЇЇ/* To complete the f() calculation, do permutation P on the S table output */
6d2d52 ЇЇComputeP(fout, sout);
b3efe6 }
0caf5a
76af5a
d3af5a
5538e5 /*
eb913f Ї* ЇComputeP: Compute the P permutation on the S table outputs.
52495d Ї*/
61f410 static void ComputeP(bool output[32], bool input[32]) {
3b17e0 ЇЇint i;
20af5a
b5339a ЇЇfor (i = 0; i < 32; i++)
3f7688 ЇЇЇЇoutput[table_DES_P[i]] = input[i];
b1efe6 }
10af5a
94af5a
70af5a
5b38e5 /*
8a859b Ї* ЇLook up a 6-bit input in S table k and store the result as a 4-bit output.
ad495d Ї*/
49a67e static void ComputeS_Lookup(int k, bool output[4], bool input[6]) {
9bf3da ЇЇint inputValue, outputValue;
a5af5a
ad1a9e ЇЇ/* Convert the input bits into an integer */
6afccb ЇЇinputValue = input[0] + 2*input[1] + 4*input[2] + 8*input[3] +
f18c1a ЇЇЇЇЇЇЇЇЇЇ16*input[4] + 32*input[5];
3faf5a
164a3e ЇЇ/* Do the S table lookup */
34b706 ЇЇoutputValue = table_DES_S[k][inputValue];
4baf5a
0a8aed ЇЇ/* Convert the result into binary form */
0c9a60 ЇЇoutput[0] = (outputValue & 1) ? 1 : 0;
3a6aec ЇЇoutput[1] = (outputValue & 2) ? 1 : 0;
d9f487 ЇЇoutput[2] = (outputValue & 4) ? 1 : 0;
708c7f ЇЇoutput[3] = (outputValue & 8) ? 1 : 0;
95efe6 }
dfaf5a
78af5a
d2af5a
0338e5 /*
8181cc Ї* ЇComputePC2: Map a 56-bit round key onto a 48-bit subkey
2a495d Ї*/
22796f static void ComputePC2(bool subkey[48], bool roundKey[56]) {
2817e0 ЇЇint i;
d0af5a
17fcab ЇЇfor (i = 0; i < 48; i++)
bec8bc ЇЇЇЇsubkey[i] = roundKey[table_DES_PC2[i]];
16efe6 }
67af5a
c5af5a
43af5a
2838e5 /*
20459d Ї* ЇComputeExpansionE: Compute the E expansion to prepare to use S tables.
b8495d Ї*/
4bb46d static void ComputeExpansionE(bool expandedBlock[48], bool R[32]) {
e817e0 ЇЇint i;
--cf4e 001f263015b80020007 Page 8 of des.c
e0af5a
f3fcab ЇЇfor (i = 0; i < 48; i++)
7db971 ЇЇЇЇexpandedBlock[i] = R[table_DES_E[i]];
0cefe6 }
e0af5a
a1af5a
d8af5a
2e38e5 /*
10f923 Ї* ЇExchange_L_and_R: ЇSwap L and R
08495d Ї*/
c895d1 static void Exchange_L_and_R(bool L[32], bool R[32]) {
5a17e0 ЇЇint i;
aaaf5a
36339a ЇЇfor (i = 0; i < 32; i++)
b225db ЇЇЇЇL[i] ^= R[i] ^= L[i] ^= R[i]; ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* exchanges L[i] and R[i] */
f8efe6 }
3eaf5a
84af5a
60af5a
0038e5 /*
489231 Ї* ЇDumpBin: Display intermediate values if emableDumpBin is set.
41495d Ї*/
1ddbd9 static void DumpBin(char *str, bool *b, int bits) {
6e17e0 ЇЇint i;
56af5a
648af7 ЇЇif ((bits % 4)!=0 || bits>48) {
6db2e5 ЇЇЇЇprintf("Bad call to DumpBin (bits > 48 or bit len not a multiple of 4\n");
5c646c ЇЇЇЇexit(1);
42df1c ЇЇ}
8eaf5a
413332 ЇЇif (EnableDumpBin) {
3ff079 ЇЇЇЇfor (i = strlen(str); i < 14; i++)
b7c8c3 ЇЇЇЇЇЇprintf(" ");
655fc3 ЇЇЇЇprintf("%s: ", str);
98eac8 ЇЇЇЇfor (i = bits-1; i >= 0; i--)
d2de5b ЇЇЇЇЇЇprintf("%d", b[i]);
8a3177 ЇЇЇЇprintf(" ");
de821f ЇЇЇЇfor (i = bits; i < 48; i++)
4ec8c3 ЇЇЇЇЇЇprintf(" ");
6b6b57 ЇЇЇЇprintf("(");
a705d7 ЇЇЇЇfor (i = bits-4; i >= 0; i-=4)
0bf78c ЇЇЇЇЇЇprintf("%X", b[i]+2*b[i+1]+4*b[i+2]+8*b[i+3]);
2efa6f ЇЇЇЇprintf(")\n");
04df1c ЇЇ}
01efe6 }
f2af5a
--5f71 001ba22687980020008 Page 1 of des.h
8d2d03 /*****************************************************************************
cb1a06 Ї* des.h ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
0f4b62 Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇHeader file for des.c ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
5c29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
57d9a2 Ї* ЇЇWritten 1995-8 by Cryptography Research (http://www.cryptography.com) ЇЇ*
e9c441 Ї* ЇЇOriginal version by Paul Kocher. Placed in the public domain in 1998. ЇЇ*
f64992 Ї* ЇTHIS IS UNSUPPORTED FREE SOFTWARE. USE AND DISTRIBUTE AT YOUR OWN RISK. Ї*
4329eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
ddc755 Ї* ЇIMPORTANT: U.S. LAW MAY REGULATE THE USE AND/OR EXPORT OF THIS PROGRAM. Ї*
3e29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
dd489b Ї*****************************************************************************
8029eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
246eef Ї* ЇЇREVISION HISTORY: ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
8b29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
00c443 Ї* ЇЇVersion 1.0: ЇInitial release Ї-- PCK. ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
87f57b Ї* ЇЇVersion 1.1: ЇChanges and edits for EFF DES Cracker project. ЇЇЇЇЇЇЇЇЇЇЇ*
6029eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
ffd8c3 Ї*****************************************************************************/
45af5a
9da019 #ifndef __DES_H
828311 #define __DES_H
a3af5a
c608c5 typedef char bool;
909629 void EncryptDES(bool key[56], bool outBlk[64], bool inBlk[64], int verbose);
8e8db3 void DecryptDES(bool key[56], bool outBlk[64], bool inBlk[64], int verbose);
bcaf5a
f27454 #endif
baaf5a
--5736 0007f67bbbf80020009 Page 1 of initsrch.c
8d2d03 /*****************************************************************************
2fe318 Ї* initsrch.c ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
fa709c Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇDES Search Engine Search Definition Program ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
f829eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
5d09fc Ї* ЇЇЇWritten 1998 by Cryptography Research (http://www.cryptography.com) ЇЇЇ*
0b8aaf Ї* ЇЇЇЇЇЇand Paul Kocher for the Electronic Frontier Foundation (EFF). ЇЇЇЇЇЇ*
bccaeb Ї* ЇЇЇЇЇЇPlaced in the public domain by Cryptography Research and EFF. ЇЇЇЇЇЇ*
9a4992 Ї* ЇTHIS IS UNSUPPORTED FREE SOFTWARE. USE AND DISTRIBUTE AT YOUR OWN RISK. Ї*
8c29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
72c755 Ї* ЇIMPORTANT: U.S. LAW MAY REGULATE THE USE AND/OR EXPORT OF THIS PROGRAM. Ї*
5329eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
cf489b Ї*****************************************************************************
cb29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
3615cb Ї* ЇЇIMPLEMENTATION NOTES: ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
b629eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
c6922a Ї* ЇЇThis program is used to define searches that will be run on the DES ЇЇЇЇ*
b77950 Ї* ЇЇsearch array. ЇThe program creates a search context file containing ЇЇЇЇ*
ec6515 Ї* ЇЇthe ciphertexts, search parameters, and a list of the key regions ЇЇЇЇЇЇ*
6bec7c Ї* ЇЇto search. Ї(A key region is the top 24 bits of a key.) ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
5829eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
a5489b Ї*****************************************************************************
4229eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
d16eef Ї* ЇЇREVISION HISTORY: ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
c329eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
7828d9 Ї* ЇЇVersion 1.0: ЇInitial release by Cryptography Research to EFF. ЇЇЇЇЇЇЇЇЇ*
2c29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
aed8c3 Ї*****************************************************************************/
41af5a
6abcd3 #define SOFTWARE_VERSION "1.0"
55a5c9 #define SOFTWARE_DATE ЇЇЇ"04-21-1998"
02af5a
28af5a
c5feb2 #include <stdio.h>
a2bea3 #include <stdlib.h>
9b1465 #include <conio.h>
49324c #include <string.h>
46c737 #include <memory.h>
2b0a8b #include <time.h>
93b1cb #include <ctype.h>
00c94c #include "search.h"
552ba0 #include "keyblock.h"
ecaf5a
5eb216 #define EXIT_ERR(s) { fprintf(stderr, s); exit(1); }
7146ff static void dumpBin(char *intro, unsigned char *data, int len);
51ab37 static int unhex(unsigned char *data, char *hex, int byteCount);
66af5a
34af5a
e2164b int main(int argc, char **argv) {
551309 ЇЇchar searchType; ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* valid search types are K,C,E,B,M */
babcdd ЇЇint nextArg = 1;
7963f8 ЇЇunsigned char plaintext[8];
fa17e0 ЇЇint i;
5fd5d9 ЇЇchar *c, buf[100];
8e83f2 ЇЇSEARCH_CTX ctx;
32154a ЇЇFILE *outfile;
16817e ЇЇchar asciiBytes[] = { Ї0, 9, 10, 13,' ','!', '\"', '\'','(',')',',','-','.',
cbdc95 ЇЇЇЇЇЇЇЇЇЇЇ'0','1','2','3','4','5','6','7','8','9',':',';','?',
90b0c9 ЇЇЇЇЇЇЇЇЇЇЇ'A','B','C','D','E','F','G','H','I','J','K','L','M',
ea6651 ЇЇЇЇЇЇЇЇЇЇЇ'N','O','P','Q','R','S','T','U','V','W','X','Y','Z','^','_','`',
15790e ЇЇЇЇЇЇЇЇЇЇЇ'a','b','c','d','e','f','g','h','i','j','k','l','m',
78488f ЇЇЇЇЇЇЇЇЇЇЇ'n','o','p','q','r','s','t','u','v','w','x','y','z' };
c7af5a
53ee0f ЇЇprintf("\nDES Search Definition Util. (Ver %s, %s). May be export "
5bffaa ЇЇЇЇЇЇЇЇЇ"controlled.\nWritten 1998 by Cryptography Research "
cf2e08 ЇЇЇЇЇЇЇЇЇ"(http://www.cryptography.com) for EFF.\n"
c5c4fd ЇЇЇЇЇЇЇЇЇ"This is unsupported "
051151 ЇЇЇЇЇЇЇЇЇ"free software: Use and distribute at your own risk.\n"
50805d ЇЇЇЇЇЇЇЇЇ"-------------------------------------------"
d504bf ЇЇЇЇЇЇЇЇЇ"---------------------------------\n\n\n",
8aa1fb ЇЇЇЇЇЇЇЇЇSOFTWARE_VERSION, SOFTWARE_DATE);
d7af5a
7fcf50 ЇЇif (argc == 1) {
--cfc3 000b6391f9f80020009 Page 2 of initsrch.c
87048b ЇЇЇЇprintf("Parameters can be entered on the command line or entered "
a20e7c ЇЇЇЇЇЇЇЇЇЇЇ"manually.\n\nUsage modes: Ї(ctxt=ciphertext, ptxt=plaintext)\n"
0ea4b3 ЇЇЇЇЇЇЇЇЇЇЇ" ЇЇЇdesbrute search.ctx K (8 bytes ptxt) (8 bytes ctxt)\n"
b34c3c ЇЇЇЇЇЇЇЇЇЇЇ" ЇЇЇdesbrute search.ctx E (8 bytes ctxt0) (8 bytes ctxt1)\n"
192ff0 ЇЇЇЇЇЇЇЇЇЇЇ" ЇЇЇdesbrute search.ctx C (8 bytes IV) (8 bytes ctxt0) "
289890 ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ"(8 bytes ctxt1)\n"
ad835b ЇЇЇЇЇЇЇЇЇЇЇ" ЇЇЇdesbrute search.ctx B (1 ctxt byte to repeat)\n"
42dba1 ЇЇЇЇЇЇЇЇЇЇЇ" ЇЇЇdesbrute search.ctx M (ptxtVec) (IV) (ctxt0) (ctxt1)"
171870 ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ"(bMask) (schInf)\n\n"
2cf69b ЇЇЇЇЇЇЇЇЇЇЇ"Parameters can also be input from a file (e.g., "
c31498 ЇЇЇЇЇЇЇЇЇЇЇ"\"desbrute < param.in\"\n\n");
36df1c ЇЇ}
41af5a
8b3b84 ЇЇ/**** OPEN OUTPUT FILE ****/
142284 ЇЇif (argc > nextArg) {
b034d4 ЇЇЇЇc = argv[nextArg++];
5449d8 ЇЇ} else {
3da6db ЇЇЇЇprintf("Enter output file for search context [ENTER=\"search.ctx\"]: ");
7e0aa5 ЇЇЇЇgets(buf);
7a5331 ЇЇЇЇif (*buf == '\0')
6ea68e ЇЇЇЇЇЇstrcpy(buf, "search.ctx");
383b52 ЇЇЇЇc = buf;
2bdf1c ЇЇ}
e2744c ЇЇoutfile = fopen(c, "wb"); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* open output file */
5c046f ЇЇif (outfile == NULL)
b8eee0 ЇЇЇЇEXIT_ERR("Error opening output file.\n");
27af5a
28f1d1 ЇЇ/**** INITALIZE searchType ****/
e92284 ЇЇif (argc > nextArg) {
0534d4 ЇЇЇЇc = argv[nextArg++];
7949d8 ЇЇ} else {
1c4645 ЇЇЇЇprintf("The array supports a variety of search types:\n");
893c39 ЇЇЇЇprintf(" ЇЇK - Known plaintext (standard brute force).\n");
458386 ЇЇЇЇprintf(" ЇЇE - ECB ASCII text\n");
ede877 ЇЇЇЇprintf(" ЇЇC - CBC ASCII text\n");
c042f4 ЇЇЇЇprintf(" ЇЇB - Blaze challenge\n");
f72546 ЇЇЇЇprintf(" ЇЇM - Manual parameter specification\n");
457020 ЇЇЇЇprintf("Enter search type: ");
2e98f5 ЇЇЇЇfgets(buf, 99, stdin);
6f3b52 ЇЇЇЇc = buf;
16df1c ЇЇ}
bde55a ЇЇsearchType = (char)toupper(c[0]);
1fb2fb ЇЇif (strchr("KECBM", searchType) == NULL)
d09d35 ЇЇЇЇEXIT_ERR("Unknown search type. ЇExiting.\n");
caaf5a
3653c4 ЇЇ/**** INITALIZE PARAMETERS FOR KNOWN PLAINTEXT SEARCHES ****/
b606fd ЇЇif (searchType == 'K') {
40af5a
31beaf ЇЇЇЇ/* Get known plaintext */
b6f875 ЇЇЇЇif (argc > nextArg) {
66d208 ЇЇЇЇЇЇc = argv[nextArg++];
2a6a79 ЇЇЇЇ} else {
865acf ЇЇЇЇЇЇprintf("Enter known plaintext (16 hex digits): ");
44ec56 ЇЇЇЇЇЇfgets(buf, 99, stdin);
519eec ЇЇЇЇЇЇc = buf;
716fe7 ЇЇЇЇ}
3b2686 ЇЇЇЇif (unhex(plaintext, c, 8))
5284f6 ЇЇЇЇЇЇEXIT_ERR("Invalid plaintext. (Must be 16 hex digits)");
43af5a
d154a2 ЇЇЇЇ/* Get ciphertext 0 (use same for ciphertext 1) */
99f875 ЇЇЇЇif (argc > nextArg) {
b6d208 ЇЇЇЇЇЇc = argv[nextArg++];
206a79 ЇЇЇЇ} else {
116433 ЇЇЇЇЇЇprintf("Enter ciphertext (16 hex digits): ");
ebec56 ЇЇЇЇЇЇfgets(buf, 99, stdin);
d79eec ЇЇЇЇЇЇc = buf;
306fe7 ЇЇЇЇ}
a00e9c ЇЇЇЇif (unhex(ctx.ciphertext0, c, 8) || unhex(ctx.ciphertext1, c, 8))
ed301c ЇЇЇЇЇЇEXIT_ERR("Invalid ciphertext. (Must be 16 hex digits.)");
0baf5a
95b74c ЇЇЇЇ/* Set ctx */
b6b998 ЇЇЇЇmemset(ctx.plaintextVector, 0, sizeof(ctx.plaintextVector));
--8f53 000bd86da9880020009 Page 3 of initsrch.c
b10371 ЇЇЇЇfor (i = 0; i < 8; i++)
0c2965 ЇЇЇЇЇЇctx.plaintextVector[plaintext[i]/8] |= (1 << (plaintext[i] % 8));
9d09b5 ЇЇЇЇctx.plaintextByteMask = 0x00;
23175f ЇЇЇЇmemset(ctx.plaintextXorMask, 0, sizeof(ctx.plaintextXorMask));
d8f1c6 ЇЇЇЇctx.searchInfo = 16; ЇЇЇЇЇЇЇЇЇЇЇ/* useCBC=0, extraXor=0, boardActiveEn=1 */
73df1c ЇЇ}
10af5a
1a6d39 ЇЇ/**** INITALIZE PARAMETERS FOR ASCII SEARCHES ****/
0a4571 ЇЇif (searchType == 'E' || searchType == 'C') {
b1af5a
9d92ba ЇЇЇЇ/* Get IV (only if this is ciphertext mode) */
dd5306 ЇЇЇЇif (searchType == 'C') {
0ae472 ЇЇЇЇЇЇif (argc > nextArg) {
eaa6ab ЇЇЇЇЇЇЇЇc = argv[nextArg++];
dbcfc7 ЇЇЇЇЇЇ} else {
04935c ЇЇЇЇЇЇЇЇprintf("Enter IV (16 hex digits): ");
635c62 ЇЇЇЇЇЇЇЇfgets(buf, 99, stdin);
20cc35 ЇЇЇЇЇЇЇЇc = buf;
8f42cc ЇЇЇЇЇЇ}
f77471 ЇЇЇЇЇЇif (unhex(ctx.plaintextXorMask, c, 8))
906bc1 ЇЇЇЇЇЇЇЇEXIT_ERR("Invalid IV. (Must be 16 hex digits.)");

e26fe7 ЇЇЇЇ}
30af5a
16b543 ЇЇЇЇ/* Get ciphertext 0 */
8cf875 ЇЇЇЇif (argc > nextArg) {
b0d208 ЇЇЇЇЇЇc = argv[nextArg++];
b86a79 ЇЇЇЇ} else {
1c0a80 ЇЇЇЇЇЇprintf("Enter ciphertext0 (16 hex digits): ");
c2ec56 ЇЇЇЇЇЇfgets(buf, 99, stdin);

819eec ЇЇЇЇЇЇc = buf;
636fe7 ЇЇЇЇ}
d0f3c8 ЇЇЇЇif (unhex(ctx.ciphertext0, c, 8))
ab36df ЇЇЇЇЇЇEXIT_ERR("Invalid ciphertext0. (Must be 16 hex digits.)");
c4af5a
83be07 ЇЇЇЇ/* Get ciphertext 1 */
2df875 ЇЇЇЇif (argc > nextArg) {
7ad208 ЇЇЇЇЇЇc = argv[nextArg++];
666a79 ЇЇЇЇ} else {
a98349 ЇЇЇЇЇЇprintf("Enter ciphertext1 (16 hex digits): ");
6cec56 ЇЇЇЇЇЇfgets(buf, 99, stdin);
e69eec ЇЇЇЇЇЇc = buf;
ee6fe7 ЇЇЇЇ}
54dfef ЇЇЇЇif (unhex(ctx.ciphertext1, c, 8))
8bf3eb ЇЇЇЇЇЇEXIT_ERR("Invalid ciphertext1. (Must be 16 hex digits.)");
82af5a
14b74c ЇЇЇЇ/* Set ctx */
37b998 ЇЇЇЇmemset(ctx.plaintextVector, 0, sizeof(ctx.plaintextVector));
6634e6 ЇЇЇЇfor (i = 0; i < sizeof(asciiBytes); i++)
f7c77d ЇЇЇЇЇЇctx.plaintextVector[asciiBytes[i]/8] |= (1 << (asciiBytes[i] % 8));
7609b5 ЇЇЇЇctx.plaintextByteMask = 0x00;
a84bfc ЇЇЇЇif (searchType == 'E') {
c97dd1 ЇЇЇЇЇЇmemset(ctx.plaintextXorMask, 0, sizeof(ctx.plaintextXorMask));

bc0a6e ЇЇЇЇЇЇctx.searchInfo = 16; ЇЇЇЇЇЇЇЇЇ/* useCBC=0, extraXor=0, boardActiveEn=1 */
476a79 ЇЇЇЇ} else {
60ba9b ЇЇЇЇЇЇ/* already set plaintextXorMask = IV */

6e1c50 ЇЇЇЇЇЇctx.searchInfo = 17; ЇЇЇЇЇЇЇЇЇ/* useCBC=1, extraXor=0, boardActiveEn=1 */
706fe7 ЇЇЇЇ}
48df1c ЇЇ}
1baf5a
ec0b8e ЇЇ/**** INITALIZE PARAMETERS FOR BLAZE CHALLENGE ****/
9f238e ЇЇif (searchType == 'B') {
6caf5a
207380 ЇЇЇЇ/* Get ciphertext byte */
cbf875 ЇЇЇЇif (argc > nextArg) {
8fd208 ЇЇЇЇЇЇc = argv[nextArg++];
266a79 ЇЇЇЇ} else {
1db847 ЇЇЇЇЇЇprintf("Enter ciphertext byte (2 hex digits): ");
cfec56 ЇЇЇЇЇЇfgets(buf, 99, stdin);
899eec ЇЇЇЇЇЇc = buf;
2c6fe7 ЇЇЇЇ}
790aab ЇЇЇЇif (unhex(ctx.ciphertext0, c, 1))
bdc25b ЇЇЇЇЇЇEXIT_ERR("Invalid ciphertext byte. (Must be 2 hex digits.)");
--32ca 00084fa6dd680020009 Page 4 of initsrch.c
e0af5a
ce0ca4 ЇЇЇЇ/* Set all ciphertext0 and ciphertext1 bytes to the input byte */
3f0371 ЇЇЇЇfor (i = 0; i < 8; i++)
e93cde ЇЇЇЇЇЇctx.ciphertext0[i] = ctx.ciphertext1[i] = ctx.ciphertext0[0];
1faf5a
c7b74c ЇЇЇЇ/* Set ctx */
9fb998 ЇЇЇЇmemset(ctx.plaintextVector, 0, sizeof(ctx.plaintextVector));
8afeec ЇЇЇЇctx.plaintextVector[0] = 1; ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* halt on 00000000???????? */
8805d2 ЇЇЇЇctx.plaintextByteMask = 0x0F; ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* halt on 00000000???????? */
ce175f ЇЇЇЇmemset(ctx.plaintextXorMask, 0, sizeof(ctx.plaintextXorMask));
73be5d ЇЇЇЇctx.searchInfo = 2+16; ЇЇЇЇЇЇЇЇЇ/* useCBC=0, extraXor=1, boardActiveEn=1 */
91df1c ЇЇ}
a2af5a
fd55a2 ЇЇ/**** INITALIZE PARAMETERS FOR MANUAL MODE ****/
dc1e07 ЇЇif (searchType == 'M') {
34af5a
cca678 ЇЇЇЇ/* Get plaintextVector */
21f875 ЇЇЇЇif (argc > nextArg) {
edd208 ЇЇЇЇЇЇc = argv[nextArg++];
9a6a79 ЇЇЇЇ} else {
ef6b16 ЇЇЇЇЇЇprintf("The plaintextVector specifies which bytes can appear in the\n");
a9a298 ЇЇЇЇЇЇprintf("plaintext. ЇThe MSB (of the first byte entered) specifies\n");
802647 ЇЇЇЇЇЇprintf("whether 0xFF (255) can appear. The LSB is for 0x00.\n\n");
78b24d ЇЇЇЇЇЇprintf("Enter plaintextVector (64 hex digits): ");
27ec56 ЇЇЇЇЇЇfgets(buf, 99, stdin);
899eec ЇЇЇЇЇЇc = buf;
a36fe7 ЇЇЇЇ}
61e75f ЇЇЇЇif (unhex(ctx.plaintextVector, c, 32))
e70a17 ЇЇЇЇЇЇEXIT_ERR("Invalid plaintextVector. (Must be 64 hex digits.)");
e0af5a
296737 ЇЇЇЇ/* Get plaintextXorMask */
84f875 ЇЇЇЇif (argc > nextArg) {
36d208 ЇЇЇЇЇЇc = argv[nextArg++];
aa6a79 ЇЇЇЇ} else {
84b7f3 ЇЇЇЇЇЇprintf("The plaintextXorMask is used for the CBC mode IV.\n");
122794 ЇЇЇЇЇЇprintf("Enter plaintextXorMask (16 hex digits or ENTER=none): ");
98ec56 ЇЇЇЇЇЇfgets(buf, 99, stdin);

6b6ee8 ЇЇЇЇЇЇif (buf[0] == '\0');
d39be8 ЇЇЇЇЇЇЇЇstrcpy(buf, "0000000000000000");
dc9eec ЇЇЇЇЇЇc = buf;
e96fe7 ЇЇЇЇ}
64dd72 ЇЇЇЇif (unhex(ctx.plaintextXorMask, c, 8))
9fcece ЇЇЇЇЇЇEXIT_ERR("Invalid plaintextXorMask. (Must be 16 hex digits.)");
b1af5a
fcb543 ЇЇЇЇ/* Get ciphertext 0 */
9df875 ЇЇЇЇif (argc > nextArg) {
29d208 ЇЇЇЇЇЇc = argv[nextArg++];
146a79 ЇЇЇЇ} else {
f00a80 ЇЇЇЇЇЇprintf("Enter ciphertext0 (16 hex digits): ");
efec56 ЇЇЇЇЇЇfgets(buf, 99, stdin);
ab9eec ЇЇЇЇЇЇc = buf;
5d6fe7 ЇЇЇЇ}
19f3c8 ЇЇЇЇif (unhex(ctx.ciphertext0, c, 8))
b436df ЇЇЇЇЇЇEXIT_ERR("Invalid ciphertext0. (Must be 16 hex digits.)");
a7af5a
afbe07 ЇЇЇЇ/* Get ciphertext 1 */
5ff875 ЇЇЇЇif (argc > nextArg) {
cdd208 ЇЇЇЇЇЇc = argv[nextArg++];
9d6a79 ЇЇЇЇ} else {
918349 ЇЇЇЇЇЇprintf("Enter ciphertext1 (16 hex digits): ");
adec56 ЇЇЇЇЇЇfgets(buf, 99, stdin);
799eec ЇЇЇЇЇЇc = buf;
f26fe7 ЇЇЇЇ}
cddfef ЇЇЇЇif (unhex(ctx.ciphertext1, c, 8))
5ef3eb ЇЇЇЇЇЇEXIT_ERR("Invalid ciphertext1. (Must be 16 hex digits.)");
d6af5a
67f875 ЇЇЇЇif (argc > nextArg) {
b3d208 ЇЇЇЇЇЇc = argv[nextArg++];
d06a79 ЇЇЇЇ} else {
ac9ea5 ЇЇЇЇЇЇprintf("The plaintextByteMask specifies which bytes of the plaintext\n");
ea0847 ЇЇЇЇЇЇprintf("are examined in the output. ЇNormally this is zero, but if\n");
84a104 ЇЇЇЇЇЇprintf("only partial plaintext is available, the unknown bits can\n");
--7835 00008e1996880020009 Page 5 of initsrch.c
e2a994 ЇЇЇЇЇЇprintf("be set to 1. For example, if the left-hand plaintext byte\n");

0c1884 ЇЇЇЇЇЇprintf("is unknown, the mask would be 0x80.\n\n");
35f4f5 ЇЇЇЇЇЇprintf("Enter plaintextByteMask (1 byte): ");
9fec56 ЇЇЇЇЇЇfgets(buf, 99, stdin);
e59eec ЇЇЇЇЇЇc = buf;
5c6fe7 ЇЇЇЇ}
11d9bc ЇЇЇЇif (unhex(&(ctx.plaintextByteMask), c, 1))
0603d8 ЇЇЇЇЇЇEXIT_ERR("Invalid plaintextByteMask. (Must be 2 hex digits.)");
d1af5a
9cf875 ЇЇЇЇif (argc > nextArg) {
a3d208 ЇЇЇЇЇЇc = argv[nextArg++];
c46a79 ЇЇЇЇ} else {
60efb7 ЇЇЇЇЇЇprintf("\n\nThe searchInfo byte has two search parameters:\n");
58f304 ЇЇЇЇЇЇprintf(" Їbit 0x10: boardActiveEnable. ЇSet this to one.\n");
6137c1 ЇЇЇЇЇЇprintf(" Їbit 0x02: extraXor. ЇIf set, after the decryption is done,\n");


6555ba ЇЇЇЇЇЇprintf(" ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇthe right half is XORed onto the left.\n");
2b6a7f ЇЇЇЇЇЇprintf(" ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇThis is for Matt Blaze's challenge.\n");
7931e2 ЇЇЇЇЇЇprintf(" Їbit 0x01: useCBC. ЇIf set, the first ciphertext is XORed\n");
1779e1 ЇЇЇЇЇЇprintf(" ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇonto the second plaintext before the second\n");
7a8401 ЇЇЇЇЇЇprintf(" ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇplaintext is checked against the ");
c4a056 ЇЇЇЇЇЇprintf( ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ"plaintextVector.\n(Higher bits control");
5295d9 ЇЇЇЇЇЇprintf(" searchActive, which is currently unused.)\n");
41f125 ЇЇЇЇЇЇprintf("\nEnter searchInfo (1 byte): ");
6eec56 ЇЇЇЇЇЇfgets(buf, 99, stdin);
859eec ЇЇЇЇЇЇc = buf;
a16fe7 ЇЇЇЇ}
a7ac03 ЇЇЇЇif (unhex(&(ctx.searchInfo), c, 1))
196157 ЇЇЇЇЇЇEXIT_ERR("Invalid searchInfo. (Must be 2 hex digits.)");
a5df1c ЇЇ}
42af5a
c7361b ЇЇprintf("\n\n\n------------------------------ SEARCH PARAMETERS ");
630dc6 ЇЇprintf("------------------------------\n");
ef6965 ЇЇdumpBin(" ЇptxtVector = ", ctx.plaintextVector, 32);
22cb15 ЇЇdumpBin(" ptxtXorMask = ", ctx.plaintextXorMask, 8);
dcbce6 ЇЇdumpBin(" ciphertext0 = ", ctx.ciphertext0, 8);
51ed2d ЇЇdumpBin(" ciphertext1 = ", ctx.ciphertext1, 8);
48fb0f ЇЇdumpBin("ptxtByteMask = ", &(ctx.plaintextByteMask), 1);
8fe310 ЇЇdumpBin(" ЇsearchInfo = ", &(ctx.searchInfo), 1);
54a225 ЇЇprintf("--------------------------------------------");
90f41b ЇЇprintf("-----------------------------------\n");
dfaf5a
022e67 ЇЇ/**** WRITE SEARCH PARAMETERS TO OUTPUT FILE ****/
fbeb50 ЇЇprintf("\n\nWriting output file...");
14b77b ЇЇfflush(stdout);
1a530e ЇЇWriteSearchContext(outfile, &ctx);
1e55cf ЇЇfclose(outfile);
46b812 ЇЇprintf("Done.\n");
2bc86a ЇЇreturn (0);
faefe6 }
76af5a
03af5a
5e38e5 /*
915ba9 Ї* ЇPrint a descriptive string followed by a binary value (in hex)
4c495d Ї*/
15e54b static void dumpBin(char *intro, unsigned char *data, int len) {
1d17e0 ЇЇint i;
313b28 ЇЇprintf(intro);
91c199 ЇЇfor (i=len-1; i >= 0; i--)
1bcd57 ЇЇЇЇprintf("%02X", data[i]);
79fee8 ЇЇprintf("\n");
c8efe6 }
c5af5a
2daf5a
9f38e5 /*


9cf0ab Ї* ЇConvert an ASCII digit from hex to an int, or return -1 if not hex.
09495d Ї*/
a55514 static int unhexDigit(char c) {
4253c4 ЇЇif (c >= '0' && c <= '9')
cb03d6 ЇЇЇЇreturn (c - '0');
db8db1 ЇЇif (c >= 'a' && c <= 'f')
b20ada ЇЇЇЇreturn (c - 'a' + 10);
0849e3 ЇЇif (c >= 'A' && c <= 'F')
--2b51 001fdd8d50d80020009 Page 6 of initsrch.c
0da66f ЇЇЇЇreturn (c - 'A' + 10);
59a5eb ЇЇreturn (-1); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* return -1 for error: bad hex digit */
fdefe6 }
1caf5a
5eaf5a
2238e5 /*
1d22f5 Ї* ЇConvert a string of hex characters into unsigned chars.
a4495d Ї*/
62afe2 static int unhex(unsigned char *data, char *hex, int byteCount) {
01e13a ЇЇint i,j;
6aaf5a
e6aea1 ЇЇif (data == NULL || hex == NULL)
128f8d ЇЇЇЇreturn(-1);
afaf5a
852a60 ЇЇ/* Remove comments and whitespace */
97d4c3 ЇЇfor (i=j=0; hex[i] != 0 && hex[i] != '%' && hex[i] != '#'; i++)
f701aa ЇЇЇЇif (hex[i] > ' ')
7c72f3 ЇЇЇЇЇЇhex[j++] = hex[i];

3bf89c ЇЇhex[j] = '\0';
a1af5a
665c18 ЇЇif ((int)strlen(hex) != byteCount*2)
a3400d ЇЇЇЇreturn (-1);
e2ed9d ЇЇmemset(data, 0, byteCount);
759629 ЇЇfor (i = 0; i < 2*byteCount; i++) {
36eb9c ЇЇЇЇj = unhexDigit(hex[i]);
6e001d ЇЇЇЇif (j < 0)
47b9b9 ЇЇЇЇЇЇreturn (-1);
bc5824 ЇЇЇЇdata[byteCount - 1 - i/2] |= j << ((i & 1) ? 0 : 4);
66df1c ЇЇ}
171eb2 ЇЇfor (i = 2*byteCount; i < (int)strlen(hex); i++)
9e21eb ЇЇЇЇif (!isspace(hex[i]))
1cb9b9 ЇЇЇЇЇЇreturn (-1);
23c86a ЇЇreturn (0);
f8efe6 }
fcaf5a
baaf5a
fdaf5a
--c219 0008a71b2228002000a Page 1 of keyblock.c
8d2d03 /*****************************************************************************
535ef1 Ї* keyblock.c ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
33ec57 Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇKey Block & Search Context Management Functions ЇЇЇЇЇЇЇЇЇЇЇЇЇ*
1c29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
bf09fc Ї* ЇЇЇWritten 1998 by Cryptography Research (http://www.cryptography.com) ЇЇЇ*
d58aaf Ї* ЇЇЇЇЇЇand Paul Kocher for the Electronic Frontier Foundation (EFF). ЇЇЇЇЇЇ*
36caeb Ї* ЇЇЇЇЇЇPlaced in the public domain by Cryptography Research and EFF. ЇЇЇЇЇЇ*
394992 Ї* ЇTHIS IS UNSUPPORTED FREE SOFTWARE. USE AND DISTRIBUTE AT YOUR OWN RISK. Ї*
c629eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
11c755 Ї* ЇIMPORTANT: U.S. LAW MAY REGULATE THE USE AND/OR EXPORT OF THIS PROGRAM. Ї*
1b29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
27489b Ї*****************************************************************************
ee29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
a46eef Ї* ЇЇREVISION HISTORY: ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
3129eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
0b28d9 Ї* ЇЇVersion 1.0: ЇInitial release by Cryptography Research to EFF. ЇЇЇЇЇЇЇЇЇ*
4929eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
b5d8c3 Ї*****************************************************************************/
60af5a
56feb2 #include <stdio.h>
a1bea3 #include <stdlib.h>
9b1465 #include <conio.h>
76324c #include <string.h>
e1c737 #include <memory.h>
0f0a8b #include <time.h>
88b1cb #include <ctype.h>
28c94c #include "search.h"
f92ba0 #include "keyblock.h"
b6af5a
817f4a static const char fileHeader[] = "This is a binary file containing the "
a9dcbc ЇЇЇЇЇЇЇЇ"parameters for a DES search followed by 2^24 bits "
1a7150 ЇЇЇЇЇЇЇЇ"indicating which regions of keyspace are left to search.\n\032";
e8af5a
1d4171 #define CTX_FILE_KEYBLOCKS_OFFSET (sizeof(fileHeader) + 58)

1391d3 #define MAX_KEY_REGION (1L<<24) ЇЇЇЇЇЇЇЇЇ/* 2^56 keys / 2^32 keys per region */
b8708e static void EXIT_ERR(char *s) { fprintf(stderr, s); exit(1); }
cfaf5a
839edf static void WriteParams(FILE *fp, SEARCH_CTX *ctx);
9000a6 static void ReadParams(FILE *fp, SEARCH_CTX *ctx);
2baf5a
82af5a
3938e5 /*
bda837 Ї* ЇCreate a new search context file from a SEARCH_CTX structure
54495d Ї*/
f504e1 void WriteSearchContext(FILE *fp, SEARCH_CTX *ctx) {
91e4cc ЇЇunsigned char temp[1024/8];
5cac42 ЇЇlong i;
7faf5a
d261e8 ЇЇfwrite(fileHeader, 1, sizeof(fileHeader), fp);
0e7f45 ЇЇWriteParams(fp, ctx);
893148 ЇЇmemset(temp, 255, 1024/8);
64052f ЇЇfor (i = 0; i < MAX_KEY_REGION/1024; i++)
21d22a ЇЇЇЇfwrite(temp, 1, sizeof(temp), fp);
beefe6 }
73af5a
e0af5a
2c38e5 /*
f292e2 Ї* ЇRead search params from a FILE_STRUCTURE and get ready for
c0cc06 Ї* ЇЇЇcalls to ReserveKeyRegion and FinishKeyRegion.
e0495d Ї*/
4ab92d void OpenSearchContext(FILE *fp, SEARCH_CTX *ctx) {
70180e ЇЇlong blocksLeft, n;
ca17e0 ЇЇint i;
60649a ЇЇint c;
fdaf5a
da1d80 ЇЇrewind(fp);
ae0183 ЇЇfor (i = 0; i < sizeof(fileHeader); i++)
489aee ЇЇЇЇif (fgetc(fp) != fileHeader[i])
7c9d45 ЇЇЇЇЇЇEXIT_ERR("Bad file header in search context file.\n");
42af5a
e43738 ЇЇReadParams(fp, ctx);
8a2eda ЇЇif (ftell(fp) != CTX_FILE_KEYBLOCKS_OFFSET)
--e4bf 00087902e818002000a Page 2 of keyblock.c
5346c8 ЇЇЇЇEXIT_ERR("Internal error: File length mismatch.");
52af5a
43a1af ЇЇ/* INITIALIZE THE SEARCH PROCESS PARAMETERS (except for totalUnits) */
3f0522 ЇЇctx->nextUnstartedKeyBlock = 0;
30dd9c ЇЇctx->totalFinishedKeyBlocks = 0;
7b09e5 ЇЇctx->totalUnstartedKeyBlocks = MAX_KEY_REGION;
36d36a ЇЇctx->totalPendingKeyBlocks = 0;
c7af5a
9cc760 ЇЇ/* FIND OUT HOW MANY KEY BLOCKS ARE LEFT */
e65f7b ЇЇblocksLeft = 0;
0e785b ЇЇfor (n = 0; n < MAX_KEY_REGION/8; n++) {
4dee98 ЇЇЇЇc = fgetc(fp);
6c373b ЇЇЇЇif (c < 0 || c > 255)
0ba78e ЇЇЇЇЇЇEXIT_ERR("Error or premature EOF reading search context file.\n");
2ab9b9 ЇЇЇЇblocksLeft += (c&128)/128 + (c&64)/64 + (c&32)/32 + (c&16)/16 +
e1804b ЇЇЇЇЇЇЇЇЇЇЇ(c&8)/8 + (c&4)/4 + (c&2)/2 + (c&1);
4bdf1c ЇЇ}
9f5ea0 ЇЇctx->totalUnstartedKeyBlocks = blocksLeft;
ad7c26 ЇЇctx->totalFinishedKeyBlocks = ЇMAX_KEY_REGION - blocksLeft;
4defe6 }
76af5a
0aaf5a
f038e5 /*
853511 Ї* ЇReserve a key region to search. ЇWhen done searching it, the program
5b54f7 Ї* Їshould call FinishKeyRegion. ЇThis function hands out blocks sequentially,
460a86 Ї* Їstarting with the first unsearched one in the file context file.
6a448b Ї* ЇIf all blocks have been allocated and no free ones are left, the
424769 Ї* Їfunction returns (-1).
9c495d Ї*/
f9dcfa long ReserveKeyRegion(FILE *fp, SEARCH_CTX *ctx) {
5c6b50 ЇЇint c,b;
43af5a
8242e7 ЇЇif (ctx->nextUnstartedKeyBlock >= MAX_KEY_REGION)
e48f8d ЇЇЇЇreturn(-1);
d63ef3 ЇЇif (fseek(fp, CTX_FILE_KEYBLOCKS_OFFSET + ctx->nextUnstartedKeyBlock/8,

f96018 ЇЇЇЇЇЇЇЇЇЇSEEK_SET))
276a9d ЇЇЇЇEXIT_ERR("Error seeking search context file.\n");
22b482 ЇЇif ((ctx->nextUnstartedKeyBlock & 7) != 0)
1bee98 ЇЇЇЇc = fgetc(fp);
a7c101 ЇЇwhile (ctx->nextUnstartedKeyBlock < MAX_KEY_REGION) {
f208b3 ЇЇЇЇb = (int)(ctx->nextUnstartedKeyBlock & 7);
e956ec ЇЇЇЇif (b == 0)
40d9d8 ЇЇЇЇЇЇc = fgetc(fp);
9a373b ЇЇЇЇif (c < 0 || c > 255)
df563d ЇЇЇЇЇЇEXIT_ERR("Error reading from search context file.\n");
d20bfd ЇЇЇЇif (b == 0 && c == 0) {
e49e77 ЇЇЇЇЇЇctx->nextUnstartedKeyBlock += 8;
d85f6a ЇЇЇЇЇЇcontinue;
7e6fe7 ЇЇЇЇ}
7e9622 ЇЇЇЇif ((c << b) & 128)
5d88e1 ЇЇЇЇЇЇbreak;
7cac89 ЇЇЇЇctx->nextUnstartedKeyBlock++;
d5df1c ЇЇ}
7042e7 ЇЇif (ctx->nextUnstartedKeyBlock >= MAX_KEY_REGION)
2d400d ЇЇЇЇreturn (-1);
204784 ЇЇctx->totalUnstartedKeyBlocks--;
30b7db ЇЇctx->totalPendingKeyBlocks++;
e6b95c ЇЇreturn (ctx->nextUnstartedKeyBlock++);
daefe6 }
caaf5a
adaf5a
1e38e5 /*
450ed1 Ї* ЇFinish searching a key region by marking it as completed in the contetx
156197 Ї* Їfile.
33495d Ї*/
d1a6a3 void FinishKeyRegion(FILE *fp, SEARCH_CTX *ctx, long keyRegion) {
3e6b50 ЇЇint c,b;
74af5a
04227a ЇЇif (keyRegion < 0 || keyRegion > MAX_KEY_REGION)
859a72 ЇЇЇЇEXIT_ERR("Bad key region\n");
4a7978 ЇЇif (fseek(fp, CTX_FILE_KEYBLOCKS_OFFSET + keyRegion/8, SEEK_SET))
8799f2 ЇЇЇЇEXIT_ERR("Error seeking in search context file.\n");
--82de 001f9fbc7698002000a Page 3 of keyblock.c
7d83b3 ЇЇb = (int)(keyRegion & 7); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* b = bit in byte */
6a1425 ЇЇc = getc(fp);
94e261 ЇЇif (((c << b) & 128) == 0)
533188 ЇЇЇЇprintf("WARNING: FinishKeyRegion called, but region already searched!\n");
783a1e ЇЇelse {
961464 ЇЇЇЇif (fseek(fp, CTX_FILE_KEYBLOCKS_OFFSET + keyRegion/8, SEEK_SET))
bd410b ЇЇЇЇЇЇEXIT_ERR("Error seeking in search context file.\n");
010fe7 ЇЇЇЇfputc(c & (255 ^ (128>>b)), fp);
f78f5b ЇЇЇЇfflush(fp);
1af525 ЇЇЇЇctx->totalFinishedKeyBlocks++;
a8f539 ЇЇЇЇctx->totalPendingKeyBlocks--;
ccdf1c ЇЇ}
4fefe6 }
ddaf5a
53af5a
c438e5 /*
bcf380 Ї* ЇWrite a SEARCH_CTX structure to a FILE*
c1495d Ї*/
54c491 static void WriteParams(FILE *fp, SEARCH_CTX *ctx) {
303c52 ЇЇfwrite(ctx->plaintextVector, 1, 32, fp); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* 32 bytes */
c78ca6 ЇЇfwrite(ctx->plaintextXorMask, 1, 8, fp); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* Ї8 bytes */
f37a57 ЇЇfwrite(ctx->ciphertext0, 1, 8, fp); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* Ї8 bytes */
473db4 ЇЇfwrite(ctx->ciphertext1, 1, 8, fp); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* Ї8 bytes */
9945d9 ЇЇfwrite(&(ctx->plaintextByteMask), 1, 1, fp); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* Ї1 byte Ї*/
64247e ЇЇfwrite(&(ctx->searchInfo), 1, 1, fp); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* Ї1 byte Ї*/
daefe6 }
60af5a
8038e5 /*
6fc898 Ї* ЇRead a SEARCH_CTX structure from a FILE*
e7495d Ї*/
782a49 static void ReadParams(FILE *fp, SEARCH_CTX *ctx) {
3f5e7e ЇЇfread(ctx->plaintextVector, 1, 32, fp); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* 32 bytes */
868b1a ЇЇfread(ctx->plaintextXorMask, 1, 8, fp); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* Ї8 bytes */
fb6dea ЇЇfread(ctx->ciphertext0, 1, 8, fp); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* Ї8 bytes */
7fb838 ЇЇfread(ctx->ciphertext1, 1, 8, fp); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* Ї8 bytes */
c6f5b4 ЇЇfread(&(ctx->plaintextByteMask), 1, 1, fp); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* Ї1 byte Ї*/
942460 ЇЇfread(&(ctx->searchInfo), 1, 1, fp); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* Ї1 byte Ї*/
42efe6 }
f9af5a
--c618 001257315318002000b Page 1 of keyblock.h
8d2d03 /*****************************************************************************
aea835 Ї* keyblock.h ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
d8ed67 Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇHeader file for keyblock.c ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
ed29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
0209fc Ї* ЇЇЇWritten 1998 by Cryptography Research (http://www.cryptography.com) ЇЇЇ*
4f8aaf Ї* ЇЇЇЇЇЇand Paul Kocher for the Electronic Frontier Foundation (EFF). ЇЇЇЇЇЇ*
abcaeb Ї* ЇЇЇЇЇЇPlaced in the public domain by Cryptography Research and EFF. ЇЇЇЇЇЇ*
9f4992 Ї* ЇTHIS IS UNSUPPORTED FREE SOFTWARE. USE AND DISTRIBUTE AT YOUR OWN RISK. Ї*
e829eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
94c755 Ї* ЇIMPORTANT: U.S. LAW MAY REGULATE THE USE AND/OR EXPORT OF THIS PROGRAM. Ї*
a329eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
73489b Ї*****************************************************************************
0d29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
866eef Ї* ЇЇREVISION HISTORY: ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
bd29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
5128d9 Ї* ЇЇVersion 1.0: ЇInitial release by Cryptography Research to EFF. ЇЇЇЇЇЇЇЇЇ*
8e29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
93d8c3 Ї*****************************************************************************/
44af5a
00c374 #ifndef __KEYBLOCK_H
1f33ca #define __KEYBLOCK_H
0caf5a
334d26 void WriteSearchContext(FILE *fp, SEARCH_CTX *sp);
55d541 void OpenSearchContext(FILE *fp, SEARCH_CTX *ctx);
ae3447 long ReserveKeyRegion(FILE *fp, SEARCH_CTX *ctx);
93a2ae void FinishKeyRegion(FILE *fp, SEARCH_CTX *ctx, long keyRegion);
75af5a
1c7454 #endif
25af5a
--5629 0005fb2aed48002000c Page 1 of search.c
8d2d03 /*****************************************************************************
e284a4 Ї* search.c ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
8540b6 Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇSearch Engine Controller Program ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
2629eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
8109fc Ї* ЇЇЇWritten 1998 by Cryptography Research (http://www.cryptography.com) ЇЇЇ*
728aaf Ї* ЇЇЇЇЇЇand Paul Kocher for the Electronic Frontier Foundation (EFF). ЇЇЇЇЇЇ*
64caeb Ї* ЇЇЇЇЇЇPlaced in the public domain by Cryptography Research and EFF. ЇЇЇЇЇЇ*
204992 Ї* ЇTHIS IS UNSUPPORTED FREE SOFTWARE. USE AND DISTRIBUTE AT YOUR OWN RISK. Ї*
9329eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
b7c755 Ї* ЇIMPORTANT: U.S. LAW MAY REGULATE THE USE AND/OR EXPORT OF THIS PROGRAM. Ї*
a029eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
5c489b Ї*****************************************************************************
5d29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
e46eef Ї* ЇЇREVISION HISTORY: ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
b629eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
9028d9 Ї* ЇЇVersion 1.0: ЇInitial release by Cryptography Research to EFF. ЇЇЇЇЇЇЇЇЇ*
9629eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
f9d8c3 Ї*****************************************************************************/
6eaf5a
d4bcd3 #define SOFTWARE_VERSION "1.0"
89a5c9 #define SOFTWARE_DATE ЇЇЇ"04-21-1998"
6baf5a
4baf5a
c9bea3 #include <stdlib.h>
70feb2 #include <stdio.h>
f9bb5f #include <assert.h>
06b1cb #include <ctype.h>
05c737 #include <memory.h>
200a8b #include <time.h>
48324c #include <string.h>
8a1465 #include <conio.h>
c1c94c #include "search.h"
601519 #include "chipio.h"
a12ba0 #include "keyblock.h"
ce2bac #include "des.h"
a1af5a
aaaf5a
3daf5a
a538e5 /*
0e1ae3 Ї* ЇSEARCH_CHIP STRUCTURE: Contains status information about each chip.
78775e Ї*
d2e2cf Ї* ЇЇЇboard: ЇThe board this chip is on (1 byte).
f79e01 Ї* ЇЇЇchip: ЇThe ID of this chip on the board (1 byte).
057501 Ї* ЇЇЇinitialized: Ї0=uninitialized, 1=initialized, -1=defective.
d66102 Ї* ЇЇЇregion[]: Specifies the top 24 bits of the key being searched by each
3c7c40 Ї* ЇЇЇЇЇЇЇsearch unit. A value of -1 means the search unit is idle
195c24 Ї* ЇЇЇЇЇЇЇ(idle), and a value of -2 means the search unit is not used.
ad77ae Ї* ЇЇЇoverFlow[]: Specifies the value at which the low 32 bits of the
cd7f25 Ї* ЇЇЇЇЇЇЇkey (the key counter) will have gone through all 2^32
cfc098 Ї* ЇЇЇЇЇЇЇpossibilities. ЇNote: this only has the top 24 bits of the
3cb9dd Ї* ЇЇЇЇЇЇЇcounter, which corresponds to key bytes: .. .. .. XX XX XX.. (LSB)
b10b92 Ї* ЇЇЇlastSeen[]: ЇThe value last seen in the low 32 bits of the key.
5b33e4 Ї* ЇЇЇЇЇЇЇThis has the same encoding as overFlow.
d3495d Ї*/
92f9cb typedef struct CHIP_CTX {
7c2fe6 ЇЇunsigned char board, chip;
4d3673 ЇЇint initialized;
f01382 ЇЇlong region[SEARCH_UNITS_PER_CHIP];
95dbbf ЇЇlong overFlow[SEARCH_UNITS_PER_CHIP];
ceb33b ЇЇlong lastDone[SEARCH_UNITS_PER_CHIP];
5861b7 ЇЇstruct CHIP_CTX *nextChip;
feb846 } CHIP_CTX;
76af5a
38af5a
1238e5 /*
a225ec Ї* ЇGLOBAL VARIABLES
17495d Ї*/
2329db CHIP_CTX *CHIP_ARRAY = NULL;
f92415 SEARCH_CTX CTX;
4acb69 static int QUIET = 0;
08dcb4 static int VERBOSE = 0;
5f6c5f static FILE *FP_LOG = NULL;
--2313 0001e8485cc8002000c Page 2 of search.c
e0af5a
1aaf5a
9938e5 /*
aae9fc Ї* ЇFUNCTION PROTOTYPES & MINI FUNCTIONS & MACROS
2b495d Ї*/
54708e static void EXIT_ERR(char *s) { fprintf(stderr, s); exit(1); }
c2f311 long ReadConfig(char *configFilespec);
e0a2be void RunSearch(FILE *ctxFile);
b5e2b2 void InitializeChip(CHIP_CTX *cp, SEARCH_CTX *ctx);
0c49e0 void ServiceChip(CHIP_CTX *cp, SEARCH_CTX *ctx, FILE *ctxFile);
ee873d long GetUnitKeyCounter(int board, int chip, int unit);
ff0862 void CheckAndPrintKey(CHIP_CTX *cp, SEARCH_CTX *ctx, int unit);
5f8767 int ServiceKeyboard(SEARCH_CTX *ctx);
c078a5 int CheckKey(unsigned char key[56], SEARCH_CTX *ctx);
52af5a
64af5a
8538e5 /*
ee2faa Ї* ЇReadConfig(): ЇRead the search array configuration file. ЇThis file
9198e6 Ї* ЇЇЇЇЇspecifies the I/O base port for SetBaseAddress and also the
643bd0 Ї* ЇЇЇЇЇsearch units. ЇIt can contain 3 kinds of lines: comments that
a271b3 Ї* ЇЇЇЇЇthat with '%', base port with "PORT=210" for port 210 hex, and

a1849f Ї* ЇЇЇЇЇ"UNIT= 12 32 8" to add a search unit on board 0x12, chip 0x32,
b97255 Ї* ЇЇЇЇЇand unit 0x08 (all hex). ЇThe function constructs CHIP_ARRAY
0ac94c Ї* ЇЇЇЇЇas a linked list of chips.
0daf98 Ї* ЇЇReturns: Total number of search units.
a0495d Ї*/
54eb8e long ReadConfig(char *configFilespec) {
79bc33 ЇЇchar buffer[200];
a58685 ЇЇint basePort = -1;
ae08f4 ЇЇint board, chip, unit, i;
31e8aa ЇЇint lastBoard = -1, lastChip = -1;
1ec31e ЇЇlong totalUnits = 0;
c344bc ЇЇCHIP_CTX *cp;
07b166 ЇЇFILE *fp;
27af5a
a2d67e ЇЇcp = CHIP_ARRAY;
398d09 ЇЇif (cp != NULL)

6860b7 ЇЇЇЇEXIT_ERR("Chip array base isn't NULL. (Internal error.)\n");
7caf5a
c4a9d2 ЇЇfp = fopen(configFilespec, "rb");
d2b291 ЇЇif (fp == NULL)
668f5c ЇЇЇЇEXIT_ERR("Error opening configuration filespec.\n");
8caf5a
b994bf ЇЇif (!QUIET) printf("Reading configuration file \"%s\".\n", configFilespec);
5a0a67 ЇЇwhile (fgets (buffer, 190, fp) != NULL) {
342761 ЇЇЇЇif (buffer[0] == '\0' || buffer[0] == '%')
205f6a ЇЇЇЇЇЇcontinue;
c04d2e ЇЇЇЇif (memcmp(buffer, "PORT=", 5) == 0) {
c1c6f2 ЇЇЇЇЇЇbasePort = 0;
9f6771 ЇЇЇЇЇЇsscanf(buffer+5, "%x", &basePort);
6ae67c ЇЇЇЇЇЇif (basePort <= 0)
42a4e2 ЇЇЇЇЇЇЇЇEXIT_ERR("Defective PORT= in configuration file.\n");


b0b41f ЇЇЇЇЇЇSetBaseAddress(basePort);
50f03a ЇЇЇЇЇЇif (!QUIET) printf("Set base port to %x\n", basePort);
b4da88 ЇЇЇЇЇЇif (FP_LOG && VERBOSE) fprintf(FP_LOG, "Set base port=0x%x\n", basePort);
296fe7 ЇЇЇЇ}
25d89c ЇЇЇЇelse if (memcmp(buffer, "UNIT=", 5) == 0 ||
1c3b05 ЇЇЇЇЇЇЇЇЇЇЇЇmemcmp(buffer, "FAIL=", 5) == 0) {
3044d4 ЇЇЇЇЇЇboard = chip = unit = -1;
0a1445 ЇЇЇЇЇЇsscanf(buffer+5, "%x %x %x", &board, &chip, &unit);
ca5e35 ЇЇЇЇЇЇif (board < 0 || chip < 0 || unit < 0)
f86669 ЇЇЇЇЇЇЇЇEXIT_ERR("Defective UNIT= or FAIL= in configuration file.\n");
8cae4c ЇЇЇЇЇЇif (board < lastBoard || (board == lastBoard && chip < lastChip))
715fa0 ЇЇЇЇЇЇЇЇEXIT_ERR("Bad UNIT= or FAIL= in config: board & chip must decrease\n");
bf274a ЇЇЇЇЇЇif (board != lastBoard || chip != lastChip) {
ca772c ЇЇЇЇЇЇЇЇlastBoard = board;
3343e1 ЇЇЇЇЇЇЇЇlastChip = chip;
807e0b ЇЇЇЇЇЇЇЇif (cp == NULL)
629822 ЇЇЇЇЇЇЇЇЇЇcp = CHIP_ARRAY = malloc(sizeof(CHIP_CTX));
7905d7 ЇЇЇЇЇЇЇЇelse {
b656fb ЇЇЇЇЇЇЇЇЇЇcp->nextChip = malloc(sizeof(CHIP_CTX));
1e2825 ЇЇЇЇЇЇЇЇЇЇcp = cp->nextChip;
--4bd2 0003642e9df8002000c Page 3 of search.c
e67fb0 ЇЇЇЇЇЇЇЇ}
e237f7 ЇЇЇЇЇЇЇЇcp->board = (unsigned char)board;

927f04 ЇЇЇЇЇЇЇЇcp->chip = (unsigned char)chip;
902174 ЇЇЇЇЇЇЇЇcp->initialized = 0;
b11ffd ЇЇЇЇЇЇЇЇfor (i = 0; i < SEARCH_UNITS_PER_CHIP; i++)
2068f5 ЇЇЇЇЇЇЇЇЇЇcp->region[i] = -2;
48d968 ЇЇЇЇЇЇЇЇcp->nextChip = NULL;
a342cc ЇЇЇЇЇЇ}
a2fac6 ЇЇЇЇЇЇif (cp->region[unit] == -2 && memcmp(buffer, "UNIT=", 5) == 0) {

1b9c12 ЇЇЇЇЇЇЇЇtotalUnits++;
cf72d7 ЇЇЇЇЇЇЇЇcp->region[unit] = -1; ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* mark the unit as extant */
f442cc ЇЇЇЇЇЇ}
936a79 ЇЇЇЇ} else {
d0f07c ЇЇЇЇЇЇfprintf(stderr, "IGNORING UNKNOWN CONFIG FILE LINE: \"%s\"\n", buffer);
3c6fe7 ЇЇЇЇ}
aadf1c ЇЇ}
56ed24 ЇЇfclose(fp);
24f7ab ЇЇif (CHIP_ARRAY == NULL)
ca50bd ЇЇЇЇEXIT_ERR("Error: Configuration file does not have any valid units.\n");

fbaf5a
ba291a ЇЇif (FP_LOG && VERBOSE) {

0f24bf ЇЇЇЇfprintf(FP_LOG, "Configuration summary:\n");
7e5d63 ЇЇЇЇfor (cp = CHIP_ARRAY; cp != NULL; cp = cp->nextChip) {
4e1222 ЇЇЇЇЇЇfor (i = 0; i < SEARCH_UNITS_PER_CHIP; i++)
f6f2e5 ЇЇЇЇЇЇЇЇif (cp->region[i] != -2)
debb16 ЇЇЇЇЇЇЇЇЇЇfprintf(FP_LOG, "%s=0x%02X 0x%02X 0x%02X\n",
e33ccd ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ(cp->initialized >= 0) ? "UNIT" : "FAIL",
bb9127 ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇcp->board, cp->chip, i);
8d6fe7 ЇЇЇЇ}
c4df1c ЇЇ}
19a980 ЇЇif (!QUIET) printf("Config done: Found %ld search units.\n", totalUnits);
239057 ЇЇif (FP_LOG) fprintf(FP_LOG, "Config found %ld search units.\n", totalUnits);
d43faf ЇЇreturn (totalUnits);
15efe6 }
0eaf5a
d8af5a
0caf5a
fe79bf void main(int argc, char **argv) {
c1e020 ЇЇFILE *ctxFile;
e417e0 ЇЇint i;
19e624 ЇЇtime_t t;
f944bc ЇЇCHIP_CTX *cp;
63af5a
7207b6 ЇЇprintf("\nDES Search Engine Controller (Ver %s, %s). May be export "
a2ffaa ЇЇЇЇЇЇЇЇЇ"controlled.\nWritten 1998 by Cryptography Research "
142e08 ЇЇЇЇЇЇЇЇЇ"(http://www.cryptography.com) for EFF.\n"
2dc4fd ЇЇЇЇЇЇЇЇЇ"This is unsupported "
7b1151 ЇЇЇЇЇЇЇЇЇ"free software: Use and distribute at your own risk.\n"
b0805d ЇЇЇЇЇЇЇЇЇ"-------------------------------------------"
3b04bf ЇЇЇЇЇЇЇЇЇ"---------------------------------\n\n\n",
44a1fb ЇЇЇЇЇЇЇЇЇSOFTWARE_VERSION, SOFTWARE_DATE);
daba53 ЇЇif (argc < 3) {
cfed02 ЇЇЇЇfprintf(stderr,
18f2f1 ЇЇЇЇЇЇЇЇЇ"Usage: Їsearch configFile contextFile [logfile] [-v] [-q]\n"
da327c ЇЇЇЇЇЇЇЇЇ" ЇЇЇЇconfigFile: Search array configuration from autoconf\n"
398e60 ЇЇЇЇЇЇЇЇЇ" ЇЇЇcontextFile: Search context (from init)\n"
ddf370 ЇЇЇЇЇЇЇЇЇ" ЇЇЇЇЇЇЇlogfile: Output file with detailed reporting info\n"
fd94cd ЇЇЇЇЇЇЇЇЇ" ЇЇЇЇЇЇЇЇЇЇЇЇ-v: verbose output to logfile\n"
578e57 ЇЇЇЇЇЇЇЇЇ" ЇЇЇЇЇЇЇЇЇЇЇЇ-q: quiet mode (less output to the screen)\n"
e1a553 ЇЇЇЇЇЇЇЇЇ" Ї(Note: paramaters must be in the order above.)\n");
6b646c ЇЇЇЇexit(1);
f5df1c ЇЇ}
0a5434 ЇЇfor (i = 3; i < argc; i++) {
05d081 ЇЇЇЇif (i == 3 && argv[i][0] != '-') {
df3904 ЇЇЇЇЇЇFP_LOG = fopen(argv[3], "w");
a1dd6b ЇЇЇЇЇЇif (FP_LOG == NULL)
8bc2fe ЇЇЇЇЇЇЇЇEXIT_ERR("Error opening log file.");
2e14ab ЇЇЇЇ} else if (stricmp(argv[i], "-v") == 0)
e593ab ЇЇЇЇЇЇVERBOSE = 1;
fe4009 ЇЇЇЇelse if (stricmp(argv[i], "-q") == 0)
8b9a4c ЇЇЇЇЇЇQUIET = 1;
3683c8 ЇЇЇЇelse {
--1911 000b393ee878002000c Page 4 of search.c
5e813f ЇЇЇЇЇЇfprintf(stderr, "Unknown parameter \"%s\"\n", argv[i]);

e6c1d2 ЇЇЇЇЇЇexit(1);
cc6fe7 ЇЇЇЇ}
5edf1c ЇЇ}
b0af5a
9f305a ЇЇ/* READ CONFIGURATION FILE SPECIFYING BASE PORT AND SEARCH UNITS */
5dff7c ЇЇCTX.totalUnits = ReadConfig(argv[1]);
13af5a
76735d ЇЇ/* RESET THE SEARCH ARRAY */
861d2e ЇЇif (!QUIET) printf("Resetting the search array.\n");
c4969d ЇЇi = -1;
7e859a ЇЇfor (cp = CHIP_ARRAY; cp != NULL; cp = cp->nextChip) {
e607b1 ЇЇЇЇif (i != cp->board) {
06ae60 ЇЇЇЇЇЇi = cp->board;
7b7546 ЇЇЇЇЇЇResetBoard(i);
056fe7 ЇЇЇЇ}
99df1c ЇЇ}
71ec6b ЇЇt = time(NULL);
94af5a
3da542 ЇЇ/* READ SEARCH FILE SPECIFYING SEARCH INFO & REMAINING KEY BLOCKS */
10ee15 ЇЇctxFile = fopen(argv[2], "r+b");
20ff66 ЇЇif (ctxFile == NULL) {
c0f8b7 ЇЇЇЇfprintf(stderr, "Error opening search context file \"%s\"\n", argv[2]);
4c646c ЇЇЇЇexit(1);
10df1c ЇЇ}
a9af5a
5d1da1 ЇЇ/* MAKE SURE RESET HAD AT LEAST 1 SECOND TO SETTLE. */
7ab357 ЇЇif (!QUIET) printf("Waiting for reset to settle.\n");
4458f4 ЇЇwhile(t + 1 >= time(NULL)) {}
30af5a
b65d7f ЇЇ/* RUN THE SEARCH! */
362733 ЇЇRunSearch(ctxFile);
259966 ЇЇfclose(ctxFile);
0f33d0 ЇЇif (!QUIET) printf("Exiting.\n");
86efe6 }
cdaf5a
e1af5a
8538e5 /*
8f13e5 Ї* ЇRun the search. Uses the search parameters in the
ffec91 Ї* ЇЇЇЇЇЇglobal linked list CHIP_ARRAY and keeps its context info
c140a5 Ї* ЇЇЇЇЇЇin the global CTX.
7c495d Ї*/
2fb622 void RunSearch(FILE *ctxFile) {
2944bc ЇЇCHIP_CTX *cp;
2d049e ЇЇSEARCH_CTX *ctx = &CTX;
79c4fb ЇЇint halt = 0;
d4ceca ЇЇtime_t startTime, lastReportTime, t;
8cd6eb ЇЇlong loopCount = 0;
95431e ЇЇchar buffer[128];
c3af5a
c9fbd6 ЇЇif (!QUIET) printf("Loading search context file...\n");
578e14 ЇЇOpenSearchContext(ctxFile, ctx);
45af5a
da37ac ЇЇprintf("Initialization Successful - Beginning search.\n");
09a530 ЇЇif (QUIET) printf("Quiet mode: Press ? for help during search.\n");
7c2a59 ЇЇif (FP_LOG && VERBOSE) fprintf(FP_LOG, "--- Beginning search ---\n");
46ec5d ЇЇfor (cp = CHIP_ARRAY; cp != NULL; cp = cp->nextChip)
e4084a ЇЇЇЇInitializeChip(cp, ctx);
9abe63 ЇЇstartTime = time(NULL);
155889 ЇЇlastReportTime = 0;
1daf5a
b005cf ЇЇwhile (halt == 0) {
5ffb77 ЇЇЇЇt = time(NULL); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* report every 5 seconds */
97eba6 ЇЇЇЇif (t/5 != lastReportTime/5) {
e24d90 ЇЇЇЇЇЇsprintf(buffer, "%7ld blocks done, %7ld left, %4ld running (time=%7ld).",
c347d2 ЇЇЇЇЇЇЇЇЇЇЇЇЇЇctx->totalFinishedKeyBlocks, ctx->totalUnstartedKeyBlocks +

16efa5 ЇЇЇЇЇЇЇЇЇЇЇЇЇЇctx->totalPendingKeyBlocks, ctx->totalPendingKeyBlocks,
db00a9 ЇЇЇЇЇЇЇЇЇЇЇЇЇЇ(long)(t - startTime));
889596 ЇЇЇЇЇЇif (!QUIET) printf(">%s ('?'=help)\n", buffer);
751c3a ЇЇЇЇЇЇif (FP_LOG && VERBOSE) fprintf(FP_LOG, "Report: %s\n", buffer);
e61ab3 ЇЇЇЇЇЇlastReportTime = t;
b36fe7 ЇЇЇЇ}
--75c4 000ce8281be8002000c Page 5 of search.c
9d0eaa ЇЇЇЇfor (cp = CHIP_ARRAY; cp != NULL && halt == 0; cp = cp->nextChip) {

3f8447 ЇЇЇЇЇЇServiceChip(cp, ctx, ctxFile);
f591f1 ЇЇЇЇЇЇif (ServiceKeyboard(ctx) < 0)
e6cd41 ЇЇЇЇЇЇЇЇhalt = 1;
4a6fe7 ЇЇЇЇ}
b2bd80 ЇЇЇЇif (ctx->totalFinishedKeyBlocks == (1L<<24))
16865f ЇЇЇЇЇЇhalt = 1;
0b1f76 ЇЇЇЇGetRegister(255, 255, 255);
3b5ff2 ЇЇЇЇloopCount++;
43df1c ЇЇ}
08efe6 }
92af5a
c6af5a
4f38e5 /*
2da22e Ї* ЇInitializeChip(cp, ctx): ЇInitialize a chip whose chip context is
cdf2f7 Ї* ЇЇЇЇЇat cp, using the search parameters at ctx.
cf495d Ї*/

087c0e void InitializeChip(CHIP_CTX *cp, SEARCH_CTX *ctx) {
cfe13a ЇЇint i,j;
abaf5a

3c3661 ЇЇif (!QUIET) printf("Initializing board 0x%02X, chip 0x%02X\n",
a40940 ЇЇЇЇЇЇЇЇЇЇcp->board, cp->chip);
faae75 ЇЇif (FP_LOG && VERBOSE) fprintf(FP_LOG,
9c7828 ЇЇЇЇЇЇЇЇЇЇ"Initializing board 0x%02X, chip 0x%02X\n", cp->board, cp->chip);
be1207 ЇЇSetRegister(cp->board, cp->chip, REG_PTXT_BYTE_MASK, 0xFF); ЇЇ/* halt chip */
0b339a ЇЇfor (i = 0; i < 32; i++)
fbd055 ЇЇЇЇSetRegister(cp->board, cp->chip, REG_PTXT_VECTOR+i,
cbb8cc ЇЇЇЇЇЇЇЇЇЇЇЇctx->plaintextVector[i]);
131f76 ЇЇfor (i = 0; i < 8; i++)
64eca4 ЇЇЇЇSetRegister(cp->board, cp->chip,REG_PTXT_XOR_MASK+i,
2689f7 ЇЇЇЇЇЇЇЇЇЇЇЇctx->plaintextXorMask[i]);
001f76 ЇЇfor (i = 0; i < 8; i++)
f98081 ЇЇЇЇSetRegister(cp->board, cp->chip, REG_CIPHERTEXT0+i, ctx->ciphertext0[i]);
d21f76 ЇЇfor (i = 0; i < 8; i++)
174d1c ЇЇЇЇSetRegister(cp->board, cp->chip, REG_CIPHERTEXT1+i, ctx->ciphertext1[i]);
ec1eef ЇЇSetRegister(cp->board, cp->chip, REG_PTXT_BYTE_MASK, ctx->plaintextByteMask);
e20a1e ЇЇSetRegister(cp->board, cp->chip, REG_SEARCHINFO, ctx->searchInfo);
0faf5a
70b777 ЇЇ/* TO BE SAFE, VERIFY THAT ALL REGISTERS WERE WRITTEN PROPERLY */
20f147 ЇЇ/* (Each chip only gets initialized once, so this is quick.) */
060b46 ЇЇj = 0;
e6339a ЇЇfor (i = 0; i < 32; i++)
f9b65f ЇЇЇЇj += CheckRegister(cp->board, cp->chip, REG_PTXT_VECTOR+i,
beb8cc ЇЇЇЇЇЇЇЇЇЇЇЇctx->plaintextVector[i]);
d18715 ЇЇfor (i = 0; i < 8; i++) {
8fd1da ЇЇЇЇj += CheckRegister(cp->board, cp->chip, REG_PTXT_XOR_MASK+i,
9a89f7 ЇЇЇЇЇЇЇЇЇЇЇЇctx->plaintextXorMask[i]);


bb5fb5 ЇЇЇЇj += CheckRegister(cp->board, cp->chip, REG_CIPHERTEXT0+i,
610e6a ЇЇЇЇЇЇЇЇЇЇЇЇctx->ciphertext0[i]);
5854f1 ЇЇЇЇj += CheckRegister(cp->board, cp->chip, REG_CIPHERTEXT1+i,
5b91bf ЇЇЇЇЇЇЇЇЇЇЇЇctx->ciphertext1[i]);
7bdf1c ЇЇ}
1b77a6 ЇЇj += CheckRegister(cp->board, cp->chip, REG_PTXT_BYTE_MASK,
483279 ЇЇЇЇЇЇЇЇЇЇctx->plaintextByteMask);
e013d5 ЇЇj += CheckRegister(cp->board, cp->chip, REG_SEARCHINFO, ctx->searchInfo);
23fed0 ЇЇif (j != 0) {

c5e719 ЇЇЇЇprintf("Bad register on board 0x%02X, chip 0x%02X. Chip disabled.\n",
6ad6e1 ЇЇЇЇЇЇЇЇЇЇЇЇcp->board, cp->chip);
4e4342 ЇЇЇЇif (FP_LOG) fprintf(FP_LOG, "Bad register on board 0x%02X, chip 0x%02X.%s",
8960af ЇЇЇЇЇЇЇЇЇЇЇЇcp->board, cp->chip, " Chip disabled.\n");
dadf1c ЇЇ}
36af5a
e1791e ЇЇ/* UPDATE THE CHIP CONTEXT */
4ff396 ЇЇcp->initialized = (j == 0) ? 1 : -1; ЇЇЇЇЇЇЇЇЇЇ/* initialized or defective */
b8efe6 }
79af5a
96af5a
c538e5 /*
a3cc9c Ї* ЇService a chip by doing the following:
274c8c Ї* ЇЇЇ- Check if it has halted
670a9d Ї* ЇЇЇ- Check to see if it has finished its region
ceb01a Ї* ЇЇЇ- Restart if it is idle
--040d 00045bb51768002000c Page 6 of search.c
47495d Ї*/
a30d32 void ServiceChip(CHIP_CTX *cp, SEARCH_CTX *ctx, FILE *ctxFile) {
05538a ЇЇint unit;
5019fa ЇЇlong k;
2aaf5a
348a5b ЇЇif (cp->initialized < 0)
0f3471 ЇЇЇЇreturn;
25af5a
ec6000 ЇЇ/*
b65d45 ЇЇЇ* ЇREAD KEYS & RESTART ANY HALTED UNITS
adf9a6 ЇЇЇ*/
6700ef ЇЇfor (unit = 0; unit < SEARCH_UNITS_PER_CHIP; unit++) {
ea5e8f ЇЇЇЇif (cp->region[unit] >= 0) { ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* if currently running */
2bca7c ЇЇЇЇЇЇif (!(GetRegister(cp->board, cp->chip, REG_SEARCH_STATUS(unit)) & 1)) {
29e540 ЇЇЇЇЇЇЇЇCheckAndPrintKey(cp, ctx, unit);
db6490 ЇЇЇЇЇЇЇЇSetRegister(cp->board, cp->chip, REG_SEARCH_STATUS(unit), 1);
1d42cc ЇЇЇЇЇЇ}
cd6fe7 ЇЇЇЇ}
efdf1c ЇЇ}
23af5a
516000 ЇЇ/*
ae51e4 ЇЇЇ* ЇSee if any units have completed their search regions
ba3534 ЇЇЇ* ЇЇЇNote: If I/O bandwidth was a problem and the clock rate of the
aa4028 ЇЇЇ* ЇЇЇЇЇЇsearch system was fixed, we could predict when the keycounter
7c32c2 ЇЇЇ* ЇЇЇЇЇЇwould flip and avoid this check.
9af9a6 ЇЇЇ*/
1600ef ЇЇfor (unit = 0; unit < SEARCH_UNITS_PER_CHIP; unit++) {
fda2b3 ЇЇЇЇif (cp->region[unit] < 0)
b25f6a ЇЇЇЇЇЇcontinue;
fcbaec ЇЇЇЇk = GetUnitKeyCounter(cp->board, cp->chip, unit);
637ad2 ЇЇЇЇk -= cp->overFlow[unit];
0c9fc8 ЇЇЇЇif (k < 0)
db5630 ЇЇЇЇЇЇk += (1L << 24);
4c9bfb ЇЇЇЇif (VERBOSE && FP_LOG) fprintf(FP_LOG,
3d961d ЇЇЇЇЇЇЇЇЇЇЇЇЇЇ"Board 0x%02X chip 0x%02X unit 0x%02X is at 0x%06lX "
91fd7c ЇЇЇЇЇЇЇЇЇЇЇЇЇЇ"(lastDone=0x%06lX, overFlow=%06lX)\n",

a5a2d2 ЇЇЇЇЇЇЇЇЇЇЇЇЇЇcp->board, cp->chip, unit, k,
02106a ЇЇЇЇЇЇЇЇЇЇЇЇЇЇcp->lastDone[unit], cp->overFlow[unit]);

9a7e0d ЇЇЇЇif (k < cp->lastDone[unit]) {
eb7d4e ЇЇЇЇЇЇif (!QUIET) printf("Board 0x%02X chip 0x%02X unit 0x%02X finished block "
9e7322 ЇЇЇЇЇЇЇЇЇЇЇЇЇЇ"0x%06lX (lastDone=0x%06lX, got 0x%06lX, overFlow=%06lX)\n",
394e24 ЇЇЇЇЇЇЇЇЇЇЇЇЇЇcp->board, cp->chip, unit, cp->region[unit],

cc3197 ЇЇЇЇЇЇЇЇЇЇЇЇЇЇcp->lastDone[unit], k, cp->overFlow[unit]);
64bdf0 ЇЇЇЇЇЇif (FP_LOG) fprintf(FP_LOG, "Unit 0x%02X 0x%02X 0x%02X finished "
d455fb ЇЇЇЇЇЇЇЇЇЇЇЇЇЇ"0x%06lX (last=%06lX, got %06lX, oFlow=%06lX)\n",
284e24 ЇЇЇЇЇЇЇЇЇЇЇЇЇЇcp->board, cp->chip, unit, cp->region[unit],


263197 ЇЇЇЇЇЇЇЇЇЇЇЇЇЇcp->lastDone[unit], k, cp->overFlow[unit]);
c14588 ЇЇЇЇЇЇFinishKeyRegion(ctxFile, ctx, cp->region[unit]); ЇЇЇЇ/* region is done */
72c33f ЇЇЇЇЇЇcp->region[unit] = -1; ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* unit is now idle */
ba6a79 ЇЇЇЇ} else {
b01b8b ЇЇЇЇЇЇcp->lastDone[unit] = k;
de6fe7 ЇЇЇЇ}
3edf1c ЇЇ}
faaf5a
036000 ЇЇ/*
beae98 ЇЇЇ* ЇStart any units that are currently stalled
38f9a6 ЇЇЇ*/
0000ef ЇЇfor (unit = 0; unit < SEARCH_UNITS_PER_CHIP; unit++) {
8faa03 ЇЇЇЇif (cp->region[unit] == -1) {
7cb961 ЇЇЇЇЇЇk = ReserveKeyRegion(ctxFile, ctx);
f9cd11 ЇЇЇЇЇЇif (k < 0)
b431a8 ЇЇЇЇЇЇЇЇbreak; ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* no more regions... */
35db12 ЇЇЇЇЇЇif (!QUIET) printf("Starting board 0x%02X, chip 0x%02X, unit 0x%02X... ",
3fe31b ЇЇЇЇЇЇЇЇЇЇЇcp->board, cp->chip, unit);

bd2b54 ЇЇЇЇЇЇif (FP_LOG) fprintf(FP_LOG, "Starting unit 0x%02X 0x%02X 0x%02X... ",
e8e31b ЇЇЇЇЇЇЇЇЇЇЇcp->board, cp->chip, unit);
d148cb ЇЇЇЇЇЇcp->region[unit] = k;
8faf5a
7523f8 ЇЇЇЇЇЇ/* LOAD UP THE KEY REGION AND LET 'ER RIP... */
49945b ЇЇЇЇЇЇSetRegister(cp->board, cp->chip, REG_SEARCH_KEY(unit)+6,
6aad2b ЇЇЇЇЇЇЇЇЇЇЇЇЇЇ(unsigned char)((k >> 16) & 0xFF));
457b3f ЇЇЇЇЇЇSetRegister(cp->board, cp->chip, REG_SEARCH_KEY(unit)+5,
--721d 0002227a35d8002000c Page 7 of search.c
99606b ЇЇЇЇЇЇЇЇЇЇЇЇЇЇ(unsigned char)((k >> 8) & 0xFF));
4021e3 ЇЇЇЇЇЇSetRegister(cp->board, cp->chip, REG_SEARCH_KEY(unit)+4,
593bf5 ЇЇЇЇЇЇЇЇЇЇЇЇЇЇ(unsigned char)(k & 0xFF));
d50d06 ЇЇЇЇЇЇSetRegister(cp->board, cp->chip, REG_SEARCH_KEY(unit)+3, 0);
6a92d3 ЇЇЇЇЇЇSetRegister(cp->board, cp->chip, REG_SEARCH_KEY(unit)+2, 0);
353abd ЇЇЇЇЇЇSetRegister(cp->board, cp->chip, REG_SEARCH_KEY(unit)+1, 0);
37a568 ЇЇЇЇЇЇSetRegister(cp->board, cp->chip, REG_SEARCH_KEY(unit)+0, 0);
f2af5a
176841 ЇЇЇЇЇЇSetRegister(cp->board, cp->chip, REG_SEARCH_STATUS(unit), 1); ЇЇ/* GO! */
08af5a
d3fd1a ЇЇЇЇЇЇ/* READ OUT THE KEY COUNTER (3 BYTES) FOR OVERFLOW SENSING */
b20f12 ЇЇЇЇЇЇk = GetUnitKeyCounter(cp->board, cp->chip, unit);
619957 ЇЇЇЇЇЇcp->overFlow[unit] = k;
881b8b ЇЇЇЇЇЇcp->lastDone[unit] = k;
282f76 ЇЇЇЇЇЇif (!QUIET) printf("Region=0x%06lX, overFlow=0x%06lX\n",
f3eb34 ЇЇЇЇЇЇЇЇЇЇЇЇcp->region[unit], k);
0ac312 ЇЇЇЇЇЇif (FP_LOG) fprintf(FP_LOG, "Region=0x%06lX, overFlow=0x%06lX\n",
77eb34 ЇЇЇЇЇЇЇЇЇЇЇЇcp->region[unit], k);
5a6fe7 ЇЇЇЇ}
90df1c ЇЇ}
97efe6 }
38af5a
21af5a
e338e5 /*
a964e4 Ї* ЇRead the value of a rapidly-incrementing key counter register.
58278f Ї* ЇЇЇЇThe function reads the register twice, finds the most-significant
5e7253 Ї* ЇЇЇЇbit that changed during the operation, and returns the later
b24a30 Ї* ЇЇЇЇ(higher) value with all bits to the right of the one that changed
224233 Ї* ЇЇЇЇset to zero.
d494e7 Ї* ЇThe return value is the top 24 bits of the low 32 bits of the
2740a3 Ї* ЇЇЇЇkey counter -- i.e., key bytes (MSB).. .. .. XX XX XX ..(LSB)

57495d Ї*/
5a0094 long GetUnitKeyCounter(int board, int chip, int unit) {
559ab5 ЇЇlong v1, v2, m;
31565f ЇЇdo {
76f04f ЇЇЇЇv1 = ((long)GetRegister(board, chip, REG_SEARCH_KEY(unit)+3)) << 16;
0b190c ЇЇЇЇv1 |= ((long)GetRegister(board, chip, REG_SEARCH_KEY(unit)+2)) << 8;
56d778 ЇЇЇЇv1 |= ((long)GetRegister(board, chip, REG_SEARCH_KEY(unit)+1));
9bb868 ЇЇЇЇv2 = ((long)GetRegister(board, chip, REG_SEARCH_KEY(unit)+3)) << 16;
9a512b ЇЇЇЇv2 |= ((long)GetRegister(board, chip, REG_SEARCH_KEY(unit)+2)) << 8;
996273 ЇЇЇЇv2 |= ((long)GetRegister(board, chip, REG_SEARCH_KEY(unit)+1));

184051 ЇЇ} while (v1 > v2);
f9fc72 ЇЇfor (m = 0x800000L; m != 0; m >>= 1) {
63e73f ЇЇЇЇif ((v1 & m) != (v2 & m)) {
9012d1 ЇЇЇЇЇЇv2 = (v2 & (0xFFFFFFL - m + 1));
6688e1 ЇЇЇЇЇЇbreak;
696fe7 ЇЇЇЇ}
99df1c ЇЇ}
aa0597 ЇЇreturn (v2);
2aefe6 }
6daf5a
00af5a
b238e5 /*
8e23dc Ї* ЇGet the key out of a halted unit and print it to the screen/logs
d0495d Ї*/
5caa69 void CheckAndPrintKey(CHIP_CTX *cp, SEARCH_CTX *ctx, int unit) {
8a5ec8 ЇЇunsigned char key[7];
4c4fa7 ЇЇunsigned char binKey[56];
bcd5f5 ЇЇchar buf[128];
0c193c ЇЇint i,j, goodKey;
e1af5a
73aec4 ЇЇfor (i = 0; i < 7; i++)

615cd8 ЇЇЇЇkey[i] = (unsigned char)GetRegister(cp->board, cp->chip,
ebdf14 ЇЇЇЇЇЇЇЇЇЇЇЇREG_SEARCH_KEY(unit)+i);
1e8cfc ЇЇif (--(key[0]) == 0xFF) ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* Decrement key */
804d72 ЇЇЇЇif (--(key[1]) == 0xFF)
bad460 ЇЇЇЇЇЇif (--(key[2]) == 0xFF)
57a964 ЇЇЇЇЇЇЇЇ--key[3];
c8815b ЇЇfor (i = 0; i < 56; i++)
b6f7c3 ЇЇЇЇbinKey[i] = (key[i/8] >> (i&7)) & 1;
e3b642 ЇЇfor (i = 7; i >= 0; i--) {
221e9a ЇЇЇЇj = binKey[i*7]*2 + binKey[i*7+1]*4 + binKey[i*7+2]*8 + binKey[i*7+3]*16 +
--3b12 000f2b672408002000c Page 8 of search.c
a35717 ЇЇЇЇЇЇЇЇbinKey[i*7+4]*32 + binKey[i*7+5]*64 + binKey[i*7+6]*128;
9b3764 ЇЇЇЇsprintf(buf+14-2*i, "%02X", j);
5bdf1c ЇЇ}
a9af5a
5076d5 ЇЇif (QUIET)
19c6bc ЇЇЇЇprintf("Halt in %02X.%02X.%02X, K=%s P=", cp->board, cp->chip, unit, buf);
be3a1e ЇЇelse {
80b718 ЇЇЇЇprintf("BOARD 0x%02X, CHIP 0x%02X, UNIT 0x%02X HALTED!\n ЇЇЇK56 = ",
99c03b ЇЇЇЇЇЇЇЇЇЇЇЇcp->board, cp->chip, unit);
889ac7 ЇЇЇЇfor (i = 6; i >= 0; i--) printf("%02X", key[i]);

9d52d1 ЇЇЇЇprintf("\n ЇЇЇK64 = %s\n", buf);
8adf1c ЇЇ}
5ecce4 ЇЇif (FP_LOG) {
4757b8 ЇЇЇЇfprintf(FP_LOG, "Halt@ %02X.%02X.%02X, K=",
82c03b ЇЇЇЇЇЇЇЇЇЇЇЇcp->board, cp->chip, unit);
2a1890 ЇЇЇЇfor (i = 6; i >= 0; i--) fprintf(FP_LOG, "%02X", key[i]);
8ba909 ЇЇЇЇif (VERBOSE) fprintf(FP_LOG, ", K64=%s", buf);
ccdf1c ЇЇ}
31af5a
eedd3c ЇЇgoodKey = CheckKey(binKey, ctx); ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* prints plaintexts */
efaf5a
7005cd ЇЇif (QUIET) printf(goodKey ? " (OK!)\n" : " (BAD)\n");

352ace ЇЇelse printf(" ЇЇЇ***** KEY IS %s *****\n", goodKey ? " OKAY " : "BAD");
7d1792 ЇЇif (FP_LOG) fprintf(FP_LOG, goodKey ? " (=OK!)\n" : " (=BAD)\n");
24b77b ЇЇfflush(stdout);
8384bd ЇЇif (FP_LOG) fflush(FP_LOG);
35efe6 }
41af5a
2daf5a
d238e5 /*
0b1cdc Ї* ЇLet the user see what's going on.
f3495d Ї*/
6bfd4b int ServiceKeyboard(SEARCH_CTX *ctx) {
c31df9 ЇЇint k, i, board, chip, reg, val;
08431e ЇЇchar buffer[128];
e6af5a
57c536 ЇЇwhile (kbhit()) {
d70480 ЇЇЇЇk = toupper(getch());
7d037e ЇЇЇЇif (k == '?') {
b83116 ЇЇЇЇЇЇprintf("Keystroke options:\n ЇЇЇESC=quit search\n");
2dbdd0 ЇЇЇЇЇЇprintf(" ЇЇЇR=read a chip\n ЇЇЇSPACE=status\n ЇЇЇP=pause\n");
c7e45d ЇЇЇЇЇЇprintf(" ЇЇЇS=set register\n");
d7aa86 ЇЇЇЇЇЇprintf("Press a command letter, ENTER to continue\n");
fcbc76 ЇЇЇЇЇЇwhile (!kbhit()) {}

045f6a ЇЇЇЇЇЇcontinue;
4a6fe7 ЇЇЇЇ}
0eb946 ЇЇЇЇif (k == 'P') {
a98ae3 ЇЇЇЇЇЇfprintf(stderr, " Ї--- PAUSED ---\n(Press a command letter, ");
ff44cc ЇЇЇЇЇЇfprintf(stderr, "ENTER to continue, or ? for help.)\n");
43bc76 ЇЇЇЇЇЇwhile (!kbhit()) {}
8a5f6a ЇЇЇЇЇЇcontinue;
926fe7 ЇЇЇЇ}
a30d23 ЇЇЇЇif (k == 27) {
70cb2a ЇЇЇЇЇЇfprintf(stderr, " Ї-- ESC PRESSED! HIT 'Y' TO CONFIRM HALT --\n");
8c5d92 ЇЇЇЇЇЇif (toupper(getch()) == 'Y') {

14ea98 ЇЇЇЇЇЇЇЇfprintf(stderr, "Halting...\n");

f28ef9 ЇЇЇЇЇЇЇЇreturn (-1);
9e42cc ЇЇЇЇЇЇ}
5e4ac1 ЇЇЇЇЇЇfprintf(stderr, " ЇЇ(Not halting.)\n");
c85f6a ЇЇЇЇЇЇcontinue;
d46fe7 ЇЇЇЇ}
517c47 ЇЇЇЇif (k == ' ') {
0a5669 ЇЇЇЇЇЇfprintf(stderr, "There are %ld search units running\n", ctx->totalUnits);
97531b ЇЇЇЇЇЇfprintf(stderr, "Of %ld blocks: %ld done, %ld unstarted, %ld pending\n",
a34f0b ЇЇЇЇЇЇЇЇЇЇЇЇ1L<<24, ctx->totalFinishedKeyBlocks, ctx->totalUnstartedKeyBlocks,
99b056 ЇЇЇЇЇЇЇЇЇЇЇЇctx->totalPendingKeyBlocks);
cce226 ЇЇЇЇЇЇfprintf(stderr, "The next key block to start is 0x%06lX.\n",
c1657e ЇЇЇЇЇЇЇЇЇЇЇЇЇЇctx->nextUnstartedKeyBlock);
afb365 ЇЇЇЇЇЇfprintf(stderr, "Press a command letter or ENTER to continue\n");
5cbc76 ЇЇЇЇЇЇwhile (!kbhit()) {}
256fe7 ЇЇЇЇ}
f2b110 ЇЇЇЇif (k == 'R') {
--ec05 0009a3bfee08002000c Page 9 of search.c
e2fbb8 ЇЇЇЇЇЇfprintf(stderr, "Enter board and chip (in hex): ");
e27c75 ЇЇЇЇЇЇfgets(buffer, 127, stdin);
91f579 ЇЇЇЇЇЇboard = chip = -1;
1aea10 ЇЇЇЇЇЇsscanf(buffer, "%x %x", &board, &chip);
20e47c ЇЇЇЇЇЇif (board < 0 || board > 255 || chip < 0 || chip > 255) {

c9e3e0 ЇЇЇЇЇЇЇЇfprintf(stderr, "Bad board (0x%02X) or chip (0x%02X)\n", board, chip);
311474 ЇЇЇЇЇЇЇЇcontinue;
6042cc ЇЇЇЇЇЇ}
707553 ЇЇЇЇЇЇfor (i = 0; i < 256; i++) {
f98149 ЇЇЇЇЇЇЇЇif ((i & 15) == 0)
85d1e0 ЇЇЇЇЇЇЇЇЇЇprintf("\n0x%02X 0x%02X 0x%02X:", board, chip, i);
28fc62 ЇЇЇЇЇЇЇЇprintf(" %02X", GetRegister(board, chip, i));
0c42cc ЇЇЇЇЇЇ}
d046a0 ЇЇЇЇЇЇprintf("\n");
41b365 ЇЇЇЇЇЇfprintf(stderr, "Press a command letter or ENTER to continue\n");
7dbc76 ЇЇЇЇЇЇwhile (!kbhit()) {}
555f6a ЇЇЇЇЇЇcontinue;
406fe7 ЇЇЇЇ}
2eb53b ЇЇЇЇif (k == 'S') {


a57f96 ЇЇЇЇЇЇfprintf(stderr, "Enter board chip reg value (all hex): ");
af7c75 ЇЇЇЇЇЇfgets(buffer, 127, stdin);
d40ef2 ЇЇЇЇЇЇboard = chip = reg = val = -1;
629b24 ЇЇЇЇЇЇsscanf(buffer, "%x %x %x %x", &board, &chip, &reg, &val);

cffcea ЇЇЇЇЇЇif (board >= 0 && chip >= 0 && reg >= 0 && val >= 0) {
55a015 ЇЇЇЇЇЇЇЇfprintf(stderr, "Writing 0x%02X to 0x%02X.0x%02X reg 0x%02X\n",
287597 ЇЇЇЇЇЇЇЇЇЇЇЇval, board, chip, reg);

0391e8 ЇЇЇЇЇЇЇЇSetRegister(board, chip, reg, val);
b142cc ЇЇЇЇЇЇ}

a69b63 ЇЇЇЇЇЇfprintf(stderr, "Press a command letter or ENTER to continue.\n");
7cbc76 ЇЇЇЇЇЇwhile (!kbhit()) {}
b05f6a ЇЇЇЇЇЇcontinue;
dc6fe7 ЇЇЇЇ}
c5df1c ЇЇ}
77c86a ЇЇreturn (0);
fdefe6 }
02af5a
85af5a
a638e5 /*
554279 Ї* ЇIf needed, this function can be used to decide whether keys are
f53655 Ї* ЇЇЇЇЇactually good or not to reject false positives.
c4ca0f Ї* ЇReturns 1 if the key is not bad, zero if it is wrong.
80495d Ї*/

c318aa int CheckKey(unsigned char key[56], SEARCH_CTX *ctx) {

bb169a ЇЇbool ctxt[64],ptxt0[64],ptxt1[64];
45ac6d ЇЇunsigned char p0[8],p1[8];
937d24 ЇЇint i,c;
7faf5a
5148b0 ЇЇ/* Compute the plaintext and try to print it to the screen */
085c33 ЇЇfor (i = 0; i < 64; i++)
8e67cf ЇЇЇЇctxt[i] = (ctx->ciphertext0[i/8] >> (i&7)) & 1;

fd0c6e ЇЇDecryptDES((bool*)key, ptxt0, ctxt, 0);
1b8715 ЇЇfor (i = 0; i < 8; i++) {
5e24a8 ЇЇЇЇp0[i] = (unsigned char)(ptxt0[i*8+0]+ptxt0[i*8+1]*2+ptxt0[i*8+2]*4+
a028a1 ЇЇЇЇЇЇЇЇЇЇЇptxt0[i*8+3]*8+ptxt0[i*8+4]*16+ptxt0[i*8+5]*32+ptxt0[i*8+6]*64+
a14997 ЇЇЇЇЇЇЇЇЇЇЇptxt0[i*8+7]*128);
9ddf1c ЇЇ}
871f76 ЇЇfor (i = 0; i < 8; i++)
161698 ЇЇЇЇp0[i] ^= ctx->plaintextXorMask[i];
c2eed0 ЇЇif (!QUIET) {
1449b2 ЇЇЇЇprintf(" ЇЇЇPlaintext0 =");
216b40 ЇЇЇЇfor (i = 7; i>=0; i--) printf(" %02X", p0[i]);

2c7bdf ЇЇЇЇprintf(" ЇЇ(\"");
dd9984 ЇЇЇЇfor (i = 7; i>=0; i--)
ce1bc2 ЇЇЇЇЇЇprintf("%c", (p0[i] < 32) ? '?' : p0[i]);
5bbc64 ЇЇЇЇprintf("\")\n");
5bdf1c ЇЇ}
9ba0a6 ЇЇif (QUIET) for (i = 7; i>=0; i--) printf("%02X", p0[i]);
e4036d ЇЇif (FP_LOG) fprintf(FP_LOG, ", ptxt=");
c74e9a ЇЇif (FP_LOG) for (i = 7; i>=0; i--) fprintf(FP_LOG, "%02X", p0[i]);
60af5a
9a5c33 ЇЇfor (i = 0; i < 64; i++)
9ace92 ЇЇЇЇctxt[i] = (ctx->ciphertext1[i/8] >> (i&7)) & 1;
--fcb9 0011107d9008002000c Page 10 of search.c
3509c3 ЇЇDecryptDES((bool*)key, ptxt1, ctxt, 0);
b18715 ЇЇfor (i = 0; i < 8; i++) {
c72b26 ЇЇЇЇp1[i] = (unsigned char)(ptxt1[i*8+0]+ptxt1[i*8+1]*2+ptxt1[i*8+2]*4+
9df932 ЇЇЇЇЇЇЇЇЇЇЇptxt1[i*8+3]*8+ptxt1[i*8+4]*16+ptxt1[i*8+5]*32+ptxt1[i*8+6]*64+
c301bd ЇЇЇЇЇЇЇЇЇЇЇptxt1[i*8+7]*128);
f7df1c ЇЇ}
839a9d ЇЇif (ctx->searchInfo & 1) { ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* if CBC mode, XOR w/ 1st ctxt */
7e0371 ЇЇЇЇfor (i = 0; i < 8; i++)
d78c4c ЇЇЇЇЇЇp1[i] ^= ctx->ciphertext0[i];

eedf1c ЇЇ}
4bef0f ЇЇif (!QUIET) printf(" ЇЇЇPlaintext1 =");
b2991b ЇЇif (QUIET) printf("/");
e2a99a ЇЇif (FP_LOG) fprintf(FP_LOG, "/");
615a96 ЇЇif (!QUIET) for (i = 7; i>=0; i--) printf(" %02X", p1[i]);

4c3f73 ЇЇif (QUIET) for (i = 7; i>=0; i--) printf("%02X", p1[i]);
aad14f ЇЇif (FP_LOG) for (i = 7; i>=0; i--) fprintf(FP_LOG, "%02X", p1[i]);
54eed0 ЇЇif (!QUIET) {

867bdf ЇЇЇЇprintf(" ЇЇ(\"");
659984 ЇЇЇЇfor (i = 7; i>=0; i--)
18d65f ЇЇЇЇЇЇprintf("%c", (p1[i] < 32) ? '?' : p1[i]);
8bbc64 ЇЇЇЇprintf("\")\n");
1adf1c ЇЇ}
edaf5a
70b5e8 ЇЇ/* Reject key if doesn't contain good characters */
14ca29 ЇЇfor(i = 0; i < 8;i++) {
900762 ЇЇЇЇif (((ctx->plaintextByteMask) >> i) & 1)
fb5f6a ЇЇЇЇЇЇcontinue;

a14d40 ЇЇЇЇc = p0[i];
2e24c1 ЇЇЇЇif (((ctx->plaintextVector[c/8] >> (c & 7)) & 1) == 0)
08df24 ЇЇЇЇЇЇreturn (0);
2f496b ЇЇЇЇc = p1[i];
2624c1 ЇЇЇЇif (((ctx->plaintextVector[c/8] >> (c & 7)) & 1) == 0)
d9df24 ЇЇЇЇЇЇreturn (0);
29df1c ЇЇ}
eaaf5a
9e6000 ЇЇ/*
66bb06 ЇЇЇ* ЇINSERT ADDITIONAL CODE HERE TO REJECT FALSE POSITIVES
8ef9a6 ЇЇЇ*/
82d4d1 ЇЇreturn (1);
06efe6 }
11af5a
--2752 00185ee2d9a8002000d Page 1 of search.h
8d2d03 /*****************************************************************************
58bbd7 Ї* search.h ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
b0c275 Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇHeader file for search.c ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
a129eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
7d09fc Ї* ЇЇЇWritten 1998 by Cryptography Research (http://www.cryptography.com) ЇЇЇ*
b28aaf Ї* ЇЇЇЇЇЇand Paul Kocher for the Electronic Frontier Foundation (EFF). ЇЇЇЇЇЇ*
e4caeb Ї* ЇЇЇЇЇЇPlaced in the public domain by Cryptography Research and EFF. ЇЇЇЇЇЇ*
584992 Ї* ЇTHIS IS UNSUPPORTED FREE SOFTWARE. USE AND DISTRIBUTE AT YOUR OWN RISK. Ї*
4529eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
a4c755 Ї* ЇIMPORTANT: U.S. LAW MAY REGULATE THE USE AND/OR EXPORT OF THIS PROGRAM. Ї*
a529eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
cd489b Ї*****************************************************************************
7b29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
aa6eef Ї* ЇЇREVISION HISTORY: ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
0d29eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
6e28d9 Ї* ЇЇVersion 1.0: ЇInitial release by Cryptography Research to EFF. ЇЇЇЇЇЇЇЇЇ*
e829eb Ї* ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ*
fbd8c3 Ї*****************************************************************************/
24af5a
01915a #ifndef __SEARCH_H
835ec3 #define __SEARCH_H
32af5a
42f0f7 typedef struct {
28e10b ЇЇ/* PARAMETERS DEFINING THE SEARCH (THESE GO IN THE SEARCH CONTEXT FILE) */
613b99 ЇЇunsigned char plaintextVector[256/8];
9b6f32 ЇЇunsigned char plaintextXorMask[8];
69ed17 ЇЇunsigned char ciphertext0[8];
15e93c ЇЇunsigned char ciphertext1[8];
c6b1b4 ЇЇunsigned char plaintextByteMask;
360356 ЇЇunsigned char searchInfo;
83af5a
354b87 ЇЇ/* PARAMETERS ABOUT THE SEARCH PROCESS */
d8cecc ЇЇlong totalUnits; ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* total search units */
2dd51a ЇЇlong nextUnstartedKeyBlock; ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* top 24 bits only */
9a86cd ЇЇlong totalFinishedKeyBlocks; ЇЇЇЇЇЇЇЇЇЇЇЇ/* number of completed key blocks */
e769ab ЇЇlong totalUnstartedKeyBlocks; ЇЇЇЇЇЇЇЇЇЇЇ/* number of blocks left to start */
ae947a ЇЇlong totalPendingKeyBlocks; ЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇЇ/* number of blocks running */
9a5317 } SEARCH_CTX;
f5af5a
8b7454 #endif
85af5a