SSH v2 Minimum Key Size

For SSH Version 2, the modulus size must be at least 768 bits.


http://www.cisco.com/en/US/docs/ios/12_3t/12_3t4/feature/guide/gt_ssh2.html#wp1055056