|
Über drei Milliarden Baht werden zur Reparatur kaputter Straßen benötigt
Thailands Transportminister Admiral Teera Haochareon gab
bekannt, dass sein Ministerium 3,3 Milliarden Baht benötigt, um die Straßen
und Bahnstrecken, die durch die jüngsten Überschwemmungen beschädigt wurden,
zu reparieren.
Ministerpräsident Surayud Chulanont habe ihn bei einem Gespräch dringend
aufgefordert, die nötigen Schritte zu unternehmen, um Thailands
Infrastruktur wieder aufzubauen. „Jede einzelne zerstörte Straße muss
repariert werden“, sagte er.
Der Minister sagte weiter, dass mindestens 390 Straßen zerstört worden waren
und 200 davon sich in ländlichen Gebieten befinden. „Das Ministerium wird
erst das dafür zur Verfügung gestellte Budget angreifen und, sollte dies
nicht ausreichend sein, Extra-Geld vom zentralen Budget dazu verwenden“,
sagte er. (TNA)
Physik Die Wunder der Quantenmechanik
 Aufgrund
des positiven Leser-Feedbacks hat sich Robert Hainitz entschlossen, diese
Reihe der „Physik Fragmente“ fortzusetzen. Robert Hainitz ist Österreicher
und unterrichtet Physik am College der Asian University, 25 km südlich von
Pattaya.
Teil 6a: Quantenkryptographie
In RSA werden zwei große Primzahlen miteinander multipliziert und das
ist der Ausgangspunkt für die Verschlüsselung des Klartexts, welche in sich
selbst wieder einer mathematischen Prozedur (= Algorithmus) folgt. Der
zeitaufwändigste Teil ist aber das Finden der Primzahlen. Wie Sie
wahrscheinlich wissen, ist eine Primzahl eine Zahl, die nur durch 1 und sich
selbst teilbar ist, 2,3,5,7,11,13,17 usw. 1 wird in moderner Zeit als
Primzahl ausgeschlossen. Dies hat mit einigen tiefgründigen theoretischen
Gründen aus der Mathematik zu tun.
Wenn man nun zwei Primzahlen, die größer als 2 sind, miteinander
multipliziert, erhält man eine Zahl, die nur durch diese zwei Primzahlen
teilbar ist (und natürlich wieder „trivial“, 1 und sich selbst), z. B.: 7 x
13 = 91. 91 lässt sich durch nichts Anderes als 7 und 13 faktorisieren, d.
h. in Faktoren aufteilen. Die Strategie der RSA und anderer wichtiger
Kodierungen beruht nun auf der mathematischen Eigenschaft, das man zwar zwei
Primzahlen, wie alle anderen Zahlen, leicht und schnell miteinander
multiplizieren kann, aber wenn man nur das Produkt kennt, es um ein
Vielfaches zeitaufwändiger ist, die zwei Primzahlen zu finden, die zu dem
Produkt führten. Die Anzahl der Rechenschritte wächst dabei exponentiell mit
der Größe der beiden Primfaktoren.
Wenn ich Sie frage, was ist das Produkt von 107 x 61 werden Sie mit einem
Billig-
taschenrechner (oder sogar guter alter, in der Schule gelernter
Handrechnung) schnell auf die richtige Antwort 6527 kommen. Wenn ich Sie nun
aber frage, was sind die beiden Primfaktoren, die miteinander multipliziert
als Produkt 5963 ergeben, werden Sie doch einige Zeit brauchen, diese
Antwort zu finden, selbst wenn Sie die Technik der Primfaktorenzerlegung
kennen. Es ist nun so, dass mit jeder Zehnerstelle die Rechenarbeit für die
Multiplikation zweier Primzahlen linear, d. h. in gleicher Weise, zunimmt,
aber sich die Findzeit für die beiden Primfaktoren exponentiell erhöht, d.
h. auf multiplikative Weise zunimmt.
|
