Batch verifying multiple DSA-type digital signatures

Harn, Lein

doi:10.1049/el:19980620

Cited by 44 publications

(22 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…However, it increases the authentication time due to large modular exponential and multiplication computations. Further, Harn [81] proposed another multiple DSA-type signature scheme. However, it does not always produce the true results when it groups the same base terms together and adds the exponent terms together.…”

Section: Digital Signature Algorithm (Dsa)-based Protocolsmentioning

confidence: 99%

State of the Art Authentication, Access Control, and Secure Integration in Smart Grid

Saxena

Choi

2015

Energies

View full text Add to dashboard Cite

Abstract:The smart grid (SG) is a promising platform for providing more reliable, efficient, and cost effective electricity to the consumers in a secure manner. Numerous initiatives across the globe are taken by both industry and academia in order to compile various security issues in the smart grid network. Unfortunately, there is no impactful survey paper available in the literature on authentications in the smart grid network. Therefore, this paper addresses the required objectives of an authentication protocol in the smart grid network along with the focus on mutual authentication, access control, and secure integration among different SG components. We review the existing authentication protocols, and analyze mutual authentication, privacy, trust, integrity, and confidentiality of communicating information in the smart grid network. We review authentications between the communicated entities in the smart grid, such as smart appliance, smart meter, energy provider, control center (CC), and home/building/neighborhood area network gateways (GW). We also review the existing authentication schemes for the vehicle-to-grid (V2G) communication network along with various available secure integration and access control schemes. We also discuss the importance of the mutual authentication among SG entities while providing confidentiality and privacy preservation, seamless integration, and required access control with lower overhead, cost, and delay. This paper will help to provide a better understanding of current authentication, authorization, and secure integration issues in the smart grid network and directions to create interest among researchers to further explore these promising areas. OPEN ACCESSEnergies 2015, 8 11884

show abstract

Section: Digital Signature Algorithm (Dsa)-based Protocolsmentioning

confidence: 99%

State of the Art Authentication, Access Control, and Secure Integration in Smart Grid

Saxena

Choi

2015

Energies

View full text Add to dashboard Cite

show abstract

“…In 1995, Laih and Yen proposed a new method for batch verification of DSA and RSA signatures [41], but the RSA batch verifier was broken five years later by Boyd and Pavlovski [17]. In 1998, two batch verification techniques were presented for DSA and RSA [32,33] but both were later broken [17,38,39]. The same year, Bellare, Garay and Rabin took the first systematic look at batch verification [11] and presented three generic methods for batching modular exponentiations, one of which is called the small exponents test.…”

Section: Related Workmentioning

confidence: 99%

Machine-generated algorithms, proofs and software for the batch verification of digital signature schemes

Akinyele

Green

Hohenberger

et al. 2014

JCS

View full text Add to dashboard Cite

As devices everywhere increasingly communicate with each other, many security applications will require low-bandwidth signatures that can be processed quickly. Pairing-based signatures can be very short, but are often costly to verify. Fortunately, they also tend to have efficient batch verification algorithms. Finding these batching algorithms by hand, however, can be tedious and error prone.We address this by presenting AutoBatch, an automated tool for generating batch verification code in either Python or C++ from a high level representation of a signature scheme. AutoBatch outputs both software and, for transparency, a LaTeX file describing the batching algorithm and arguing that it preserves the unforgeability of the original scheme.We tested AutoBatch on over a dozen pairing-based schemes to demonstrate that a computer could find competitive batching solutions in a reasonable amount of time. In particular, it found an algorithm that is faster than a batching algorithm from Eurocrypt 2010. Another novel contribution is that it handles cross-scheme batching, where it searches for a common algebraic structure between two distinct schemes and attempts to batch them together.In this work, we expand upon our paper on AutoBatch appearing in ACM CCS 2012 [2] in a number of ways. We add a new loop-unrolling technique and show that it helps cut the batch verification cost of one scheme by roughly half. We describe our pruning and search algorithms in greater detail, including pseudocode and diagrams. All experiments were also re-run using the RELIC pairing library. We compare those results to our earlier results using the MIRACL library, and discuss why RELIC outperforms MIRACL in all but two cases. Automated proofs of several new batching algorithms are also included.AutoBatch is a useful tool for cryptographic designers and implementors, and to our knowledge, it is the first attempt to outsource to machines the design, proof writing and implementation of signature batch verification schemes.

show abstract

“…Однак, Lim і Lee зазначили [2], що в цій схемі цифровий муль-типідпис може бути легко підроблений, для того щоб пройти групову перевірку чинності. У 1998 році Harn запропонував два методи групової перевірки чинності цифрового мультипідпису [3,4]. Разом з тим, Hwang та ін.…”

Section: постановка задачіunclassified

Review and Comparison of Multiple Digital Signatures

Nelasa¹,

Dozorenko²

2011

Radio Electronics, Computer Science, Control

View full text Add to dashboard Cite

Доцент Запорізького національного технічного університету 2 Магістрант Запорізького національного технічного університету ОГЛЯД ТА ПОРІВНЯННЯ СХЕМ ЦИФРОВИХ МУЛЬТИПІДПИСІВРозглянуто декілька відомих схем цифрових мультипідписів із груповою перевіркою чин-ності, які використовують лише одну замість кількох перевірок, та недоліки цих схем. Влас-тивості схем порівняно за кількома критеріями.Ключові слова: цифровий підпис, мультипідпис, групова перевірка, RSA, DSA. ВСТУПЦифровий підпис -це назва схожого на тра-диційний підпис методу, що використовується в криптографії. При використанні традиційного підпи-су людина пише своє власне ім'я на папері. Ніхто не може підробити інший підпис, тому що важко іміту-вати чужий почерк. Для впровадження цифрового підпису використовують криптосистеми з відкритим ключем. Кожний підпис має пару ключів: секретний ключ і відкритий ключ. Секретний ключ зберігається у таємниці, у той час як відкритий ключ оприлюдне-ний. Відправник може підписати електронний доку-мент за допомогою цифрового підпису з використан-ням свого секретного ключа, а одержувач може пе-ревірити цифровий підпис з використанням від-критого ключа відправника. Ніхто не може підроби-ти чужий цифровий підпис, тому що закритий ключ зберігається у таємниці.Існує багато модифікацій стандартної схеми циф-рового підпису, одна з яких, мультипідпис, дозволяє зменшити час верифікації для багатьох підписів. Ме-тою даної роботи є огляд схем цифрових муль-типідписів із груповою перевіркою чинності та порівняння їх властивостей.

show abstract

Batch verifying multiple DSA-type digital signatures

Cited by 44 publications

References 4 publications

State of the Art Authentication, Access Control, and Secure Integration in Smart Grid

State of the Art Authentication, Access Control, and Secure Integration in Smart Grid

Machine-generated algorithms, proofs and software for the batch verification of digital signature schemes

Review and Comparison of Multiple Digital Signatures

Contact Info

Product

Resources

About