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 -