Really depends on how complicated you want to make it. I’ve had success on 4-5 chars within a few minutes.

https://streamable.com/l9stzh

You can run the one I built below or fork it and validate and run it yourself.

https://halfin-labs.github.io/MyNostr-key-generator-app/