BigNum Math: Implementing Cryptographic Multiple Precision Arithmetic by Tom St DenisBigNum Math: Implementing Cryptographic Multiple Precision Arithmetic by Tom St Denis

BigNum Math: Implementing Cryptographic Multiple Precision Arithmetic

byTom St DenisEditorTom St Denis

Paperback | August 21, 2006

Pricing and Purchase Info

$69.64 online 
$73.50 list price save 5%
Earn 348 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


Implementing cryptography requires integers of significant magnitude to resist cryptanalytic attacks. Modern programming languages only provide support for integers which are relatively small and single precision. The purpose of this text is to instruct the reader regarding how to implement efficient multiple precision algorithms.

Bignum math is the backbone of modern computer security algorithms. It is the ability to work with hundred-digit numbers efficiently using techniques that are both elegant and occasionally bizarre. This book introduces the reader to the concept of bignum algorithms and proceeds to build an entire library of functionality from the ground up. Through the use of theory, pseudo-code and actual fielded C source code the book explains each and every algorithm that goes into a modern bignum library. Excellent for the student as a learning tool and practitioner as a reference alike BigNum Math is for anyone with a background in computer science who has taken introductory level mathematic courses. The text is for students learning mathematics and cryptography as well as the practioner who needs a reference for any of the algorithms documented within.

* Complete coverage of Karatsuba Multiplication, the Barrett Algorithm, Toom-Cook 3-Way Multiplication, and More

* Tom St Denis is the developer of the industry standard cryptographic suite of tools called LibTom.

* This book provides step-by-step exercises to enforce concepts
Tom St Denis is the author of the industry standard LibTom series of projects. Tom is a senior software developer and cryptographer for the Advanced Micro Devices Corporation. He has been engaged in various international development contracts and speaking engagements since 2004. He is at work on his next book, Cryptography for Develope...
Title:BigNum Math: Implementing Cryptographic Multiple Precision ArithmeticFormat:PaperbackDimensions:291 pages, 9 × 7 × 0.68 inPublished:August 21, 2006Publisher:Syngress PublishingLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:1597491128

ISBN - 13:9781597491129

Look for similar items by category:


Table of Contents

Introduction; Multiple Precision Arithmetic; Exercises; Portability and Stability; Getting Started; Maintenance Algorithms; Basic Operations; Sign Manipulation; Basic Arithmetic; Multiplication and Squaring; The Multipliers; Multiplication; Modular Reduction; Basics of Modular Reduction; Exponentiation; Exponentiation Basics; Higher Level Algorithms; Number Theoretic Algorithms