Skip to main content

Kryptografie mit öffentlichem Schlüssel: RSA (1978)

  • 3076 Accesses

Part of the Springer-Lehrbuch book series (SLB)

Zusammenfassung

Dieses Kapitel enthält weiteres Material, das innerhalb einer Woche behandelt werden kann. Der Überblick über die für den euklidischen Algorithmus benötigte Zahlentheorie ist fakultativ (Abschnitt 7.2) und hängt vom Grundwissen der Studenten ab. Ein Teil dieses Materials kann jedoch ohne weiteres auch zum Gegenstand einiger zusätzlicher Übungen gemacht werden. Andererseits empfehlen wir aber auch nachdrücklich, genügend viel Zeit zur Diskussion der Arithmetik modulo n zu veranschlagen. In Abschnitt 7.3 stellen wir den RSA-Algorithmus vor und beweisen Eulers Satz, der uns eine strenge Begründung für das Funktionieren von RSA gibt. Wir erklären, wie man eine Nachricht digital signiert. Dieser erste Teil lässt sich in ungefähr zwei Vorlesungsstunden behandeln – es sei denn, man nimmt sich viel mehr Zeit für die zahlentheoretischen Grundlagen. Und schließlich sollte die letzte Stunde für fortgeschritteneres Material verwendet werden. Zum Beispiel könnten Sie das Prinzip der probabilistischen Primalitätstestalgorithmen erläutern (Anfang von Abschnitt 7.4). Eine Stunde reicht zwar nicht aus, alle Einzelheiten des Algorithmus zu behandeln, aber man kann einige Beispiele durchgehen.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-30092-9_7
  • Chapter length: 34 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   49.95
Price excludes VAT (USA)
  • ISBN: 978-3-642-30092-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   39.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. M. Agrawal, N. Kayal und N. Saxena, PRIMES is in p. Annals of Mathematics, 160 (2004), 781-793. (Vgl. auch [2].)

    MathSciNet  MATH  CrossRef  Google Scholar 

  2. F. Bornemann, PRIMES is in p: A breakthrough for everyman. Notices of the American Mathematical Society, 50 (5) (2003), 545-552.

    MathSciNet  MATH  Google Scholar 

  3. J. Buchmann. Introduction to Cryptography. Springer, New York, 2001.

    Google Scholar 

  4. J.-P. Delahaye, La cryptographie RSA 20 ans après. Pour la Science, 2000.

    Google Scholar 

  5. E. Knill, R. Laflamme, H. Barnum, D. Dalvit, J. Dziarmaga, J. Gubernatis, L. Gurvits, G. Ortiz, L. Viola und W. H. Zurek, From factoring to phase estimation: A discussion of Shor’s algorithm. Los Alamos Science, 27 (2002), 38-45.

    Google Scholar 

  6. E. Knill, R. Laflamme, H. Barnum, D. Dalvit, J. Dziarmaga, J. Gubernatis, L. Gurvits, G. Ortiz, L. Viola und W. H. Zurek, Quantum information processing: A hands-on primer. Los Alamos Science, 27 (2002), 2-37.

    Google Scholar 

  7. C. Pomerance, A tale of two sieves. Notices of the American Mathematical Society, 43 (12) (1996), 1473-1485.

    MathSciNet  MATH  Google Scholar 

  8. R. L. Rivest, A. Shamir und L. Adleman, A method for obtaining digital signatures and public key cryptosystems. Communications of the ACM, 21(2) (1978), 120-126.

    MathSciNet  MATH  CrossRef  Google Scholar 

  9. P. W. Shor, Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal of Computation, 26 (1997), 1484-1509.

    MathSciNet  MATH  CrossRef  Google Scholar 

  10. A. Weil, Number Theory for Beginners. Springer, New York, 1979.

    MATH  CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Christiane Rousseau .

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Rousseau, C., Saint-Aubin, Y., Stern, M. (2012). Kryptografie mit öffentlichem Schlüssel: RSA (1978). In: Mathematik und Technologie. Springer-Lehrbuch. Springer Spektrum, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30092-9_7

Download citation