Die Mathe-Redaktion - 22.02.2017 13:56 - Registrieren/Login
Auswahl
Schwarzes Brett
Aktion im Forum
Suche
Stichwortsuche in Artikeln und Links von Matheplanet
Suchen im Forum
Suchtipps

Bücher
Englische Bücher
Software
Suchbegriffe:
Mathematik bei amazon
Naturwissenschaft & Technik
In Partnerschaft mit Amazon.de
Kontakt
Mail an Matroid
[Keine Übungsaufgaben!]
Impressum

Bitte beachten Sie unsere Nutzungsbedingungen, die Distanzierung, unsere Datenschutzerklärung und
die Forumregeln.

Sie können Mitglied werden oder den Newsletter bestellen.

Der Newsletter Dez. 2016

Für Mitglieder
Mathematisch für Anfänger
Wer ist Online
Aktuell sind 683 Gäste und 26 Mitglieder online.

Sie können Mitglied werden:
Klick hier.

Über Matheplanet
 
Mathematik: Zahlentheorie und Kryptologie
Freigegeben von matroid am Mi. 30. November 2016 22:34:17
Verfasst von Gerhardus -   596 x gelesen [Gliederung] [Statistik] Druckbare Version Druckerfreundliche Version
Mathematik

Zahlentheorie und Kryptologie

Im Anhang als pdf-Datei eine kurze Einführung für Einsteiger mit folgendem Inhalt

1. Extremalprinzip und Primfaktorzerlegung
2. Der größte gemeinsame Teiler (ggT) und euklidische Algorithmus
   - Lösung von Gleichungen in ganzen Zahlen
3. Die Kongruenzmethode und Modularrechnung
   - modularer Kehrwert (multiplikative Inverse)
   - Kleiner Satz von Fermat und chinesischer Restsatz
   - modulare Quadratwurzeln
4. Anwendungen in der Kryptologie
   - Begriffe Protokoll und Einwegfunktion
   - Diffie-Hellman-Schlüsselaustausch
   - Public-Key-Kryptosysteme RSA und RABIN
5. Kleiner Satz von Fermat, anders bewiesen
   - Begriff zyklische Permutation (Zyklip)
   - Literaturhinweise


Link auf diesen Artikel Link auf diesen Artikel  Druckbare Version Druckerfreundliche Version  Einen Freund auf diesen Artikel aufmerksam machen Weitersagen Kommentare zeigen Kommentare  
pdfpdf-Datei zum Artikel öffnen, 129 KB, vom 07.12.2016 15:45:31, bisher 920 Downloads


Arbeitsgruppe Alexandria Dieser Artikel ist im Verzeichnis der Arbeitsgruppe Alexandria eingetragen:
: Kryptographie :: Zahlentheorie :: Primfaktorzerlegung :: Euklidischer Algorithmus :
Zahlentheorie und Kryptologie [von Gerhardus]  
Eine kurze Einführung für Einsteiger mit folgendem Inhalt 1. Extremalprinzip und Primfaktorzerlegung 2. Der größte gemeinsame Teiler (ggT) und euklidische Algorithmus - Lösung von Gleichungen in ganzen Zahlen 3. Die Kongruenzmethod
[Die Arbeitsgruppe Alexandria katalogisiert die Artikel auf dem Matheplaneten]

 
Verwandte Links
 
Besucherzähler 596
 
Aufrufstatistik des Artikels
Insgesamt 2 externe Besuche in 2017.02 [Anzeigen]
DomainAnzahlProz
http://matheplanet.com2100%100 %

Aufrufer der letzten 5 Tage im Einzelnen
Insgesamt 1 Aufruf in den letzten 5 Tagen. [Anzeigen]
DatumAufrufer-URL
2017.02.21 18:37https://www.google.ch/

[Seitenanfang]

" Mathematik: Zahlentheorie und Kryptologie" | 2 Kommentare
 
Für den Inhalt der Kommentare sind die Verfasser verantwortlich.

Re: Zahlentheorie und Kryptologie
von weird am Do. 01. Dezember 2016 09:22:29


Bei der Erläuterung zum RSA-Schema setzt du an einer Stelle <math>w^{\varphi(n)} \mod n =1</math> voraus, was aber für ggT(<math>w,n</math>)>1 falsch ist. Wie man es richtig (und gleich allgemeiner!) macht, kannst du übrigens  hier im Forum nachlesen.

 [Bearbeiten]

Re: Zahlentheorie und Kryptologie
von Gerhardus am Mi. 07. Dezember 2016 15:49:33


Dank der Kritik von weird ist die pdf-Datei korrigiert worden.

 [Bearbeiten]

 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2017 by Matroids Matheplanet
This web site was made with PHP-Nuke, a web portal system written in PHP. 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]