Comparative Analysis between Elgamal and NTRU Algorithms and their implementation of Digital Signature for Electronic Certificate

Abstract

The emergence of electronic certificates, which are official documents in the form of digital files transmitted via the internet, facilitates the exchange of information. However, internet use has risks, such as data theft for fabricating and modifying information. This problem can be solvedby applying a digitalsignature. The main concern in this researchis how to perform a comparative analysis between asymmetric cryptographic Elgamal and NTRU (Nth-Degree Truncated Polynomial Ring) algorithms and their implementation of a digital signature as an effort to improve information security in electronic certificates. The stages of the research method are divided into the key generation process, signing, and verification. In the signing and verification process, the SHA-512 hash function is also used for hashing messagestobeencrypted-decryptedandQRCodeasthesignature. ComparisonofperformanceofNTRUwithElgamalalgorithmsrequired running at a pdf extension with security levels 80,128,192, 256 bits will be obtained from the templates.office.com website. The results obtainedthatthe ElGamalalgorithm is better than the NTRUalgorithm, butata higher security level, the NTRUalgorithm is better than the Elgamal algorithm. In the verification experiment that has been carried out, it can be concluded that by using SHA-512 as a hash function, the N parameter used for NTRU must be greater than or equal to 512 to avoid error results from verification.