Rabu, 16 November 2011

A Statistical Test Suite for the Validation of Random Number Generator and Pseudo Random Number Generators for Cryptographic Applications.


Asli ini tugas waktu gw lagi orientasi kerja di suatu instansi..dan menarik..gw yang biasa berhubungan dengan perangkat keras tiba tiba pindah haluan sejenak ke statistika..apalagi uji statistik..meskipun rada ga jelas,tapi gw coba share ke temen temen..hhe :p 
 
Random Number Generator merupakan building block yang penting untuk suatu algoritma dan protocol dalam kriptografi, RNG menjadi hal yang penting dalam membangun kunci enkripsi dan parameter untuk algoritma kriptografi. Dalam prakteknya, pengujian statistic digunakan untuk menghasilkan angka angka yang terlihat acak. Beberapa resources yang ada untuk para akademisi dan industry yang ingin menganalisis RNG yang baru dikembangkan ini. Untuk mengatasi masalah ini, NIST telah mengembangkan metrix baru yang dapat digunakan untuk menyelidiki keacakan RNG dalam kriptografi.
Sejak dikenalkan pada tahun 1997, Random Number Generator - Technical Working Group bekerja dengan membangun kekuatan dari uji statistic dalam RNG dan PRNG yang digunakan untuk kriptografi, dan akhirnya mereka dapat menyelesaikan proses pengerjaan dan persiapan pembuatan aplikasi yang akan di publikasi ke pengguna, dan tentunya proses dokumentasi dalam pengerjaannya juga dapat ditemukan disana.

Tujuan utama terkait uji statistic mengenai validasi Random Number Generator dan Pseudo Random Number Generator untuk aplikasi kriptografi adalah :
1.      Untuk mengembangkan uji statistik yang digunakan untuk mengetahui non keacakan dalam urutan binary
2.      Untuk menghasilkan dokumentasi dan implementasi perangkat lunak pengujian 
3.      Untuk memberikan bimbingan dalam penggunaan dan penerapan pengujian statistic
Sehubungan dengan hal itu, akan sangat dibutuhkan Random dan Pseudo Random Number Generator pada aplikasi kriptografi. Sistem penyandian pada umumnya menggunakan kunci yang harus di bangkitkan dengan suatu uji tertentu. Banyak protokol kriptografi juga membutuhkan RNG dan PRNG sebagaiinput, kita ambil contoh pada pembangkitan Digital Signatures atau untuk membangkitkan nilai Challenges pada protocol otentikasi. 
NIST 800-22 adalah uji statistic untuk RNG dan PRNG pada aplikasi kriptografi yang khusus membahas mengenai aspek selecting dan testing untuk RNG dan PRNG yang digunakan. Generator cocok untuk digunakan pada kriptografi,  mungkin ini membutuhkan generator ini sebagai syarat utama untuk diguakan pada aplikasinya. Secara khusus outputnya  mungkin sangat dibutuhkan untuk memprediksi outputnya meskipun inputnya tidak diketahui. Beberapa criteria untuk memilih karakterisitik dan generator yang sesuai akan dibahas pada lebih lanjut pada paper NIST 800-22, subjek pengujian statistic, keterkaitannya dengan kriptanalisis, dan beberapa uji statistic yang lain juga akan dibahas.\
Pengujian ini mungkin berguna sebagai langkah awal untuk menentukan apakah cocok atau tidak generator yang dipakai pada aplikasi kriptografi kita. Yang perlu menjadi catatan adalah tidak ada suatu pengujian statistic-pun yang benar benar dapat menyatakan bahwa generator tersebut sesuai atau tidak, karena uji statistic tidak dapat dipakai sebagai pengganti dalam memecahkan suatu algooritma sandi tertentu, sehingga untuk disain dan kriptanalisisnya berada diluar cakupan pembahasan ini. 
 
Pada bab selanjutnya software yang disediakan NIST akan dianalisis apakah dapat diimplementasikan pada bahasa pemrograman lainnya, karena bahasa pemrograman yang digunakan hanya berbasis C, 
 
Beberapa software statistical test RNG dan PRNG sebagai validasi pada aplikasi kriptografi adalah sebagai berikut :


  • Approximate Entropy 
  • Assess 
  • Block Frequency 
  • Cephes  
  • Cusum 
  • Dfft
  • Discrete Fourier Transform 
  • Frequency 
  • Generators  
  • Genutils  
  • Linear Complexity  
  • Longest Run of Ones
  • Matrix
  • Non Overlapping Template Matchings
  • Overlapping Template Matchings
  • Random Excursions
  • Random Excursion Variant
  • Rank
  • Runs
  • Serial
  • Universal
  • Utilities
img: randomial.blogspot.com 

Tidak ada komentar:

Posting Komentar

terima kasi yah
madridista89

Daftar Blog Saya

Entri Populer