Ubuntu 12.04 ships with OpenSSH-5.9p1. This version again does not have the LDAP Public Keys patch incorporated.

We