Ujian keperdanaan Miller-Rabin untuk menguji keperdanaan parameter dalam kriptografi kekuno awam

Friskila Lawai (2012) Ujian keperdanaan Miller-Rabin untuk menguji keperdanaan parameter dalam kriptografi kekuno awam. Universiti Malaysia Sabah. (Unpublished)

[img]
Preview
Text
ae0000003096.pdf

Download (9MB) | Preview

Abstract

Kriptografi merupakan sains yang menggunakan matematik untuk pengengkripan dan pendekripan data. Terdapat dua kategori kriptografi laitu kriptografi simetrik dan kriptografi asimetrik. Kriptografi asimetrik diperkenalkan untuk mengatasi masalah pengagihan kekund yang dihadapi dalam kriptografi simetrik. Kriptografi asimetrik atau kriptografi kekund awam melibatkan penggunaan kekund awam dan kekund peribadi. Kekund Ini menggunakan nombor perdana yang besar supaya kekund sukar untuk difaktorkan. Untuk mencari nombor perdana yang besar bukan perkara yang mudah dilakukan bila melibatkan integer yang sangat besar. Oleh itu, satu ujian keperdanaan dipertukan dalam menentukan keperdanaan suatu nombor sebelum dijadikan sebagal kekund. Kajian ini memfokus kepada ujian keperdanaan Miller Rabin. Ujian Miller-Rabin dapat menguji keperdanaan sesuatu nombor dengan keberangkalian yang lebih tinggi berbanding ujian keperdanaan yang lain. Objektif kajian ini ialah untuk menentukan keperdanaan suatu integer, mengkaji ketepatan, serta mengenalpasti asas a yang dlgunakan dalam pengiraan Miller-Rabin. Semua pengiraan diaplikasikan menggunakan peri sian MAPLE 12. Kajian ini menunjukkan bahawa ujian ini dapat menentusahkan keperdanaan suatu Integer. Selain itu, pengujian ketepatan serta pemilihan asas a yang digunakan dalam pengujian Miller-Rabin juga diterangkan secara terperind dalam kajian Ini.

Item Type: Academic Exercise
Keyword: asymmetric, symmetric, cryptography, decrypt data, Miller-Rabin test
Subjects: Q Science > QA Mathematics
Department: SCHOOL > School of Science and Technology
Depositing User: ADMIN ADMIN
Date Deposited: 01 Aug 2016 09:20
Last Modified: 13 Nov 2017 10:47
URI: https://eprints.ums.edu.my/id/eprint/13712

Actions (login required)

View Item View Item