System and methods are provided for securely recording private data, including but not limited to medical health data. The system and methods include a first input adapted to receive unencrypted private data and a second input adapted to receive a public key. An encryption unit is adapted to receive the private data from the first input and the public key from the second input and to provide an output of encrypted private data. A storage memory receives the encrypted data, the memory having an input adapted to receive the output of encrypted private data from the encryption unit. Overall, the system is characterized in that the private data is stored in the storage memory solely in the form of encrypted private data provided as output from the encryption unit and not as unencrypted private data.