Mitschrift der Vorlesung

Moderator: Einführung in die Kryptographie

xmanu
Windoof-User
Windoof-User
Beiträge: 30
Registriert: 30. Apr 2009 12:08

Mitschrift der Vorlesung

Beitrag 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

BeliebigeTaste
Windoof-User
Windoof-User
Beiträge: 37
Registriert: 5. Okt 2008 17:03

Re: Mitschrift der Vorlesung

Beitrag von BeliebigeTaste »

Vielen Dank!

Benutzeravatar
mad_moses
Mausschubser
Mausschubser
Beiträge: 74
Registriert: 7. Mär 2008 16:19

Re: Mitschrift der Vorlesung

Beitrag von mad_moses »

Hi Danke :)
¯\(°_o)/¯

tim
Mausschubser
Mausschubser
Beiträge: 50
Registriert: 13. Okt 2008 10:21
Wohnort: Weinheim
Kontaktdaten:

Re: Mitschrift der Vorlesung

Beitrag von tim »

danke :)

fl0
Windoof-User
Windoof-User
Beiträge: 35
Registriert: 30. Aug 2009 13:34

Re: Mitschrift der Vorlesung

Beitrag von fl0 »

Vielen Dank!!!

sqrtsben
Windoof-User
Windoof-User
Beiträge: 33
Registriert: 17. Sep 2010 15:46

Re: Mitschrift der Vorlesung

Beitrag 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)

zeri
Windoof-User
Windoof-User
Beiträge: 34
Registriert: 17. Jul 2009 23:25

Re: Mitschrift der Vorlesung

Beitrag 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
don't get even, get odd!

Antworten

Zurück zu „Einführung in die Kryptographie“