Cryptographic applications of analytic number theory: complexity lower bounds and pseudorandomness
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Basel [u.a.]
Birkhäuser
2003
|
| Series: | Progress in computer science and applied logic
22 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | VIII, 411 S. |
| ISBN: | 3764366540 |
Staff View
MARC
| LEADER | 00000nam a22000008cb4500 | ||
|---|---|---|---|
| 001 | BV014862462 | ||
| 003 | DE-604 | ||
| 005 | 20030603 | ||
| 007 | t | ||
| 008 | 021105s2003 gw |||| 00||| eng d | ||
| 016 | 7 | |a 965528774 |2 DE-101 | |
| 020 | |a 3764366540 |9 3-7643-6654-0 | ||
| 035 | |a (OCoLC)469631945 | ||
| 035 | |a (DE-599)BVBBV014862462 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-824 |a DE-739 |a DE-29T |a DE-91G |a DE-355 |a DE-706 |a DE-83 |a DE-11 | ||
| 082 | 1 | |a 005.8 |2 22 | |
| 084 | |a SK 180 |0 (DE-625)143222: |2 rvk | ||
| 084 | |a ST 273 |0 (DE-625)143640: |2 rvk | ||
| 084 | |a ST 276 |0 (DE-625)143642: |2 rvk | ||
| 084 | |a MAT 107f |2 stub | ||
| 084 | |a 11T71 |2 msc | ||
| 084 | |a DAT 465f |2 stub | ||
| 084 | |a 94A60 |2 msc | ||
| 100 | 1 | |a Šparlinskij, Igor E. |d 1956- |e Verfasser |0 (DE-588)11565318X |4 aut | |
| 245 | 1 | 0 | |a Cryptographic applications of analytic number theory |b complexity lower bounds and pseudorandomness |c Igor Shparlinski |
| 264 | 1 | |a Basel [u.a.] |b Birkhäuser |c 2003 | |
| 300 | |a VIII, 411 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Progress in computer science and applied logic |v 22 | |
| 650 | 7 | |a Chiffrement (informatique) |2 ram | |
| 650 | 7 | |a Générateurs de nombres aléatoires |2 ram | |
| 650 | 7 | |a Nombres algébriques, Théorie des |2 ram | |
| 650 | 0 | 7 | |a Pseudozufallszahlen |0 (DE-588)4615255-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kryptologie |0 (DE-588)4033329-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Komplexitätstheorie |0 (DE-588)4120591-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Analytische Zahlentheorie |0 (DE-588)4001870-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kryptosystem |0 (DE-588)4209132-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Zufallsgenerator |0 (DE-588)4191097-7 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Analytische Zahlentheorie |0 (DE-588)4001870-2 |D s |
| 689 | 0 | 1 | |a Kryptologie |0 (DE-588)4033329-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Kryptologie |0 (DE-588)4033329-2 |D s |
| 689 | 1 | 1 | |a Analytische Zahlentheorie |0 (DE-588)4001870-2 |D s |
| 689 | 1 | 2 | |a Komplexitätstheorie |0 (DE-588)4120591-1 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Kryptosystem |0 (DE-588)4209132-9 |D s |
| 689 | 2 | 1 | |a Zufallsgenerator |0 (DE-588)4191097-7 |D s |
| 689 | 2 | 2 | |a Pseudozufallszahlen |0 (DE-588)4615255-6 |D s |
| 689 | 2 | |5 DE-604 | |
| 830 | 0 | |a Progress in computer science and applied logic |v 22 |w (DE-604)BV004157568 |9 22 | |
| 856 | 4 | 2 | |m GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010049760&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-010049760 | ||
Record in the Search Index
| _version_ | 1804129622559817728 |
|---|---|
| adam_text | IGOR SHPARLINSKI CRYPTOGRAPHIC APPLICATIONS OF ANALYTIC NUMBER THEORY
COMPLEXITY LOWER BOUNDS AND PSEUDORANDOMNESS BIRKHAUSER VERLAG BASEL *
BOSTON * BERLIN CONTENTS PREFACE VII ACKNOWLEDGMENTS XI INTRODUCTION 1 I
PRELIMINARIES 15 1 BASIC NOTATION AND DEFINITIONS 17 2 POLYNOMIALS AND
RECURRENCE SEQUENCES 27 3 EXPONENTIAL SUMS 37 4 DISTRIBUTION AND
DISCREPANCY 61 5 ARITHMETIC FUNCTIONS 67 6 LATTICES AND THE HIDDEN
NUMBER PROBLEM 83 7 COMPLEXITY THEORY 103 II APPROXIMATION AND
COMPLEXITY OF THE DISCRETE LOGARITHM 107 8 APPROXIMATION OF THE DISCRETE
LOGARITHM MODULO P 109 9 APPROXIMATION OF THE DISCRETE LOGARITHM MODULO
P * 1 123 10 APPROXIMATION OF THE DISCRETE LOGARITHM BY BOOLEAN
FUNCTIONS 129 11 APPROXIMATION OF THE DISCRETE LOGARITHM BY REAL
POLYNOMIALS 143 III APPROXIMATION AND COMPLEXITY OF THE DIFFIE-HELLMAN
SECRET KEY 157 12 POLYNOMIAL APPROXIMATION AND ARITHMETIC COMPLEXITY OF
THE DIFFIE-HELLMAN SECRET KEY 159 13 BOOLEAN COMPLEXITY OF THE
DIFFIE-HELLMAN SECRET KEY 179 VI CONTENTS 14 BIT SECURITY OF THE
DIFFIE-HELLMAN SECRET KEY 189 IV OTHER CRYPTOGRAPHIC CONSTRUCTIONS 195
15 SECURITY AGAINST THE CYCLING ATTACK ON THE RSA AND TIMED-RELEASE
CRYPTO 197 16 THE INSECURITY OF THE DIGITAL SIGNATURE ALGORITHM WITH
PARTIALLY KNOWN NONCES 201 17 DISTRIBUTION OF THE ELGAMAL SIGNATURE 207
18 BIT SECURITY OF THE RSA ENCRYPTION AND THE SHAMIR MESSAGE PASSING
SCHEME 211 19 BIT SECURITY OF THE XTR AND LUC SECRET KEYS 217 20 BIT
SECURITY OF NTRU 223 21 DISTRIBUTION OF THE RSA AND EXPONENTIAL PAIRS
231 22 EXPONENTIATION AND INVERSION WITH PRECOMPUTATION 239 V
PSEUDORANDOM NUMBER GENERATORS 247 23 RSA AND BLUM-BLUM-SHUB GENERATORS
249 24 NAOR-REINGOLD FUNCTION 271 25 1-/M GENERATOR 279 26 INVERSIVE,
POLYNOMIAL AND QUADRATIC EXPONENTIAL GENERATORS 283 27 SUBSET SUM
GENERATORS 295 VI OTHER APPLICATIONS 301 28 SQUARE-FREENESS TESTING AND
OTHER NUMBER-THEORETIC PROBLEMS 303 29 TRADE-OFF BETWEEN THE BOOLEAN AND
ARITHMETIC DEPTHS OF MODULO P FUNCTIONS 309 30 POLYNOMIAL APPROXIMATION,
PERMANENTS AND NOISY EXPONENTIATION IN FINITE FIELDS 325 31 SPECIAL
POLYNOMIALS AND BOOLEAN FUNCTIONS 333 VII CONCLUDING REMARKS AND OPEN
QUESTIONS 341 BIBLIOGRAPHY 367 INDEX 409
|
| any_adam_object | 1 |
| author | Šparlinskij, Igor E. 1956- |
| author_GND | (DE-588)11565318X |
| author_facet | Šparlinskij, Igor E. 1956- |
| author_role | aut |
| author_sort | Šparlinskij, Igor E. 1956- |
| author_variant | i e š ie ieš |
| building | Verbundindex |
| bvnumber | BV014862462 |
| classification_rvk | SK 180 ST 273 ST 276 |
| classification_tum | MAT 107f DAT 465f |
| ctrlnum | (OCoLC)469631945 (DE-599)BVBBV014862462 |
| dewey-full | 005.8 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.8 |
| dewey-search | 005.8 |
| dewey-sort | 15.8 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02675nam a22006498cb4500</leader><controlfield tag="001">BV014862462</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20030603 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">021105s2003 gw |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">965528774</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3764366540</subfield><subfield code="9">3-7643-6654-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)469631945</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV014862462</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-824</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="082" ind1="1" ind2=" "><subfield code="a">005.8</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 180</subfield><subfield code="0">(DE-625)143222:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 273</subfield><subfield code="0">(DE-625)143640:</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">MAT 107f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">11T71</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 465f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">94A60</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Šparlinskij, Igor E.</subfield><subfield code="d">1956-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)11565318X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Cryptographic applications of analytic number theory</subfield><subfield code="b">complexity lower bounds and pseudorandomness</subfield><subfield code="c">Igor Shparlinski</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Basel [u.a.]</subfield><subfield code="b">Birkhäuser</subfield><subfield code="c">2003</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 411 S.</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="1" ind2=" "><subfield code="a">Progress in computer science and applied logic</subfield><subfield code="v">22</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Chiffrement (informatique)</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Générateurs de nombres aléatoires</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Nombres algébriques, Théorie des</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Pseudozufallszahlen</subfield><subfield code="0">(DE-588)4615255-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kryptologie</subfield><subfield code="0">(DE-588)4033329-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Komplexitätstheorie</subfield><subfield code="0">(DE-588)4120591-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Analytische Zahlentheorie</subfield><subfield code="0">(DE-588)4001870-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kryptosystem</subfield><subfield code="0">(DE-588)4209132-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Zufallsgenerator</subfield><subfield code="0">(DE-588)4191097-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Analytische Zahlentheorie</subfield><subfield code="0">(DE-588)4001870-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Kryptologie</subfield><subfield code="0">(DE-588)4033329-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Kryptologie</subfield><subfield code="0">(DE-588)4033329-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Analytische Zahlentheorie</subfield><subfield code="0">(DE-588)4001870-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="2"><subfield code="a">Komplexitätstheorie</subfield><subfield code="0">(DE-588)4120591-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Kryptosystem</subfield><subfield code="0">(DE-588)4209132-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Zufallsgenerator</subfield><subfield code="0">(DE-588)4191097-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="2"><subfield code="a">Pseudozufallszahlen</subfield><subfield code="0">(DE-588)4615255-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Progress in computer science and applied logic</subfield><subfield code="v">22</subfield><subfield code="w">(DE-604)BV004157568</subfield><subfield code="9">22</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV 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=010049760&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-010049760</subfield></datafield></record></collection> |
| id | DE-604.BV014862462 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T19:08:04Z |
| institution | BVB |
| isbn | 3764366540 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-010049760 |
| oclc_num | 469631945 |
| open_access_boolean | |
| owner | DE-824 DE-739 DE-29T DE-91G DE-BY-TUM DE-355 DE-BY-UBR DE-706 DE-83 DE-11 |
| owner_facet | DE-824 DE-739 DE-29T DE-91G DE-BY-TUM DE-355 DE-BY-UBR DE-706 DE-83 DE-11 |
| physical | VIII, 411 S. |
| publishDate | 2003 |
| publishDateSearch | 2003 |
| publishDateSort | 2003 |
| publisher | Birkhäuser |
| record_format | marc |
| series | Progress in computer science and applied logic |
| series2 | Progress in computer science and applied logic |
| spelling | Šparlinskij, Igor E. 1956- Verfasser (DE-588)11565318X aut Cryptographic applications of analytic number theory complexity lower bounds and pseudorandomness Igor Shparlinski Basel [u.a.] Birkhäuser 2003 VIII, 411 S. txt rdacontent n rdamedia nc rdacarrier Progress in computer science and applied logic 22 Chiffrement (informatique) ram Générateurs de nombres aléatoires ram Nombres algébriques, Théorie des ram Pseudozufallszahlen (DE-588)4615255-6 gnd rswk-swf Kryptologie (DE-588)4033329-2 gnd rswk-swf Komplexitätstheorie (DE-588)4120591-1 gnd rswk-swf Analytische Zahlentheorie (DE-588)4001870-2 gnd rswk-swf Kryptosystem (DE-588)4209132-9 gnd rswk-swf Zufallsgenerator (DE-588)4191097-7 gnd rswk-swf Analytische Zahlentheorie (DE-588)4001870-2 s Kryptologie (DE-588)4033329-2 s DE-604 Komplexitätstheorie (DE-588)4120591-1 s Kryptosystem (DE-588)4209132-9 s Zufallsgenerator (DE-588)4191097-7 s Pseudozufallszahlen (DE-588)4615255-6 s Progress in computer science and applied logic 22 (DE-604)BV004157568 22 GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010049760&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Šparlinskij, Igor E. 1956- Cryptographic applications of analytic number theory complexity lower bounds and pseudorandomness Progress in computer science and applied logic Chiffrement (informatique) ram Générateurs de nombres aléatoires ram Nombres algébriques, Théorie des ram Pseudozufallszahlen (DE-588)4615255-6 gnd Kryptologie (DE-588)4033329-2 gnd Komplexitätstheorie (DE-588)4120591-1 gnd Analytische Zahlentheorie (DE-588)4001870-2 gnd Kryptosystem (DE-588)4209132-9 gnd Zufallsgenerator (DE-588)4191097-7 gnd |
| subject_GND | (DE-588)4615255-6 (DE-588)4033329-2 (DE-588)4120591-1 (DE-588)4001870-2 (DE-588)4209132-9 (DE-588)4191097-7 |
| title | Cryptographic applications of analytic number theory complexity lower bounds and pseudorandomness |
| title_auth | Cryptographic applications of analytic number theory complexity lower bounds and pseudorandomness |
| title_exact_search | Cryptographic applications of analytic number theory complexity lower bounds and pseudorandomness |
| title_full | Cryptographic applications of analytic number theory complexity lower bounds and pseudorandomness Igor Shparlinski |
| title_fullStr | Cryptographic applications of analytic number theory complexity lower bounds and pseudorandomness Igor Shparlinski |
| title_full_unstemmed | Cryptographic applications of analytic number theory complexity lower bounds and pseudorandomness Igor Shparlinski |
| title_short | Cryptographic applications of analytic number theory |
| title_sort | cryptographic applications of analytic number theory complexity lower bounds and pseudorandomness |
| title_sub | complexity lower bounds and pseudorandomness |
| topic | Chiffrement (informatique) ram Générateurs de nombres aléatoires ram Nombres algébriques, Théorie des ram Pseudozufallszahlen (DE-588)4615255-6 gnd Kryptologie (DE-588)4033329-2 gnd Komplexitätstheorie (DE-588)4120591-1 gnd Analytische Zahlentheorie (DE-588)4001870-2 gnd Kryptosystem (DE-588)4209132-9 gnd Zufallsgenerator (DE-588)4191097-7 gnd |
| topic_facet | Chiffrement (informatique) Générateurs de nombres aléatoires Nombres algébriques, Théorie des Pseudozufallszahlen Kryptologie Komplexitätstheorie Analytische Zahlentheorie Kryptosystem Zufallsgenerator |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010049760&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV004157568 |
| work_keys_str_mv | AT sparlinskijigore cryptographicapplicationsofanalyticnumbertheorycomplexitylowerboundsandpseudorandomness |