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:

    Yet time and space are but inverse measures of the force of the soul. The spirit sports with time.
    Ralph Waldo Emerson (1803–1882)

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

    Love to chawnk green apples an’ go swimmin’ in the
    lake.—
    Hate to take the castor-ile they give for belly-ache!
    ‘Most all the time, the whole year round, there ain’t no flies on
    me,
    But jest ‘fore Christmas I’m as good as I kin be!
    —Eugene Field (1850–1895)