Die Erfindung betrifft ein Authentifikationsverfahren zwischen Teilnehmern eines Kommunikationssystems unter Verwendung eines asymmetrischen Verschlüsselungsalgorithmus auf Basis elliptischer Kurven, mit den Schritten: Bereitstellen eines ersten und zumindest eines zweiten Teilnehmers, die einen ersten bzw. zweiten geheimen, nur dem jeweiligen Teilnehmer bekannten Schlüssel aufweisen und mit einem öffentlichen Schlüssel; Authentifizieren einer von dem ersten Teilnehmer gesendeten Anfrage hinsichtlich der Gültigkeit eines darin enthaltenen, dem ersten Teilnehmer zugehörigen ersten Zertifikats; Berechnen der zu der Anfrage gehörenden Antwort des zweiten Teilnehmers; Randomisiertes Verschlüsseln der berechneten Antwort und eines dem zweiten Teilnehmer zugehörigen zweiten Zertifikats unter Verwendung des öffentlichen Schlüssels; Entschlüsseln und Authentifizieren der von dem zweiten Teilnehmer gesendeten Antwort hinsichtlich der Gültigkeit des darin enthaltenen zweiten Zertifikats. Die Erfindung betrifft ein Kommunikationssystem zur zweiseitigen Authentifikation.