AbstractIn the last few years, a significant number of mobile payment systems have been proposed. Most of them have been based on a scenario where all the entities are directly connected to each other (formally called Full connectivity scenario). Although these scenarios offer advantages to protocol designers in terms of design simplicity and the development of payment protocols without losing security capabilities, the full connectivity scenario does not consider those situations where the client cannot directly communicate with the merchant. We present the design of an anonymous secure Payment protocol based on the Payment Gateway Centric scenario for those scenarios in mobile environments where the Client cannot communicate directly with the Merchant to process the Payment Request. Our proposed protocol uses symmetric-key operations which require low computational power and can be processed faster than asymmetric ones.