An efficient DSA approach for batch verification
Author
Source
Issue
Vol. 1, Issue 4 (30 Apr. 2011)6 p.
Publisher
University of Thi-Qar College of Education
Publication Date
2011-04-30
Country of Publication
Iraq
No. of Pages
6
Main Subjects
Information Technology and Computer Science
Topics
Abstract AR
التحقق من الدفعة (Batch verification) هو القدرة على التحقق من عدة تواقيع رقمية معا.
هذه الطريقة يمكن أن تقلل الكلفة الحسابية المطلوبة للتحقيق من هذه التواقيع منفردة.
في هذا البحث، نقدم خوارزمية سريعة تعتمد على الخوارزمية من النوع (DSA).
الخوارزمية المقترحة تعطي نفس مستوى الأمنية بالمقارنة مع خوارزمية (Bellare et al.) و في نفس الوقت فإنها أكثر كفاءة لأنها لا تحتاج لحساب المعكوس (modular inverse) لا في جانب توليد التواقيع و لا في جانب التحقق منها.
هذه الخوارزمية تتطلب حساب المعكوس فقط عند توليد المفتاح المعلن (public key) و هذه العملية تحسب لمرة واحدة.
Abstract EN
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.
American Psychological Association (APA)
Arif, Khaldun Ibrahim. 2011. An efficient DSA approach for batch verification. College of Education Journal،Vol. 1, no. 4.
https://search.emarefa.net/detail/BIM-308250
Modern Language Association (MLA)
Arif, Khaldun Ibrahim. An efficient DSA approach for batch verification. College of Education Journal Vol. 1, no. 4 (2011).
https://search.emarefa.net/detail/BIM-308250
American Medical Association (AMA)
Arif, Khaldun Ibrahim. An efficient DSA approach for batch verification. College of Education Journal. 2011. Vol. 1, no. 4.
https://search.emarefa.net/detail/BIM-308250
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references.
Record ID
BIM-308250