Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 8 of 8 for “"batch verification"”.
-
Batch Verification of Elliptic Curve Digital Signatures
This thesis investigates the efficiency of batching the verification of elliptic curve signatures. The first signature scheme considered is a modification of ECDSA proposed by Antipa et al.\ along with a batch verification algorithm by Cheon and Yi. Next, Bernstein's EdDSA signature scheme and the …
-
Enabling Machine-aided Cryptographic Design
… Our contributions are listed as follows: - AutoBatch: Batch verification is a transformation that improves signature verification time by efficiently processing many signatures at once. Historically, this manual process has been prone to error and tedious for practitioners. We describe the …
-
Input Certification for Secure Computation
… scheme and ElGamal scheme, to achieve private verification and efficiency of batch verification. Consequently, this shows the potential for integration with two prominent SMC protocols. Next, we utilize a certificate issued by a certification authority to verify the user's input correctness and …
-
Succinct Σ-Proofs of Partial Knowledge from Boring Assumptions
… proof (ZKP) is a tool that enables the verification that all parties acted honestly (provided well formed messages). One fundamental ZKP is the Schnorr protocol for knowledge of a discrete logarithm (DL); the Schnorr Σ-protocol is a three-move public coin protocol between two named …
-
Managing and Complementing Public Key Infrastructure for Securing Vehicular Ad Hoc Networks
… addition, the DCS scheme introduces an aggregate batch verification technique for authenticating certificate-based signatures, which significantly decreases the verification overhead. Secondly, we propose an Efficient Decentralized Revocation (EDR) protocol based on a novel pairing-based threshold …
-
Metody optimalizace digitálních podpisů
V rámci diplomové práce je stručně popsaná problematika digitálních podpisů a základní metody (RSA, DSA, ECDSA) pro vytvoření a ověření digitálního podpisu. Dále je podrobněji popsána metoda skupinových podpisů navržená autory Boneh, Boyen a Shacham (BBS) a metoda navržená autory Bonen, Shacham …
-
Fault Tolerance in Cryptographic Applications Using Cover-Free Families
… rather than just at the destination (verification algorithm). For this rea- son, we focus on techniques from combinatorial group testing that are nonadaptive rather than adaptive. This is in contrast with other applications of group testing, such as batch verification of signatures, …
-
Hash Families and Cover-Free Families with Cryptographic Applications
… in a set of digital signatures that fails batch veri cation is a group testing problem, then apply and compare many group testing algorithms to solve this problem e ciently. In particular, we apply group testing algorithms based on cover-free families. Finally, we construct a one-time …