Cargando…
Lattice basis reduction : an introduction to the LLL algorithm and its applications /
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 adapte...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Boca Raton, FL :
CRC Press,
©2012.
|
| Colección: | Monographs and textbooks in pure and applied mathematics.
|
| Temas: | |
| Acceso en línea: | Texto completo (Requiere registro previo con correo institucional) |
MARC
| LEADER | 00000cam a2200000Ia 4500 | ||
|---|---|---|---|
| 001 | OR_ocn756675692 | ||
| 003 | OCoLC | ||
| 005 | 20231017213018.0 | ||
| 006 | m o d | ||
| 007 | cr ||||||||||| | ||
| 008 | 111011s2012 flua ob 001 0 eng d | ||
| 010 | |a 2011032872 | ||
| 040 | |a CUS |b eng |e pn |c CUS |d YDXCP |d UIU |d OTZ |d N$T |d VLB |d OCLCQ |d OCLCF |d CRCPR |d OCLCQ |d E7B |d DEBSZ |d UMI |d DEBBG |d EBLCP |d OCLCQ |d JG0 |d MERUC |d UAB |d OCLCQ |d ERL |d UUM |d CEF |d NLE |d INT |d OCLCQ |d UKMGB |d WYU |d TKN |d YDX |d TYFRS |d LEAUB |d OCLCQ |d UKAHL |d OCLCQ |d VT2 |d OCLCO |d OCLCQ |d SFB |d OCLCO | ||
| 015 | |a GBB7A8603 |2 bnb | ||
| 016 | 7 | |a 015729685 |2 Uk | |
| 016 | 7 | |a 018389757 |2 Uk | |
| 019 | |a 769187731 |a 820332678 |a 861183809 |a 899156644 |a 1065678317 |a 1156366983 |a 1192345838 |a 1240526879 | ||
| 020 | |a 9781439807040 |q (electronic bk.) | ||
| 020 | |a 1439807043 |q (electronic bk.) | ||
| 020 | |z 9781439807026 |q (hardcover ; |q alk. paper) | ||
| 020 | |z 1439807027 |q (hardcover ; |q alk. paper) | ||
| 029 | 1 | |a AU@ |b 000052162454 | |
| 029 | 1 | |a AU@ |b 000055775109 | |
| 029 | 1 | |a AU@ |b 000062517860 | |
| 029 | 1 | |a DEBBG |b BV040069744 | |
| 029 | 1 | |a DEBBG |b BV041433135 | |
| 029 | 1 | |a DEBSZ |b 37270512X | |
| 029 | 1 | |a DEBSZ |b 398290997 | |
| 029 | 1 | |a DEBSZ |b 426974433 | |
| 029 | 1 | |a DEBSZ |b 445583681 | |
| 029 | 1 | |a DEBSZ |b 462986608 | |
| 029 | 1 | |a UKMGB |b 018389757 | |
| 029 | 1 | |a AU@ |b 000066528903 | |
| 029 | 1 | |a AU@ |b 000068988661 | |
| 035 | |a (OCoLC)756675692 |z (OCoLC)769187731 |z (OCoLC)820332678 |z (OCoLC)861183809 |z (OCoLC)899156644 |z (OCoLC)1065678317 |z (OCoLC)1156366983 |z (OCoLC)1192345838 |z (OCoLC)1240526879 | ||
| 037 | |a CL0500000324 |b Safari Books Online | ||
| 050 | 4 | |a QA171.5 |b .B74 2012 | |
| 072 | 7 | |a MAT |x 016000 |2 bisacsh | |
| 072 | 7 | |a MAT |x 018000 |2 bisacsh | |
| 082 | 0 | 4 | |a 511.3/3 |2 22 |
| 049 | |a UAMI | ||
| 100 | 1 | |a Bremner, Murray R. | |
| 245 | 1 | 0 | |a Lattice basis reduction : |b an introduction to the LLL algorithm and its applications / |c Murray R. Bremner. |
| 260 | |a Boca Raton, FL : |b CRC Press, |c ©2012. | ||
| 300 | |a 1 online resource (xvii, 316 pages) : |b illustrations | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 490 | 0 | |a Pure and applied mathematics | |
| 490 | 1 | |a Monographs and textbooks in pure and applied mathematics | |
| 504 | |a Includes bibliographical references and index. | ||
| 588 | 0 | |a Print version record. | |
| 505 | 0 | |a 1. Introduction to lattices -- 2. Two-dimensional lattices -- 3. Gram-Schmidt orthogonalization -- 4. The LLL algorithm -- 5. Deep insertions -- 6. Linearly dependent vectors -- 7. The knapsack problem -- 8. Coppersmith's algorithm -- 9. Diophantine approximation -- 10. The Fincke-Pohst algorithm -- 11. Kannan's algorithm -- 12. Schnorr's algorithm -- 13. NP-completeness -- 14. The hermite normal form -- 15. Polynomial factorization. | |
| 520 | |a 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. | ||
| 590 | |a O'Reilly |b O'Reilly Online Learning: Academic/Public Library Edition | ||
| 650 | 0 | |a Lattice theory |v Textbooks. | |
| 650 | 0 | |a Data reduction |v Textbooks. | |
| 650 | 7 | |a MATHEMATICS |x Infinity. |2 bisacsh | |
| 650 | 7 | |a MATHEMATICS |x Logic. |2 bisacsh | |
| 650 | 7 | |a Data reduction |2 fast | |
| 650 | 7 | |a Lattice theory |2 fast | |
| 655 | 0 | |a Electronic books. | |
| 655 | 7 | |a Textbooks |2 fast | |
| 776 | 0 | 8 | |i Print version: |a Bremner, Murray R. |t Lattice basis reduction. |d Boca Raton, FL : CRC Press, ©2012 |z 9781439807026 |w (DLC) 2011032872 |w (OCoLC)587104256 |
| 830 | 0 | |a Monographs and textbooks in pure and applied mathematics. | |
| 856 | 4 | 0 | |u https://learning.oreilly.com/library/view/~/9781439807040/?ar |z Texto completo (Requiere registro previo con correo institucional) |
| 938 | |a Askews and Holts Library Services |b ASKH |n AH24073531 | ||
| 938 | |a EBL - Ebook Library |b EBLB |n EBL1633680 | ||
| 938 | |a ebrary |b EBRY |n ebr10502480 | ||
| 938 | |a EBSCOhost |b EBSC |n 398429 | ||
| 938 | |a Taylor & Francis |b TAFR |n CRC0KE10339PDF | ||
| 938 | |a Taylor & Francis |b TAFR |n 9780429130458 | ||
| 938 | |a YBP Library Services |b YANK |n 15920065 | ||
| 938 | |a YBP Library Services |b YANK |n 6069761 | ||
| 994 | |a 92 |b IZTAP | ||