TitleDolev-Yao is no better than Machiavelli
Publication TypeConference Proceedings
Year of Publication2000
AuthorsSyverson, P., C. Meadows, and I. Cervesato
Conference NameFirst Workshop on Issues in the Theory of Security - WITS'00
Conference LocationGeneva, Switzerland

We show that all attacks that can be mounted by a traditional Dolev-Yao intruder against common cryptographic protocols can be enacted by an apparently weaker `Machiavellian' adversary in which compromised principals will not share long-term secrets and will not send arbitrary messages. We also show that a Dolev-Yao adversary composed of multiple compromised principals is equivalent to an adversary consisting of a single dishonest principal who is only willing to produce messages in valid protocol form.

Full Text

Syverson etal2000.pdf

NRL Publication Release Number