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)