Bill Stewart (bill.stewart@pobox.com)
Wed, 11 Mar 1998 09:44:43 -0800
>>Interesting. A while back I looked at the DES key setup costs. Roughly 80%
>>of the time was spent in key setup as I changed the key for each small payload
>>(about 100 bytes).
>
>For DES, key setup time can be traded for memory. My guess would be
>that key setup using 32K tables can be as fast as an encryption.
There are several different cases
- individual messages, such as mail or SSL
- mixed data streams, with separate keys for each stream
- key cracking
For key cracking, Peter Trei's work lets you generate one key schedule
from another with near-zero effort if you search the keys in the right order.
For mixed data streams, you can manage caches of key schedules to avoid
recalculating the schedule each time you switch input streams,
though managing caches of anything is an art, and the dividing line
between mixed data streams and lots of individual messages can be fuzzy.
Thanks!
Bill
Bill Stewart, bill.stewart@pobox.com
PGP Fingerprint D454 E202 CBC8 40BF 3C85 B884 0ABE 4639
The following archive was created by hippie-mail 7.98617-22 on Fri Aug 21 1998 - 17:15:57 ADT