Suatu algoritma dikatakan anggota Θ hn jika algoritma itu adalah anggota Ohn dan anggota Ωhn. Contoh : Karena Tn = + adalah angota O dan
anggota Ω , maka Tn adalah anggota Θ .
Contoh : For i ← 1 to n do
For j ← 1 to i do For k ← j to n do
a ← a + 1 end for
end for end for
Nilai O- besar, Ω-besar, dan Θ-besar dari algoritma di atas adalah sebagai berikut :
Untuk i = 1, Untukj = 1, jumlah perhitungan = n kali
Untuk i = 2, Untukj = 1, jumlah perhitungan = n kali
Untukj = 2, jumlah perhitungan = n –1 kali
… Untuk i = n,
Untuk j = 1, jumlah perhitungan = n kali Untuk j = 2, jumlah perhitungan = n
–1 kali
Untuk j = n, jumlah perhitungan = 1 kali. Tn = + + + ... + 1 = nn + 12n + 16 = + + 1.
Diperoleh Tn ≤ 3untuk n ≥ 4 dan Tn ≥ 2 untuk n ≥ 1. Sehingga diperoleh : Tn = O = Ω = Θ .
2.11. Penelitian Terkait
Beberapa penelitian telah banyak dilakukan oleh banyak peneliti yang berkaitan dengan penulisan penelitian ini. Adapun penelitian tersebut dapat dilihat pada tabel di
bawah ini.
Universitas Sumatera Utara
Tabel 2.1. Penelitian Terkait
No. Judul Penelitian
Peneliti Pembahasan
Tahun
1. Encryption
And Decryption
Using One
Pad Time
Algorithm In Mac Layer
ShachiSharma, VintiGupta
Penjelasan mengenai teknik mengamankan
pesan, audio
dan video
dengan Algoritma One Time
Pad 2013
2. Enhanced OneTime
Pad Cipher
with More Arithmetic and
Logical Operations
with Flexible Key Generation
Algorithm S.G.Srikantaswamy
Dr.H.D.Phaneendra Penjelasan mengenai
Cipher One Time Pad dengan beberapa
Logika Aritmatika 2011
3. Simulasi
Pengamanan File
Teks Menggunakan Algoritma
Massey- Omura.
Muhammad Reza, Muhammad Andri
Budiman dan Dedy Arisandi
Menjelaskan penggunaan
logaritma diskrit pad bidang terbatas, serta
pencarian
modulo terbesar
dengan algoritma
Massey- Omura.
2012
4. Quantum Three Pass-
Protocol :
Key Distribution
using Quantum
Superposition States Kanamouri,Y.
Yoo, S. Penjelasan mengenai
memanfaatkan kelebihan dari Three
Pass Protocol klasik dan kelebihan pada
kuantum
mekanik maka
disebut Quantum Three Pass
Protocol 2009
2.12. Perbedaan Dengan Penelitian Lain
Pada beberapa penelitian yang telah dilakukan oleh peneliti sebelumnya, terdapat perbedaan dengan menggunakan yang dilakukan penulis. Dalam penelitian ini, penulis
menggunakan algoritma One Time Pad untuk proses pengamanan pesan untuk tingkat kerahasiaan yang lebih rumit.
Universitas Sumatera Utara
Proses pengiriman pesan dilakukan menggunakan skema Three Pass Protocol, dengan tujuan meningkatkan keamanan pesan karena tidak terdapat pertukaran kunci
antara pengirim dan penerima. Peneletian ini menambah satu teknik lain pada proses pengiriman pesan, sehingga penyandian pesan semakin sulit dibuka oleh kripnatalis.
Universitas Sumatera Utara
BAB 3
METODE PENELITIAN
3.1 Lingkungan Penelitian