Str144

282 Odpowkdrł do ćwkftA

ic. jeśli dla dowolnej liczby pierwszej p\n liczba p -I- 1 jest podzielna

przez dużą liczbę pierwszą.    ,    .

7 Generuj pary (/', P), gdzie £ ma równanie J' = '(a; - a)(x - A); wtedy A-ma cztery punkty rzędu 2. wliczając w to punkt w nieskończoności (p_0r. ćwiczenie 4(a) z podrozdziału 6.1). Aby to zrobić, wybierz losowo a, *, y_Q. przyjmij y •■=    « następnie b — x — yy₀.

Skorowidz

D

dzielnik 26

-    dokładny 26

-    nietrywiafoy 26

-    właściwy 26,43 digram 82

dowody o zerowej wiedzy 147 £

element algebraiczny 50

-    sprzężony 56

F

faktoryzacja a pomocą ułamków łańcuchowych 191,195

Fermata małe twierdzenie 36

-    uogólnienie 39 funkcja

-    Eulera 29,37

-    jednokierunkowa 111 -- z kluczem 111

-    jednostronna 111

-    progowa 111

-    skrótu (tuszująca) 115

G

generator grupy 52 grupa abelowa 51

-    cykliczna 52

H

hipoteza Weila 215-216

A

alfabet 77

cyrylica 87,104 algorytm 22

-    Berlekampa 133

-    deterministyczny 139

-    działający w czasie wielomianowym 24

-    Euklidesa 27-28, 32

-    oparty na obliczaniu indeksu 132-133

-    probabilistyczny 112,122,139

-    rozkładu na czynniki 132

-    Schoofa 219, 224, 232

-    Silvcra 130-131, 225

-    Pohliga 130-131, 225

-    Hel Imana 130-131,223

-    wyznaczania logarytmu dyskretnego 132--135

analiza częstości 80 automorfizm 50, 33

B

baza przestrzeni liniowej 49

-    rozkładu 178, 179 bit 15

Bond James 108, 227, 257, 261 B-liczba 180, 199

C    ■

Casanoya 110-111 charakterystyka ciała 51 chińskie twierdzenie o resztach 37 ciało 49

- rozkładu wielomianu 51