Creating temporary RSA SSH key for instance: takes two minutes?

Has someone seen this before?

2023/08/22 19:00:50 ui: [[1;32m==> hcloud: Creating temporary RSA SSH key for instance...[[0m
2023/08/22 19:02:46 ui: [[1;32m==> hcloud: Creating temporary ssh key for server...[[0m

It takes two minutes for the step.

This is a virtual machine. I guess that ssh uses /dev/random which might block if there is not enough entropy. But this is just a guess.

Do you have an idea what the root-cause could be?