Article View: net.arch
Article #2726Re: VERY LARGE main memories: cryptography
From: John Gilmore
Date: Sun, 31 Aug 1986 23:01
Date: Sun, 31 Aug 1986 23:01
18 lines
1338 bytes
1338 bytes
[Net.arch has been discussing applications of very large main memories,
on the close order of a gigabyte.]
In article <2289@peora.UUCP>, joel@peora.UUCP (Joel Upchurch) writes:
> One thing that no one has mentioned so far that you could do
> with very large memories is table lookups.
This is certainly a useful technique in cryptography. Someone wrote
a paper on how to break DES that involved writing many megabytes of stuff
on magtape so you could get it back quickly later when breaking an
encrypted message. Things would be a lot more tractable if the table
was in RAM instead.
Even a medium sized company or country could probably buy enough RAM
to decrypt DES quickly.
--
John Gilmore {sun,ptsfa,lll-crg,ihnp4}!hoptoad!gnu jgilmore@lll-crg.arpa
May the Source be with you!
Technical Details
Message-ID:
<1046@hoptoad.uucp>Path:
arc1-ca.pugleaf.net!utzoo!mnetor!seismo!lll-crg!hoptoad!gnuReferences:
<1130@bu-cs.bu-cs.BU.EDU> <2289@peora.UUCP>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!lll-crg!hoptoad!gnu From: gnu@hoptoad.uucp (John Gilmore) Newsgroups: net.arch,net.crypt Subject: Re: VERY LARGE main memories: cryptography Message-ID: <1046@hoptoad.uucp> Date: Sun, 31-Aug-86 19:01:53 EDT Article-I.D.: hoptoad.1046 Posted: Sun Aug 31 19:01:53 1986 Date-Received: Sun, 31-Aug-86 20:47:30 EDT References: <1130@bu-cs.bu-cs.BU.EDU> <2289@peora.UUCP> Organization: Nebula Consultants in San Francisco Lines: 18