full-disclosure - Crypto and Primes

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [day] [month] [year] [list]

Message-ID: <20041025004647.GT11815@syjon.fantastyka.net>
From: alex at bofh.net.pl (Janusz A. Urbanowicz)
Subject: Crypto and Primes

On Fri, Oct 22, 2004 at 02:31:28PM -0700, Daniel Sichel wrote:
> Depending on how rigourous you are being, the large in large numbers is
> a relative term. I know from talking to someone who has worked in for
> real government crypto that there is enough storage space to create a
> lookup db of a good chunk (if not all) of the PGP crypto keys in use for
> common key sizes (512 and 1024). I doubt SSL is less vulnerable. I guess
> there's force, brute force, and brute force with taxpayer dollars. 

This is disinfo, or, misunderstanding. Some sources DO report existence of
such lookup tables used for DES, and this could be extended to other
ciphers, like meet-in-the-middle lookup tables for 3DES. But as others
pointed, for primes, this would be... unwieldy.

Alex
-- 
0x46399138