Seite 1 von 3

Wie funktioniert Random?

Verfasst: 11.02.2010 10:45
von Sauer-RAM
Hi,
Ich will eine Verschlüsselung programmieren, die mit Random() und randomseed() arbeitet. Theoretisch müsste das ja eine Unendlich bit verschlüsselung sein oder? Und wisst ihr wie die Random funktion eigentlich arbeitet?

Dankeschonmal

Re: Wie funktioniert Random?

Verfasst: 11.02.2010 10:53
von Josh
da wird einfach wild mit einem ausgangswert rumgerechnet. wurzel ziehen und was sonst noch an mathematischen funktionen geboten wird. wenn man wie in der hilfe angegeben mit einem gleichen ausgangswert immer die gleiche zufallszahl ermitteln kann, dann dürften keine computerspezifischen sachen wie mac-adresse oder so einfließen.

wenn kein fester ausgangswert vorgegeben wird, dann wird wahrscheinlich die zeit als ausgangswert verwendet, damit du immer verschiedene ergebnisse bekommst. aber ist doch egal, wie es funktioniert, so lange es funktioniert :)

Re: Wie funktioniert Random?

Verfasst: 11.02.2010 10:55
von Kiffi
Sauer-RAM hat geschrieben:Ich will eine Verschlüsselung programmieren [...]
Wieso das Rad neu erfinden? Hast Du Dir schon mal AESEncoder() und AESDecoder()
in der PB-Hilfe angeschaut?

Grüße ... Kiffi

Re: Wie funktioniert Random?

Verfasst: 11.02.2010 10:58
von Sauer-RAM
Ich bin halt einer der sich alles selber proggen will. :mrgreen:
Und dass es mit dem Wert rumrechnet hab ich mir schon gedacht.
Aber ich will halt gerne wissen wie genau und wann es wieder von vorne anfängt.

Re: Wie funktioniert Random?

Verfasst: 11.02.2010 11:37
von freak
http://www.agner.org/random/theory/chaosran.pdf

PB implementiert einen RANROT type W Generator.

Für eine Verschlüsselung taugt Random() gar nicht. Da muss man nur den seed finden und schon hat man es geknackt. 2^32 Werte durchprobieren kann sogar jeder Uraltrechner.

Re: Wie funktioniert Random?

Verfasst: 11.02.2010 12:16
von Thorium
Sauer-RAM hat geschrieben:Theoretisch müsste das ja eine Unendlich bit verschlüsselung sein oder?
Nein, wie kommst du darauf? Unendlich lange Schlüssel gibts nicht, könnte sich ja auch niemand merken. :mrgreen:

Re: Wie funktioniert Random?

Verfasst: 11.02.2010 12:23
von Kaeru Gaman
@freak
cool, danke für das PDF...
wollte schon lange mal wissen, welches Verfahren PBs Random verwendet.


@RAM
genaugenommen böte Random sogar nur eine 31-bit-Verschlüsselung, weil es nur mit positiven Longs arbeitet.

wenn du dich ganz allgemein mal mit Verschlüsselungen befassen willst, gibt es auch noch von mir ein älteres kleines Beispiel:
http://www.purebasic.fr/german/viewtopic.php?t=8807
beachte auch die zweite Version im dritten Posting.
das ist zwar nur ein 6.5bit Schlüssel, aber zusätzlich runlength encoded.

Re: Wie funktioniert Random?

Verfasst: 11.02.2010 12:32
von Sauer-RAM
Nein mit der Verschlüsselung mein ich dass es nach jedem buchstaben den random code ändert. und zwar random oft. und es random oft drüber geht und die Buchstaben random zugeortnet werden.

Re: Wie funktioniert Random?

Verfasst: 11.02.2010 12:41
von Kaeru Gaman
ja mahlzeit, das wäre so "sicher", dass du es selber nicht mehr entschlüsseln kannst. :mrgreen:

nein, du musst doch wissen, wie oft du welchen schritt ausgeführt hast, damit du ihn wieder rückgängig machen kannst.

Re: Wie funktioniert Random?

Verfasst: 11.02.2010 12:47
von Sauer-RAM
ja ich übergib das dann per datum also man kann es nur zu einer bestimmten zeit öffnen, über eine IP Adresse eines PC's, über ein 8 Stelliges Passort das zu Zahlen umgewandelt wird, oder einfach über eine 8 Stellige Zahl :mrgreen:

Edit: Das sind dann übrigens die Random seeds und die random aufrufe bis zu den richtigen Zahlen. Darauf muss man erst mal kommen.