hallo,
ich bräuchte einen Algorithmus um aus zwei BigInteger-Werten und in einer Gruppe mit einer Primzahl p ein multiplikatives Inverses zu berechnen,
also z.B.
5x=1 in F13 (also F13 ist die Gruppe, also dann mod 13 rechnen) wäre ja 8
oder
14x =246 in F13 wäre ja 1
da gibts doch bestimmt schon was vorgefertigtes oder?
ich bräuchte einen Algorithmus um aus zwei BigInteger-Werten und in einer Gruppe mit einer Primzahl p ein multiplikatives Inverses zu berechnen,
also z.B.
5x=1 in F13 (also F13 ist die Gruppe, also dann mod 13 rechnen) wäre ja 8
oder
14x =246 in F13 wäre ja 1
da gibts doch bestimmt schon was vorgefertigtes oder?