BAB I
PENDAHULUAN
1.1. Latar Belakang
Kemajuan dan perkembangan teknologi informasi dewasa ini telah
berpengaruh pada hampir semua aspek kehidupan manusia, tak terkecuali dalam hal
berkomunikasi. Dengan adanya internet, komunikasi jarak jauh dapat dilakukan
dengan cepat dan murah. Namun di sisi lain, ternyata internet tidak terlalu aman
karena merupakan media komunikasi umum yang dapat digunakan oleh siapapun
sehingga sangat rawan terhadap penyadapan informasi oleh pihak-pihak yang tidak
berhak mengetahui informasi tersebut. Oleh karena penggunaan internet yang sangat
luas seperti pada bisnis, perdagangan, bank, industri dan pemerintahan yang
umumnya mengandung informasi yang bersifat rahasia maka keamanan informasi
menjadi faktor utama yang harus dipenuhi. Berbagai hal telah dilakukan untuk
mendapatkan jaminan keamanan informasi rahasia ini. Salah satu cara yang
digunakan adalah dengan menyandikan isi informasi menjadi suatu kode-kode yang
tidak dimengerti sehingga apabila disadap maka akan kesulitan untuk mengetahui isi
informasi yang sebenarnya.
Metode penyandian yang pertama kali dibuat masih menggunakan metode
algoritma rahasia. Metode ini menumpukan keamanannya pada kerahasian algoritma
yang digunakan. Namun metode ini tidak efisien saat digunakan untuk
berkomunikasi dengan banyak orang. Oleh karena itu seseorang harus membuat
algoritma baru apabila akan bertukar informasi rahasia dengan orang lain.
Karena penggunaannya yang tidak efisien maka algoritma rahasia mulai
ditinggalkan dan dikenalkan suatu metode baru yang disebut dengan algoritma kunci.
Metode ini tidak menumpukan keamanan pada algoritmanya, tetapi pada kerahasian
kunci yang digunakan pada proses penyandian. Algoritmanya dapat diketahui,
digunakan dan dipelajari oleh siapapun. Metode algoritma kunci mempunyai tingkat
efisiensi dan keamanan yang lebih baik dibandingkan dengan algoritma rahasia.
Sampai sekarang algoritma kunci masih digunakan secara luas di internet dan terus
dikembangkan untuk mendapatkan keamanan yang lebih baik.
Algoritma ElGamal merupakan salah satu dari algoritma kunci. Algoritma ini
dikembangkan pertama kali oleh Taher ElGamal pada tahun 1985. Sampai saat ini,
algoritma ElGamal masih dipercaya sebagai metode penyandian, seperti aplikasi
PGP dan GnuPG yang dapat digunakan untuk pengamanan e-mail dan tanda tangan
digital. Pada tahun 1994 pemerintah Amerika Serikat mengadopsi Digital Signature
Standard, sebuah mekanisme penyandian yang berdasar pada algoritma ElGamal.
1.2. Perumusan Masalah
Masalah yang dibahas pada skripsi ini adalah konsep-konsep matematis yang
melandasi pembentukan algoritma ElGamal, proses penyandian serta implementasi
algoritma ElGamal dalam bentuk sebuah program komputer yang sederhana.
1.3. Batasan Masalah
Pada skripsi ini, pembahasan algoritma ElGamal meliputi konsep matematis
yang melandasinya dan proses penyandiannya. Serta mengenai pembuatan sebuah
program komputer yang digunakan untuk menyandikan suatu pesan. Program ini
merupakan implementasi algoritma ElGamal dan dibuat menggunakan bahasa
Pascal. Pada skripsi ini tidak membahas mengenai sulitnya dan cara-cara untuk
memecahkan mekanisme penyandian.
1.4. Maksud dan Tujuan
Selain untuk memenuhi syarat kelulusan program Strata-1 (S1) program studi
Matematika Universitas Gadjah Mada, penyusunan skripsi ini bertujuan untuk
mempelajari konsep matematis yang melandasi pembentukan algoritma ElGamal dan
penggunaannya. Sedangkan pembuatan program komputer hanya ditujukan sebagai
contoh semata agar mempermudah pemahaman.
1.5. Tinjauan Pustaka
Algoritma ElGamal banyak dibahas pada buku-buku kriptografi, tetapi masih
sedikit yang membahas secara mendetail tentang konsep-konsep matematisnya.
Stinson (1995) telah menjelaskan secara umum tentang algoritma ElGamal beserta
sistem pendukungnya. Buchmann (2000) secara khusus menitikberatkan pada
pemahaman konsep dasar matematis dari algoritma ElGamal, seperti teori bilangan
bulat, persamaan kongruen, dan struktur aljabar abstrak yang meliputi grup,
homomorfisma dan gelanggang. Pembahasan aljabar abstrak yang lebih terperinci
diberikan oleh Fraleigh (2000), namun tidak ada pembahasan yang mengaitkan
secara langsung dengan algoritma ElGamal. Sedangkan implementasi algoritma
ElGamal diberikan oleh Menezes, Oorschot dan Vanstone (1996), termasuk
penjelasan beberapa algoritma yang dapat digunakan untuk membuat program
komputer.
PENDAHULUAN
1.1. Latar Belakang
Kemajuan dan perkembangan teknologi informasi dewasa ini telah
berpengaruh pada hampir semua aspek kehidupan manusia, tak terkecuali dalam hal
berkomunikasi. Dengan adanya internet, komunikasi jarak jauh dapat dilakukan
dengan cepat dan murah. Namun di sisi lain, ternyata internet tidak terlalu aman
karena merupakan media komunikasi umum yang dapat digunakan oleh siapapun
sehingga sangat rawan terhadap penyadapan informasi oleh pihak-pihak yang tidak
berhak mengetahui informasi tersebut. Oleh karena penggunaan internet yang sangat
luas seperti pada bisnis, perdagangan, bank, industri dan pemerintahan yang
umumnya mengandung informasi yang bersifat rahasia maka keamanan informasi
menjadi faktor utama yang harus dipenuhi. Berbagai hal telah dilakukan untuk
mendapatkan jaminan keamanan informasi rahasia ini. Salah satu cara yang
digunakan adalah dengan menyandikan isi informasi menjadi suatu kode-kode yang
tidak dimengerti sehingga apabila disadap maka akan kesulitan untuk mengetahui isi
informasi yang sebenarnya.
Metode penyandian yang pertama kali dibuat masih menggunakan metode
algoritma rahasia. Metode ini menumpukan keamanannya pada kerahasian algoritma
yang digunakan. Namun metode ini tidak efisien saat digunakan untuk
berkomunikasi dengan banyak orang. Oleh karena itu seseorang harus membuat
algoritma baru apabila akan bertukar informasi rahasia dengan orang lain.
Karena penggunaannya yang tidak efisien maka algoritma rahasia mulai
ditinggalkan dan dikenalkan suatu metode baru yang disebut dengan algoritma kunci.
Metode ini tidak menumpukan keamanan pada algoritmanya, tetapi pada kerahasian
kunci yang digunakan pada proses penyandian. Algoritmanya dapat diketahui,
digunakan dan dipelajari oleh siapapun. Metode algoritma kunci mempunyai tingkat
efisiensi dan keamanan yang lebih baik dibandingkan dengan algoritma rahasia.
Sampai sekarang algoritma kunci masih digunakan secara luas di internet dan terus
dikembangkan untuk mendapatkan keamanan yang lebih baik.
Algoritma ElGamal merupakan salah satu dari algoritma kunci. Algoritma ini
dikembangkan pertama kali oleh Taher ElGamal pada tahun 1985. Sampai saat ini,
algoritma ElGamal masih dipercaya sebagai metode penyandian, seperti aplikasi
PGP dan GnuPG yang dapat digunakan untuk pengamanan e-mail dan tanda tangan
digital. Pada tahun 1994 pemerintah Amerika Serikat mengadopsi Digital Signature
Standard, sebuah mekanisme penyandian yang berdasar pada algoritma ElGamal.
1.2. Perumusan Masalah
Masalah yang dibahas pada skripsi ini adalah konsep-konsep matematis yang
melandasi pembentukan algoritma ElGamal, proses penyandian serta implementasi
algoritma ElGamal dalam bentuk sebuah program komputer yang sederhana.
1.3. Batasan Masalah
Pada skripsi ini, pembahasan algoritma ElGamal meliputi konsep matematis
yang melandasinya dan proses penyandiannya. Serta mengenai pembuatan sebuah
program komputer yang digunakan untuk menyandikan suatu pesan. Program ini
merupakan implementasi algoritma ElGamal dan dibuat menggunakan bahasa
Pascal. Pada skripsi ini tidak membahas mengenai sulitnya dan cara-cara untuk
memecahkan mekanisme penyandian.
1.4. Maksud dan Tujuan
Selain untuk memenuhi syarat kelulusan program Strata-1 (S1) program studi
Matematika Universitas Gadjah Mada, penyusunan skripsi ini bertujuan untuk
mempelajari konsep matematis yang melandasi pembentukan algoritma ElGamal dan
penggunaannya. Sedangkan pembuatan program komputer hanya ditujukan sebagai
contoh semata agar mempermudah pemahaman.
1.5. Tinjauan Pustaka
Algoritma ElGamal banyak dibahas pada buku-buku kriptografi, tetapi masih
sedikit yang membahas secara mendetail tentang konsep-konsep matematisnya.
Stinson (1995) telah menjelaskan secara umum tentang algoritma ElGamal beserta
sistem pendukungnya. Buchmann (2000) secara khusus menitikberatkan pada
pemahaman konsep dasar matematis dari algoritma ElGamal, seperti teori bilangan
bulat, persamaan kongruen, dan struktur aljabar abstrak yang meliputi grup,
homomorfisma dan gelanggang. Pembahasan aljabar abstrak yang lebih terperinci
diberikan oleh Fraleigh (2000), namun tidak ada pembahasan yang mengaitkan
secara langsung dengan algoritma ElGamal. Sedangkan implementasi algoritma
ElGamal diberikan oleh Menezes, Oorschot dan Vanstone (1996), termasuk
penjelasan beberapa algoritma yang dapat digunakan untuk membuat program
komputer.
