Method for securely storing and retrieving medical data

The invention provides a gateway (100) and a method for securely storing (and/or securely retrieving) medical data, MD, the method for storing comprising at least steps of:- obtaining (S10, S20, S30), in a secure environment (SE), medical data (MD) which include patient property data (PPD) as well as patient identifier data (PID) wherein the patient identifier data (PID) indicate at least one patient to which the patient property data (PPD) correspond;- generating (S40), in the secure environment (SE) de-identified medical data (DIMD) by replacing the patient identifier data (PID) in the medical data, MD, with non-patient-identifying coded identifiers, NPICI;- generating (S50), in the secure environment (SE), a re-identifying database (RIDB) indicating correspondences between the non-patient-identifying coded identifiers, NPICI and the PID;- generating (S60) an encrypted re-identifying database (eRIDB) by applying, in the secure environment (SE), at least one symmetric and/or asymmetric encryption method to the re-identifying database, RIDB;- storing (S70) the encrypted re-identifying database (eRIDB) and the de-identified medical data (DIMD) on a cloud storage (CS) outside of the secure environment (SE).