Kryptographie Materialien

Praktikant

Date of registration: Dec 10th 2001

Friday, September 21st 2007, 12:21pm

Hi,
ich mache dieses Semester einen Verbesserungsversuch in Kryptographie.
Ich habe mich schon per Mail an Elmar Böhler gewendet, der mir nur raten konnte, mir die Vorlesungsmitschrift von einem Kommilitonen zu besorgen. Daher hier meine Bitte:

Kann ich mir von jemandem die Mitschrift der Vorlesung kopieren?
Ob sie besonders Leserlich ist, ist nicht so wichtig.

Hat sonst noch jemand Tipps für die Klausur?

Liebe Grüße,

Dani

Go to the top of the page

Hannes5282

Trainee

Posts: 57

Date of registration: Nov 13th 2002

2

Friday, September 21st 2007, 3:41pm

RE: Kryptographie Materialien

Wenn mir jemand die Mitschrift vom 22.5.07 zukommen lassen würde, dann könnte ich eine komplette (handschriftliche) mitschrift zum kopieren anbieten. Allerdings bin ich bis zur klausur nicht mehr in der uni. aber ich wohne nur 5 fußminuten entfernt. also falls sich kein anderer meldet, schreib ne email oder PN, dann kannst du dir die mitschrift kurz zum kopieren ausleihen...

und damit es nicht untergeht: Die Mitschrift vom 22.05.07 bräuchte ich noch!! wer erbarmt sich?

und weiß jemand, wann die letzte KryptoVorlesung war? meine aufzeichnungen enden nach dem 19.6.07...

This post has been edited 2 times, last edit by "Hannes5282" (Sep 21st 2007, 3:49pm)

Go to the top of the page

Hannes5282

Trainee

Posts: 57

Date of registration: Nov 13th 2002

3

Tuesday, September 25th 2007, 11:59am

RE: Kryptographie Materialien

Falls jemand die Lösung für Aufgabe 8 (RSA) besitzt wäre es ganz wunderbar, wenn er/sie mal e,d,m und c posten könnte...

mit e=11 habe ich folgende Lösung:
d=17869091
m=8251569 (für den ersten Block)
c=9440000 (für den ersten block)

This post has been edited 1 times, last edit by "Hannes5282" (Sep 25th 2007, 12:00pm)

Go to the top of the page

Heyfa

Praktikant

Posts: 14

Date of registration: Feb 17th 2002

4

Tuesday, September 25th 2007, 12:24pm

RE: Kryptographie Materialien

Däny wie lautet deine Mailadresse ?
LG

Go to the top of the page

EnteTaylor

Trainee

Posts: 111

Date of registration: Oct 24th 2003

Location: Göttingen

Occupation: weil's toll is

5

Wednesday, September 26th 2007, 6:08pm

Hallo Hannes,

Dein d könnte stimmen, weil bei dir d*e mod phi(n) = 1 ist. Ich habe auch das gleiche d raus (mit erweitertem euklidischen Algorithmus, dann kommt was negatives raus, also muss man nochmal phi(n) dazuaddieren, damit was vernünftiges rauskommt (1<d<phi(n)) ). c^d mod m kann ich leider nicht nachprüfen, weil das den Darstellungsbereich meines Taschenrechners bei weitem übersteigt.

Für m hab ich für den ersten Block auch das gleiche raus wie du (ist auch möglich, weil m < n).
für c hab ich leider was anderes raus: c = m^11 mod n = 10.669.539.
(n = 24.581.191, phi(n) = 24.570.000).

Meine Gedächtnisprotokolle: www.janwy.de

Go to the top of the page

Hannes5282

Trainee

Posts: 57

Date of registration: Nov 13th 2002

6

Thursday, September 27th 2007, 12:01pm

ok, laut dem applet auf http://www-fs.informatik.uni-tuebingen.d...rman/start.html
stimmt dein C...., aber wenn ich es von "Hand" rechne, kommt was anderes raus... aber das liegt dann wohl daran, dass mein Taschenrechner irgendwann die Zahlen abschneidet..., denn Maple schmeißt bei gleichen Zahlen ein anderes Ergebniss als der TR aus...

Go to the top of the page

Gideon

Praktikant

Posts: 7

Date of registration: Jun 11th 2007

7

Thursday, September 27th 2007, 10:30pm

der trick ist square and multiply (oder so ähnlich

Am besten wählt man einen key im Format 2^k +1, dann kann man beim verschlüsseln imm weiter quadrieren und nach jedem schritt modulo rechnen, so bleibt das ergebnis klein. Aber auch damit ist die Ü-Aufgabe mit meinem TR nicht zu rechnen... hoffen wir mal für morgen auf bessere zahlen

Go to the top of the page

Joachim

Guru

Posts: 2,863

Date of registration: Dec 11th 2001

Location: Hämelerwald

Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

8

Friday, September 28th 2007, 9:17am

Quoted

Original von Gideon
der trick ist square and multiply (oder so ähnlich

"Exponentiating by squaring" oder auch "Repeated squaring".

The purpose of computing is insight, not numbers.

– Richard Hamming, 1962

Go to the top of the page

Hannes5282

Trainee

Posts: 57

Date of registration: Nov 13th 2002

9

Friday, September 28th 2007, 10:00am

jaja, ich weiß, dass in 2,5h die klausur anfängt... trotzdem habe ich noch eine frage...
Und zwar:

Wie funktioniert Aufgabe 1 von Blatt 10? also wie berechne ich
h_M(1001011) und h_M(00100)

bin für jede hilfe äußerst dankbar!

hannes

Go to the top of the page

EnteTaylor

Trainee

Posts: 111

Date of registration: Oct 24th 2003

Location: Göttingen

Occupation: weil's toll is

10

Friday, September 28th 2007, 10:56am

Ja, da wäre ich auch dankbar. Bei dem zweiten Wert könnte ich mir vorstellen, dass einfach

hm(00100) = A*(00100) = (010) \in {0,1}^3 ausgerechnet wird (?)

Ich bin mir aber nicht sicher. Bei der ersten Zahl (1001011) (eine 7-stellige Zahl) wundere ich mich ein bisschen, denn so wie ich es verstanden habe sind Zahlen aus {0,1}^5 auch 5-stellig. Man könnte da natürlich trotzdem A*(1001011) bestimmen, indem man einfach die letzten beiden Bits ignoriert, ich kann mir aber nicht vorstellen, dass es so geht. Hier kann ich leider auch nur spekulieren...

Meine Gedächtnisprotokolle: www.janwy.de

Go to the top of the page

heyho

Praktikant

Posts: 16

Date of registration: Oct 29th 2005

Occupation: Master Informatik, 1. Sem.

11

Friday, September 28th 2007, 11:40am

Zur Berechnung von Hash-Werten zu Worten beliebiger Länge wird Merkles Metamethode verwendet. Algorithmus wurde in der Vorlesung vorgestellt.

mfg
heyho

Go to the top of the page

heyho

Praktikant

Posts: 16

Date of registration: Oct 29th 2005

Occupation: Master Informatik, 1. Sem.

12

Friday, September 28th 2007, 11:45am

Hier noch eine kurze Zusammenfassung von Merkles Metamethode:

Merkles Metamethode
h: {0,1}^m -> {0,1}^n, m+2 <= n
Eingabewort x soll gehasht werden
y = 0^s x 0^r // s so waehlen, das r||y|
l = (r-1)-|bin(|x|)|(mod r-1)
a = 0^l bin(|x|) // a in t Bloecke b_t der Laenge r-1 teilen
b = 1 b_t fuer alle t
z = y b // in Bloecke der Laenge r teilen
h_0 = {0}^n; h_i = h(h_{i-1}.x_i)

mfg
heyho

Go to the top of the page

EnteTaylor

Trainee

Posts: 111

Date of registration: Oct 24th 2003

Location: Göttingen

Occupation: weil's toll is

13

Friday, September 28th 2007, 11:49am

Ich sehe, ich bin nicht der einzige, der jetzt noch lernt ;-). Das heißt dann ja, ich muss erst eine neue Hashfunktion aufstellen, die dann die 7-stellige Zahl auf die 3-stellige abbilden kann, ziemlich aufwändig... Puh, die Metamethode hab ich jetzt mal ausgelassen (Mut zur Lücke!). Ist auch zu spät für mich, das jetzt noch nachzuholen.

Trotzdem danke für die Antwort!

Meine Gedächtnisprotokolle: www.janwy.de