An offline payment method includes communicating a commitment value calculated by an electronic check medium to a terminal configured to receive a payment from the electronic check medium. The commitment value is calculated based on a first authentication code and secret key, wherein the first authentication code is calculated based on a payment amount and secret verification key. The terminal determines and communicates a random/pseudo-random guesstimation to the electronic check medium in response to receiving the verification code, the random/pseudo-random guesstimation being configured to verify that the electronic check medium is authentic. The electronic check medium determines and communicates a second authentication code to the terminal, the second authentication based upon the random/pseudo-random guesstimation. The terminal compares the second authentication with the random/pseudo-random guesstimation to verify the second authentication and accepts payment from the electronic check medium when the second authentication is verified.