Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!
Werbeanzeige
Quellcode |
|
1 2 3 4 5 6 |
p = 13 q = 23 N = p * q = 13 * 23 =299 φ(299)=(p-1)(q-1)=12*22=264 e = 37 1=e*d+k*φ(N)=37*d+k*264 |
Quellcode |
|
1 2 3 4 |
264 = 7 * 37 + 5 37 = 7 * 5 + 2 5 = 2 * 2 + 1 2 = 2 * 1 + 0 |
Quellcode |
|
1 |
1=e*d+k*φ(N)=37*d+k*264 |
Quellcode |
|
1 2 3 4 5 6 7 |
1 = 1 * 5 - 2 * 2 1 = 1 * 5 - 2 * (37 - 7 * 5) 1 = x * 5 - 2 * 37 1 = 15 * 5 - 2 * 37 1 = 15 * (264 - 7 * 37) - 2 * 37 1 = 15 * 264 - x * 37 1 = 15 * 264 - 107 * 37 |
Quellcode |
|
1 |
1 = 37 * (-107) + 15 * 264 |
Quellcode |
|
1 2 3 4 |
C=K^e mod N K=C^d mod N C = 5 ^ 37 mod 264 = 175 K = 175 ^ (-107) mod 264 = -48 |
Mastermind
unregistriert
Zitat
Nur ein Einschub, aber RSA löst dein Problem nicht.
Zitat
ich versuche grad, n eigenes verschlüsselungssystem zu entwickeln.
Quellcode |
|
1 2 |
n = p * q (e * d) mod ((p-1) * (q-1)) = 1 |
Es ist ja keine Schande etwas falsch zu machen, als Programmierer tu ich das täglich, [...].
Quellcode |
|
1 |
(e * d) mod ((p-1) * (q-1)) = 1 |
Quellcode |
|
1 |
1=e*d+k*φ(N) |
Quellcode |
|
1 |
1=e*d+k*φ(N) => 0=e*d+k*φ(N)-1 |
Mastermind
unregistriert
und was restklassenringe angeht, prog ich erstma das erweiterte euklidische verfahren aus, das is prinzipiell ziemlich einfach und wenn mir das passende werte liefert, reicht mir das fürs erste (falls restklassenringe performanter sind, werd ich mir die nach der erstimplementierung ansehn...)
das wie one-time-pads und auch die enigma selbst beim bruteforcen
jede erdenkliche zeichenfolge erzeugt und 1,63*10^180 verschiedene schlüssel ermöglicht.
wäre doch iwie verschwendete zeit gewesen,
Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »shadowstrike« (27.10.2011, 18:41)
Mastermind
unregistriert
hab noch nich die zeit gehabt, mir anzugucken, was das überhaupt is
wie schon geschrieben kommt jede mit dem verwendeten zeichensatz mögliche zeichenkombination bei raus. also hat man bei 100 zeichen n^100 (n is die anzahl der möglichen zeichen) verschiedene texte. davon ergeben dann vermutlich mehrere tausend texte auch noch sinn. hierbei gehe ich davon aus, wenn man davon ausgeht, dass das verwendete otp nur (im einfachsten fall) 26 zahlen verwendet. werden beliebig große zahlen verwendet, is bruteforcen natürlich nich möglich, allerdings sind wir uns hoffentlich einig, dass selbst wenn man texte, deren schlüsselzeichen nur aufm alphabet basieren, zwar gebruteforced werden können, dass die bruteforce-attacke allerdings aufgrund oben genannter tausenden von möglichen sinnvollen texten niemals ein ergebnis liefern kann.
und was das bruteforcen angeht: in ihrer letzten form war bruteforcen auch bei der enigma bei durchschnittlich langen texten nich drin. das entschlüsseln im 2. weltkrieg durch die briten hat nur funkrioniert, weil die deutschen sie nicht richtig angewendet haben bzw. nich die technischen möglichkeiten hatten, ihre schlüssel sicher zu verteilen
Werbeanzeige