Sie wird mit einem "Zufallsgenerator" berechnet. In den allermeisten Fällen wird das Software sein.
Je nach dem wie gut der Zufallsgenerator ist, bezieht er vielleicht Hardwarekomponenten mit ein.

Im normalen Gebrauch sollte es deshalb keine Probleme geben.

Egal, ob die gleiche Software auf dem selben oder einem anderen Gerät neu installiert wird, es sollten neue Schlüssel entstehen.

Spannender wird es, wenn man gezielt versuchen würde, den gleichen Zufallswert auszurechnen.