KRIPTOGRAFI

Apa itu kriptografi ?

Kriptografi adalah ilmu mengenai teknik enkripsi dimana “naskah asli” (plaintext) diacak menggunakan suatu kunci enkripsi menjadi “naskah acak yang sulit dibaca” (ciphertext) oleh seseorang yang tidak memiliki kunci dekripsi. Dekripsi menggunakan kunci dekripsi bisa mendapatkan kembali data asli. Probabilitas mendapat kembali naskah asli oleh seseorang yang tidak mempunyai kunci dekripsi dalam waktu yang tidak terlalu lama adalah sangat kecil.

Teknik enkripsi yang digunakan dalam kriptografi klasik adalah enkripsi simetris dimana kunci dekripsi sama dengan kunci enkripsi. Untuk public key cryptography, diperlukan teknik enkripsi asimetris dimana kunci dekripsi tidak sama dengan kunci enkripsi. Enkripsi, dekripsi dan pembuatan kunci untuk teknik enkripsi asimetris memerlukan komputasi yang lebih intensif dibandingkan enkripsi simetris, karena enkripsi asimetris menggunakan bilangan – bilangan yang sangat besar. (Kromodimoeljo, 2010).


Aspek keamanan kriptografi

Kriptografi memiliki aspek keamanan diantaranya adalah :

Kerahasiaan (confidentiality), menjamin bahwa data-data tersebut hanya bisa diakses oleh pihak-pihak tertentu saja. Kerahasiaan bertujuan untuk melindungi suatu informasi dari semua pihak yang tidak berhak atas informasi tersebut.
Otentikasi (authentication), merupakan identifikasi yang dilakukan oleh  masing – masing pihak yang saling berkomunikasi, maksudnya beberapa pihak yang berkomunikasi harus mengidentifikasi satu sama lainnya. Informasi yang didapat oleh suatu pihak dari pihak lain harus diidentifikasi untuk memastikan keaslian dari informasi yang diterima.
Integritas (integrity), menjamin setiap pesan yang dikirim pasti sampai pada penerimanya tanpa ada bagian dari pesan tersebut yang diganti, diduplikasi, dirusak, diubah urutannya, dan ditambahkan. Integritas data bertujuan untuk mencegah terjadinya pengubahan informasi oleh pihak-pihak yang tidak berhak atas informasi tersebut. Untuk menjamin integritas data ini pengguna harus mempunyai kemampuan untuk mendeteksi terjadinya manipulasi data oleh pihak-pihak yang tidak berkepentingan. Manipulasi data yang dimaksud di sini meliputi penyisipan, penghapusan, maupun penggantian data.
Nirpenyangkalan (Nonrepudiation), mencegah pengirim maupun penerima mengingkari bahwa mereka telah mengirimkan atau menerima suatu pesan. Jika sebuah pesan dikirim, penerima dapat membuktikan bahwa pesan tersebut memang dikirim oleh pengirim yang tertera. Sebaliknya, jika sebuah pesan diterima, pengirim dapat membuktikan bahwa pesannya telah diterima oleh pihak yang ditujunya. (Ariyus, 2008)

Jenis jenis kriptografi klasik

Vigenere cipher
Vigenere cipher mungkin adalah contoh terbaik dari cipher alphabet-majemuk ‘manual’. Algoritma ini dipublikasikan oleh diplomat (sekaligus seorang kriptologis) perancis, Blaise de Vigènere pada abad 16. Vigènere cipher dipublikasikan pada tahun 1586. Cipher ini berhasil dipecahkan oleh Babbage dan Kasiski pada pertengahan abad 19. Vigènere cipher digunakan oleh tentara Konfiderasi (Confederate Army) pada perang sipil Amerika (American Civil war).

Vigènere cipher sangat dikenal karena mudah dipahami dan diimplementasikan. Cipher menggunakan bujursangakar Vigènere untuk melakukan enkripsi. Kolom paling kiri dari bujursangkar menyatakan huruf-hurf kunci, sedangkan baris paling atas menyatakan huruf-huruf plainteks. Setiap baris dalam bujursangkar menyatakan huruf-huruf cipherteks, yang mana jumlah pergesaran huruf plainteks ditentukan nilai numerik huruf kunci tersebut ( yaitu, A = 0, B = 1, C = 2,…, Z = 25). Bujursangkar vigènere digunakan untuk memperoleh cipherteks dengan menggunakan kunci yang sudah ditentukan. Jika panjang kunci lebih pendek dari pada panjang plainteks, maka kunci diulang penggunaanya (sistem periodik). Bila panjang kunci adalah m, maka periodenya dikatakan m.


Hill cipher
Kriptografi Simetris adalah : Kode Hill atau lebih dikenal dengan Hill cipher merupakan salah satu algoritma kriptografi kunci simetris dan merupakan salah satu kripto polyalphabetic. Hill cipher diciptakan oleh Lester S. Hill pada tahun 1929 .

Teknik kriptografi ini diciptakan dengan maksud untuk dapat menciptakan cipher yang tidak dapat dipecahkan menggunakanteknik analisis frekuensi. Berbeda dengan caesar cipher, hill cipher tidak mengganti setiap abjad yang sama pada plainteks dengan abjad lainnya yang sama pada cipherteks karena menggunakan perkalian matriks pada dasar enkripsi dan dekripsinya.
Hill cipher merupakan penerapan aritmatika modulo pada kriptografi. Teknik kriptografi ini enggunakan sebuah matriks persegi sebagai kunci berukuran m x m sebagai kunci untuk melakukan enkripsi dan dekripsi. Dasar teori matriks yang digunakan dalam Hill cipher antara lain adalah perkalian antar matriks dan melakukan invers pada matriks
Karena menggunakan matriks sebagai kunci, Hill cipher merupakan algoritma kriptografi kunci simetris yang sulit dipecahkan, karena teknik kriptanalisis seperti analisis frekuensi tidak dapat diterapkan dengan mudah untuk memecahkan algoritma ini. Hill cipher sangat sulit dipecahkan jika kriptanalis hanya memiliki ciphertext saja (chipertext-only), namun dapat dipecahkan dengan mudah jika kriptanalis memiliki ciphertext dan potongan dari plaintext-nya (known-plaintext).


Affine cipher
Affine Cipher adalah algoritma kriptografi yang dikembangkan dari metode Caesar Cipher. Algoritma ini merupakan contoh dari kriptografi pertukaran monoalfabet. Affine Cipher melakukan proses enkripsi dengan cara pergeseran karakter dengan substansial matematis. Perbedaan yang mendasar dari algoritma ini adalah pergeseran dilakukan dengan cara melakukan perkalian terhadap suatu bilangan yang relatif prima dengan bilangan yang digunakan pada saat proses dekripsi. Seluruh proses bergantung pada kunci dan modulo yang bekerja. Kunci yang digunakan pada algoritma ini adalah dua buah bilangan prima dan satu buah bilangan integer sebagai penggeser. Hasil yang diperoleh asdalah penggunaan algoritma Affine Cipher dalam melakukan proses enkripsi dan dekripsi. Penggunaan metode ini sangat membantu mengamankan teks yang akan dikirimkan kepada orang lain atau pada jaringan komputer.


Sumber :
https://www.researchgate.net/publication/326122895_Enkripsi_Teks_dengan_Algoritma_Affine_Cipher

https://www.researchgate.net/publication/326122895_Enkripsi_Teks_dengan_Algoritma_Affine_Cipher

APLIKASI GRAF MENENTUKAN GRAF TERHUBUNG DAN TIDAK TERHUBUNG

Hallo semuanya apa ?
semoga baik yah
kali ini saya akan berbagi sebuah program graf
untuk menentukan apakah graf tersebut termasuk
graf terhubung atau bukan

progrsm ini dibuat menggunakan bahasa C++

#include<iostream>

#include<cstdlib>

using namespace std;

int main(){

bool ketemu,nolsemua;

int matrix[10] [10];

int i,j,jumlah_simpul,jumlah_sisi,asal,tujuan;

//inisialisasi matrix

cout<<"jumlah simpul:";

cin>>jumlah_simpul;

cout<<"jumlah_sisi:";

cin>>jumlah_sisi;

for (i=1;i<=jumlah_simpul;i++)

for (j=1;j<=jumlah_simpul;j++)

matrix[i][j]=0;

//isi matrix sesuai input graf

for (i=1;i<=jumlah_sisi;i++){

cout<<"simpul asal:";

cin>>asal;

cout<<"simpul tujuan:";

cin>>tujuan;

matrix[asal][tujuan]=1;

matrix[tujuan][asal]=1; }

//telusuri graf

i=1;nolsemua=false;

while (i<=jumlah_simpul && !nolsemua){

j=1;ketemu=false;

while (j<=jumlah_simpul && !ketemu){

if (matrix[i][j]==1)

ketemu=true;

else j++;

}

if (!ketemu)

nolsemua=true;

else i++;

}

if(nolsemua)

cout<<"graf tidak terhubung";

else cout<<"graf terhubung";

 system("PAUSE");

    return EXIT_SUCCESS;

}

nah itulah syntax syntax kodingannya 

dan hasil output nya akan seperti ini

REVIEW JOURNAL GRAF DAN OTOMATA

Hallo semuanya apa kabar semoga baik yah

kali ini saya akan mereview tiga buah journal tentang graf dan otomata

yuk simak journal nya

Review jornal 1

Judul Jurnal	Bilangan Kromatik Permainan Graf Pot Bunga (CmSn) dan Graf Pohon Palem (CkPlSm)
Penulis	Abdul Mujib
No. ISSN	p-ISSN 2541-0660, dan  e-ISSN 2597-7237
Reviewer	M Hilmi Samsul Kamil
Jumlah Halaman	10 halaman, dari 13 – 22
Isi :
-          Identifikasi Masalah	Graf pada permainan
-          Tujuan	Untuk mengetahui bentuk permainan graf yaitu Permainan Bilangan Kromatik.
-          Metode Penyelesaian	1. Melakukan kajian literatur untuk memahami definisi bilangan kromatik beserta sifat-sifatnya serta teori-teorinya. 2. Mengkaji  karakteristik  graf pot  bungadan graf pohon palem,  membuat definisi  dan  notasi  graf pot bunga dan graf pohon palem. 3. Mengkonstruksi perumuman dari graf pot bunga dan graf pohon palem. 4. Melakukan simulasi  permainan  bilangan  kromatik  graf  pot  bunga  dan  graf  pohon  palem  untuk menemukan strategi supaya pemain pertama memenangkan permainan. 5.  Membuat konjektur/teorema. 6.  Membuktikan teorema.
-          Pemecahan Masalah	1. Menggabungkan dua komponen dengan graf pewarnaan 2. Strategi memenangkan permainan
-          Kesimpulan	1. Struktur dan karakteristik graf menentukan strategi dalam memenangkan permainan mewarnai titk pada graf. 2. Strategi  utama  dari  permainan  mewarnai  graf  ini  adalah  memastikan  titik-titik  yang  berderajat lebih dari warna yang disediakan terwarnai. 3. Bilangan kromatik permainan dari graf pot bunga CmSn sama dengan tiga. 4. Bilangan kromatik permainan dari graf pohon palem CkPlSm sama dengan tiga.
-          Kelebihan	1. Rapi dalam pemberian halaman 2. Ukuran tulisan tidak terlalu kecil, sehingga mudah dibaca 3. Terdapat gambar.
-          Kekurangan	1. Tulisan sulit dipahami 2. Terdapat kata-kata yang tidak mudah dipahami orang awam
Penerbit	Teorema
Sumber	www.academia.edu

Review Jurnal 2

Judul Jurnal	Sirkuit Hamilton Dalam Permainan Congklak
Penulis	Rukmono Budi Utomo
No. ISSN	ISSN: 2088-687X
Reviewer	M Hilmi Samsul Kamil
Jumlah Halaman	14 halaman, dari 39 - 52
Isi :
-          Identifikasi Masalah	Hubungan permainan congklak dengan graf.
-          Tujuan	Menyelidiki adanya kemungkinan sirkuit Hamilton pada permainan congklak 14 dan 16 lubang.
-          Metode Penyelesaian	1. Memahami terlebih dahulu permainan congklak, istilah, dan aturan-aturannya. 2. Pencarian jalan penyebaran biji congklak yang menghasilkan sirkuit Hamilton.
-          Pemecahan Masalah	1. Dengan mencari jalan masing-masing pemain 2. Pembuatan tabel
-          Kesimpulan	1. Pada  papan  congklak  14  lubang, contoh perjalanan menyebarkan biji  congklak  yang  menghasilkan sirkuit  Hamilton  diberikan,  yakni dengan  mengambil  biji  congklakpada lubang 4A. Dengan mengambil biji congklak pada lubang ini, maka dibutuhkan Dua Iterasi dan Sepuluh Jalan untuk menghasilkan sirkuit   Hamilton. Dan dengan cara-cara lainnya.
-          Kelebihan	1. Mengenalkan permainan tradisional dengan cara berbeda 2. Ukuran tulisan tidak terlalu kecil, sehingga mudah dibaca
-          Kekurangan	1. Bahasan terlalu panjang/ bertele-tele 2. Tulisan kurang rapi
Penerbit	Program Studi Pendidikan Matematika FKIP UMT
Sumber	journal.uad.ac.id

Review Jurnal 3

Judul Jurnal	Penerapan Pewarnaan Graf Pada Penjadwalan Ujian Menggunakan Algoritmawelsh Powell
Penulis	Agus Susiloputro Rochmad Rochmad Alamsyah Alamsyah
No. ISSN	p-ISSN 2252-6943 e-ISSN 2460-5859
Reviewer	M Hilmi Samsul Kamil
Jumlah Halaman	7 halaman
Isi :
-          Identifikasi Masalah	Pewarnaan graf pada penjadwalan ujian
-          Tujuan	Mempermudah penjadwalan ujian menggunakan algoritmawelsh powell
-          Metode Penyelesaian	Menggunakan algoritmawelsh
-          Pemecahan Masalah	Penjdwalan ujian akhir semester dijadwalkan menggunkan graf
-          Kesimpulan	Teori graf dapat digunakan untuk memodelkan penjadwalan ujian akhir semester
-          Kelebihan	Bahasa yang digunakan mudah dipahami Tidak bertele tele
-          Kekurangan	Metoide penyelesaian yang sulit di mengerti
Penerbit	UNNES Journal of Mathematics
Sumber	Journal.unnes.ac.id

Nah itulah beberapa journal yang telah saya review

semoga bermanfaat 

terima kasih