According to a first aspect of the invention, this object is for example achieved by a method for establishing a trusted relationship between two mutually unknown communication parties in a communication system without use of a trusted third party, the method comprising: