Posted by: Rickyaji | November 21, 2009

Grain Cipher


Grain cipher adalah salah satu stream cipher untuk implementasi perangkat keras sederhana. Grain cipher diciptakan oleh Martin Hell, Thomas Johanson, dan Willi Meier. Sistem ini mudah diimplementasikan pada hardware. Sistem ini juga dapat menambah kecepatan dengan menambah hardware yang digunakan. Attack yang paling cepat untuk menyerang system ini adalah exhaustive attack. Grain cipher berorientasi pada synchronous stream cipher yang dapat melakukan sinkronisasi sendiri ketika terjadi kesalahan.

Grain cipher terdiri dari sebuah LFSR dan NFSR dengan panjang masing-masing 80 bit . Grain cipher membangkitkan kunci stream dari 80 bit secret key dan 64 bit initial value. Desainnya menggunakan 12 input fungsi Boolean g(x) sebagai fungsi feedback pada NFSR dan 5 fungsi Boolean h(x) yang menjadi filter yang mengandung 5 cell LFSR dan NLFSR. Output fungsi feedback ditutupi dengan output bit LFSR untuk memperbaharui NFSR dan output NFSR menutupi output fungsi linier untuk menghasilkan kunci stream.

(untuk lebih lengkapnya, silahkan DOWNLOAD pdf-nya)


Leave a comment

Categories