Forma segura de cifrar carga útil en Javascript para autenticación de usuario

Sí, no hagas eso. La clave privada debe ser privada por cliente.

La generación de la clave en 10 segundos es un precio que hay que pagar. Existen algunas APIs de criptografía en JavaScript que pueden hacerlo más rápido.