A formal approach for automated reasoning about off-line and undetectable on-line guessing

  • Authors:
  • Bogdan Groza;Marius Minea

  • Affiliations:
  • Politehnica University of Timişoara and Institute e-Austria Timişoara;Politehnica University of Timişoara and Institute e-Austria Timişoara

  • Venue:
  • FC'10 Proceedings of the 14th international conference on Financial Cryptography and Data Security
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Starting from algebraic properties that enable guessing low-entropy secrets, we formalize guessing rules for symbolic verification. The rules are suited for both off-line and on-line guessing and can distinguish between them. We add our guessing rules as state transitions to protocol models that are input to model checking tools. With our proof-of-concept implementation we have automatically detected guessing attacks in several protocols. Some attacks are especially significant since they are undetectable by protocol participants, as they cause no abnormal protocol behavior, a case not previously addressed by automated techniques.