Para o RSA, como faço para calcular o expoente secreto?

Dado p e q os dois primos e phi = (p-1) (q-1) e o expoente público (0x10001), como obtenho o expoente secreto 'd'?

Eu li que eu tenho que fazer:d = e-1 mod phi usandoinversão modular e aequação euclidiana mas não consigo entender como a fórmula acima é mapeada para oa-1 Mod x mod m fórmula na página wiki de inversão modular ou como ele é mapeado para a equação euclidiana do GCD.

Alguém pode ajudar por favor, felicidades