você deve deixar o usuário gerar o par de chaves e enviar a chave pública para que você possa adicioná-la à lista de chaves autorizadas para autenticação sem senha. a chave privada do usuário é, bem, privada: -)
Qual é a maneira correta de entregar credenciais em sistemas ssh sem senha (linux)? Por senha quero dizer login usando apenas chaves SSH. Devo gerar um par de chaves ssh e entregá-lo a um novo usuário, ou permitir login uma vez usando senha e forçar (de alguma forma) um novo usuário a gerar uma chave ssh ou anexar uma chave pública existente?