Startseite
Forum
Fragen
Suchen
Formeleditor
Über Uns
Registrieren
Login
FAQ
Suchen
Foren-Übersicht
->
Sonstiges
Antwort schreiben
Benutzername
(du bist
nicht
eingeloggt!)
Titel
Nachrichtentext
Smilies
Weitere Smilies ansehen
Schriftfarbe:
Standard
Dunkelrot
Rot
Orange
Braun
Gelb
Grün
Oliv
Cyan
Blau
Dunkelblau
Indigo
Violett
Weiß
Schwarz
Schriftgröße:
Schriftgröße
Winzig
Klein
Normal
Groß
Riesig
Tags schließen
Schreibt eure Formeln hier im Board am besten mit Latex!
So gehts:
Latex-Kurzbeschreibung
|
Formeleditor
Optionen
HTML ist
aus
BBCode
ist
an
Smilies sind
an
BBCode in diesem Beitrag deaktivieren
Smilies in diesem Beitrag deaktivieren
Spamschutz
Text aus Bild eingeben
Alle Zeiten sind GMT + 1 Stunde
Gehe zu:
Forum auswählen
Themenbereiche
----------------
Mechanik
Elektrik
Quantenphysik
Astronomie
Wärmelehre
Optik
Sonstiges
FAQ
Sonstiges
----------------
Off-Topic
Ankündigungen
Thema-Überblick
<table border="0" cellpadding="3" cellspacing="1" width="100%" class="forumline"> <tr> <th class="thCornerL" width="22%" height="26">Autor</th> <th class="thCornerR">Nachricht</th> </tr> <tr> <td width="22%" align="left" valign="top" class="row1"><span class="name"><a name=""></a><b>TomS</b></span></td> <td class="row1" height="28" valign="top"><table width="95%" border="0" cellspacing="0" cellpadding="0"> <tr> <td width="95%"><img src="templates/subSilver/images/icon_minipost.gif" width="12" height="9" alt="Beitrag" title="Beitrag" border="0" /><span class="postdetails">Verfasst am: 24. Nov 2025 13:14<span class="gen"> </span> Titel: Re: RSA Faktorisierung und Primzahlalgorithmus</span></td> </tr> <tr> <td colspan="2"><hr /></td> </tr> <tr> <td colspan="2"><span class="postbody"></span><table width="90%" cellspacing="1" cellpadding="3" border="0" align="center"><tr> <td><span class="genmed"><b>xxSiggixx hat Folgendes geschrieben:</b></span></td> </tr> <tr> <td class="quote">... falls wirklich einen Algorithmus existieren würde, der Primzahlen in einer Art generieren könnte: die 17 Primzahl ist x, die 3.899 Primzahl ist y, die 3.455.555.666 Primzahl ist z. </td> </tr></table><span class="postbody"> <br />Es gibt derartige Algorithmen. <br /> <br />Wenn man prüfen kann, ob ein gegebenes k eine Primzahl ist, dann kann man auch in einer Schleife ab k=2 alle Zahlen überprüfen und zählen, wie oft man eine Primzahl gefunden hat, bis n erreicht ist, man also die n-te Primzahl gefunden hat. <br /> <br /></span><table width="90%" cellspacing="1" cellpadding="3" border="0" align="center"><tr> <td><span class="genmed"><b>Code:</b></span></td> </tr> <tr> <td class="code">def is_prime(k): <br /> """ checks if k is prime; returns 1 (or 0) if k is prime (is not prime) """ <br /> <br /> ... <br /> <br /> <br /> <br />def prime(n): <br /> """ returns the n-th prime """ <br /> <br /> if n == 1: <br /> return 2 <br /> if n == 2: <br /> return 3 <br /> <br /> c = 3 <br /> k = 5 <br /> while c < n: <br /> k += 2 <br /> c += is_prime(k) <br /> return k <br /></td> </tr></table><span class="postbody"> <br /> <br />Und es gibt weitere Definitionen: <br /> <br /><a href="https://en.wikipedia.org/wiki/Formula_for_primes" target="_blank">https://en.wikipedia.org/wiki/Formula_for_primes</a> <br /> <br />Das Problem ist also die Effizienz derartiger Algorithmen, nicht die Existenz.</span></td> </tr> </table></td> </tr> <tr> <td colspan="2" height="1" class="spaceRow"><img src="templates/subSilver/images/spacer.gif" alt="" width="1" height="1" /></td> </tr> <tr> <td width="22%" align="left" valign="top" class="row2"><span class="name"><a name=""></a><b>xxSiggixx</b></span></td> <td class="row2" height="28" valign="top"><table width="95%" border="0" cellspacing="0" cellpadding="0"> <tr> <td width="95%"><img src="templates/subSilver/images/icon_minipost.gif" width="12" height="9" alt="Beitrag" title="Beitrag" border="0" /><span class="postdetails">Verfasst am: 24. Nov 2025 10:21<span class="gen"> </span> Titel: RSA Faktorisierung und Primzahlalgorithmus</span></td> </tr> <tr> <td colspan="2"><hr /></td> </tr> <tr> <td colspan="2"><span class="postbody">Hallo, ich habe eine Verständnisfrage: Gäbe es denn ein Sicherheitsrisiko für RSA-basierte-Kryptographie falls wirklich einen Algorithmus existieren würde, der Primzahlen in einer Art generieren könnte: die 17 Primzahl ist x, die 3.899 Primzahl ist y, die 3.455.555.666 Primzahl ist z. Die Frage stelle sich in einer Gesprächsrunde am Wochenende. Oder wäre die Existenz eines solchen Algorithmus alleine kein Risiko, weil dadurch die Faktorisierung gr0ßer Zahlen trotzdem nicht einfacher oder schneller ginge?</span></td> </tr> </table></td> </tr> <tr> <td colspan="2" height="1" class="spaceRow"><img src="templates/subSilver/images/spacer.gif" alt="" width="1" height="1" /></td> </tr> </table>
Registrieren
Login
FAQ
Suchen
