Public Key Infrastrukturen

Transkript

1 Public Key Infrastrukturen K l a u s u r SS 2008, Prof. Dr. Harald Baier Name, Vorname: Matrikelnummer: Hinweise: (a) Als Hilfsmittel ist nur der Taschenrechner TI-30 zugelassen. Weitere Hilfsmittel sind nicht erlaubt. Jeder Täuschungsversuch beendet sofort die Klausurteilnahme. Die Klausur wird dann als nicht bestanden gewertet. (b) Jede Klausur ist zusammengeheftet. Nehmen Sie die Klausur nicht auseinander. (c) Beantworten Sie die Fragen nur auf dem Klausurpapier. Sollten Sie weiteres Papier benötigen, melden Sie sich bitte. Schreiben Sie auf zusätzlich ausgeteiltes Papier sofort Ihren Namen und Matrikelnummer. (d) Die Klausur besteht aus 5 Aufgaben. Sollte in Ihrer Aufgabenstellung eine Aufgabe fehlen, melden Sie sich bitte sofort. (e) Die Bearbeitungszeit beträgt 90 Minuten. (f) Es sind maximal 60 Punkte erreichbar. Hinreichend zum Bestehen der Klausur sind 30 Punkte. (g) Es sind alle Aufgaben zu bearbeiten. Bis auf die Multiple-Choice-Aufgaben sind alle Ihre Antworten zu begründen. Viel Erfolg!!

2 Aufgabe 1 (Multiple-Choice-Aufgaben, 20 Punkte) In dieser Aufgabe werden Ihnen Aussagen vorgegeben. Sie sollen Ihre Antworten nicht begründen. Gehen Sie bei der Beantwortung bitte wie folgt vor: Halten Sie die Aussage für richtig, dann unterstreichen Sie den Buchstaben w für wahr links neben der Aussage. Halten Sie die Aussage für falsch, dann unterstreichen Sie den Buchstaben f für falsch links neben der Aussage. Für jede richtig gegebene Antwort erhalten Sie einen Punkt, für jede falsch gegebene Antwort wird ein Punkt abgezogen. Nicht gegebene Antworten werden mit 0 Punkten bewertet. Ist die Summe aller Punkte dieser Aufgabe negativ, so wird die Aufgabe mit 0 Punkten bewertet. (a) Aussagen zu X.509v3 Zertifikaten: w / f: In jedem X.509v3-Zertifikat ist die Version explizit kodiert. w / f: Ein qualifiziertes Zertifikat muss gemäß Signaturgesetz als solches erkennbar sein. Die Bundesnetzagentur verwendet dazu die Extension qcstatements. w / f: Ein qualifiziertes X.509v3-Zertifikat darf nur für natürliche Personen ausgestellt werden. w / f: Die Antwort eines OCSP-Responders muss signiert sein. w / f: In einem X.509v3-Zertifikat können die Zeitangaben NotBefore und NotAfter weggelassen werden. w / f: Der Gültigkeitszeitraum eines privaten Schlüssels muss immer der gleiche sein wie der Gültigkeitszeitraum des X.509v3-Zertifikats, in dem der zugehörige öffentliche Schlüssel zertifiziert ist. w / f: Die Extension AuthorityKeyIdentifier dient dazu, die Suche nach dem öffentlichen Schlüssel des Issuers, mit dem das Zertifikat geprüft werden kann (und damit das Auffinden der Zertifikatskette), zu vereinfachen. w / f: Die Variable signaturealgorithm in einem X.509v3-Zertifikat bezeichnet ausschließlich das Public-Key-Verfahren zur Prüfung der Signatur eines X.509v3- Zertifikats. Sie hat meistens den Wert rsaencryption. w / f: Ist eine Extension in einem X.509v3-Zertifikat als critical markiert und kennt die Applikation, die dieses Zertifikat prüfen soll, diese Extension nicht, so ist es der Applikation überlassen, das Zertifikat zu akzeptieren oder abzulehnen. w / f: Das X.509v3-Root-Zertifikat einer PKI muss die Seriennummer 1 haben.

3 (b) Aussagen zum deutschen elektronischen Reisepass: w / f: In der Country-Signing-Public-Key-Infrastruktur des deutschen elektronischen Reisepasses gibt es z.zt. nur einen Endnutzer, nämlich das BSI selber. w / f: Die deutsche CSCA verwendet zum Signieren ihrer Zertifikate als Public-Key- Verfahren nur ECDSA. (c) Aussagen zum aktuellen deutschen Signaturgesetz (SigG): w / f: Das SigG sieht die folgenden drei Qualitätsstufen für elektronische Signaturen vor: (Einfache) elektronische Signaturen, fortgeschrittene elektronische Signaturen sowie qualifizierte elektronische Signaturen. w / f: Nach dem SigG dürfen qualifizierte Zertifikate von jeder CA ausgestellt werden. w / f: In der Nomenklatur des SigG werden zertifizierte öffentliche kryptographische Schlüssel als Signaturprüfschlüssel bezeichnet. w / f: Die PKI für qualifizierte Zertifikate ist in Deutschland zweistufig: Die erste Stufe ist die CA der Bundesnetzagentur, die zweite Stufe stellen die Endnutzer mit ihren Zertifikaten dar. (d) Aussagen zu ASN.1 und DER/BER: w / f: Lautet das erste Byte einer BER-Kodierung zur Angabe eines ASN.1-Typs , so wird die konstruierte Methode verwendet. w / f: Für Datumsangaben in Zertifikaten gibt es zwei universell gültige ASN.1-Typen: UTCTime und GeneralizedTime. w / f: Die beiden ASN.1-Typen INTEGER und OBJECT IDENTIFIER sind identisch. Sie dienen beide zur Angabe von ganzen Zahlen. w / f: Kontext-spezifische Tags werden typischerweise zur Vermeidung von Mehrdeutigkeiten strukturierter ASN.1-Typen verwendet.

4 Aufgabe 2 (X.509-Zertifikate, 10 Punkte) In dieser Aufgabe betrachten wir X.509-Zertifikate. Dazu ist eine Datei cert.cer der Größe 1472 Byte gegeben. In den Aufgabenteilen (b) bis (e) benötigen Sie folgende OpenSSL-Einund Ausgaben der Datei cert.cer. OpenSSL> <Befehl1> -in cert.cer 0:d=0 hl=4 l=1042 cons: SEQUENCE 4:d=1 hl=4 l= 894 cons: SEQUENCE 8:d=2 hl=2 l= 3 cons: cont [ 0 ] 10:d=3 hl=2 l= 1 prim: INTEGER :02 13:d=2 hl=2 l= 1 prim: INTEGER :05 16:d=2 hl=2 l= 10 cons: SEQUENCE 18:d=3 hl=2 l= 6 prim: OBJECT :ripemd160withrsa 26:d=3 hl=2 l= 0 prim: NULL :d=1 hl=3 l= 129 prim: BIT STRING (a) Geben Sie die ASN.1-Typen der drei Felder der ASN.1-Struktur Certificate eines 3 P. X.509-Zertifikats an. Erläutern Sie kurz die Bedeutung jedes Feldes. (b) Geben Sie den OpenSSL-Befehl <Befehl1> an. 1 P. (c) Erläutern Sie die Bedeutungen der Zahl vor dem Doppelpunkt sowie der Werte für d, 2 P. hl und l in obiger OpenSSL-Ausgabe. (d) Geben Sie die Seriennummer des Zertifikats an. Geben Sie auch das Signaturverfahren 1 P. an, mit welchem das Zertifikat geprüft werden kann. (e) Erläutern Sie, welche Kodierung für die Datei cert.cer verwendet wird. 1.5 P. (f) Können Sie etwas über die Schlüssellänge des Public-Key sagen, mit dem Sie das Zerti- 1.5 P. fikat prüfen?

5 Aufgabe 3 (RSA, 10 Punkte) Ein öffentlicher RSA-Schlüssel besteht aus (n, e), der zugehörige private RSA-Schlüssel aus d. (a) Beschreiben Sie die Bedeutung von n, e und d. Geben Sie auch typische Größenord- 3 P. nungen (bzw. sofern möglich sogar konkrete Werte) für alle Teile des öffentlichen und privaten Schlüssels an. (b) Geben Sie an, wie man einen Klartext m mit RSA verschlüsselt bzw. einen Chiffretext 1 P. c mit RSA entschlüsselt. (c) In diesem Aufgabenteil sollen Sie für ein Mini-RSA-System einen Klartext mit Hilfe 4 P. der schnellen Exponentiation verschlüsseln. Verwenden Sie dazu den Klartext m = 2006 sowie den öffentlichen Schlüssel (8633, 17). (d) Finden Sie für die Mini-RSA-Zahl aus Aufgabenteil (c) die Primteiler p und q von n. 2 P.

6 Aufgabe 4 (Extensions in X.509-Zertifikaten) (a) Was bedeutet das Flag critical bzw. non-critical für eine Extension? Nennen Sie je eine 2 P. Extension, die gemäß X.509v3 critical bzw. non-critical markiert werden sollte. (b) Erläutern Sie drei standardisierte Möglichkeiten für Key Usage. Nennen Sie je ein kon- 4 P. kretes Beispiel, in dem das ensprechende Key-Usage-Bit gesetzt werden sollte. Nennen Sie auch unsinnige Bitfolgen für den Key-Usage-Bitstring, d.h. geben Sie Bitstrings an, so dass sich die erlaubten Schlüsselnutzungen widersprechen. (c) Erläutern Sie die Extension Basic Constraints. Sollte sie als critical oder non-critical 2 P. markiert werden? (d) Wie sollten Sie als CA ein Zertifikat kennzeichnen, das ein Online-Banking-Server für 2 P. SSL-Server-Authentifikation verwendet?

7 Aufgabe 5 (Gültigkeitsmodelle, 10 Punkte) Gegeben seien die folgenden drei Zertifikate einer Zertifikatskette: Zertifikat A Serial No.: 1 Issuer: RootCA NotBefore: NotAfter: Subject: RootCA Public Key: key-0x5687 Signature: verifiable with key-0x5687 Zertifikat B Serial No.: 33 Issuer: RootCA NotBefore: NotAfter: Subject: SubCA Public Key: key-0xa09a Signature: verifiable with key-0x5687 Zertifikat C Serial No.: 55 Issuer: SubCA NotBefore: NotAfter: Subject: Alice Public Key: key-0x7721 Signature: verifiable with key-0xa09a Alice signiert Dokumente zu den folgenden Zeitpunkten: Gehen Sie in dieser Aufgabe davon aus, dass alle Signaturen aus mathematischer Sicht gültig sind. (a) Tragen Sie in die folgende Tabelle die drei in der Vorlesung behandelten Gültigkeitsmo- 1 P. delle ein: Modell1 Modell2 Modell3 (b) Erläutern Sie kurz an Hand eines Schemas (z.b. wie in der Vorlesung), wie die Gültig- 3 P. keitsmodelle auf die gegebene PKI angewendet werden. (c) Tragen Sie in der folgenden Tabelle das Ergebnis der Verifikation am ein (mög- 1.5 P. liche Werte gültig oder ungültig): Signaturzeitpunkt Modell1 Modell2 Modell (d) Tragen Sie in der folgenden Tabelle das Ergebnis der Verifikation am ein (mög- 2.5 P. liche Werte gültig oder ungültig): Signaturzeitpunkt Modell1 Modell2 Modell

8 (e) Das Zertifikat von Alice wird am gesperrt. Tragen Sie das Ergebnis der Veri- 2 P. fikation der Signatur, die am erstellt worden ist, in der Tabelle ein (mögliche Werte gültig oder ungültig): Verifikationszeitpunkt Modell1 Modell2 Modell