The Newton Channel
Simmons asked whether there exists a signature scheme with a broadband covert channel that does not require the sender to compromise the security of her signing key. We answer this question in the affirmative; the ElGamal signature scheme has such a channel. Thus, contrary to popular belief, the design of the DSA does not maximise the covert utility of its signatures, but minimises them. Our construction also shows that many discrete log based systems are insecure: they operate in more than one group at a time, and key material may leak through those groups in which discrete log is easy. However, the DSA is not vulnerable in this way.
Cite this item
Anderson, R., Vaudenay, S., Preneel, B., & Nyberg, K. (1996). The Newton Channel. Information Hiding, Lecture Notes in Computer Sciences, 151–156. https://doi.org/10.1007/3-540-61996-8_38
Click Copy to copy the citation, or select the text manually.
AVPN96.ps
openaccess
60.08 KB
Postscript
ecc302436c0dd4be759ac05b5337b9a1