A Privacy Preserving Portable Health Record (P3HR) based on Smart Enterprise Guardian (SEG) that incorporates smart card security and advanced flash storage encryption technology gives a patient the flexibility of using the services of a variety of generally unrelated healthcare practitioners and providers with control over their health records and the ability to provide comprehensive access to the patient's health records as would occur in a centralized clinic setting to in effect create a virtual medical clinic. The security architecture of the P3HR serves a group of medical patients, healthcare practitioners, and other associated providers such as hospitals and insurance providers. The system provides for continuously updated healthcare history of patients in a remote update server and on portable access devices, which are carried by patients.