By introducing a new e-commerce paradigm that of disposable anonymous accounts we are able to reduce storage requirements, while protecting against strong attacks on the system, and keeping computational requirements low. Our proposed scheme reduces storage costs of payers and merchants to the lowest theoretically possible, offers users computational (but not revocable) privacy, and protects ag...