Subject: Re: OpenSSH key size
To: None <tech-security@NetBSD.org>
From: Michael Richardson <mcr@sandelman.ottawa.on.ca>
List: tech-security
Date: 09/15/2005 09:55:58
-----BEGIN PGP SIGNED MESSAGE-----


    >> There is a talk being presented at MIT today that shows clearly
    >> that 1Kb public keys can be factored fairly easily on cheap
    >> custom hardware.  It is long past time for SSH keys to be at
    >> least 2Kb by default.
 
John Gilmore suggested that 2048 is the wrong number. One should add
~100 to that number.  

The concept being, if someone builds a machine that can crack 2048-bit
numbers, it won't be able to do 2049-ones. A machine that can do 2049
may well be able to 4096. So, you get the brute-force resistance of 4096
(in terms of $$$ to build) without the cost. 

This is not a technical argument -- it is an economic one.

- -- 
]       ON HUMILITY: to err is human. To moo, bovine.           |  firewalls  [
]   Michael Richardson,    Xelerance Corporation, Ottawa, ON    |net architect[
] mcr@xelerance.com      http://www.sandelman.ottawa.on.ca/mcr/ |device driver[
] panic("Just another Debian GNU/Linux using, kernel hacking, security guy"); [
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.2 (GNU/Linux)
Comment: Finger me for keys

iQCVAwUBQyl9a4qHRg3pndX9AQGxwQQA4KUlAnDdO+BVzzA9M4e48BCUqXWRETxR
kLVhcaA/neQHF8t5LqFeZrsAQc8FF8XoOTO7/Oohq3uDhIgor0ip/EJs3KTBLFFX
qTTxcbtubCTatdfilS470KBXtPgaU7rIYsJBmoDBJcaj5H8OI1sCAaHGUqP1CvAj
PoqqSBOeMKQ=
=rUg3
-----END PGP SIGNATURE-----