Prof. C. P. Schnorr Sommersemester 2012
Kryptographie
Blatt 2, 20.04.2012, Abgabe 27.04.2012
Aufgabe 1. Sei G = hgi zyklische Gruppe der Ordnung 2
e. Zeige, dass man h 7→ log
g(h) mit
e+22Multiplikationen in G berechnen kann.
Hinweis: Für a := log
gh(mod2) gilt
log
g(hg
a) = 2 log
g2(hg
a) = a + log
gh.
log
gh(mod2) =
0 falls h
2e−1= 1
G1 falls h
2e−16= 1
G.
Aufgabe 2. Es bezeichne E
h,k:= n P
h−1i=0
c
i2
ik| c
i∈ {0, 1} o . Zeige: Die Zerlegung a = P
k−1j=0