Path: Top > S3-Dissertations > Engineering Science > 2009

KRIPTOGRAFI SINKRIPSI TERDELEGASI DENGAN PROSES DAN PESAN TERURAI MENGGUNAKAN SISTEM MULTI AGEN

DELEGATED SIGNCRYPTION CRYPTOGRAPHY WITH DISTRIBUTED PROCESS AND MESSAGE USING MULTI AGENT SYSTEMS

Master Theses from JBPTITBPP / 2014-11-24 09:10:19
Oleh : Samuel BETA KUNTARDJO KRISTIONO (NIM : 332 04 003); Tim Pembimbing: Prof. Dr. Ir. Bambang Riyanto Trilaksono, M.Sc.; Dr. Ir. Armein Z.R. Langi,M.Sc.; Dr. Ir. Budi Rahardjo,M.Sc., S3 - Engineering Sciences
Dibuat : 2009, dengan 10 file

Keyword : sinkripsi, kriptografi, sistem multi agen.

Sinkripsi merupakan sebuah paradigma baru kriptografi yang secara simultan menjalankan fungsi tanda tangan digital dan fungsi enkripsi kunci publik dengan ongkos yang lebih kecil daripada pendekatan konvensional (tanda tangan - lalu -enkripsi). Meskipun demikian beban komputasinya masih tergantung ukuran pesan yang diolah.

Disertasi ini meneliti bagaimana sinkripsi dapat diurai menjadi satuan-satuan tugas kecil, sehingga beban komputasinya lebih kecil dan tidak bergantung pada

ukuran pesan.

Sebuah graf tugas telah dikembangkan (1) untuk mengurai dan mengelompokkan satuan-satuan tugas yang bergantung dan tidak bergantung pada ukuran pesan dan (2) untuk memenggal pesan menjadi blok pesan berukuran sama, sehingga ukuran pesan tidak lagi berperan.

Berdasarkan fungsionalnya penelitian ini berhasil membagi sinkripisi menjadi 7 bagian proses dengan 9 satuan tugas dan untuk desinkripsinya 6 bagian dengan 10

satuan tugas. Setiap satuan tugas akan didelegasikan dan dikerjakan ke agen-agen dalam MAS. MAS yang dirancang terdiri dari sebuah agen antarmuka dan 13 jenis agen proses. Agen antarmuka menerima semua paramater yang diberikan oleh pengguna, mengelola parameter, dan tugas untuk didistribusikan ke agenagen yang sesuai. Agen-agen proses dirancang sekali pakai saja, berfungsi untuk perhitungan, pemenggalan/penggabungan pesan, dan pengecekan kelengkapan pesan dan keaslian.

Penguraian proses sinkripsi telah berhasil menurunkan nilai beban komputasi maksimal yang dibutuhkan oleh satuan tugas sekitar 80% dari beban utuhnya, dan nilainya relatif tetap terhadap perubahan ukuran pesan. Karena nilai beban komputasi ini relatif tetap, maka prosentase penurunannya akan terus meningkat seiring dengan besar pesan yang disandikan. Jika kriptografi sinkripsi terurai ini dikerjakan secara bertahap di sebuah simpul, nilai total bebannya akan meningkat

minimal 110%. Meskipun beban komputasi totalnya naik, tetapi karena nilai satuannya relatif tetap ini adalah suatu keuntungan. Hal ini menyatakan bahwa sebuah simpul dengan kemampuan komputasi yang lebih rendah dari yang harus dipenuhi untuk proses sinkripsi utuh dapat tetap melaksanakan proses sinkripsi dan tidak perlu meningkatkan kemampuan komputasinya untuk mengolah pesan

yang lebih besar. Dengan demikian proses kriptografi sinkripsi, yang semula harus dilaksanakan sendiri secara utuh dalam selangkah, dapat dikerjakan sendiri atau bersama secara bertahap atau terdistribusi dengan beban komputasi yang lebih rendah.

Deskripsi Alternatif :

Signcryption is a new cryptography paradigm that fullfils two functions : digitally signing and encrypting of public key cryptography simultaneously, with less cost than conventional approach (sign-then-encrypt). Neverthless its computational load depends on size of the message.

The dissertation deals with the problem on how the process of signcryption cryptography can be broken down into smaller tasks and does not depend on message size.

A new task graph is developped (1) to decompose and group into message sizedependent and independent task units and (2) to cut message into equal blok size,

so that message size does not play a role.

Based on its functionality, this research succeded in decomposing signcryption into 7 parts of process with 9 task units and decomposing designcryption into 6

parts of process with 10 task units. Every task unit will be delegated and executed by agents within a multi-agent systems (MAS). MAS is designed to have an interface agent and 13 kinds of process. Interface agent accepts all parameters supplied by user and manage those parameters. Finally it distributes task to appropriate agent. Process agent is designed for one time usage and its function is for calculation, message cutting and grouping, checking the completeness and orginality of the message.

The decomposition of signcryption cryptographic process decreases the maximal computational power required by unit task for around 80% of its normal load, with the value remains constant relative to message size. As this computational power requirement is relatively constant, the percentage of computational power reduction is increasing continuously as the message encrypted is getting bigger. If this decomposed cryptographic signcryption is performed task by task in a node, then the total computational power will exceed 110%. In spite of this increase, there is still an advantage because the value of the unit remains constant. This fact shows that a node whose computational power smaller than the one required by full signcryption process is still capable to perform signcryption process and does not need to increase its computational power to process a bigger message.

By decomposition, the previous signcryption cryptographic process that must be fulfilled completely in one step in one node can be performed independently or distributively task by task with less computational load.

Beri Komentar ?#(0) | Bookmark

PropertiNilai Properti
ID PublisherJBPTITBPP
OrganisasiS
Nama KontakUPT Perpustakaan ITB
AlamatJl. Ganesha 10
KotaBandung
DaerahJawa Barat
NegaraIndonesia
Telepon62-22-2509118, 2500089
Fax62-22-2500089
E-mail Administratordigilib@lib.itb.ac.id
E-mail CKOinfo@lib.itb.ac.id