Detecting invalid digital signatures in batches
D.J. Guan, Er-Shuo Zhuang, Yu-Shen Lin, I. C. Chung · 2017
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.