A system (1) for secure communication comprises a secure electronic messaging server (11) which is accessible by the public and a database (12) for storing data of messaging users. The data comprise the tracking of trust establishing out-of-band verification and the monitoring of the trust relations derived thereof, messaging user-based instructions related to the handling of incoming mails, wherein the instructions comprise information related to an at least one security level chosen by the messaging user. The system (1) comprises means to automatically handle in- and outgoing mails according to these instructions. This system (1) allows transmitting messages privately and securely with minimum prerequisites for its users. The inventive system (1) allows a secure transmitting of messages between a sender (S) and a recipient (R), wherein only one of the two parties is a messaging user.