Cloud computing appears to be the dreamed vision of the healthcare industry; it matches the need of healthcare information sharing directly to various healthcarerelated parties over the internet, regardless of their location and the amount of data being shared. There have been various attempts and efforts found in the literature to adopt the technology of cloud computing in the healthcare domain, however, challenges related to information privacy and security remain unresolved. This paper presents the key design elements of a cloud-based architecture that enables sharing healthcare information amongst disparate parties in a privacy-preserving manner.