Asymmetrische Verschlüsselung


By admin - Posted on 18 April 2009

  • Schlüssel
    • öffentlicher Schlüssel / public key
    • privater Schlüssel / private key
  • Anwendungsgebiete
    1. Geheime Kommunikation über unsichere Kanäle
    2. Sichere Datenspeicherung
    3. Authentifizierung
    4. Signatur und Austausch symmetrischer Schlüssel
       
  • Signatur :
    Signatur und Nachricht lassen sich voneinander trennen.
    Man unterscheidet zwei Verfahren
    • Signaturverfahren mit Anhang (Hashwert der Nachricht wird signiert)
    • Signaturverfahren mit Nachrichtenrückgewinnung (Originalnachricht
      wird signiert).

Signiere nie einen vorgelegten Text, ansonsten wäre
eine kollisionsresistente Hashwertfunktion nötig.

  • Erfinder waren Diffie/Hellmann und Merckle.
    Der NSA hatte jedoch schon früher Wissen.
     
  • Systeme für Signatur und Verschlüsselung (lt. Bruce
    Schneier)
    • RSA
    • ElGamal
    • Rabin
       
  • Die Sicherheit beruht auf folgenden drei schweren Problemen
    1. Rucksackproblem (knapsack problem)
    2. Berechnung des diskreten Logarithmus (discrete logarithm)
    3. Faktorisierung (factoring)
       
  • Ausgewählte asymmetrische Algorithmen
    1. Diffie-Hellmann (nur zum Schlüsselaustausch)
    2. RSA  (Ronald L. Rivest, Adi Shamir, Leonard M. Adleman
      De-facto der internationale Standard.
      (anfällig gegen chosen-ciphertext attacks)
      Lizenzpflichtig und kostet Geld
    3. ElGamal (Taher ElGamal)
      Signieren und Verschlüsseln, mit jedoch unterschiedlichen Algorithmen
    4. DSA (Digital Signature Algorithm)
      Hier wird SHA-1 als Hashfunktion genutzt.

follow me on twitter

 

  • RT : Baden-Württembergs Schulcloud in der Sackgasse. “Nextcloud und Ionos könnten innerhalb weniger Tage ein stabiles un… https://t.co/LTL0jZW1MB 20 hours 37 min ago
  • RT : 📢 🆕 Minor releases 20.0.5, 19.0.7 and 18.0.13 are out! This release marks the end of public support for https://t.co/029SyRvvQg 21 hours 57 min ago
  • RT : Deutsche Telekom and Nextcloud offer Collaboration Platform for European Data Sovereignty and GDPR compliance… https://t.co/Wo7k2BJcLG 3 days 22 hours ago
  • Welches Produkt ist gemeint? 5 days 2 hours ago
  • So Congratulations to your previous work 😉 5 days 18 hours ago