scispace - formally typeset
Open Access

An Erasures-and Errors Decoding Algorithm for Goppa Codes

Shigeichi Hirasawa, +3 more
- Vol. 22, Iss: 2, pp 238-241
About
The article was published on 1976-01-01 and is currently open access. It has received 30 citations till now. The article focuses on the topics: Sequential decoding & List decoding.

read more

Citations
More filters
Journal ArticleDOI

On sharing secrets and Reed-Solomon codes

TL;DR: Decoding algorithms for Reed-Solomon codes provide extensions and generalizations of Shamir's method, which is closely related to Reed- Solomon coding schemes.
Patent

Error correction for algebraic block codes

TL;DR: In this paper, error correction for polynomial block codes is achieved without prior evaluation of power sum symmetric functions, where the received word R (z) is reduced mod G (z).
Book ChapterDOI

Reaction Attacks against several Public-Key Cryptosystems

TL;DR: The attacks presented do not violate the intractibility of the underlying problems, but instead obtain information about the private key or plaintext by watching the reaction of someone decrypting a given ciphertext with the privateKey.
Journal ArticleDOI

Further results on Goppa codes and their applications to constructing efficient binary codes

TL;DR: It is shown that Goppa codes with Goppa polynomial g(z) have the parameters: length n \leq q^{m} - s_{o} , number of check symbols n - k \lequ m (q - 1) (\deg g) , and minimum distance d \geq q (\ Deg g) + 1.
Book

Fundamentals of Cryptology: A Professional Reference and Interactive Tutorial

TL;DR: Basic Concepts in Cryptology serves as an introduction to modern cryptographic methods, and presents public key cryptosystems, which make it possible to protect data without a prearranged key.
References
More filters
Journal ArticleDOI

An erasures-and-errors decoding algorithm for Goppa codes (Corresp.)

TL;DR: An erasures-and-errors decoding algorithm for Goppa codes is presented, where a modified key equation is solved using Euclid's algorithm to determine the error locator polynomial and the errata evaluatorPolynomial.