An implementation oriented overview of code based cryptography

Abstract

Currently Quantum computer are expected to be biggest threat in public key cryp- tography. My thesis work is about study and practical implementation of the code based cryptosystem. This thesis is inspired by the research work done by Dr. Bhaskar Biswas during his ph.d. at INRIA, Paris. Here we have discussed the improvised version of Mc’Eliece Cryptosystem. Improvised version is known as HYMES( Hybrid McEliece Encription Scheme). Thesis is divided in three parts: Theory, Implementation and Further Research work. Theory parts cover the math- ematical background behind this cryptosystem and also study of the original code based crypto-schemes. Implementation of the project is done in the ”C” program- ming language, this part includes study of necessary pseudo codes. We have also tried to make some new additions in Niederreiter Cryptosystem, these improvements will help to make encryption and decryption faster than before. Hence we have given a brief detail about these additions in Further Research Work.