Die Suche ergab 57 Treffer

von \Hannes
15. Dez 2009 18:22
Forum: Post-Quantum Cryptography
Thema: Ex 08 Homework (NTRU)
Antworten: 4
Zugriffe: 1064

Ex 08 Homework (NTRU)

Heidiho. Ich habe mal versucht, die Enc-/Decryption nachzurechnen und bin dabei auf folgendes Problem gestoßen: 1. Wozu wird f_q benutzt? 2. Müsste es nicht h := pf_q * g \, \mbox{mod} \, q heißen ( f_q statt f_p ), was auch Frage 1 erklären würde? Sonst kommt man auch, wenn man sich in a) die Decry...
von \Hannes
27. Okt 2009 11:22
Forum: Post-Quantum Cryptography
Thema: Ex. 1, Task 3
Antworten: 11
Zugriffe: 1535

Re: Ex. 1, Task 3

Ja, schon klar, sorry Mathematiker hier ;) Sorry allgemein fuer das staendige Nachfragen, aber ich wuerde das halt schon ganz gerne verstehen.
Also muss es in der Tat \((x',h(x)) \in L\) im Praedikat und \(|\{x \in D : P(x) = 1\}| = |X|\) heissen?
von \Hannes
26. Okt 2009 23:39
Forum: Post-Quantum Cryptography
Thema: Ex. 1, Task 3
Antworten: 11
Zugriffe: 1535

Re: Ex. 1, Task 3

Vielleicht liegt das an dem generellen Verständnis des Grover-Algorithmus. Für mich heißt G(P,D) dass die Menge D nach Elementen x durchsucht wird, für die P(x) = 1 gilt (mit Wahrscheinlichkeit 1/4 blabla noch dazu ^^). D.h. wenn der Algorithmus P(x) betrachtet, dann ist dieses x aus der Menge D und...
von \Hannes
26. Okt 2009 20:42
Forum: Post-Quantum Cryptography
Thema: Ex. 1, Task 3
Antworten: 11
Zugriffe: 1535

Re: Ex. 1, Task 3

Uargh?! Ich glaube entweder reden wir komplett aneinander vorbei oder einer von uns beiden hat irgendwas nich verstanden (ich möchte hier nicht ausschließen, dass ich das bin :mrgreen:, hoffe aber nicht). Sehe ich das richtig, dass es im Prädikat (x',h(x)) \in L heißen sollte?! Man will da doch scha...
von \Hannes
26. Okt 2009 18:13
Forum: Post-Quantum Cryptography
Thema: Ex. 1, Task 3
Antworten: 11
Zugriffe: 1535

Re: Ex. 1, Task 3

Könntest du das 'groß genug wählen' vielleicht ein wenig ausführen? Ich sehe irgendwie noch nicht so wirklich, wie wir bei h : X = \{0,1\}^n \to \{0,1\}^n von 2-to-1 ausgehen können, bzw. bedeutet vergrößern des Definitionsbereiches doch auch, dass unsere Laufzeit wächst. Der Algorithmus läuft ja sc...
von \Hannes
24. Okt 2009 16:23
Forum: Post-Quantum Cryptography
Thema: Ex. 1, Task 3
Antworten: 11
Zugriffe: 1535

Re: Ex. 1, Task 3

Ah: nach recht aufwändiger Suche hab ich gefunden, was N-to-one bedeutet, damit hat sich die zweite Frage erledigt. Für die die's auch nicht wissen: Eine Funktion heißt genau dann N-to-one, wenn f(x) = f(a) für festes x genau N Lösungen (x inklusive) besitzt. Mit 2-to-1 gibt es also in der Tat genau...
von \Hannes
24. Okt 2009 16:06
Forum: Post-Quantum Cryptography
Thema: Ex. 1, Task 3
Antworten: 11
Zugriffe: 1535

Ex. 1, Task 3

Hallo. Es geht um die Teilaufgabe b) von Aufgabe 3 vom ersten Übungsblatt, respektive die Musterlösung dazu. Konkret geht es um den zweiten, besseren Ansatz. Sehe ich das richtig, dass es im Prädikat (x',h(x)) \in L heißen sollte?! Man will da doch schauen, ob zum Input x in das Prädikat ein x' aus ...
von \Hannes
12. Jul 2009 17:40
Forum: Archiv
Thema: Zertifikatskette für Alice Aufgabe4 Übung 11
Antworten: 8
Zugriffe: 798

Re: Zertifikatskette für Alice Aufgabe4 Übung 11

- snap denkfehler gefunden, muss umbauen ^^
von \Hannes
4. Jul 2009 23:47
Forum: Archiv
Thema: Multiplechoice
Antworten: 6
Zugriffe: 621

Re: Multiplechoice

Folie 84 In Chapter 5 sagt eindeutig 'Not always bilateral'.. =) Deshalb ist die Bezeichnung 'Cross-Certificate' in dem Fall in der Tat etwas .. najo. :D
von \Hannes
31. Mär 2009 18:26
Forum: Archiv
Thema: Termin 2. Klausureinsicht (Wünsch dir was...)
Antworten: 1
Zugriffe: 498

Re: Termin 2. Klausureinsicht (Wünsch dir was...)

Auch wenn das Topic eher unerfreut klingt, dennoch vielen Dank schonmal!
von \Hannes
29. Mär 2009 16:02
Forum: Archiv
Thema: Klausureinsicht
Antworten: 33
Zugriffe: 3770

Re: Klausureinsicht

Wird nix mehr mit ner neuen Einsicht, wa? :/
von \Hannes
9. Mär 2009 18:21
Forum: Archiv
Thema: Klausureinsicht
Antworten: 33
Zugriffe: 3770

Re: Klausureinsicht

Langsam wirds Donnerstag, steht das denn nun? :D
von \Hannes
5. Mär 2009 17:17
Forum: Archiv
Thema: Klausureinsicht
Antworten: 33
Zugriffe: 3770

Re: Klausureinsicht

Selbes bei mir :<
von \Hannes
28. Feb 2009 00:11
Forum: Archiv
Thema: Punkte im Webreg
Antworten: 21
Zugriffe: 2274

Re: Punkte im Webreg

Die vierte war also RSA? Hab da Punkte gelassen, deshalb die Frage ;) Bin doch so neugierig und kann zur Einsicht evtl. nich :(
von \Hannes
27. Feb 2009 19:09
Forum: Archiv
Thema: Punkte im Webreg
Antworten: 21
Zugriffe: 2274

Re: Punkte im Webreg

Hahaha, meine Secret-Sharing Aufgabe war wohl echt offenbar sau falsch. K10 0 :D Was war denn Aufgabe 4? War das ElGamal oder RSA?
Aber dickes Lob für so fix :) Rang wird wohl der 'Platz' in der Punkteliste sein. :)

Zur erweiterten Suche