
Topics in Computational Number Theory Inspired by Peter L. Montgomery
- English
- PDF
- Available on iOS & Android
Topics in Computational Number Theory Inspired by Peter L. Montgomery
About this book
Peter L. Montgomery has made significant contributions to computational number theory, introducing many basic tools such as Montgomery multiplication, Montgomery simultaneous inversion, Montgomery curves, and the Montgomery ladder. This book features state-of-the-art research in computational number theory related to Montgomery's work and its impact on computational efficiency and cryptography. Topics cover a wide range of topics such as Montgomery multiplication for both hardware and software implementations; Montgomery curves and twisted Edwards curves as proposed in the latest standards for elliptic curve cryptography; and cryptographic pairings. This book provides a comprehensive overview of integer factorization techniques, including dedicated chapters on polynomial selection, the block Lanczos method, and the FFT extension for algebraic-group factorization algorithms. Graduate students and researchers in applied number theory and cryptography will benefit from this survey of Montgomery's work.
Frequently asked questions
- Essential is ideal for learners and professionals who enjoy exploring a wide range of subjects. Access the Essential Library with 800,000+ trusted titles and best-sellers across business, personal growth, and the humanities. Includes unlimited reading time and Standard Read Aloud voice.
- Complete: Perfect for advanced learners and researchers needing full, unrestricted access. Unlock 1.4M+ books across hundreds of subjects, including academic and specialized titles. The Complete Plan also includes advanced features like Premium Read Aloud and Research Assistant.
Please note we cannot support devices running on iOS 13 and Android 7 or earlier. Learn more about using the app.
Information
Table of contents
- Cover
- Half title
- Title
- Copyright
- Contents
- List of Contributors
- Preface
- 1 Introduction
- 2 Montgomery Arithmetic from a Software Perspective
- 3 Hardware Aspects of Montgomery Modular Multiplication
- 4 Montgomery Curves and the Montgomery Ladder
- 5 General Purpose Integer Factoring
- 6 Polynomial Selection for the Number Field Sieve
- 7 The Block Lanczos Algorithm
- 8 FFT Extension for Algebraic-Group Factorization Algorithms
- 9 Cryptographic Pairings
- Bibliography
- Subject Index