🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.crypt
Article #2365

Re: RSA FAQ & Differential Cryptanalysis

#2365
From: Carl Ellison
Date: Mon, 23 Nov 1992 18:53
28 lines
1872 bytes
In article <1992Nov20.195655.147884@watson.ibm.com> uri@watson.ibm.com writes:
>How can it be possible, that the expected time to succeed is 
>not dependent on how often I change keys?


If you know that there's a stereotyped plaintext, you can build a file of
all possible encryptions of it then sort that file by the ciphertext
(record just ciphertext and key in the file).

You would have to change keys faster than I could look up plaintext.  (This
is possible.  The file would be huge (6E17 bytes, or so) and it might take
many seconds to look up a key.)

Of course, if you have a PRNG-driven key change algorithm and use a
different key for every 8 byte round of DES (in CBC mode, of course), then
even my break into the crib at the beginning won't tell me what you're
using for the second key and second 8 bytes.  You could use DES itself (or
IDEA) in CFB mode as the PRNG for generating your keys.

This gets expensive.  The DES key scheduling algorithm takes more time than
a round of encryption.  However, if all you're doing is encrypting text at
human typing speed and have a Sparcstation to do it with....

-- 
-- <<Disclaimer: All opinions expressed are my own, of course.>>
-- Carl Ellison						cme@sw.stratus.com
-- Stratus Computer Inc.	M3-2-BKW		TEL: (508)460-2783
-- 55 Fairbanks Boulevard ; Marlborough MA 01752-1298	FAX: (508)624-7488
Technical Details
Message-ID: <1er9anINN3n1@transfer.stratus.com>
Path: arc1-ca.pugleaf.net!sparky!uunet!olivea!bu.edu!transfer.stratus.com!ellisun.sw.stratus.com!cme
References: <1992Nov20.175252.25182@decuac.dec.com> <1992Nov20.195655.147884@watson.ibm.com>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!olivea!bu.edu!transfer.stratus.com!ellisun.sw.stratus.com!cme
From: cme@ellisun.sw.stratus.com (Carl Ellison)
Newsgroups: sci.crypt
Subject: Re: RSA FAQ & Differential Cryptanalysis
Message-ID: <1er9anINN3n1@transfer.stratus.com>
Date: 23 Nov 92 18:53:11 GMT
References: <1992Nov20.175252.25182@decuac.dec.com> <1992Nov20.195655.147884@watson.ibm.com>
Organization: Stratus Computer, Software Engineering
Lines: 28
NNTP-Posting-Host: ellisun.sw.stratus.com