Optimization of Student Database Confidentiality Using Elgamal Algorithm and Fermat Method

Every Islamic boarding school institution must have many databases, one of which is the student database. Securing the student database is needed to protect student data and information from database theft. To create an optimal system in securing the student database with the aim of avoiding accessing and processing data and information by unauthorized persons, the student database processed in this study used the ElGamal algorithm and the Fermat method with key formation using prime numbers and solving the problem requires discrete logarithm calculations. The keys used by this algorithm are the public key and the private key. The result of testing this method is that the student database is encrypted. The algorithm used to generate these prime numbers is to use Fermat. The ElGamal algorithm is very helpful in securing the student database at the Darul Hikmah Islamic Boarding School TPI Medan. In testing the encryption of the student database file with the file name “santri.mdf” it was successfully converted into a file with the new name “santri_mdf.encrypt”, and in the decryption process it could return to plaintext with the name ″santri.mdf”.