spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Ähhhhh Moment mal- über Kryptographie hab ich doch gerade was gelösen- war das nicht die Kunst Sachen zu ver- und nachher wieder zu entschlüsseln??? Mit dem Ding, das du da rausgekramt hast kann ich jetzt spontan nichts anfangen- aber nimm doch einfach die XOR Veknüpfung dieses BitManipulationsding- da wars doch so, dass du da einmal einen Text/Datei mit einem bestimmten Schlüssel durch XOR verknüpfst und nachher verknüpfst du das Verschlüsselte wieder durch XOR mit dem gleichen SChlüssel und dann hast du das Original- was das nicht so- oder ist das zu unsicher oder sowas???

Jonas

Zu den Primzahlen, es gibt dort riessige Tabellen und Firmen verdienen nen Haufen Geld mit dem finden einer neuen Primzahl, Demzufolge ist das nicht ganz so einfach und verbraucht einen Haufen Rechenleistung genau weil es dazu eben keinen richtigen Algorithmus gibt,

An deiner Stelle würde ich einfach den euklidischen Algo nehmen und mit ihm auf Primzahl testen.In einem fest definiertem Zahlenbereich (sagen wir mal bis 1024 oder so).
Ich vermute mal das in <richtigen> Programmen Primzahlen einfach wie diese Tabellen im Programm selber enthalten sind (in ner Form Array)

Ich hab dazu auch mal was in meinen Aufzeichnungen...
---------------------------------------------------------------------------------------------------
Teilnehmer A und B einigen sich öffentlich auf eine Zahl n

Teilnehmer A erzeugt eine große Zahl a und berechnet 2^a (mod n)
Teilnehmer B erzeugt eine große Zahl b und berechnet 2^b (mod n)

Die Zahlen a und b kennen nur die Telnehmer für sich (geheim)
Die Zahlen 2^a mod n und 2^b mod n teilen sich beide mit

Danach:
kennt Teilnemer A, a und 2^b mod n
kennt Teilnemer B, b und 2^a mod n
kennt ein Angreifer die Zahlen 2^a mod n und 2^b mod n

Die Teilnehmer berechnen 2^(a*b) = (2^a)^b = ((2^b)^a) (mod n) und haben damit ihren Schlüssel

Der Angreifer kennt lediglich 2^a (mod n) bzw. 2^b (mod n)
Es ist kein brauchbares Verfahren bekannt daraus 2^(a*b) mod n zu brechnen.

Wozu du da abeer jetzt Primzahlen brauchst weiss ich nicht. Auf jeden Fall ist das aber ein effizientes RSA Verfahren. Mit Primzahlen ist es aber glaub ich noch sicherer.

also fürs finden einer primzahl: alle primzahlen von 1..x miteinander multipliziert +1 ergibt ne neue. wichtig ist aber das _alle_ primzahlen aus dem bereich multipliziert werden

Zitat von »"Jonas1405"«

oder ist das zu unsicher oder sowas???

Ja, extrem unsicher!

@Thema:
In dem Buch "Algebraische Grundlagen für die Informatik" von Kurt-Ulrich Witt (mein Professor in Theoretischer Informatik) wird das ziemlich gut beschrieben.

Zitat von »"Spik)evil("«

also fürs finden einer primzahl: alle primzahlen von 1..x miteinander multipliziert +1 ergibt ne neue. wichtig ist aber das _alle_ primzahlen aus dem bereich multipliziert werden

:?
Wenn ich dich richtig verstehe:
X = 3 => 1*3+1 = 4 Was soweit ich weiß, keine Primzahl ist oder check ich da was nicht ganz richtig

lol, ich sag doch alle
von 1 bis 3 möchtest du, also 1*2*3+1=7

:oops:
man bin ich blöd,
also manchmal kann ich mich nur mehr über mich selber wundern

Du findest aber so nie alle. Mit der Bildungsvorschirft würdest du 11 nicht bekommen. Außer wenn es erlaubt ist manche Primzahlen wegzulassen (dann 5*2+1).

Es gibt keinen geeigneten Algorithmus um die n-te Primzahl zu finden.

Weitere Formeln
------------------------------------
# n! + 1 ist prim für n = 1, 2, 3, 11, 27, 37, 41, 73, 77, 116, 154
# n! − 1 ist prim für n = 3, 4, 6, 7, 12, 14, 30, 32, 33, 38, 94, 166,
# Primzahlen der Form kgV(1,...,n)+1 sind: 2, 3, 7, 13, 61, 421, 2521, 232792561,

Auszug aus Wikipedia. Ob die stimmen weiss ich nicht .

[edit] ich sehe gerade das 1 KEINE Primzahl ist! (also nach wikipedia)
http://de.wikipedia.org/wiki/Primzahlen#Formeln_zur_Generierung_von_Primzahlen [/edit]

Zitat von »"David Scherfgen"«

Zitat von »"Jonas1405"«

oder ist das zu unsicher oder sowas???

Ja, extrem unsicher!

@Thema:
In dem Buch "Algebraische Grundlagen für die Informatik" von Kurt-Ulrich Witt (mein Professor in Theoretischer Informatik) wird das ziemlich gut beschrieben.

Wie ist das- gibt es denn einen recht guten und trozdem sichere andere Variante Dateien etc. zu verschlüsseln ohne, dass man dafür MAthe studiert hat????