Re: RSA KEYS WEAK
From: AE (hidden@nospam.com)
Date: 01/26/03
- Next message: Jana Bierbach: "Re: random RSA-crypto system"
- Previous message: Sasha: "Re: Program to generate SHA-1 and MD5 hashes"
- In reply to: Rob Warnock: "Re: RSA KEYS WEAK"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
From: AE <hidden@nospam.com> Date: Sun, 26 Jan 2003 12:38:07 +0100
If one has to keep a fullblown Origin3000 busy for a while year to get
my private key I'm ok with that. This will be much more than the
estimated 10,000,000$ described in the paper.
Rob Warnock wrote:
> Scott Fluhrer <sfluhrer@ix.netcom.com> wrote:
> +---------------
> | Tom St Denis <tomstdenis@yahoo.com> wrote in message
> | > Also realize that this is only the sieve step. 2^43 bits of memory
> | > [1TB] is still required to hold the resulting matrix.
> |
> | Given current memory prices, that much random access memory would cost you
> | about $100,000 (US) -- a quick check finds 512MByte DRAM modules selling for
> | $44 (not counting any quantity discounts, but also not counting sockets and
> | interface circuitry). I don't think you should base the security of a
> | crypto system on this.
> +---------------
>
> Especially since you can -- today! -- buy *off-the-shelf* computer
> systems <URL:http://www.sgi.com/origin/3000/overview.html> with
> 512 CPUs and 1TB of cache-coherent shared memory in a single system
> image [MIPS CPUs, Irix O/S]. That gives you *tight* parallelism
> between your CPUs, if your sieving algorithm can make good use of it.
>
> And if you don't insist on cache-coherency across the entire shared-
> memory space (that is, you're willing to have "clusters" of coherency
> within an even larger global shared memory), even bigger Itanium/Linux
> ones are coming soon: <URL:http://www.sgi.com/servers/altix/memory.html>
>
> [Disclaimer: I used to work for SGI once upon a time...]
>
>
> -Rob
>
> -----
> Rob Warnock, PP-ASEL-IA <rpw3@rpw3.org>
> 627 26th Avenue <URL:http://rpw3.org/>
> San Mateo, CA 94403 (650)572-2607
>
- Next message: Jana Bierbach: "Re: random RSA-crypto system"
- Previous message: Sasha: "Re: Program to generate SHA-1 and MD5 hashes"
- In reply to: Rob Warnock: "Re: RSA KEYS WEAK"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Relevant Pages
|