Cada usuário deve gerar seu próprio par de chaves e fornecer uma cópia da chave pública que você colocará no AuthorizedKeysFile apropriado (normalmente ~ / .ssh / authorized_keys) ou eles podem colocá-lo em seus próprios ~ / .ssh / authorized_keys file.
Eles devem ser obrigados a definir uma frase secreta na chave privada. Quando eles mudam de laptop, eles simplesmente pegam uma cópia da chave privada com eles (é um arquivo de texto simples).
Se seus usuários tiverem um smartphone, você poderá adicionar a autenticação em duas etapas (uma coisa boa, de qualquer maneira) usando um serviço como Duo (que é muito fácil de instalar e configurar) ou como você não google auth.