McEliece Cryptosystem - Proof of Message Decryption

Proof of Message Decryption

Note that, and that is a permutation matrix, thus has weight at most .

The Goppa code can correct up to errors, and the word is at distance at most from . Therefore, the correct code word is obtained.

Multiplying with the inverse of gives, which is the plain text message.

Read more about this topic:  McEliece Cryptosystem

Famous quotes containing the words proof of, proof and/or message:

    There is no better proof of a man’s being truly good than his desiring to be constantly under the observation of good men.
    François, Duc De La Rochefoucauld (1613–1680)

    There is no better proof of a man’s being truly good than his desiring to be constantly under the observation of good men.
    François, Duc De La Rochefoucauld (1613–1680)

    I believe in Michael Angelo, Velasquez, and Rembrandt; in the might of design, the mystery of color, the redemption of all things by Beauty everlasting, and the message of Art that has made these hands blessed.
    George Bernard Shaw (1856–1950)