ElGamal”  menjelaskan  bahwa  aplikasi  yang  dihasilkan  dapat  digunakan  untuk dokumen Microsoft Office dengan ekstensi .doc, .txt, .ppt dan .mdb.
2.2.2.1 Proses Pembangkitan Kunci
Algoritma membangkitkan pasangan kunci: 1.
Pilih sembarang bilangan prima  . dengan syarat nilai   harus lebih besar dari nilai plainteks terbesar.
2. Pilih dua buah bilangan acak � dan  , dengan syarat �   dan 1 ≤ ≤ −
2. 3.
Hitung  =   �
Hasil dari algoritma diatas : -kunci publik adalah
, �,
-kunci privat adalah ,
Algoritma ElGamal  memiliki besaran-besaran sebagai berikut: 1.
bilangan prima tidak rahasia
2. Bilangan acak, � �
tidak rahasia 3.
Bilangan acak,       kunci privat rahasia
4. =   �
kunci publik tidak rahasia
5. plainteks
rahasia 6.
dan   cipherteks tidak rahasia
Universitas Sumatera Utara
2.2.2.2 Proses Enkripsi
Proses enkripsi pesan sebagai berikut: 1.
Susun plainteks menjadi blok-blok
1
,
2
, … ,
�
dimana � menyatakan jumlah
karakter plainteks. 2.
Pilih bilangan acak � yang dalam hal ini 1 ≤ �
�
≤ − 2. 3.
Setiap blok   dienkripsi dengan rumus: =
�
�
�
=
�
�
Pasangan   dan   adalah cipherteks untuk blok pesan . Jadi, ukuran cipherteks
dua kali ukuran plainteks.
2.2.2.3 Proses Dekripsi
Gunakan kunci privat   untuk mendekripsi   dan   menjadi plainteks dengan
persamaan =
.
Universitas Sumatera Utara
BAB 1
PENDAHULUAN
1.1 Latar Belakang
Kemajuan  dan  perkembangan  teknologi  dewasa  ini  telah  mempengaruhi  segala aspek  kehidupan,  tak  terkecuali  aspek  penyimpanan  data,  seperti  dalam
penyimpanan  data  pada  file  dokumen.  Keamanan  dan  kerahasiaan  merupakan aspek penting dalam proses penyimpanan data pada file dokumen.
Untuk  menjaga  keamanan  dan  kerahasiaan  terutama  bagi  perusahaan, instansi, atau organisasi yang mempunyai dokumen-dokumen rahasia dan penting.
Mereka  mengamankan  dokumen-dokumen  tersebut  agar  terhindar  dari  gangguan orang  lain.  Saat  ini,  sebagian  besar  dokumen-dokumen  menggunakan  aplikasi
Microsoft office yang sangat memudahkan siapa saja ketika menggunakan aplikasi ini.  Microsoft  Office  telah  mempunyai  sistem  pengamanan  tersendiri,  namun
sistem  keamanan  tersebut  masih  sangat  mudah  untuk  diketahui  oleh  pihak  lain. Dengan  semakin  meningkatnya  pengguna  aplikasi  Microsoft  office  ini  maka
dibutuhkan pula cara untuk meningkatkan keamanan pada data terhadap dokumen tersebut. Hal ini dikarenakan setiap perusahaan atau instansi memiliki suatu data
yang tidak semua orang boleh mengetahuinya. Banyak cara yang dilakukan untuk mengamankan  data  dari  ancaman  pihak  luar  yang  tidak  memiliki  hak  untuk
mengolah data dokumen tersebut.
Salah  satu  cara  untuk  mempertahankan  kerahasiaan  dari  data  tersebut adalah  dengan  menggunakan  teknik  penyandian.  Dengan  menggunakan  cara  ini,
maka  setiap  data  asli  plainteks  akan  disandikan  terlebih  dahulu  sedemikian sehingga  menjadi  kode-kode  yang  tidak  bisa  dipahami  maksudnya  cipherteks,
Universitas Sumatera Utara