Murray R. Bremner
Lattice Basis Reduction
An Introduction to the LLL Algorithm and Its Applications
Gebonden Engels 2011 9781439807026Levertijd ± 8 werkdagen
Gratis verzonden
Samenvatting
First developed in the early 1980s by Lenstra, Lenstra, and Lovász, the LLL algorithm was originally used to provide a polynomial-time algorithm for factoring polynomials with rational coefficients. It very quickly became an essential tool in integer linear programming problems and was later adapted for use in cryptanalysis. This book provides an introduction to the theory and applications of lattice basis reduction and the LLL algorithm. With numerous examples and suggested exercises, the text discusses various applications of lattice basis reduction to cryptography, number theory, polynomial factorization, and matrix canonical forms.
Specificaties
ISBN13:9781439807026
Taal:Engels
Bindwijze:Gebonden
Aantal pagina's:332
Uitgever:Taylor & Francis Inc
Hoofdrubriek:Wetenschap en techniek, Computer en informatica
Lezersrecensies
Wees de eerste die een lezersrecensie schrijft!
Inhoudsopgave
Introduction to Lattices. Two-Dimensional Lattices. Gram-Schmidt Orthogonalization. The LLL Algorithm. Deep Insertions. Linearly Dependent Vectors. The Knapsack Problem. Coppersmith’s Algorithm. Diophantine Approximation. The Fincke-Pohst Algorithm. Kannan’s Algorithm. Schnorr’s Algorithm. NP-Completeness. The Hermite Normal Form. Polynomial Factorization.
Rubrieken
- advisering
- algemeen management
- coaching en trainen
- communicatie en media
- economie
- financieel management
- inkoop en logistiek
- internet en social media
- it-management / ict
- juridisch
- leiderschap
- marketing
- mens en maatschappij
- non-profit
- ondernemen
- organisatiekunde
- personal finance
- personeelsmanagement
- persoonlijke effectiviteit
- projectmanagement
- psychologie
- reclame en verkoop
- strategisch management
- verandermanagement
- werk en loopbaan