Article View: sci.crypt
Article #3297Re: New PubKey System Coming
From: Stephen R. Tate
Date: Fri, 09 Jan 1987 19:56
Date: Fri, 09 Jan 1987 19:56
33 lines
2097 bytes
2097 bytes
In article <5490@brl-smoke.ARPA>, gwyn@brl-smoke.ARPA (Doug Gwyn ) writes:
> - It is virtually impossible for an outsider to break the
> - decrypting key, which consists of a binary string of more than 1,000
> - characters, Mr. Vanstone said.
> - "It would take more than a billion years, working with the
> - fastest computers available, to break just one key," he said.
>
> I hope it is obvious to most readers of this newsgroup that
> the above claim is bullshit. A similar argument would lead
> to the claim that Rubik's cube would take forever to solve.
>
> I personally have broken cryptosystems with longer keys.
> There is more to cryptosystem strength than key length.
I think everybody realizes that, and actually it is your notice that is
bullshit. The original posting (which you even quoted) draws no comparison
between key length and time to break the key. They are two different
statements in different paragraphs. The way I read this is similar to the
way I would read a statement on, say, the RSA protocol.
Namely, breaking the RSA protocol has the same complexity as factoring
a very large number. The fastest computer available today would take
several billion years to factor such a large number, giving the security
of the system.
Clearly, nobody would consider an attempt at trying *all* keys (which would
take considerably longer than a billion years for such a large key) as you
seem to imply (with the statement about Rubik's Cube).
--
Steve Tate UUCP: ..!{ihnp4,decvax}!duke!srt
CSNET: srt@duke
ARPA: srt%duke@csnet-relay
Technical Details
Message-ID:
<9041@duke.duke.UUCP>Path:
arc1-ca.pugleaf.net!utzoo!mnetor!seismo!mcnc!duke!srtReferences:
<3859@utcsri.UUCP> <5490@brl-smoke.ARPA>Show Full Headers
Complete Article Headers
Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Path: arc1-ca.pugleaf.net!utzoo!mnetor!seismo!mcnc!duke!srt From: srt@duke.UUCP (Stephen R. Tate) Newsgroups: sci.crypt Subject: Re: New PubKey System Coming Message-ID: <9041@duke.duke.UUCP> Date: Fri, 9-Jan-87 14:56:16 EST Article-I.D.: duke.9041 Posted: Fri Jan 9 14:56:16 1987 Date-Received: Sat, 10-Jan-87 02:11:33 EST References: <3859@utcsri.UUCP> <5490@brl-smoke.ARPA> Organization: Duke University CS Dept.; Durham, NC Lines: 33