web-dev-qa-db-fra.com

Algorithme RSA: Comment entrer l'inverse multiplicatif à WolframAlpha?

J'essaie d'entrer à l'étape 5: Calculez d, l'inverse multiplicatif modulaire de e (mod φ(n)). Comment puis-je entrer cela dans WolframAlpha?

http://en.wikipedia.org/wiki/RSA_%28algorithm%29#A_working_example

wolfram-alpha
2
user27296

Techniquement, l'inverse multiplicatif est égal à (function)^-1 (1/x) || x^-1

Donc, probablement, vous entreriez simplement: (e (mod φ(n)))^-1

Which for me yielded:

1
Justice Cassel

L'inverse modulaire est un résultat du gcd étendu, il est présenté dans la fonction ExtendedGCD: http://www.wolframalpha.com/input/?i=extendedgcd (17,3233) . Le résultat de votre exemple est -1141.

Notez que lorsque vous faites des devoirs (ou que vous vous contentez de manipuler), vous voudrez peut-être utiliser un outil plus confortable, je vous recommande Python. La définition de l'inverse modulaire dans Python est très simple:

def inverse(x, p):
    inv1 = 1
    inv2 = 0
    while p != 1:
        inv1, inv2 = inv2, inv1 - inv2 * (x / p)
        x, p = p, x % p

    return inv2
0
copy