O'Reilly logo

Elements of Algebraic Coding Systems by Valdemar Cardoso da Rocha, Jr.

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 10

CODING-BASED CRYPTOSYSTEMS

10.1 Introduction

In (Shannon 1949) it was explicitly stated that the problem of designing good cryptosystems is basically equivalent to finding difficult problems. A cryptosystem may be constructed in a manner that breaking it is equivalent to solving a problem known to be hard to solve. In (McEliece 1978) the hard to solve problem selected to build a cryptosystem was that of decoding a general linear code. In this chapter, we look at cryptosystems which employ error-correcting codes in their construction.

10.2 McEliece’s public-key cryptosystem

McEliece (1978) introduced a public-key cryptosystem of the block cipher-type based on algebraic coding theory. The security of this system relies on the computational ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required