13 PDF Article

Valentijn, Ashley, “Goppa Codes and Their Use in the McEliece Cryptosystems” ( ). Syracuse University Honors Program Capstone. Ideas from algebraic geometry became useful in coding theory after Goppa’s to give a partial account of the interplay between one-point Goppa codes and. Goppa Codes. & the McEliece Cryptosystem scriptie voor het verkrijgen van de graad van doctorandus in de Wiskunde, aan de Faculteit der Exacte.

Author: Malakinos Zugami
Country: Kosovo
Language: English (Spanish)
Genre: Career
Published (Last): 17 August 2015
Pages: 155
PDF File Size: 11.51 Mb
ePub File Size: 19.39 Mb
ISBN: 374-3-45911-148-4
Downloads: 34688
Price: Free* [*Free Regsitration Required]
Uploader: Zolorisar

Please help improve it or discuss these issues on the talk page.

Retrieved from ” https: By using this site, you agree to the Terms of Use and Privacy Policy. Please help to improve this article by introducing more precise citations. February Learn how and goopa to remove this template message. This article may be confusing or unclear to readers.

Goppa codes

From Wikipedia, the free encyclopedia. There might be a discussion about this on the talk page. Because of the high error correction capacity compared to code rate and form of parity-check matrix which is usually hardly distinguishable from a random binary matrix of full rankthe binary Goppa codes are used in several post-quantum cryptosystemsnotably McEliece cryptosystem and Niederreiter cryptosystem.


Code algorithm converts a syndrome to a vector of errors. This article includes a list of referencesrelated reading or external linksbut its sources remain unclear because it lacks inline citations. Learn how and when to remove these template messages. In mathematics and computer sciencethe binary Goppa code is an error-correcting code that belongs to the class of general Goppa codes originally described by Valerii Denisovich Goppabut the binary structure gives it several mathematical advantages over non-binary variants, also providing a better fit for common usage in computers and telecommunication.

April Learn how and when to remove this template codee. By using this site, you agree to the Terms of Use and Privacy Policy.

Such codes were introduced by Valerii Denisovich Goppa. They should not be confused with Binary Goppa codes that are used, for instance, in the McEliece cryptosystem. This page was last edited on 16 Octoberat Please help us clarify the article. Retrieved from ” https: This article has multiple issues.

Views Read Edit View history. Binary Goppa codes have interesting properties suitable for cryptography in McEliece-like cryptosystems and similar setups.

Goppa codes – Semantic Scholar

Wikipedia articles needing clarification from February All Wikipedia articles needing clarification Articles lacking in-text citations from April All articles lacking in-text citations Articles with multiple maintenance issues Articles containing proofs.


Asymptotically, this error correcting capability meets the famous Gilbert—Varshamov bound. We usually denote a Goppa code by C DG. The vector space is a subspace of the function field of X. Coding theory Algebraic curves Finite fields.

Binary Goppa code – Wikipedia

We now know all we need to define the Goppa code:. Note that in binary case, locating the errors is sufficient to correct them, as there’s only one other value possible.

Riemann—Roch theorem for more. From Wikipedia, the free encyclopedia. In non-binary cases a separate error goppx polynomial has to be computed as well. Views Read Edit View history. In particular cases, they can have interesting extremal properties.

The notation l D means the dimension of L D.

This page was last edited on 14 Novemberat The following shows how the parameters of the code relate to classical parameters of linear systems of divisors D on C cf.