TY - BOOK AU - Bos,Joppe W. AU - Lenstra,A.K. TI - Topics in computational number theory inspired by Peter L. Montgomery SN - 9781316271575 (ebook) AV - QA241 .T657 2017 U1 - 512.7 23 PY - 2017/// CY - Cambridge PB - Cambridge University Press KW - Montgomery, Peter L., KW - Number theory KW - Cryptography KW - Mathematics N1 - Title from publisher's bibliographic system (viewed on 24 Oct 2017) N2 - 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 UR - https://doi.org/10.1017/9781316271575 ER -