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)

    Are not all finite beings better pleased with motions relative than absolute?
    Henry David Thoreau (1817–1862)

    Vigil strange I kept on the field one night;
    When you my son and my comrade dropt at my side that day,
    One look I but gave which your dear eyes return’d with a look I
    shall never forget,
    One touch of your hand to mine O boy, reach’d up as you lay on the ground,
    Walt Whitman (1819–1892)