Autor: Song Y. Yan

ISBN: 83-01-14905-1

Ilość stron: 398

Data wydania: 12/2006

Nowoczesny, interdyscyplinarny podręcznik akademicki, w którym szczególny nacisk położono na obliczeniową teorię liczb.Książka "Teoria liczb w informatyce"  składa się z 3 rozdziałów. Pierwszy to podstawowy wykład z elementarnej teorii liczb, drugi zawiera najważniejsze algorytmy teorioliczbowe, trzeci ukazuje wybrane zastosowania prezentowanych algorytmów w informatyce i kryptografii.

Teoria jest bogato ilustrowana ciekawymi przykładami. Źródłem przydatnych informacji są liczne uwagi bibliograficzne i notki biograficzne uczonych.

Rozdziały:

1. Elementarna teoria liczb      1

1.1. Wstęp    1

1.2. Teoria podzielności    19

1.3. Równania diofantyczne     47

1.4. Funkcje arytmetyczne    58

1.5. Rozmieszczenie liczb pierwszych    75

1.6. Teoria kongruencji    98

1.7. Arytmrtyka krzywych eliptycznych   142

2. Obliczeniowa i algorytmiczna teoria liczba      154

2.1. Wstęp    154

2.2. Algorytmy - testy pierwszości   181

2.3. Algorytmy faktoryzacji liczb całkowitych   204

2.4. Algorytmy obliczania logarytmów dyskretnych   229

2.5. Teorioliczbowe algorytmy kwantowe    246

2.6. Różnorodne algorytmy w teorii liczb   258

3. Zastosowania teorii liczb w informatyce i kryptografii     273

3.1. Czym zajmuje sięstosowana teoria liczb?    273

3.2 Projektowanie systemów komputerowych    275

3.3. Kryptografia i bezpieczeństwo informacji    301