DSpace logo

Please use this identifier to cite or link to this item: http://repository.uksw.edu/handle/123456789/2777
Title: Sistem Otentikasi Berbasis Zero Knowledge Protocol pada Sistem Operasi Android
Authors: Gunawan, Tri
Keywords: Sistem Otentikasi;Skema Identifikasi Zero Knowledge Protocol
Issue Date: 2012
Publisher: Program Studi Sistem Komputer FTEK-UKSW
Abstract: Perkembangan teknologi komunikasi dan aplikasi Internet mobile semakin pesat dan mencakup berbagai bidang menyebabkan tranksaksi pada web rawan terhadap penyadapan selama pengiriman data. Diperlukan sistem otentikasi yang handal dan efisien untuk mengakses layanan web menggunakan perangkat mobile. Zero knowledge protocol (ZKP) suatu metode kriptografi yang tidak mengungkapkan rahasia selama proses otentikasi berlangsung diusulkan sebagai solusi untuk menerapkan sistem otentikasi interaktif tanpa menggunakan kata kunci. Skema identifikasi berbasis ZKP yang bertipe paralel (Feige-Fiat-Shamir (FFS)) dan berdasarkan kesulitan faktorisasi bilangan prima (Guillo-Quisquater (GQ)) dipilih untuk diuji unjuk kerja dari segi keamanan dan waktu eksekusi algoritma. Perbandingan unjuk kerja waktu eksekusi menunjukkan bahwa FFS dengan operasi kuadratik O(n2) lebih cepat dari operasi eksponensial O(nx) pada GQ dengan x sebagai kunci publik. Dalam pemodelan matematis penyerangan pada GQ hanya bisa dilakukan dengan memfaktorkan n menjadi dua bilangan prima 256 bit, sedangkan FFS bisa dilakukan dengan brute force attack . Kedua skema FFS dan GQ memenuhi criteria ZKP yaitu completeness dan soundness, sedangkan kriteria zero knowledge hanya dimiliki GQ.
The development of communication technologies and mobile Internet applications more rapidly and cover various fields cause transactions on the web are vulnerable to interception during transmission. Required authentication system that is reliable and efficient to access the service using a mobile device. Zero knowledge protocol (ZKP) is a cryptographic method that does not reveal the secret during the authentication process takes place proposed as a solution to implement a interactive authentication system without using keywords. ZKP-based identification scheme that type parallel (Feige-Fiat-Shamir (FFS)) and based on the difficulty of factoring primes (Guillo-Quisquater (GQ)) was chosen to test the performance in terms of security and the algorithm execution time. Comparison of the execution time performance shows that the FFS with quadratic operations O(n2) operations exponentially faster than O(nx) in GQ with x as the public key. In the mathematical modeling, attack on GQ can only be done by factoring n into two 256-bit primes, while the FFS can be done by brute force attack. Both FFS and GQ schemes meet the criteria of completeness and soundness ZKP, while the criteria of zero knowledge belongs only GQ.
URI: http://repository.uksw.edu/handle/123456789/2777
Appears in Collections:T1 - Computer Systems

Files in This Item:
File Description SizeFormat 
T1_622008016_Judul.pdfHalaman Judul880.92 kBAdobe PDFView/Open
T1_622008016_BAB I.pdfBAB I221.55 kBAdobe PDFView/Open
T1_622008016_BAB II.pdfBAB II831.49 kBAdobe PDFView/Open
T1_622008016_BAB III.pdfBAB III1.21 MBAdobe PDFView/Open
T1_622008016_BAB IV.pdfBAB IV1.53 MBAdobe PDFView/Open
T1_622008016_BAB V.pdfBAB V80.59 kBAdobe PDFView/Open
T1_622008016_Daftar Pustaka.pdfDaftar Pustaka133.47 kBAdobe PDFView/Open
T1_622008016_Lampiran.pdfLampiran1.96 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.