¿Cómo crear un nuevo usuario con autenticación de clave pública?

Tengo Ubuntu Server 14.04 LTS. Tengo la autenticación de clave pública habilitada de forma predeterminada.

Usé el siguiente comando para crear un nuevo usuario:

sudo useradd -m -c "John T." john -s /bin/bash

El comando aparentemente creó el usuario, la carpeta de inicio del usuario ... pero obviamente el usuario no puede iniciar sesión, porque el usuario no tiene una clave. ¿Que sigue? ¿Cómo crear una clave y adjuntarla al usuario?

-c -- User's full name
-m -- Creates user's home directory
-s -- Specify user's login shell

Debe almacenar su clave pública ~john/.ssh/authorized_keyscomo se describe en la página del manual para sshd(buen lugar para comenzar). También debe asegurarse de que el ~john/.ssh/directorio sea propiedad johny tenga 0700permisos y ~john/.ssh/authorized_keystambién permisos 0600.

Entonces el usuario debería poder iniciar sesión.