Extended Euclidean Algorithm - Computing A Multiplicative Inverse in A Finite Field

Computing A Multiplicative Inverse in A Finite Field

The extended Euclidean algorithm can also be used to calculate the modular multiplicative inverse in a finite field.

Read more about this topic:  Extended Euclidean Algorithm

Famous quotes containing the words inverse, finite and/or field:

    “The quality of moral behaviour varies in inverse ratio to the number of human beings involved.”
    —Aldous Huxley (1894–1963)

    “Sisters define their rivalry in terms of competition for the gold cup of parental love. It is never perceived as a cup which runneth over, rather a finite vessel from which the more one sister drinks, the less is left for the others.”
    —Elizabeth Fishel (20th century)

    “In the beginning, I wanted to enter what was essentially a man’s field. I wanted to prove I could do it. Then I found that when I did as well as the men in the field I got more credit for my work because I am a woman, which seems unfair.”
    —Eugenie Clark (b. 1922)