[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

*To*: [email protected] (Dan Bailey)*Subject*: Re: DES & RC4-48 Challenges*From*: Andrew Loewenstern <[email protected]>*Date*: Wed, 23 Aug 95 11:53:22 -0500*Cc*: [email protected], [email protected]*Sender*: [email protected]

Dan Bailey writes: > According to Biham and Shamir's Differential Cryptanalysis of DES, > "An interesting feature of the new attack is that it can be applied > with the same complexity and success probability even if the key > is frequently changed and thus the collected ciphertexts are derived > from many different keys. The attack can be carried out > incrementally, and one of the keys can be computed in real time > while it is still valid. this is particularly important in attacks > on bank authentication schemes, in which the opponent needs only > one opportunity to forge a multi-million dollar wire transfer, but > has to act quickly before the next key changeover invalidates his > message. This is the first published attack which is capable of > breaking the full DES in less than the complexity of the exhuastive > search of 2^55 keys." (7-8) > The problem with this attack, of course, is generation and > analysis of all the required chosen plaintexts. If I read this correctly, then the keys used for generation of the chosen plaintext-cyphertext pairs is irrelevant and once the required computation is done, one can crack any '...one of the keys can be cputed in real time while it is still valid.'.. So what, exactly does this mean? Can I do most, if not all of the feeding of chosen plaintext into my personal DES box in my basement, do the required computation (admittedly there is a lot of work to do here), then go out and start breaking wire-transfers with a minimal of chosen plaintext? That is what the above quotation would seem to imply. Seems incredible... I surely must be reading much more into the passage than is really there... andrew

- Prev by Date:
**Re: e$: The Book-Entry/Certificate Distinction** - Next by Date:
**Re: Personal: Flub** - Prev by thread:
**Re: DES & RC4-48 Challenges** - Next by thread:
**Re: DES & RC4-48 Challenges** - Index(es):