Matroids Matheplanet Forum Index
Moderiert von Florian
Informatik » Kryptologie » Rabin Kryptosystem faktoren finden
Druckversion
Druckversion
Antworten
Antworten
Autor
Universität/Hochschule Rabin Kryptosystem faktoren finden
ArmoredGatto
Neu Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 29.11.2019
Mitteilungen: 1
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Themenstart: 2019-11-29


Hi Leute!

Ich wollte mal kurz ne Frage stellen zu ner Aufgabe die ich gestellt bekommen habe:

A and Bob use the Rabin Cryptosystem with n = pq
A sends m to B. We know a solution to \(m \equiv x^2\) mod n. Can we find the factors p and q of n?

Wir dürften es auch an einem großen Beispiel in einem programm zeigen aber außer Bruteforce fällt mir kein Weg ein wie man n faktorisieren kann. :(

Jemand ne Idee?



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
ArmoredGatto wird per Mail über neue Antworten informiert.
Neues Thema [Neues Thema] Antworten [Antworten]    Druckversion [Druckversion]

 


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2020 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]