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)

    “For it is only the finite that has wrought and suffered; the infinite lies stretched in smiling repose.”
    —Ralph Waldo Emerson (1803–1882)

    “Something told the wild geese
    It was time to go.
    Though the fields lay golden
    Something whispered—”Snow.””
    —Rachel Lyman Field (1894–1942)