You are not logged in.

Däny

Praktikant

  • "Däny" started this thread

Posts: 28

Date of registration: Dec 10th 2001

1

Friday, September 21st 2007, 12:21pm

Kryptographie Materialien

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

Hannes5282

Trainee

  • "Hannes5282" is male

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)


Hannes5282

Trainee

  • "Hannes5282" is male

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)


Heyfa

Praktikant

  • "Heyfa" is female

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

EnteTaylor

Trainee

  • "EnteTaylor" is male

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

Hannes5282

Trainee

  • "Hannes5282" is male

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...

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

  • "Joachim" is male

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

Hannes5282

Trainee

  • "Hannes5282" is male

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

EnteTaylor

Trainee

  • "EnteTaylor" is male

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

heyho

Praktikant

  • "heyho" is male

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

heyho

Praktikant

  • "heyho" is male

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

EnteTaylor

Trainee

  • "EnteTaylor" is male

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

Hannes5282

Trainee

  • "Hannes5282" is male

Posts: 57

Date of registration: Nov 13th 2002

14

Friday, September 28th 2007, 12:03pm

japp, mut zur lücke..., das zeih ich mir jetzt auch nicht mehr rein!


aber danke für die hilfe

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


Panschk[FP]

Junior Schreiberling

  • "Panschk[FP]" is male

Posts: 148

Date of registration: Oct 21st 2005

Location: H-town

Occupation: Informatik Master

15

Friday, September 28th 2007, 3:34pm

Hätten wir das mal gelernt, genau so eine Aufgabe kam in der Klausur auch dran T_T

Irgendeine Ahnung, wann mit dem Ergebnis zu rechen ist?

EnteTaylor

Trainee

  • "EnteTaylor" is male

Posts: 111

Date of registration: Oct 24th 2003

Location: Göttingen

Occupation: weil's toll is

16

Friday, September 28th 2007, 6:00pm

War wohl die falsche Lücke.
Hab gleich mal ein Gedächtnisprotokoll geschrieben, vielleicht gibts ja noch ein nächstes Mal.
Meine Gedächtnisprotokolle: www.janwy.de

Leif

Junior Schreiberling

  • "Leif" is male

Posts: 128

Date of registration: Oct 9th 2002

Location: Hannover

Occupation: Design and Research Team Lead at Automattic, ex-FGSE WiMi

17

Saturday, September 29th 2007, 9:31pm

Laut Dozent sind sie Freitag abend mit der Korrektur nur knapp nicht fertig geworden. Er schätzt, dass die Ergebnisse nächste Woche da sind.
Leif

  • "WoodChuckNorris" is male

Posts: 35

Date of registration: Oct 13th 2006

18

Monday, October 1st 2007, 8:29pm

BEEEEEEEEESTANDEN Muahahahahahahar!
Wer hätte das gedacht!