Design and implementation of error correcting codes and cryptographic primitives
Dipanwita Roy Chowdhury, Indrajit Chakrabarti, Jaydeb Bhaumik · 2010
Cryptography is an important tool for achieving information security. It has found wide-ranging applications covering the fields such as electronic commerce, smart card, mobile phones, sensor network and RFID. Cryptographic Boolean functions play a vital role in the design of many symmetric-key cryptographic primitives such as block cipher, stream cipher and hash function. On the other hand, reliability of information is provided by error correcting codes, which detect and correct errors during transmission or storage of digital data. In this background, this thesis presents new design techniques and implementation of error correcting codes and cryptographic primitives. In this thesis, a family of nonlinear reversible Boolean functions are proposed, analyzed and compared with existing Boolean functions namely addition and XOR. Employing the theory of linear Cellular Automata (CA), a maximum distance separable code (MDS) is proposed. Using the MDS code, a new diffusion layer has been constructed for a block cipher. CA has been employed to design the error correcting codes. Further, an integrated scheme for error correction and message authentication has also been proposed.