Ansicht umschalten
Avatar von Mr. Inkognito
  • Mr. Inkognito

690 Beiträge seit 30.09.2001

Linearität

chocochip schrieb am 17. Januar 2003 10:08

> > 00 -> 0101
> > 01 -> 1010
> > 10 -> 0110
> > 11 -> 1100

> Beispiel einer nichtlinearen Verdopplung, wie ich sie am Ende erwähnt
> haben ;-)

Und!? Wo wurde denn gesagt, dass diese Abbildung linear seien soll?
Oder woraus folgerst du das? Ich hab nicht mal geordnete Mengen für
die Sequenzen betrachtet. Das sind sie zwar, aber das tut nichts zur
Sache.

Es ist bloß eine injektive Abbildung einer Menge M (|M| = 2^N) in P
(|P| = 2^(N*2)). Mehr zunächst mal nichts. Eine durchaus
wünschenswerte Eigenschaft solcher Abbildung Y = f(X), die für
praktische Verduppelung verwendet werden kann, soll's grade sein,
dass du die f^(-1) nicht so einfach wie in meinem Beispiel
konstruieren kannst, was Linearität und gar Kontinuität solcher
Abbildungen grade ausschließt.

Mir ist nicht bekannt, dass jemand es geschafft haben soll, aus einer
z.B. mittels RC4 generierten Sequenz den urspr. Schlüssel zu
berechnen. D.h. die Abbildung RC4^(-1) ist uns unbekannt. Wenn diese
Abbilding linear wäre, würde es kein Problem mehr darstellen. 

Oder klär mich bitte auf, was du unter einer linearen Verdopplung
verstehst.

Ikg.

Bewerten
- +
Ansicht umschalten