Book contents
- Frontmatter
- Contents
- Preface
- Acknowledgements
- 1 Introduction
- PART I BACKGROUND
- PART II ALGEBRAIC GROUPS
- PART III EXPONENTIATION, FACTORING AND DISCRETE LOGARITHMS
- 11 Basic algorithms for algebraic groups
- 12 Primality testing and integer factorisation using algebraic groups
- 13 Basic discrete logarithm algorithms
- 14 Factoring and discrete logarithms using pseudorandom walks
- 15 Factoring and discrete logarithms in subexponential time
- PART IV LATTICES
- PART V CRYPTOGRAPHY RELATED TO DISCRETE LOGARITHMS
- PART VI CRYPTOGRAPHY RELATED TO INTEGER FACTORISATION
- PART VII ADVANCED TOPICS IN ELLIPTIC AND HYPERELLIPTIC CURVES
- Appendix A Background mathematics
- References
- Author index
- Subject index
12 - Primality testing and integer factorisation using algebraic groups
from PART III - EXPONENTIATION, FACTORING AND DISCRETE LOGARITHMS
Published online by Cambridge University Press: 05 June 2012
Book contents
- Frontmatter
- Contents
- Preface
- Acknowledgements
- 1 Introduction
- PART I BACKGROUND
- PART II ALGEBRAIC GROUPS
- PART III EXPONENTIATION, FACTORING AND DISCRETE LOGARITHMS
- 11 Basic algorithms for algebraic groups
- 12 Primality testing and integer factorisation using algebraic groups
- 13 Basic discrete logarithm algorithms
- 14 Factoring and discrete logarithms using pseudorandom walks
- 15 Factoring and discrete logarithms in subexponential time
- PART IV LATTICES
- PART V CRYPTOGRAPHY RELATED TO DISCRETE LOGARITHMS
- PART VI CRYPTOGRAPHY RELATED TO INTEGER FACTORISATION
- PART VII ADVANCED TOPICS IN ELLIPTIC AND HYPERELLIPTIC CURVES
- Appendix A Background mathematics
- References
- Author index
- Subject index
Summary
A summary is not available for this content so a preview has been provided. Please use the Get access link above for information on how to access this content.
- Type
- Chapter
- Information
- Mathematics of Public Key Cryptography , pp. 238 - 245Publisher: Cambridge University PressPrint publication year: 2012