Add hint about the duration of key generation.

[Closes #3958]