510 Mathematik
Refine
Year of publication
Document Type
- Article (187)
- Doctoral Thesis (129)
- Preprint (44)
- diplomthesis (38)
- Report (21)
- Book (17)
- Contribution to a Periodical (12)
- Master's Thesis (12)
- Conference Proceeding (11)
- Diploma Thesis (10)
Has Fulltext
- yes (498)
Is part of the Bibliography
- no (498)
Keywords
- Kongress (6)
- Kryptologie (5)
- Mathematik (5)
- Stochastik (5)
- Online-Publikation (4)
- Statistik (4)
- point process (4)
- Brownian motion (3)
- Finanzmathematik (3)
- LLL-reduction (3)
Institute
- Mathematik (320)
- Informatik und Mathematik (93)
- Informatik (54)
- Präsidium (13)
- Frankfurt Institute for Advanced Studies (FIAS) (9)
- Physik (9)
- Medizin (4)
- Goethe-Zentrum für Wissenschaftliches Rechnen (G-CSC) (3)
- Wirtschaftswissenschaften (3)
- Biochemie und Chemie (2)
Zweck der folgenden Zeilen ist einen einfachen Zusammenhang aufzuweisen, welcher zwischen der Theorie quadratischer Momente und gewissen graphischen Problemen besteht, namentlich der Konturbestimmung von Flächen zweiter Ordnung. Ich gewinne dabei auch einen neuen Beweis für den POHLKE'schen Fundamentalsatz der allgemeinen Axonometrie, vor allem aber eine ausnehmend einfache Konstruktion der mit diesem Satze verbundenen Aufgabe, was meines Erachtens für die graphische Verwertung desselben sehr wichtig ist. Auch die gebrachte Verallgemeinerung der schönen Form, in welcher GAUSS den Hauptsatz der ortogonalen Axonometrie dargestellt hat, scheint einiges Interesses wert zu sein. Die Verwertung der abgeleiteten Konstruktionen für die graphische Ermittlung von Trägheitsgrössen ebener Flächen liegt ganz nahe; in dieser Hinsicht habe ich mich jedoch damit begnügt den Anknüpfungspunkt in einer Schlussbemerkung anzudeuten.
Ziel dieser Arbeit war es, ein sicheres und trotzdem effizientes Preprocessing zu finden. Nach den zurückliegenden Untersuchungen können wir annehmen, dies erreicht zu haben. Wir haben gezeigt, daß eine minimale Workload von Attacken von 272 mit nur 16 Multiplikationen pro Runde und 13 gespeicherten Paaren (ri, xi) erreicht werden kann. Mit der in Abschnitt 12.3 erklärten Variation - der Wert rº k geht nicht in die Gleichungen mit ein - erreichen wir sogar eine Sicherheit von 274. In diesem Fall können wir die Anzahl der gespeicherten Paare auf 12 verringern. Auch von der in Abschnit 12.5 besprochenen Variation erwarten wir eine Erhöhung der Sicherheit. Ergebnisse dazu werden bald vorliegen. Folgender Preprocessing Algorithmus erscheint z.B. nach unserem derzeitigen Wissensstand geeignet: Setze k = 12, l0 = 7, l1 = 3, d0 = 4, d1 = 5, h = 4, ¯h = 1. Initiation: lade k Paare (r0 0, x00 ) . . . , (r0 k 1, x0 k 1) mit x0i = ®r0 i mod p. º := 1. º ist die Rundennummer 1. Wähle l1 2 verschiedene Zufallszahlen a(3, º), . . . , a(l1, º) 2 {º + 1 mod k, . . . , º 2 mod k} a(1, º) := º mod k, a(2, º) := º 1 mod k W¨ahle l1 2 verschiedene Zufallszahlen f(3, º), . . . , f(l1, º) 2 {0, . . . , d1 1}, f(1, º) zuf¨allig aus {h, . . . , d1 1} und f(2, º) zuf¨allig aus {¯h, . . . , d1 1} rº k := rº ºmodk + l1 Xi=1 2f(i,º)rº 1 a(i,º) mod q xk = xºº modk · l1 Yi=1 (xº 1 a(i,º))2f(i,º) mod p 2. w¨ahle l0 1 verschiedene Zufallszahlen b(2, º), . . . , b(l0, º) 2 {º + 1 mod k, . . . , º 1 mod k} b(1, º) := º mod k W¨ahle l0 verschiedene Zufallszahlen g(1, º), . . . , g(l0, º) 2 {0, . . . , d0 1} rº ºmodk := l0 Xi=1 2g(i,º)rº 1 b(i,º) mod q xºº modk = l0 Yi=1 (xº 1 b(i,º))2g(i,º) mod p 3. verwende (rº k, xº k) f¨ur die º te Signatur (eº, yº) gem¨aß yº = rº k + seº mod q 4. º := º + 1 GOTO 1. f¨ur die n¨achste Signatur Die Zufallszahlen a(3, º), . . . , a(l, º), b(2, º), . . . , b(l, º), f(1, º), . . . , f(l, º) und g(1, º), . . . , g(l, º) werden unabhängig gewählt. Dies ist selbstverständlich nur ein Beispiel. Unsere Untersuchungen sind noch nicht abgeschlossen. Wir glauben aber nicht, daß feste Werte a(i, º) und b(i, º) ein effizientes Preprocessing definieren. Wir haben einige Variationen mit solchen weniger randomisierten Gleichungen studiert und immer effiziente Attacken gefunden.
Über Elementarkettenbrüche, lineare Substitutionen und indefinite binäre quadratische Formen : II.
(1921)