Seite 1 von 1

Mitschrift der Vorlesung

Verfasst: 19. Nov 2010 11:17
von xmanu
Hallo allesamt,

ich schreibe eine Mitschrift der Vorlesung und wollte sie hier mal allen zur Verfügung stellen.

Ihr findet sie unter dem Link: http://cl.ly/3JXU

Wenn das Veröffentlichen nicht ok ist, dann nehm ichs halt einfach wieder raus.

Viel Spaß damit!

Gruß,
Manuel

Re: Mitschrift der Vorlesung

Verfasst: 19. Nov 2010 11:48
von BeliebigeTaste
Vielen Dank!

Re: Mitschrift der Vorlesung

Verfasst: 5. Dez 2010 18:00
von mad_moses
Hi Danke :)

Re: Mitschrift der Vorlesung

Verfasst: 6. Dez 2010 22:01
von tim
danke :)

Re: Mitschrift der Vorlesung

Verfasst: 23. Dez 2010 10:34
von fl0
Vielen Dank!!!

Re: Mitschrift der Vorlesung

Verfasst: 14. Feb 2011 23:55
von sqrtsben
In dem Zuge (mir hat es zumindest geholfen beim Verstehen des Babystep-Giantstep, ihn mal zu programmieren) der BSGS in Python.

Code: Alles auswählen

#!/usr/bin/python
import math,sys

if len(sys.argv) != 4:
        print "usage: %s <g> <a> <mod>"
        sys.exit(1)

g = int(sys.argv[1])
a = int(sys.argv[2])
p = int(sys.argv[3])

iterations = 0

n=p-1
m=int(math.ceil(math.sqrt(n)))
d=g**m % p

dl=0

bsteps = dict()
for j in range(0,m):
        bsteps[j] = (a*(g**(n-j))) % p
for i in range(0,m):
        iterations+=1
        tmp = d**i % p
        for k in bsteps.iterkeys():
                if bsteps[k] == tmp:
                        print "bstep %i, gstep %i" % (k,i)
                        dl = (m*i+k)
                        break
if dl!=0:
        a2=g**dl % p
        if a2==a:
                print "log_%s(%s) = %s, took %i steps" % (g,a,dl,iterations)

Re: Mitschrift der Vorlesung

Verfasst: 17. Feb 2011 17:10
von zeri
Um BSGS zu verstehen würde ich emfehlen den wiki artikel zu meet in the middle angriffen zu lesen. BSGS ist genau dieses prinzip auf DL angewand.

http://en.wikipedia.org/wiki/Meet-in-the-middle_attack