The LLL algorithm: survey and applications
Gespeichert in:
| Weitere Verfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Berlin ; ...
Springer
[2010]
|
| Schriftenreihe: | Information Security and Cryptography
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | xiv, 496 Seiten Illustrationen |
| ISBN: | 9783642022944 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV025590666 | ||
| 003 | DE-604 | ||
| 005 | 20170516 | ||
| 007 | t | ||
| 008 | 100417s2010 a||| |||| 00||| eng d | ||
| 015 | |a 09,N43,0029 |2 dnb | ||
| 016 | 7 | |a 997282045 |2 DE-101 | |
| 020 | |a 9783642022944 |9 978-3-642-02294-4 | ||
| 024 | 3 | |a 9783642022944 | |
| 028 | 5 | 2 | |a 12539529 |
| 035 | |a (OCoLC)521531874 | ||
| 035 | |a (DE-599)BVBBV025590666 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-11 |a DE-83 | ||
| 082 | 0 | |a 518.1 |2 22/ger | |
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a ST 276 |0 (DE-625)143642: |2 rvk | ||
| 084 | |a 94A60 |2 msc | ||
| 084 | |a 004 |2 sdnb | ||
| 084 | |a 510 |2 sdnb | ||
| 084 | |a 11Y50 |2 msc | ||
| 084 | |a 11Y16 |2 msc | ||
| 084 | |a 11Y40 |2 msc | ||
| 084 | |a 11-06 |2 msc | ||
| 084 | |a 11T71 |2 msc | ||
| 245 | 1 | 0 | |a The LLL algorithm |b survey and applications |c Phong Q. Nguyen ; Brigitte Vallée (Eds.) |
| 264 | 1 | |a Berlin ; ... |b Springer |c [2010] | |
| 264 | 4 | |c © 2010 | |
| 300 | |a xiv, 496 Seiten |b Illustrationen | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Information Security and Cryptography | |
| 650 | 0 | 7 | |a Euklidischer Raum |0 (DE-588)4309127-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a LLL-Algorithmus |0 (DE-588)1024718999 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Gitter |g Mathematik |0 (DE-588)4157375-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Polynomialzeitalgorithmus |0 (DE-588)4199652-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Reduktion |0 (DE-588)4177306-8 |2 gnd |9 rswk-swf |
| 655 | 7 | |8 1\p |0 (DE-588)1071861417 |a Konferenzschrift |2 gnd-content | |
| 689 | 0 | 0 | |a LLL-Algorithmus |0 (DE-588)1024718999 |D s |
| 689 | 0 | 1 | |a Euklidischer Raum |0 (DE-588)4309127-1 |D s |
| 689 | 0 | 2 | |a Gitter |g Mathematik |0 (DE-588)4157375-4 |D s |
| 689 | 0 | 3 | |a Reduktion |0 (DE-588)4177306-8 |D s |
| 689 | 0 | 4 | |a Polynomialzeitalgorithmus |0 (DE-588)4199652-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Nguyen, Phong Q. |0 (DE-588)132760681 |4 edt | |
| 700 | 1 | |a Vallée, Brigitte |4 edt | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-642-02295-1 |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020187098&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-020187098 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Datensatz im Suchindex
| _version_ | 1804142771919912960 |
|---|---|
| adam_text | IMAGE 1
CONTENTS
1 THE HISTORY OF THE LLL-ALGORITHM 1
IONICA S MEETS
2 HERMITE S CONSTANT AND LATTICE ALGORITHMS 19
PHONG Q. NGUYEN
3 PROBABILISTIC ANALYSES OF LATTICE REDUCTION ALGORITHMS 71 BRIGITTE
VALLEE AND ANTONIO VERA
4 PROGRESS ON LLL AND LATTICE REDUCTION 145
CLAUS PETER SCHNORR
5 FLOATING-POINT LLL: THEORETICAL AND PRACTICAL ASPECTS 179 DAMIEN
STEHLE
6 LLL: A TOOL FOR EFFECTIVE DIOPHANTINE APPROXIMATION 215 GUILLAUME
HANROT
7 SELECTED APPLICATIONS OF LLL IN NUMBER THEORY 265
DENIS SIMON
8 THE VAN HOEIJ ALGORITHM FOR FACTORING POLYNOMIALS 283
JUERGEN KLUENERS
9 THE LLL ALGORITHM AND INTEGER PROGRAMMING 293
KAREN AARDAL AND FRIEDRICH EISENBRAND
10 USING LLL-REDUCTION FOR SOLVING RSA AND FACTORIZATION PROBLEMS 315
ALEXANDER MAY
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/997282045
DIGITALISIERT DURCH
IMAGE 2
XII CONTENTS
11 PRACTICAL LATTICE-BASED CRYPTOGRAPHY:
NTRUENCRYPT AND NTRUSIGN 349
JEFF HOFFSTEIN, NICK HOWGRAVE-GRAHAM, JILL PIPHER. AND WILLIAM WHYTE
12 THE GEOMETRY OF PROVABLE SECURITY: SOME PROOFS OF SECURITY IN WHICH
LATTICES MAKE A SURPRISE APPEARANCE 391 CRAIG GENTRY
13 CRYPTOGRAPHIC FUNCTIONS FROM WORST-CASE COMPLEXITY ASSUMPTIONS 427
DANIELE MICCIANCIO
14 INAPPROXIMABILITY RESULTS FOR COMPUTATIONAL PROBLEMS ON LATTICES 453
SUBHASH KNOT
15 ON THE COMPLEXITY OF LATTICE PROBLEMS WITH POLYNOMIAL APPROXIMATION
FACTORS 475
ODED REGEV
|
| any_adam_object | 1 |
| author2 | Nguyen, Phong Q. Vallée, Brigitte |
| author2_role | edt edt |
| author2_variant | p q n pq pqn b v bv |
| author_GND | (DE-588)132760681 |
| author_facet | Nguyen, Phong Q. Vallée, Brigitte |
| building | Verbundindex |
| bvnumber | BV025590666 |
| classification_rvk | SK 170 ST 276 |
| ctrlnum | (OCoLC)521531874 (DE-599)BVBBV025590666 |
| dewey-full | 518.1 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 518 - Numerical analysis |
| dewey-raw | 518.1 |
| dewey-search | 518.1 |
| dewey-sort | 3518.1 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02459nam a2200649 c 4500</leader><controlfield tag="001">BV025590666</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20170516 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">100417s2010 a||| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,N43,0029</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">997282045</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642022944</subfield><subfield code="9">978-3-642-02294-4</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642022944</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">12539529</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)521531874</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV025590666</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-11</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">518.1</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 170</subfield><subfield code="0">(DE-625)143221:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 276</subfield><subfield code="0">(DE-625)143642:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">94A60</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">11Y50</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">11Y16</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">11Y40</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">11-06</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">11T71</subfield><subfield code="2">msc</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The LLL algorithm</subfield><subfield code="b">survey and applications</subfield><subfield code="c">Phong Q. Nguyen ; Brigitte Vallée (Eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin ; ...</subfield><subfield code="b">Springer</subfield><subfield code="c">[2010]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xiv, 496 Seiten</subfield><subfield code="b">Illustrationen</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Information Security and Cryptography</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Euklidischer Raum</subfield><subfield code="0">(DE-588)4309127-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">LLL-Algorithmus</subfield><subfield code="0">(DE-588)1024718999</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Gitter</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4157375-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Polynomialzeitalgorithmus</subfield><subfield code="0">(DE-588)4199652-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Reduktion</subfield><subfield code="0">(DE-588)4177306-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">LLL-Algorithmus</subfield><subfield code="0">(DE-588)1024718999</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Euklidischer Raum</subfield><subfield code="0">(DE-588)4309127-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Gitter</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4157375-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Reduktion</subfield><subfield code="0">(DE-588)4177306-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Polynomialzeitalgorithmus</subfield><subfield code="0">(DE-588)4199652-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Nguyen, Phong Q.</subfield><subfield code="0">(DE-588)132760681</subfield><subfield code="4">edt</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Vallée, Brigitte</subfield><subfield code="4">edt</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-642-02295-1</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020187098&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-020187098</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| genre | 1\p (DE-588)1071861417 Konferenzschrift gnd-content |
| genre_facet | Konferenzschrift |
| id | DE-604.BV025590666 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:37:04Z |
| institution | BVB |
| isbn | 9783642022944 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020187098 |
| oclc_num | 521531874 |
| open_access_boolean | |
| owner | DE-11 DE-83 |
| owner_facet | DE-11 DE-83 |
| physical | xiv, 496 Seiten Illustrationen |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Springer |
| record_format | marc |
| series2 | Information Security and Cryptography |
| spelling | The LLL algorithm survey and applications Phong Q. Nguyen ; Brigitte Vallée (Eds.) Berlin ; ... Springer [2010] © 2010 xiv, 496 Seiten Illustrationen txt rdacontent n rdamedia nc rdacarrier Information Security and Cryptography Euklidischer Raum (DE-588)4309127-1 gnd rswk-swf LLL-Algorithmus (DE-588)1024718999 gnd rswk-swf Gitter Mathematik (DE-588)4157375-4 gnd rswk-swf Polynomialzeitalgorithmus (DE-588)4199652-5 gnd rswk-swf Reduktion (DE-588)4177306-8 gnd rswk-swf 1\p (DE-588)1071861417 Konferenzschrift gnd-content LLL-Algorithmus (DE-588)1024718999 s Euklidischer Raum (DE-588)4309127-1 s Gitter Mathematik (DE-588)4157375-4 s Reduktion (DE-588)4177306-8 s Polynomialzeitalgorithmus (DE-588)4199652-5 s DE-604 Nguyen, Phong Q. (DE-588)132760681 edt Vallée, Brigitte edt Erscheint auch als Online-Ausgabe 978-3-642-02295-1 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020187098&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | The LLL algorithm survey and applications Euklidischer Raum (DE-588)4309127-1 gnd LLL-Algorithmus (DE-588)1024718999 gnd Gitter Mathematik (DE-588)4157375-4 gnd Polynomialzeitalgorithmus (DE-588)4199652-5 gnd Reduktion (DE-588)4177306-8 gnd |
| subject_GND | (DE-588)4309127-1 (DE-588)1024718999 (DE-588)4157375-4 (DE-588)4199652-5 (DE-588)4177306-8 (DE-588)1071861417 |
| title | The LLL algorithm survey and applications |
| title_auth | The LLL algorithm survey and applications |
| title_exact_search | The LLL algorithm survey and applications |
| title_full | The LLL algorithm survey and applications Phong Q. Nguyen ; Brigitte Vallée (Eds.) |
| title_fullStr | The LLL algorithm survey and applications Phong Q. Nguyen ; Brigitte Vallée (Eds.) |
| title_full_unstemmed | The LLL algorithm survey and applications Phong Q. Nguyen ; Brigitte Vallée (Eds.) |
| title_short | The LLL algorithm |
| title_sort | the lll algorithm survey and applications |
| title_sub | survey and applications |
| topic | Euklidischer Raum (DE-588)4309127-1 gnd LLL-Algorithmus (DE-588)1024718999 gnd Gitter Mathematik (DE-588)4157375-4 gnd Polynomialzeitalgorithmus (DE-588)4199652-5 gnd Reduktion (DE-588)4177306-8 gnd |
| topic_facet | Euklidischer Raum LLL-Algorithmus Gitter Mathematik Polynomialzeitalgorithmus Reduktion Konferenzschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020187098&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT nguyenphongq thelllalgorithmsurveyandapplications AT valleebrigitte thelllalgorithmsurveyandapplications |