ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Analisis Kompleksitas Waktu Algoritma Kriptografi Elgamal dan Data Encryption Standard

Journal: Jurnal Teknikom (Vol.1, No. 1)

Publication Date:

Authors : ;

Page : 13-18

Keywords : analisis kompleksitas; kriptografi; algoritma elgamal; data encryption standard;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

ElGamal as an asymmetric key cryptography system and Data Encryption Standard (DES) as a symmetric key cryptography system, both of algorithms will be compared using the time complexity analysis and computer simulation. The result of time analysis shows a different complexity for both algorithms, there is quadratic complexity for ElGamal Algorithm and Linear Complexity for DES algorithm. Input that is used by ElGamal algorithm is the private key, while for DES algorithm is the plaintext's size. Based on result of simulation using a computer program, it shows a significant timing differences, ElGamal's time execution is longer than DES. This is caused by differences of arithmetic operations that is used by each algorithms.

Last modified: 2017-10-27 15:37:43