Moyen sécurisé de chiffrer la charge utile en Javascript pour l'authentification de l'utilisateur

Oui, ne faites pas cela. La clé privée est censée rester privée pour chaque client.

La génération de clé en 10 secondes est le prix à payer. Il existe certaines API de chiffrement JS qui peuvent accélérer le processus.