arXiv · 1003.5406
Disabling equational theories in unification for cryptographic protocol analysis through tagging
Abstract
In this paper, we show a new tagging scheme for cryptographic protocol messages. Under this tagging, equational theories of operators such as exclusive-or, binary addition etc. are effectively disabled, when terms are unified. We believe that this result has a significant impact on protocol analysis and security, since unification is at the heart of symbolic protocol analysis. Hence, disabling equational theories in unification implies disabling them altogether in protocol analysis for most operators and theories.
Explore related subjects
Keep this discovery
Sreekanth Malladi. 2010-04-10. Disabling equational theories in unification for cryptographic protocol analysis through tagging. https://arxiv.org/abs/1003.5406
Cite the original work for its findings. Save a collection to share your selection of sources.