According to a second aspect of the invention, this object is for example achieved by a method for initiating an establishment of a trusted relationship between two mutually unknown communication parties in a communication system without use of a trusted third party, the method being performed at a first communication party of the two communication parties and comprising the steps of: