TY - JOUR
ID -
TI - An Efficient DSA Approach for Batch Verification
AU - Khaldun Ibraheem Arif
PY - 2011
VL - 1
IS - 4
SP - 47
EP - 51
JO - Journal of Education for Pure Science مجلة التربية للعلوم الصرفة
SN - 20736592
AB -
Batch verification is the ability to verify multiple digital signatures together. This method can reduce computational cost required to verify these signatures individually. In this paper, we present a fast algorithm based on DSA-type algorithm. Our algorithm gives the same level of security as compared with Bellare et al. algorithm and at the same time it is more efficient since it does not require computing of modular inverse neither at the signing side nor at the verifying side. The proposed algorithm need to compute modular inverse at generating public key and this is done once.
Keywords: Digital Signature Algorithm; Batch Verification; Modular Inverse.
التحقق من الدفعه (Batch verification) هو القدره على التحقق من عدة تواقيع رقميه معا. هذه الطريقه يمكن ان تقلل الكلفه الحسابيه المطلوبه للتحقق من هذه التواقيع منفرده. في هذا البحث، نقدم خوارزميه سريعه تعتمد على الخوارزميه من النوع(DSA). الخوارزميه المقترحه تعطي نفس مستوى الامنيه بالمقارنه مع خوارزميه(Bellare et al.) وفي نفس الوقت فانها اكثر كفاءه لانها لا تحتاج لحساب المعكوس(modular inverse) لا في جانب توليد التواقيع ولا في جانب التحقق منها. هذه الخوارزميه تتطلب حساب المعكوس فقط عند توليد المفتاح المعلن(public key) وهذه العمليه تحسب لمره واحده.
ER -