unverständliche Formel < Algebra < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 16:22 Do 01.05.2008 | | Autor: | DaSaver |
| Aufgabe | [mm]M_i \leftarrow \bigcup_{(a,b,r)} \left\{ \left[ \operatorname{max} \left( a, \left\lceil \frac{2B+rn}{s_i} \right\rceil \right), \operatorname{min} \left( b, \left\lfloor \frac{3B-1+rn}{s_i} \right\rfloor \right) \right] \right\}[/mm]
für alle [mm][a,b] \in M_{i-1}[/mm] und [mm]\frac{as_i-3B+1}{n} \le r \le \frac{bs_i-2B}{n}[/mm]. |
Hallo!
Ich versuche gerade diese Formel zu verstehen, bin mir aber überhaupt nicht sicher. Sagen wir mal, ich habe in [mm]M_0[/mm] nur ein Intervall, können bei dieser Zuweisung eigentlich mehr als 1 Intervall in der Menge drin sein oder ist es ausgeschloßen? Und welche Werte muss ich durchgehen? Für jedes Intervall in [mm]M_{i-1}[/mm] alle Werte für [mm]r[/mm] oder einfach alle Kombinationen von [mm]a,b,r[/mm]??
Eigentlich versuche ich diese Menge zu implementieren, es wäre also von Vorteil, alle Details 100% verstanden zu haben.
Grüße,
Michael
|
|
| |
|
es wäre wohl für allfällige HelferInnen noch angenehm, wenn
du angeben würdest, aus welchem Zusammenhang die Formel
stammt, was die Variablen bedeuten und was du mit "implementieren"
genau meinst
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:03 Do 01.05.2008 | | Autor: | DaSaver |
> es wäre wohl für allfällige HelferInnen noch angenehm,
> wenn
> du angeben würdest, aus welchem Zusammenhang die Formel
> stammt, was die Variablen bedeuten und was du mit
> "implementieren"
> genau meinst
Die Formel stammt aus dem Angriff auf SSL von Bleichenbacher. Was die Variablen bedeuten ist hier eigentlich irrelevant, ich will nur wissen, was genau dieses Vereinigungssymbol bedeutet und wie ich die Menge bestimmen kann. Mit implementieren meine ich ein Computerprogramm schreiben (in C).
|
|
|
| |
|
> [mm]M_i \leftarrow \bigcup_{(a,b,r)} \left\{ \left[ \operatorname{max} \left( a, \left\lceil \frac{2B+rn}{s_i} \right\rceil \right), \operatorname{min} \left( b, \left\lfloor \frac{3B-1+rn}{s_i} \right\rfloor \right) \right] \right\}[/mm]
>
> für alle [mm][a,b] \in M_{i-1}[/mm] und [mm]\frac{as_i-3B+1}{n} \le r \le \frac{bs_i-2B}{n}[/mm].
>
> Hallo!
>
> Ich versuche gerade diese Formel zu verstehen, bin mir aber
> überhaupt nicht sicher. Sagen wir mal, ich habe in [mm]M_0[/mm] nur
> ein Intervall, können bei dieser Zuweisung eigentlich mehr
> als 1 Intervall in der Menge drin sein oder ist es
> ausgeschloßen? Und welche Werte muss ich durchgehen? Für
> jedes Intervall in [mm]M_{i-1}[/mm] alle Werte für [mm]r[/mm] oder einfach
> alle Kombinationen von [mm]a,b,r[/mm]??
>
> Eigentlich versuche ich diese Menge zu implementieren, es
> wäre also von Vorteil, alle Details 100% verstanden zu
> haben.
>
> Grüße,
> Michael
Das Symbol [mm] \bigcup [/mm] steht sicher für eine Vereinigungsmenge.
Man müsste schon wissen, ob z.B. a,b,r Ganzzahl- oder Real- Variablen sind.
Und stehen die eckigen Klammern für Intervalle oder Mengen?
(wenn es sich um Verschlüsselung handelt, dann sind es wohl Ganzzahlvariablen
und Mengenklammern (??))
Über welche a,b,r die Vereinigung gehen soll, ist in dem "für alle..." eigentlich
klar ausgedrückt: {a,b} alle Paare mit a,b [mm] \in M_{i-1}
[/mm]
r alle ganzen Zahlen zwischen den angegebenen Schranken
Die Bedeutung der Symbole für floor(x) und ceiling(x) (abrunden, aufrunden)
ist dir wohl bekannt
weiter kann ich kaum helfen...
al-Ch.
|
|
|
| |
|
| Status: |
(Frage) überfällig  | | Datum: | 18:13 Do 01.05.2008 | | Autor: | DaSaver |
>
> Das Symbol [mm]\bigcup[/mm] steht sicher für eine
> Vereinigungsmenge.
> Man müsste schon wissen, ob z.B. a,b,r Ganzzahl- oder
> Real- Variablen sind.
> Und stehen die eckigen Klammern für Intervalle oder
> Mengen?
> (wenn es sich um Verschlüsselung handelt, dann sind es
> wohl Ganzzahlvariablen
> und Mengenklammern (??))
> Über welche a,b,r die Vereinigung gehen soll, ist in dem
> "für alle..." eigentlich
> klar ausgedrückt: {a,b} alle Paare mit a,b [mm]\in M_{i-1}[/mm]
>
> r alle ganzen Zahlen zwischen den
> angegebenen Schranken
>
> Die Bedeutung der Symbole für floor(x) und ceiling(x)
> (abrunden, aufrunden)
> ist dir wohl bekannt
> weiter kann ich kaum helfen...
>
> al-Ch.
Danke für die Antwort! Aber was Du mir erzählt hast kannte ich alles schon.. Es wäre toll wenn Du mir anhand des Beispiels [mm]M_0 = \left\{ \left[ 2B, 3B-1 \right] \right\}[/mm] erklären könntest wie ich [mm]M_1[/mm] bestimme. Die Bezeichnung [mm]\left[a, b\right][/mm] steht für ein Interval (keine Menge). Alle Zahlen sind ganze Zahlen.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 18:20 Sa 03.05.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
