Explore chapters and articles related to this topic
Finite Field Arithmetic Architecture
Published in Keshab K. Parhi, Takao Nishitani, Digital Signal Processing for Multimedia Systems, 2018
Finite fields have received a lot of attention because of their important and practical applications in cryptography, coding theory, switching theory and digital signal processing. For example, one of the major application of finite fields is algebraic coding theory – the theory of error-correcting and error-detecting codes. Typically, the message transmitted over a discrete communication channel consists of a finite sequence of symbols that are elements of some finite alphabet. In general, the alphabet is assumed to be a finite field. For instance, if the alphabet consists of 0 and 1, it is considered as the finite field GF(2). Since noise is unavoidable in a communication channel, error-control codes have been extensively used in digital communication and computer systems to achieve efficient and reliable digital transmission and storage, and have become an essential part of digital communication and recording system. Due to the inherent properties of digital transmission over a communication channel, most error-control encoding and decoding algorithms are based on finite field arithmetic operations, such as Reed-Solomon codes, Golay codes, etc. [1] [4]. In practice, the finite fields of characteristic 2, GF(2m), are generally used and the multiplications over GF(2m) are the major building blocks in many error-control coders.
Hardware Efficient Crypto-Coder Systems for Wireless Channels
Published in IETE Journal of Research, 2019
Jeena Jose, David Solomon George
The McEliece cryptosystem [1] is one of the oldest public-key cryptosystem ever designed. It is also the first public-key cryptosystem based on linear error-correcting codes. It needs a very large public key which makes it very difficult to use in many practical situations. The drawback of McEliece cryptosystem is overcome by Niederreiter cryptosystem [2,3], which is a variant of McEliece cryptosystem whereby the key size is reduced. It is based on finite field arithmetic constructed by Bose and Chowla. A joint encryption and error correction coding was proposed by Kak [4] which is based on D-sequences. Gligoroski et al. in [5] combined encryption and error correction into a single step.