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...
Gespeichert in:
| Beteilige Person: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | Englisch |
| Veröffentlicht: |
Boca Raton, FL
CRC Press
2012
|
| Schriftenreihe: | Pure and applied mathematics
Monographs and textbooks in pure and applied mathematics |
| Schlagwörter: | |
| Links: | https://learning.oreilly.com/library/view/-/9781439807040/?ar |
| Zusammenfassung: | 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. |
| Beschreibung: | Includes bibliographical references and index. - Print version record |
| Umfang: | 1 Online-Ressource (xvii, 316 Seiten) illustrations |
| ISBN: | 9781439807040 1439807043 |
Internformat
MARC
| LEADER | 00000cam a22000002 4500 | ||
|---|---|---|---|
| 001 | ZDB-30-ORH-053533593 | ||
| 003 | DE-627-1 | ||
| 005 | 20240228114829.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 200625s2012 xx |||||o 00| ||eng c | ||
| 020 | |a 9781439807040 |c electronic bk. |9 978-1-4398-0704-0 | ||
| 020 | |a 1439807043 |c electronic bk. |9 1-4398-0704-3 | ||
| 035 | |a (DE-627-1)053533593 | ||
| 035 | |a (DE-599)KEP053533593 | ||
| 035 | |a (ORHE)9781439807040 | ||
| 035 | |a (DE-627-1)053533593 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 072 | 7 | |a MAT |2 bisacsh | |
| 072 | 7 | |a MAT |2 bisacsh | |
| 082 | 0 | |a 511.3/3 |2 22 | |
| 100 | 1 | |a Bremner, Murray R. |e VerfasserIn |4 aut | |
| 245 | 1 | 0 | |a Lattice basis reduction |b an introduction to the LLL algorithm and its applications |c Murray R. Bremner |
| 264 | 1 | |a Boca Raton, FL |b CRC Press |c 2012 | |
| 300 | |a 1 Online-Ressource (xvii, 316 Seiten) |b illustrations | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 490 | 0 | |a Pure and applied mathematics | |
| 490 | 0 | |a Monographs and textbooks in pure and applied mathematics | |
| 500 | |a Includes bibliographical references and index. - Print version record | ||
| 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. | ||
| 650 | 0 | |a Lattice theory |v Textbooks | |
| 650 | 0 | |a Data reduction |v Textbooks | |
| 650 | 4 | |a MATHEMATICS ; Infinity | |
| 650 | 4 | |a MATHEMATICS ; Logic | |
| 650 | 4 | |a Data reduction | |
| 650 | 4 | |a Lattice theory | |
| 650 | 4 | |a Textbooks | |
| 776 | 1 | |z 9781439807026 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9781439807026 |
| 966 | 4 | 0 | |l DE-91 |p ZDB-30-ORH |q TUM_PDA_ORH |u https://learning.oreilly.com/library/view/-/9781439807040/?ar |m X:ORHE |x Aggregator |z lizenzpflichtig |3 Volltext |
| 912 | |a ZDB-30-ORH | ||
| 912 | |a ZDB-30-ORH | ||
| 951 | |a BO | ||
| 912 | |a ZDB-30-ORH | ||
| 049 | |a DE-91 | ||
Datensatz im Suchindex
| DE-BY-TUM_katkey | ZDB-30-ORH-053533593 |
|---|---|
| _version_ | 1821494839872585728 |
| adam_text | |
| any_adam_object | |
| author | Bremner, Murray R. |
| author_facet | Bremner, Murray R. |
| author_role | aut |
| author_sort | Bremner, Murray R. |
| author_variant | m r b mr mrb |
| building | Verbundindex |
| bvnumber | localTUM |
| collection | ZDB-30-ORH |
| ctrlnum | (DE-627-1)053533593 (DE-599)KEP053533593 (ORHE)9781439807040 |
| dewey-full | 511.3/3 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.3/3 |
| dewey-search | 511.3/3 |
| dewey-sort | 3511.3 13 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02366cam a22005052 4500</leader><controlfield tag="001">ZDB-30-ORH-053533593</controlfield><controlfield tag="003">DE-627-1</controlfield><controlfield tag="005">20240228114829.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">200625s2012 xx |||||o 00| ||eng c</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781439807040</subfield><subfield code="c">electronic bk.</subfield><subfield code="9">978-1-4398-0704-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1439807043</subfield><subfield code="c">electronic bk.</subfield><subfield code="9">1-4398-0704-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627-1)053533593</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)KEP053533593</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ORHE)9781439807040</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627-1)053533593</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">MAT</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">MAT</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.3/3</subfield><subfield code="2">22</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Bremner, Murray R.</subfield><subfield code="e">VerfasserIn</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Lattice basis reduction</subfield><subfield code="b">an introduction to the LLL algorithm and its applications</subfield><subfield code="c">Murray R. Bremner</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boca Raton, FL</subfield><subfield code="b">CRC Press</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (xvii, 316 Seiten)</subfield><subfield code="b">illustrations</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">Computermedien</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Pure and applied mathematics</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Monographs and textbooks in pure and applied mathematics</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index. - Print version record</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="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.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Lattice theory</subfield><subfield code="v">Textbooks</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Data reduction</subfield><subfield code="v">Textbooks</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">MATHEMATICS ; Infinity</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">MATHEMATICS ; Logic</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Data reduction</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Lattice theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Textbooks</subfield></datafield><datafield tag="776" ind1="1" ind2=" "><subfield code="z">9781439807026</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9781439807026</subfield></datafield><datafield tag="966" ind1="4" ind2="0"><subfield code="l">DE-91</subfield><subfield code="p">ZDB-30-ORH</subfield><subfield code="q">TUM_PDA_ORH</subfield><subfield code="u">https://learning.oreilly.com/library/view/-/9781439807040/?ar</subfield><subfield code="m">X:ORHE</subfield><subfield code="x">Aggregator</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-30-ORH</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-30-ORH</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">BO</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-30-ORH</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield></datafield></record></collection> |
| id | ZDB-30-ORH-053533593 |
| illustrated | Illustrated |
| indexdate | 2025-01-17T11:20:46Z |
| institution | BVB |
| isbn | 9781439807040 1439807043 |
| language | English |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM |
| owner_facet | DE-91 DE-BY-TUM |
| physical | 1 Online-Ressource (xvii, 316 Seiten) illustrations |
| psigel | ZDB-30-ORH TUM_PDA_ORH ZDB-30-ORH |
| publishDate | 2012 |
| publishDateSearch | 2012 |
| publishDateSort | 2012 |
| publisher | CRC Press |
| record_format | marc |
| series2 | Pure and applied mathematics Monographs and textbooks in pure and applied mathematics |
| spelling | Bremner, Murray R. VerfasserIn aut Lattice basis reduction an introduction to the LLL algorithm and its applications Murray R. Bremner Boca Raton, FL CRC Press 2012 1 Online-Ressource (xvii, 316 Seiten) illustrations Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier Pure and applied mathematics Monographs and textbooks in pure and applied mathematics Includes bibliographical references and index. - Print version record 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. Lattice theory Textbooks Data reduction Textbooks MATHEMATICS ; Infinity MATHEMATICS ; Logic Data reduction Lattice theory Textbooks 9781439807026 Erscheint auch als Druck-Ausgabe 9781439807026 |
| spellingShingle | Bremner, Murray R. Lattice basis reduction an introduction to the LLL algorithm and its applications Lattice theory Textbooks Data reduction Textbooks MATHEMATICS ; Infinity MATHEMATICS ; Logic Data reduction Lattice theory Textbooks |
| title | Lattice basis reduction an introduction to the LLL algorithm and its applications |
| title_auth | Lattice basis reduction an introduction to the LLL algorithm and its applications |
| title_exact_search | Lattice basis reduction an introduction to the LLL algorithm and its applications |
| title_full | Lattice basis reduction an introduction to the LLL algorithm and its applications Murray R. Bremner |
| title_fullStr | Lattice basis reduction an introduction to the LLL algorithm and its applications Murray R. Bremner |
| title_full_unstemmed | Lattice basis reduction an introduction to the LLL algorithm and its applications Murray R. Bremner |
| title_short | Lattice basis reduction |
| title_sort | lattice basis reduction an introduction to the lll algorithm and its applications |
| title_sub | an introduction to the LLL algorithm and its applications |
| topic | Lattice theory Textbooks Data reduction Textbooks MATHEMATICS ; Infinity MATHEMATICS ; Logic Data reduction Lattice theory Textbooks |
| topic_facet | Lattice theory Textbooks Data reduction Textbooks MATHEMATICS ; Infinity MATHEMATICS ; Logic Data reduction Lattice theory Textbooks |
| work_keys_str_mv | AT bremnermurrayr latticebasisreductionanintroductiontothelllalgorithmanditsapplications |