ANALISIS DAN IMPLEMENTASI PEMBAGIAN RAHASIA MENGGUNAKAN SKEMA AMBANG SHAMIR

MUHAMAD, MASYKUR (2014) ANALISIS DAN IMPLEMENTASI PEMBAGIAN RAHASIA MENGGUNAKAN SKEMA AMBANG SHAMIR. Other thesis, INSTITUT PERTANIAN BOGOR.

Preview

Text (ANALISIS DAN IMPLEMENTASI PEMBAGIAN RAHASIA MENGGUNAKAN SKEMA AMBANG SHAMIR) 26.pdf - Published Version Available under License Creative Commons Attribution Non-commercial Share Alike. Download (820kB) | Preview

Abstract

Sebuah kunci digunakan untuk menjaga rahasia agar tidak mudah diakses oleh orang lain. Kunci itu sendiri juga memerlukan suatu cara untuk menjaganya agar tidak jatuh ke orang lain. Skema pembagian rahasia dengan ambang batas yang dikembangkan oleh Adi Shamir adalah salah satu cara untuk menjaga sebuah kunci rahasia. Skema ini bertujuan untuk membagi sebuah kunci rahasia S menjadi n bagian, sedemikian sehingga apabila diketahui t bagian atau lebih maka kunci rahasia dapat dengan mudah disusun ulang, tapi apabila kurang dari t bagian yang diketahui maka tidak ada informasi apapun yang didapat mengenai kunci rahasia itu. Penelitian ini bertujuan untuk menjelaskan cara membagi rahasia dengan skema ambang Shamir, menganalisis keamanan skema ambang Shamir, dan menerapkan skema ambang Shamir dalam pembagian rahasia menggunakan software Wolfram Mathematica 10. Skema ambang Shamir terdiri atas dua tahap yaitu tahap pembagian dan tahap penyusunan ulang. Skema ini dapat dikatakan aman secara komputasi, karena bekerja pada bilangan bulat modulo p, sehingga apabila hanya diketahui sebanyak t – 1 bagian, nilai dari bilangan rahasia S sangat sulit untuk ditebak. Kata kunci: kriptografi, skema pembagian rahasia, interpolasi Lagrange

Actions (login required)

View Item