Muhamad , Zaki  Riyanto

Indonesian

Lumbung Pustaka UNY  (UNY Repository)

A5 : Sistem Kriptografi Kunci Publik Multivariat                                                          Muhamad Zaki Riyanto Sistem Kriptografi Kunci Publik Multivariat  Oleh : Muhamad Zaki Riyanto Pendidikan Matematika, FKIP, Universitas Ahmad Dahlan, Yogyakarta S2 Matematika (Aljabar), FMIPA, Universitas Gadjah Mada, Yogyakarta E-mail: zaki@mail.ugm.ac.id Abstrak Sistem kriptografi kunci publik merupakan skema enkripsi yang menggunakan pasangan kunci publik dan kunci privat. Sistem ini digunakan apabila pengiriman pesan rahasia dilakukan melalui jalur yang tidak dapat dijamin keamanannya, sehingga rawan terjadi penyadapan. Tingkat keamanan dari sistem ini diletakkan pada suatu permasalahan matematika yang sulit untuk dipecahkan. Beberapa sistem kriptografi kunci publik yang telah dikenal luas saat ini adalah RSA, ElGamal dan ECC. Dalam makalah ini dibahas mengenai konstruksi dan desain sistem kriptografi kunci publik yang didasarkan atas ring polinomial multivariat  atas lapangan hingga K yang disebut dengan sistem kriptografi kunci publik multivariat. Tingkat keamanan dari sistem ini diletakkan pada sulitnya menyelesaikan sistem persamaan polinomial multivariat atas lapangan hingga. Kata kunci: asimetris, kriptografi kunci publik, multivariat, ring polinomial  1. Pendahuluan Kriptografi berasal dari bahasa Yunani, terdiri dari dua suku kata yaitu kripto dan graphia. Kripto artinya menyembunyikan, sedangkan graphia artinya tulisan. Kriptografi adalah ilmu yang mempelajari teknik-teknik matematika yang berhubungan dengan aspek keamanan informasi, seperti kerahasiaan data, keabsahan data, integritas data, serta autentikasi data (Menezes dkk, 1996). Tetapi tidak semua aspek keamanan informasi dapat diselesaikan dengan kriptografi.  Kriptografi dapat pula diartikan sebagai ilmu atau seni untuk menjaga keamanan pesan. Ketika suatu pesan dikirim dari suatu tempat ke tempat lain, isi pesan tersebut mungkin dapat disadap oleh pihak lain yang tidak berhak untuk mengetahui isi pesan tersebut. Untuk menjaga pesan, maka pesan tersebut dapat diubah menjadi suatu kode yang tidak dapat dimengerti oleh pihak lain.  Enkripsi adalah sebuah proses penyandian yang melakukan perubahan sebuah kode atau pesan dari yang bisa dimengerti, disebut dengan plainteks, menjadi sebuah kode yang tidak bisa dimengerti, disebut dengan cipherteks. Sedangkan proses kebalikannya untuk mengubah cipherteks menjadi plainteks disebut dekripsi. Proses enkripsi dan dekripsi memerlukan suatu mekanisme dan kunci tertentu.  Kriptanalisis adalah kebalikan dari kriptografi, yaitu suatu ilmu untuk memecahkan mekanisme kriptografi dengan cara mendapatkan kunci dari cipherteks yang digunakan untuk mendapatkan plainteks. Kriptologi adalah ilmu yang mencakup kriptografi dan kriptanalisis.  Ada empat tujuan mendasar dari kriptografi yang juga merupakan aspek keamanan informasi, yaitu: (1) Kerahasiaan, adalah aspek yang berhubungan dengan penjagaan isi informasi dari siapapun kecuali yang memiliki otoritas atau kunci rahasia untuk membuka informasi yang telah dienkripsi. (2) Integritas data, adalah aspek yang berhubungan dengan penjagaan dari perubahan data secara tidak sah. Untuk menjaga integritas data, sistem harus memiliki kemampuan untuk mendeteksi manipulasi data oleh pihak-pihak yang Makalah dipresentasikan dalam Seminar Nasional Matematika dan Pendidikan Matematika dengan tema ”Peningkatan Kontribusi Penelitian dan Pembelajaran Matematika dalam Upaya Pembentukan Karakter Bangsa ” pada tanggal  27 November 2010 di Jurusan Pendidikan Matematika FMIPA UNY A5 : Sistem Kriptografi Kunci Publik Multivariat                                                          Muhamad Zaki Riyanto tidak berhak, antara lain penyisipan, penghapusan, dan pensubsitusian data lain kedalam data yang sebenarnya. (3) Autentikasi, adalah aspek yang berhubungan dengan identifikasi atau pengenalan, baik secara kesatuan sistem maupun informasi itu sendiri. Dua pihak yang saling berkomunikasi harus saling memperkenalkan diri. Informasi yang dikirimkan harus diautentikasi keaslian, isi datanya, waktu pengiriman, dan lain-lain. (4) Non-repudiation (menolak penyangkalan), adalah usaha untuk mencegah terjadinya penyangkalan terhadap pengiriman suatu informasi oleh yang mengirimkan, atau harus dapat membuktikan bahwa suatu pesan berasal dari seseorang, apabila ia menyangkal mengirim informasi tersebut.  (Menezes dkk, 1996).  2. Sistem Kriptografi Sistem kriptografi atau sering disebut dengan cipher adalah suatu sistem atau kumpulan aturan-aturan yang digunakan untuk melakukan enkripsi dan dekripsi. Ada dua macam sistem kriptografi, yaitu sistem kriptografi kunci rahasia atau sering disebut dengan sistem kriptografi simetris dan sistem kriptografi kunci publik atau sering disebut dengan sistem kriptografi asimetris.  2.1. Sistem Kriptografi Kunci Rahasia Sistem kriptografi kunci rahasia adalah sistem kriptografi yang menggunakan kunci enkripsi yang sama dengan kunci dekripsinya. Sistem ini mengharuskan pengirim dan penerima menyetujui suatu kunci tertentu sebelum mereka saling berkomunikasi. Keamanan sistem ini tergantung pada kunci, membocorkan kunci berarti bahwa orang lain dapat mengenkripsi dan mendekripsi pesan.  Agar komunikasi tetap aman, keberadaan kunci harus tetap dirahasiakan. Sifat kunci yang seperti ini membuat pengirim harus selalu memastikan bahwa jalur yang digunakan dalam pendistribusian kunci adalah jalur yang aman atau memastikan bahwa seseorang yang ditunjuk membawa kunci untuk dipertukarkan adalah orang yang dapat dipercaya.  Masalah akan menjadi rumit apabila komunikasi dilakukan secara bersama-sama oleh sebanyak n pihak dan setiap dua pihak yang melakukan pertukaran kunci, maka akan terdapat sebanyak  kunci rahasia yang harus dipertukarkan secara aman.  Gambar 1. Sistem Kriptografi Kunci Rahasia  Contoh dari sistem kriptografi kunci rahasia adalah DES (Data Encryption Standard), Blowfish dan AES (Advanced Encryption Standard).   Seminar Nasional Matematika dan Pendidikan Matematika Yogyakarta, 27 november 2010 54A5 : Sistem Kriptografi Kunci Publik Multivariat                                                          Muhamad Zaki Riyanto 2.2. Sistem Kriptografi Kunci Publik Sistem kriptografi kunci publik, atau sering disebut dengan sistem kriptografi asimetris, menggunakan dua jenis kunci, yaitu kunci publik (public key) dan kunci rahasia (secret key). Kunci publik merupakan kunci yang digunakan untuk mengenkripsi pesan. Sedangkan kunci rahasia digunakan untuk mendekripsi pesan. Kunci publik bersifat umum, artinya kunci ini tidak dirahasiakan sehingga dapat dilihat oleh siapapun, termasuk pihak penyerang. Sedangkan kunci rahasia adalah kunci yang dirahasiakan dan hanya orang-orang tertentu saja yang boleh mengetahuinya. Keuntungan utama dari sistem ini adalah memberikan jaminan keamanan kepada siapa saja yang melakukan pertukaran informasi meskipun di antara mereka tidak ada kesepakatan mengenai keamanan pesan terlebih dahulu maupun saling tidak mengenal satu sama lainnya. Ada beberapa syarat yang perlu diperhatikan pada algoritma asimetris, yaitu: (1) Penerima B membuat pasangan kunci, yaitu kunci publik  dan kunci rahasia .  (2) Pengirim A dengan kunci publik B dan pesan x, pesan dienkripsi dan diperoleh cipherteks . ( )pBKc e x=(3) Penerima B untuk mendekripsi cipherteks menggunakan kunci privat B untuk mendapatkan kembali pesan aslinya ( ) ( )pB rB pBK K Kd e x d c⎡ ⎤ x= =⎣ ⎦ . (4) Dengan mengetahui kunci publik pBK , bagi penyerang akan kesulitan dalam melakukan untuk mendapatkan kunci rahasia. (5) Dengan mengetahui kunci publik pBK  dan cipherteks c, bagi penyerang akan mengalami kesulitan untuk mengetahui pesan x.   Contoh dari sistem kriptografi kunci publik adalah RSA, ElGamal, McEliece dan ECC (Elliptic Curve Cryptography).   Gambar 2. Sistem Kriptografi Kunci Publik  3. Sistem Kriptografi Kunci Publik Multivariat Diberikan lapangan hingga K. Dalam suatu sistem kriptografi kunci publik multivariat, pemetaan enkripsi diberikan dalam suatu pemetaan : nF K K→ m , yaitu ( ) ( )1 1,..., ,...,n mF x x f f=  dimana setiap if  merupakan polinomial dalam [ ]1,..., nK x x . Konstruksi dari sistem ini dimulai dengan membentuk suatu pemetaan : n mF K K→  sedemikian hingga memenuhi dua kondisi berikut: (1) , dimana ( ) (1 1,..., ,...,n mF x x f f= ) [ ]1,...,i nf K x x∈ . Seminar Nasional Matematika dan Pendidikan Matematika Yogyakarta, 27 november 2010 55A5 : Sistem Kriptografi Kunci Publik Multivariat                                                          Muhamad Zaki Riyanto (2) Setiap persamaan ( ) ( )1 1,..., ,...,n mF x x y y′ ′=  dapat diselesaikan dengan mudah. Hal ini ekuivalen dengan mengatakan bahwa dapat dihitung dengan mudah prapeta dari ( )1,..., my y′ ′ , dimana prapeta ini harus tunggal karena digunakan untuk enkripsi, dinotasikan dengan ( )1 1,..., mF y y− ′ ′ . Notasi  di sini digunakan untuk mencari prapeta dan bukan dalam arti bahwa pemetaan F invertibel.  1F − Setelah pemetaan F tersebut diperoleh, selanjutnya pemetaan enkripsi F  dikonstruksi menggunakan komposisi dari tiga pemetaan, yaitu 1 2F L F L= o o , dimana 1 :m mL K K→  merupakan transformasi affine invertibel yang dipilih secara acak, dan 2 :n nL K K→  merupakan transformasi affine invertibel yang dipilih secara acak. Dalam hal ini, kunci publik terdiri dari sebanyak m polinomial dalam F  dan lapangan hingga K. Sedangkan kunci rahasia terdiri dari pemetaan  dan . Kunci publik 1L 2LF  dapat dinyatakan sebagai  ( ) ( )( )( )1 1 2 1,..., ,...,m np p L F L x x= . Apabila digambarkan dalam bentuk diagram, diperoleh  2 1L LFn n mid idFn mK K KK K⎯⎯→ ⎯⎯→ ⎯⎯→↓ ↑⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯→mK Gambar 3. Diagram Enkripsi   Untuk mengenkripsi pesan ( )1,..., nX x x′ ′ ′= , dihitung (F X ′) . Untuk mendekripsi suatu cipherteks ( )1,..., mY y y′ ′ ′= , ditentukan solusi sistem persamaan yang didefinisikan sebagai  ( )1,..., nF x x Y ′= . Untuk mencari solusi tersebut, langkah pertama adalah dihitung ( )11 1Y L Y− ′= , selanjutnya dihitung , dan dilanjutkan dengan menghitung . Sistem kriptografi multivariat seperti ini disebut dengan sistem bipolar.  ( )12Y F Y−= 1 ( )12 2X L Y−′ = Seminar Nasional Matematika dan Pendidikan Matematika Yogyakarta, 27 november 2010 56A5 : Sistem Kriptografi Kunci Publik Multivariat                                                          Muhamad Zaki Riyanto  Gambar 4. Jalur Komunikasi  Sebagai contoh yang sangat sederhana, misalkan ada dua pihak yang akan berkomunikasi, yaitu Alice dan Bob. Selain itu ada pihak ketiga sebagai penyerang, yaitu Eve sebagaimana yang tertera dalam Gambar 4. Alice dan Bob sepakat untuk menggunakan sistem kriptografi multivariat. Dalam hal ini Alice ingin mengirimkan suatu pesan kepada Bob. Oleh karena itu, Bob harus membuat pasangan kunci, yaitu kunci publik dan kunci rahasia sebagai berikut. Keduanya sepakat untuk menggunakan lapangan hingga  dan ring multivariat . Bob menentukan pemetaan ( )2K GF=[ 1 2 3 4, , ,K x x x x ] 44:F K K→ dengan definisi ( ) ( )1 2 3 4 1 2 3 4, , , , , ,F x x x x f f f f= , dengan  1 1 2 3 4f x x x x= + 22 1 1f x, + , 3 1 1 2 1f x x x= + +  dan 4 1= 4f x x=  merupakan polinomial-polinomial dalam [ ]1 2 3 4, , ,K x x x x . Selanjutnya, Bob menentukan transormasi affine invertibel 4 41 :L K K→  dan 42 : 4L K K→  dengan definisi  ( ) ( ) ( )1 1 2 3 4 1 2 3 4, , , , , , 1,0,1,0L x x x x x x x x= +  dan ( ) ( ) ( )2 1 2 3 4 1 2 3 4, , , , , , 0,1,1,0L x x x x x x x x= + . Kemudian dihitung komposisi pemetaan 1F L F L= o o 2 , yaitu: ( ) ( )( )( )( )( )( ) ( )( ) ( ) ( ) ( ) ( )( )( )( )1 2 3 4 1 2 1 2 3 41 1 2 3 421 1 2 3 4 1 1 1 2 1 41 1 2 2 3 3 4 4 1 1 1 2 2 1 4 1 41 2 2 3 3 4 4 1 1 1 2 2 1 4 1 4, , , , , ,1, , 1, 11 1 1 , 1 , 1 1 1, 11, 1, 1 , 11, 1, 1 ,p p p p L F L x x x xL F x x x xL x x x x x x x x x xL x x x x x x x x x x x x x x x xx x x x x x x x x x x x x x x x== + + += + + + + + + + + + + += + + + + + + + + + + + += + + + + + + + + + + +( )( ) ( )( )( )1 2 2 3 3 4 4 1 1 1 2 2 1 4 1 41 2 2 3 3 4 4 1 1 1 2 2 1 4 1 41 1,0,1,01 1, , 1 1, 1, , 1, 1x x x x x x x x x x x x x x x xx x x x x x x x x x x x x x x x+ += + + + + + + + + + + + + += + + + + + + + + + +1( ) Sehingga diperoleh kunci publik ( )1 2 3 4, , ,p p p p , dengan Seminar Nasional Matematika dan Pendidikan Matematika Yogyakarta, 27 november 2010 57A5 : Sistem Kriptografi Kunci Publik Multivariat                                                          Muhamad Zaki Riyanto 1 1 2 2 3 3 4 42 13 1 1 2 24 1 4 1 411p x x x x x x xp xp x x x xp x x x x= + + + +== + + += + + +  Dari sini, Bob telah mempunyai pasangan kunci publik dan kunci rahasia. Sebagai kunci publik adalah lapangan ( )2K GF=  dan pemetaan F  yang direpresentasikan sebagai 4-tuple polinomial ( )1 2 3 4, , ,p p p p . Sedangkan kunci rahasia adalah pemetaan  dan . Kunci publik kemudian dikirimkan oleh Bob kepada Alice melalui jalur yang tidak aman, oleh karena itu pihak Eve juga mengetahui kunci publik tersebut.  1L 2L Misalkan Alice ingin mengirimkan pesan rahasia berupa plainteks  Menggunakan kunci publik, Alice menghitung (1,1,1,1 .X ′ = ) ( ) ( )( ) ( ) ( ) ( )( )( )1 2 3 41 2 3 4, , , 1,1,1,11,1,1,1 , 1,1,1,1 , 1,1,1,1 , 1,1,1,11,1,0,0Y y y y y Fp p p p′ ′ ′ ′ ′= ===  Alice memperoleh cipherteks ( )1,0,1,1Y ′ =  dan mengirimkannya kepada Bob. Karena dikirimkan melalui jalur yang tidak aman, maka Eve juga berhasil mendapatkan cipherteks tersebut.   Selanjutnya, Bob menerima cipherteks ( )1,1,0,0Y ′ = . Bob mengetahui kunci rahasia berupa transformasi affine invertibel  dan  , karena menggunakan lapangan dengan karakteristik 2, sehingga diperoleh 1L 2L11 1L L− =  dan 12 2L L− = . Menggunakan kunci rahasia tersebut, Bob mendekripsi cipherteks dengan menghitung: ( )( )( )( ) ( )( )11 11111,1,0,01,1,0,01,1,0,0 1,0,1,00,1,1,0Y L YLL−−′==== += selanjutnya, ditentukan solusi dari sistem persamaan polinomial ( ) ( )1 12 1 0,0,0,0Y F Y F− −= = . Misalkan ( ) ( ) ( )1 2 3 4 1 2 3 4, , , , , , 0,0,0,0F x x x x f f f f= = , diperoleh sistem persamaan polinomial: 1 2 3 4211 1 21 40110x x x xxx x xx x+ =⎧⎪ =⎪⎨ + =⎪⎪ + =⎩ Seminar Nasional Matematika dan Pendidikan Matematika Yogyakarta, 27 november 2010 58A5 : Sistem Kriptografi Kunci Publik Multivariat                                                          Muhamad Zaki Riyanto Menggunakan perhitungan yang sederhana, dapat diperoleh bahwa , ,  dan , diperoleh 1 1x = 2 0x =3 0x = 4 1x = ( )2 0,1,0,1Y = . Selanjutnya, dihitung: ( ) ( )( )( ) ( )( )1 12 2 220,1,0,10,1,0,11,0,0,1 0,1,1,01,1,1,1L Y LL− −=== +=  Sehingga Bob memperoleh plainteks yang dikirimkan oleh Alice yaitu . Di pihak Eve, untuk mendapatkan plainteks, berdasarkan kunci publik dan cipherteks yang dipunyai, Eve harus menyelesaikan sistem persamaan polinomial: ( )1,1,1,1X ′ =1 2 2 3 3 4 411 1 2 21 4 1 4111 01 0x x x x x x xxx x x xx x x x+ + + + =⎧⎪ =⎪⎨ + + + =⎪⎪ + + + =⎩   Akan tetapi, dalam penggunaan yang sebenarnya paling tidak dibutuhkan lapangan hingga  dan ( )82GF 32n = . Hal ini dilakukan untuk mempersulit pihak penyerang untuk melakukan kriptanalisis (Jintai Ding, 2006).  4. Penutup Konstruksi sistem kriptografi kunci publik multivariat dimulai dari konstruksi tiga pemetaan dan pembentukan suatu komposisi pemetaan. Hal inilah yang dimanfaatkan sebagai proses untuk menyembunyikan informasi berharga berupa kunci rahasia. Oleh karena itu, tingkat keamanan dari sistem kriptografi kunci publik multivariat didasarkan pada kesulitan dalam menyelesaikan sistem persamaan polinomial yang dibentuk dari kunci publik dan cipherteks.  Perlu dilakukan penelitian mengenai penyelesaian sistem persamaan polinomial, hal ini perlu dilakukan untuk mendapatkan jaminan keamanan dari penggunaan sistem kriptografi kunci multivariat. Salah satu metode yang dapat digunakan adalah dengan teknik basis Groebner.  5. Daftar Pustaka  Alfred J. Menezes, Paul C. van Oorschot dan Scott A. Vanstone, 1996, Handbook of  Applied Cryptography, CRC Press, USA.  Jintai Ding, Jason E. Gower, dan Dieter S. Schmidt, 2006, Multivariate Public Key  Cryptosystem, Springer, USA.   Seminar Nasional Matematika dan Pendidikan Matematika Yogyakarta, 27 november 2010 59

Sistem Kriptografi Kunci Publik Multivariat

Abstract

Similar works

Full text

Available Versions

Lumbung Pustaka UNY (UNY Repository)