Through this article, we point out the unavoidable empowerment of patients with regard to their personal health record and propose the mixed management of patients' medical records. This mixed management implies sharing responsibilities between the patient and the Medical Practitioner (MP) by making patients responsible for the validation of their administrative information, and MPs responsible for the validation of their patients' medical information. We propose a solution to gather and update patients' administrative and medical data in order to reconstitute patients' medical histories accurately. This method is based on two processes. The aim of the first process is to provide patients administrative data, in order to know where and when they received care (name of the health structure or health practitioner, type of care: outpatient or inpatient). The aim of the second process is to provide patients' medical information and to validate it under the responsibility of the MP with the help of patients if needed. During these two processes, the patients' privacy will be ensured through cryptographic hash functions like the Secure Hash Algorithm, which allows the pseudonymization of patients' identities. The Medical Record Search Engine we propose will be able to retrieve and to provide upon a request formulated by the MP all the available information concerning a patient who has received care in different health structures without divulging the patient's true identity. Associated with strong traceability of all access, modifications or deletions, our method can lead to improved efficiency of personal medical record management while reinforcing the empowerment of patients over their medical records.