Detecting invalid digital signatures in batches


We show that invalid signatures generated by attackers may be complex, and these signatures are difficult to detect. The detecting method which is widely used now may not detect such invalid signatures with a small probability. In this paper, we use cover-free families to certainly detect them when the number of invalid signatures is small enough. 


2 Figures and Tables

Cite this paper

@article{Guan2017DetectingID, title={Detecting invalid digital signatures in batches}, author={D. J. Guan and E. S. Zhuang and Yu-Shen Lin and I. C. Chung}, journal={2017 IEEE Conference on Dependable and Secure Computing}, year={2017}, pages={68-72} }