• Keine Ergebnisse gefunden

Kryptographie Blatt 8, 08.06.07 Abgabe 15.06.07

N/A
N/A
Info
Herunterladen
Protected

Academic year: 2021

Aktie "Kryptographie Blatt 8, 08.06.07 Abgabe 15.06.07"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Jetzt herunterladen ( 1 Seite )

Volltext

(1)

Prof. C. P. Schnorr Sommersemester 2007

Kryptographie

Blatt 8, 08.06.07 Abgabe 15.06.07

Aufgabe 1 Zeige: die einfache (t = 1) FiatShamir Identikation (P; V) FS ist perfekt-ZK. Gib einen prob. pol. Zeit Simulator an.

Aufgabe 2 Der betrügerische Prover e P zur einfachen (t=1) Fiat-Shamir Identikation habe Erfolgsws. 1 2 + "; " > 0. Die Ws bezieht sich auf die Münzwürfe von e P; V und s 2 R Z N . Gib einen Algorithmus an, der N mittels P in Laufzeit O(j e e Pj" 1 log N) zerlegt.

Aufgabe 3 Zeige:

1. für p prim, p = 3 mod 4, a 2 QR p gilt: sqrt(a) = a

p+14

.

2. für p prim, p = 5 mod 8, a 2 QR p gilt: sqrt(a) 2 fa

p+38

; 2a(4a)

p 58

g.

Hinweis: 2 2 QNR p für p = 5 mod 8, sowie Handbook of Applied Crypto- graphy.

Aufgabe 4 1. Zeige: Alg. 3.34 berechnet sqrt(a) mod p.

2. Berechne mit Alg. 3.34 ein b so dass ( 101 b ) = 1 und sqrt( 1) mod 101.

Referenzen

Jetzt herunterladen ( PDF - 1 Seite - 61.72 KB )

ÄHNLICHE DOKUMENTE

∑ ∑ ∑ Übungsblatt 6 Abgabe: 07 . 06 . 2016 Sommersemester 2016 ÜbungenzuEinführungindieNumerischeMathematik(V 2 E 2 )

Die Koordinaten der Kontrollpunkte für die vier Bézier-Patches können Sie einer Textdatei auf der Webseite

Abgabe bis 08. Dezember 07:30

Nehmen Sie an, daß die Messergebnisse normalverteilt sind, mit unbekanntem Mittelwert m und unbekannter Varianz v, und bestimmen Sie jeweils f¨ ur die erste und zweite Messrei- he

07 06

Entwickeln zu Lebensraummosaik aus LRT 91E0* und 6431: Auewälder mit Erle, Esche, Weide und Feuchte Hochstaudenfluren, planar bis montan). Wiederherstellung des LRT 6510

Abgabe in der Übung am 8. 06 / 9. 06. 2010

a) eine Klasse TableEntry, welche die Datenstruktur für einen Eintrag der Hashtabelle enthält, b) eine Klasse HashTable, welche die Hashtabelle selbst implementiert.. Die Klasse

¨Ubungsblatt 2 Diskrete Mathematik WS 06/07

Stellen Sie eine Distanzmatrix f¨ur die Fahrtzeiten zwischen den Geb¨auden ohne Zwi- schenstation auf.. Berechnen Sie die k¨urzeste Fahrtzeit von der Mensa zum

Diskrete Mathematik WS 06/07

[r]

Diskrete Mathematik WS 06/07

Jeden Tag zahlt er entweder einen Euro ein oder er hebt einen Euro ab (nach Lust und Laune, also zuf¨allig).. Am Tag 2n ist der Kontostand

Diskrete Mathematik WS 06/07

[r]