Fiat Shamir Signature Schemes

Resume Fiat Shamir Signature Schemes

Indra Adi Putra

Tingkat III Rangun Palsan /0706100725

January 2 , 2010

Fiat Shamir Signature Schemes adalah salah satau skema identifikasi yang menggunakan Challenge Response Sequences yang dapat dikonversi menjadi skema signature dengan cara mengganti random challenge dari verifier dengan one way hash function. Dalam protokol identifikasi Fiat Shamir, menggunakan 3 tahap, yaitu One Time Setup, Protocol Message dan Protocol Actions. Akan coba dijelaskan dua buah metode Fiat Shamir signatures yang berbasis Fiat Shamir Identification Protocol.
1. Feige Fiat Shamir Signature Scheme
Merupakan modifikasi dari skema Fiat and Shamir yang sebelumnya dan membutuhkan sebuah one way hash function

 
untuk positif integer yang tetap k. Dimana merupakan himpunan dari k, sedangkan

 merupakan notasi untuk himpunan dari keseluruhan bitstring

Algoritma Key Generation untuk Feige Fiat Shamir Signature Schemes :
Setiap entitas membuat kunci public dari kunci privat yang saling berkorespondensi. Yang entitas A melakukan :

Algoritma Feige Fiat Shamir Signature Generation and Verification :
Entitas A melakukan sign pesan m dalam bentuk biner yang panjangnya terbatas. Entitas B melakukan verifikasi signatures dengan menggunakan kunci publik A

Aspek Keamanan pada Feige Fiat Shamir Signature Schemes :
 TTP akan membangkitkan bilangan prima p, q dan kunci public sekaligus kunci private untuk setiap entitas
 Keamanan terletak pada susahnya menentukan square roots modulo n





2. GQ Signature Scheme
Guillou Quisquater (GQ) identification protocol dapat dijadikan Digital signature jika challenge diganti dengan one way hash function

dimana n merupakan positif integer.
Algorima Key Generation untuk GQ Signature Scheme :
Setiap entitas membuat kunci public (n,e,Ja) dan berkorespondensi dengan kunci private a. Entitas A harus melakukan :

Algoritma GQ Signature Generation and Verification :
Entitas A melakukan sign pesan m dalam bentuk biner yang panjangnya terbatas dan entitas B dapat melakukan verifikasi signature dengan menggunakan kunci publik A

Aspek Keamanan dalam GQ Signature Scheme :
Key Generation dalam GQ Signature Scheme, e harus cukup besar untuk menghilangkan kemungkinan serangan yang berbasis birthday paradox.