According to a third aspect of the invention, this object is for example achieved by a method for completing 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 second communication party of the two communication parties and comprising the steps of: