Quantitative Analysis of a Probabilistic Non-repudiation Protocol through Model Checking

Abstract

In the probabilistic non-repudiation protocol without a trusted third party as presented in [5], the recipient of a service can cheat the originator of the service with some probability. This probability indicates the degree of fairness of the protocol and is referred as ε-fairness. In this paper, we analyze the protocol quantitatively through probabilistic model checking. The ε-fairness is quantitatively measured by modeling the protocol in PRISM model checker and verifying appropriate property specified in PCTL. Moreover, our analysis gives proper insight to choose proper values for different parameters associated with the protocol in such a way that certain degree of fairness can be achieved and therefore answers the reverse question, given the degree of fairness ε, how should one choose the protocol parameters to ensure fairness.