Sabtu, 29 Maret 2014

Menciptakan 16 Anak Kunci Berukuran 48 Bit

Menciptakan 16 anak kunci, dan setiap anak kunci berukuran 48 bit

Ke-64 bit kunci yang telah ditentukan dipermutasikan sesuai dengan tabel PC-1. Elemen pertama dari tabel tersebut adalah 57, artinya, bit ke-57 dari kunci menjadi bit pertama dari kunci yang telah dipermutasikan (K+). Bit ke 49 menjadi bit kedua pada K+ dan seterusnya sampai bit ke-4 dari kunci dipermutasikan menjadi bit terakhir pada K+.  Kita mendapat kunci permutasi 56 bit :
K+ = 1111000 0110011 0010101 0101111 0101010 1011001 1001111 0001111
Selanjutnya bagi dua kunci permutasi tersebut menjadi C0 dan D0, dimana setiap bagian mempunyai ukuran 28 bit
C0 = 1111000 0110011 0010101 0101111
D0 = 0101010 1011001 1001111 0001111

Setelah C0 didefinisikan, sekarang kita dapat membuat 16 blok Cn dan Dn, 1<=n<=16. Setiap pasang dari blok Cn dan Dn dibentuk dari pasangan Cn-1 dan Dn-1, secara berulang untuk n = 1,2,�,16 menggunakan aturan �left shift� dari blok sebelumnya. Untuk melakukan metode �left shift�, pindahkan setiap bit ke kiri kecuali bit pertama yang akan berpindah ke bit terakhir.
Ini berarti, misalnya C3 dan D3 dihasilkan dari C2 dan D2 berturut-turut, dengan pergeseran ke kiri dua langkah, dan seterusnya.
C0 = 1111000011001100101010101111
D0 = 0101010101100110011110001111
C1 = 1110000110011001010101011111
D1 = 1010101011001100111100011110
C2 = 1100001100110010101010111111
D2 = 0101010110011001111000111101
C3 = 0000110011001010101011111111
D3 = 0101011001100111100011110101
C4 = 0011001100101010101111111100
D4 = 0101100110011110001111010101
C5 = 1100110010101010111111110000
D5 = 0110011001111000111101010101
C6 = 0011001010101011111111000011
D6 = 1001100111100011110101010101
C7 = 1100101010101111111100001100
D7 = 0110011110001111010101010110
C8 = 0010101010111111110000110011
D8 = 1001111000111101010101011001
C9 = 0101010101111111100001100110
D9 = 0011110001111010101010110011
C10 = 0101010111111110000110011001
D10 = 1111000111101010101011001100
C11 = 0101011111111000011001100101
D11 = 1100011110101010101100110011
C12 = 0101111111100001100110010101
D12 = 0001111010101010110011001111
C13 = 0111111110000110011001010101
D13 = 0111101010101011001100111100
C14 = 1111111000011001100101010101
D14 = 1110101010101100110011110001
C15 = 1111100001100110010101010111
D15 = 1010101010110011001111000111
C16 = 1111000011001100101010101111
D16 = 0101010101100110011110001111
Sekarang membentuk kunci Kn, untuk 1<=n<=16, dengan menerapkan permutasi sesuai dengan petunjuk tabel untuk setiap gabungan antara Cn dan Dn. Setiap pasang mempunyai ukuran 56 bit, tetapi permutasi ini hanya akan menggunakan 48 bit diantaranya.

Tag : Menciptakan 16 anak kunci, dan setiap anak kunci berukuran 48 bit

Jumat, 28 Maret 2014

Pengertian dan Algoritma Kriptografi

 Algoritma Kriptografi

Algoritma kriptografi adalah aturan untuk melakukan cipherisasi dan decipherisasi atau fungsi matematika yang digunakan  untuk enkripsi dan dekripsi pesan. Algoritma kriptografi berkembang terus dan terbagi atas dua jenis yaitu algoritma kriptografi klasik dan algoritma kriptografi modern. (DonyAriyus, 2008)
Algoritma kriptografi klasik hanya menggunakan operasi sederhana untuk melakukan enkripsi terhadap ciphertext sehingga  cukup mudah dipecahkan. Oleh karena itulah, algoritmaini sudah  jarang digunakansaat ini. Akan  tetapi, algoritma kriptografi klasik merupakan dasar dari algoritma kriptografi modern. Algoritma jenis ini terdiri dari dua tipe dilihat dari operasi dasar yang digunakan untuk melakukan enkripsi, yaitu:
1. Chiper Substitusi
Cipersubstitusi pertama kali digunakan oleh kaisar Romawi, Julius Caesar untuk menyampaikan pesan kepada gubernurnya. Menggunakan operasi penggantian atau penyulihan setiap karakter dengan karakter dalam susunan abjad. Misalnya tiap huruf diganti dengan huruf ketiga setelahnya dalams usunan abjad. Dalam algoritma ini, kunci yang digunakan adalah jumlah  pergeseran huruf (K=3). Sehingga huruf A diganti dengan D, B dengan E, C dengan F dan seterusnya. Cipher substitusi sendiri terbagi menjadi 3, antara lain:

  1. Cipher    abjad-tunggal    (mono alphabetic cipher atau cipher substitusi sederhana simple substitution cipher) dengan ciri-ciri sebagai berikut. Satu  karakter  dalam    plaintext  diganti  dengan  satu  karakter yang bersesuaian sehingga fungsi enkripsi-dekripsinya satu kesatu.
  2. Jika plaintext terdiri dari huruf abjad, maka jumlah kemungkinan susunan huruf-huruf ciphertext yang dapat dibuat adalah sebanyak 26!. Sedangkan jika terdiri dari karakter ASCII maka kemungkinannya menjadi 256!.
  3. Caesar  cipher adalah kasus khusus dari cipher abjad tunggal dimana susunan huruf ciphertext diperoleh dengan menggeser huruf-huruf alfabet sejauh tiga karakter
a.    Jumlah kunci didalam cipher abjad-tunggal sama dengan jumlah cara menyusun ke-26 huruf abjad tersebut, yaitu sebanyak 26! yang juga menyatakan jumlah kunci untuk menyusun huruf-huruf alfabet kedalam tabel substitusi
b.    Cipher substitusi homofonik (homophonic substitution cipher) yang memiliki penjelasan sebagai berikut:

  1. Seperti cipherabjad tunggal tetapi  setiap karakter plaintext dapat dipetakan menjadi salah satu karakter ciphertext yang mungkin.
  2. Fungsi enkripsi-dekripsi memetakan satu ke banyak.
  3. Cipher sub stitusi homofonik pertama kali ditemukan pada tahun 1401 oleh wanita bangsa wan Man tua.
  4. Cipher substitusi homofonik lebih sulit dipecahkan dari pada cipher abjad tunggal
c.    Cipher abjad majemuk (poly abathetic substitution cipher)
  1. Merupakan cipher substitusi ganda yang melibatkan kunci berbeda.
  2. Cipher abjad majemuk dibuat dari sejumlah cipher abjad tunggal, masing- masing dengan kunci yang berbeda. Kebanyakan cipher abjad majemuk adalah cipher subsitusi periodic.
  3. Contoh cipher substitusi periodik adalah vig�nere cipher yang ditemukankan kriptologi Prancis, Blaisede Vig�nere pada abad 16.
2. Chiper Transposisi
Pada cipher transposisi, isi dari cipher text sama dengan plaintext tetapi memiliki urutan yang berubah. Dengan kata lain, algoritma ini melakukan transpose terhadap rangkaian karakter dalam teks. Nama lain untuk metode ini adalah permutasi, karena transpose  setiap karakter dalam teks sama dengan mempermutasikan karakter- karakter tersebut.
Tag: Pengertian dan Algoritma Kriptografi