Date Added: Feb 2010
In this paper, a new variant of cryptographic schemes based on error coding is studied. Random based techniques allow to design large families of chained codes. Therefore, in principle, such codes can substitute Goppa codes, originally used by McEliece. The McEliece cryptosystem is a public key cryptosystem based on coding theory that has successfully resisted cryptanalysis for thirty years. The original version, based on Goppa codes, is able to guarantee a high level of security, and is faster than computing solutions, like RSA. Despite this, it has not been considered in practical applications, due to the major drawbacks like the large size of the public key, the low transmission rate.