Speeding-up verification of digital signatures
TLDR
This work proposes efficient probabilistic verification procedures for popular signature schemes in which the error probability of a verifier decreases exponentially with the verifier running time and presents a general practical method that makes use of efficient error-correcting codes for signature schemes for which verification involves a matrix/vector multiplication.About:
This article is published in Journal of Computer and System Sciences.The article was published on 2021-03-01 and is currently open access. It has received 5 citations till now. The article focuses on the topics: Digital signature & Elliptic Curve Digital Signature Algorithm.read more
Citations
More filters
Journal ArticleDOI
A survey on the adoption of blockchain in IoT: challenges and solutions
TL;DR: Recent state-of-the-arts advances in Blockchain for IoT, Blockchain for Cloud IoT and Blockchain for Fog IoT in the context of eHealth, smart cities, intelligent transport and other applications are analyzed.
Journal Article
Forward-secure signatures with optimal signing and verifying
Gene Itkis,Leonid Reyzin +1 more
TL;DR: The first forward-secure signature scheme for which both signing and verifying are as efficient as for one of the most efficient ordinary signature schemes (GQ88), each requiring just two modular exponentiations with a short exponent as mentioned in this paper.
Proceedings ArticleDOI
Intelligent transportation big data retrieval algorithm based on blockchain and aggregation signature
Jingyuan Li,Ke Zhang +1 more
TL;DR: The results show that the key generated by the aggregation signature is safe and reliable, the aggregation trap used in ciphertext retrieval is irreversibly regenerated, and the algorithm is verified to be trusted in terms of security.
Book ChapterDOI
Progressive and Efficient Verification for Digital Signatures
TL;DR: In this paper , the authors proposed a formal framework to handle interruptions during signature verification and proposed a generic way to devise alternative verification procedures that progressively build confidence on the final decision.
Journal ArticleDOI
Penerapan Elliptic Curve Digital Signature Algorithm pada Tanda Tangan Digital dengan Studi Kasus Dokumen Surat – Menyurat
Aulia Nadzifarin,Asmunin Asmunin +1 more
TL;DR: In this paper , the authors used the Elliptic Curve Digital Signature Algorithm (ECDSA) digital signature algorithm for encryption and decryption processes to improve data security and authentication.
References
More filters
Book ChapterDOI
How to prove yourself: practical solutions to identification and signature problems
Amos Fiat,Adi Shamir +1 more
TL;DR: Simple identification and signature schemes which enable any user to prove his identity and the authenticity of his messages to any other user without shared or public keys are described.
Journal ArticleDOI
Efficient signature generation by smart cards
TL;DR: An efficient algorithm that preprocesses the exponentiation of a random residue modulo p is presented, which improves the ElGamal signature scheme in the speed of the procedures for the generation and the verification of signatures and also in the bit length of signatures.
Journal ArticleDOI
The Elliptic Curve Digital Signature Algorithm (ECDSA)
TL;DR: The ANSI X9.62 ECDSA is described and related security, implementation, and interoperability issues are discussed, and the strength-per-key-bit is substantially greater in an algorithm that uses elliptic curves.
Proceedings ArticleDOI
Trapdoors for hard lattices and new cryptographic constructions
TL;DR: In this article, the authors show how to construct a variety of "trapdoor" cryptographic tools assuming the worst-case hardness of standard lattice problems (such as approximating the length of the shortest nonzero vector to within certain polynomial factors).
Book ChapterDOI
A Certified Digital Signature
TL;DR: A practical digital signature system based on a conventionalryption function which is as secure as the conventional encryption function is described, without the several years delay required for certification of an untested system.