A public access kiosk for conducting trusted lightweight e-commerce transactions. A trusted transactional cache and the associated transactional protocol allow e-commerce transactions to be committed to a remote server extremely quickly and with little network overhead. The end-to-end transactions are completed is just a few seconds allowing users to carry out e-commerce transactions without having to stand in front of the a display for minutes as is usually the case when making purchases on the Internet. The invention operates equally well on robust private networks as on unpredictable Internet or wireless networks, avoiding upsetting shoppers who would otherwise have to wait for the transaction to complete in the case of a temporary communication failure with the remote server or other failure. The methods and devices described herein may advantageously be used to offer large scale and cost-effective micro-payments solutions.