Advertisement

Algebra and Number Theory

  • Hans Delfs
  • Helmut Knebl
Part of the Information Security and Cryptography book series (ISC)

Abstract

Public-key cryptosystems are based on modular arithmetic. In this section, we summarize the concepts and results from algebra and number theory which are necessary for an understanding of the cryptographic methods. Textbooks on number theory and modular arithmetic include [HarWri79], [IreRos82], [Rose94], [Forster96] and [Rosen2000]. This section is also intended to establish notation. We assume that the reader is familiar with the elementary notions of algebra, such as groups, rings and fields.

Keywords

Residue Class Great Common Divisor Primitive Root Chinese Remainder Theorem Quadratic Residue 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Hans Delfs
    • 1
  • Helmut Knebl
    • 1
  1. 1.Department of Computer ScienceGeorg-Simon-Ohm University of Applied Sciences NürnbergNürnbergGermany

Personalised recommendations