A convenient way for securely storing sensitive data in a public storage area
over
a wireless network is disclosed. Data that is to be backed up is encrypted using
a public key of the user and is sent over the wireless network using a Wireless
Application Protocol (WAP) technique and preferably contained within the body of
a SyncML document or an XML document. The encrypted data can be later retrieved
using a WAP technique and decrypted using the private key of the user.