THE IMPLEMENTATION OF EXTENDED REVERSIBLE QUASI-CYCLIC BINARY GOPPA CODES ON MCELIECE CRYPTOSYSTEM

• Main Author: PASOPATI (NIM: 10114014), RIDHO
• Format: Final Project
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/30448
• Institution: Institut Teknologi Bandung

Nowadays internet users are increasing quickly. This phenomenon is exploited by some organizations and companies to drag internet users. However, this phenomenon is also exploited by internet hacker to hack internet users' private information. As a result internet users have to strengthen their internet securities. One of the solutions is using McEliece cryptosystem. The McEliece Cryptosystem is public-key cryptosystem based on coding theory and one of quantum computer's cryptography. Code used in this cryptosystem is extended reversible binary quasi-cyclic Goppa codes. This code uses special function to create quasi-cyclic Goppa code, then this code is extended so it can be reversed. After this code is created, this code is used in McEliece Cryptosystem. This paper will discuss about extended reversible binary quasi-cyclic Goppa codes and its application on McEliece cryptosystem which covers the construction of check-parity matrix, the determination of dimension and minimum distance of Goppa code, encoding and decoding, implementation in McEliece cryptosystem, and advantages and disadvantages of McEliece cryptosystem. This paper uses simulation and ground theory to observe McEliece cryptosystem with Goppa code. This observation gathers all of the ground theories and simulates them to create one of Goppa code's classes and analyze its parameters. This class of Goppa code affects resistance McEliece cryptosystem from hacker's attacks.