Skip to main content

Basic Number-Theoretic Functions

  • Chapter
Cryptography in C and C++
  • 485 Accesses

Abstract

Now that we aare fitted out with a sturdy tool box of arithmetic functions that we developed in the previous chapters, we turn our attention to the implementation of several fundamental algorithms from the realm of number

I am dying to hear about it, since I always thought number theory was the Queen of Mathematics—the purest branch of mathematics—the one branch of mathematics which has NO applications!

—D. R. Hofstadter, Gödel, Escher, Bach

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Michael Welschenbach

About this chapter

Cite this chapter

Welschenbach, M. (2001). Basic Number-Theoretic Functions. In: Cryptography in C and C++. Apress, Berkeley, CA. https://doi.org/10.1007/978-1-4302-1157-0_10

Download citation

  • DOI: https://doi.org/10.1007/978-1-4302-1157-0_10

  • Publisher Name: Apress, Berkeley, CA

  • Print ISBN: 978-1-893115-95-8

  • Online ISBN: 978-1-4302-1157-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics