Obsoleto. Ver la actualización Configurar Autenticación en Apache con authn_dbd y MySQL

Ahora las contraseñas de usuarios del servidor Apache2 se almacenan encriptadas mediante SHA1. La versión del módulo que viene con la distribución es la 4.3.9-11 y es complicado configurarla (yo no conseguí que aceptase SHA1).
La solución ha sido instalar el paquete de Ubuntu Lucid: http://ns2.canonical.com/es/lucid/web/libapache2-mod-auth-mysql que es la versión 4.3.9-12

Después simplemente se trata de activar el módulo (con sudo en caso necesario,…):
$ a2enmod auth_mysql
y leer detenidamente las instrucciones que aparecen en:
/usr/share/doc/libapache2-mod-auth-mysql/USAGE.gz
/usr/share/doc/libapache2-mod-auth-mysql/DIRECTIVES.gz

Las contraseñas las genero a mano con

y aparece el hash.