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]PDF
9Mb

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
Uncontrolled Keywords:asymmetric, symmetric, cryptography, decrypt data, Miller-Rabin test
Subjects:Q Science > QA Mathematics
Divisions:SCHOOL > School of Science and Technology
ID Code:13712
Deposited By:IR Admin
Deposited On:01 Aug 2016 09:20
Last Modified:01 Aug 2016 09:20

Repository Staff Only: item control page


Browse Repository
Collection
   Articles
   Book
   Speeches
   Thesis
   UMS News
Search
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository