Sicherer Weg zur Verschlüsselung von Payloads in Javascript für die Benutzerauthentifizierung

Ja, das solltest du nicht tun. Ein privater Schlüssel soll pro Client privat sein.

Die 10 Sekunden für die Schlüsselgenerierung sind ein Preis, den du zahlen musst. Es gibt einige JS-Krypto-APIs, die das schneller machen können.