EvilDragon, why did you make the root password random, and not inexistant like ubuntu (which makes it impossible to log in)?
It's better to make it impossible to login as root, and to only become root using sudo.
And if ssh allows root logins on anything, unless you absolutely need that...