A cryptographic key is associated with an identifier (ID) of an electronic gaming machine (EGM). A computing device receives a coupon redemption request including an electronic payment coupon having the EGM ID and a credit amount. The computing device authenticates the electronic payment coupon based at least in part on the cryptographic key associated with the EGM ID and transmits a redemption confirmation when the electronic payment coupon is successfully authenticated. The computing device also stores a cancellation associated with the electronic payment coupon. The cancellation indicates that the electronic payment coupon has been redeemed for the credit amount. Such an electronic payment coupon may, for example, be generated by an EGM and/or be redeemed using an EGM and/or any other computing device capable of receiving the electronic payment coupon, transmitting a redemption request, and providing the credit amount to a user.