Str145

•14 fikorr>*ldi

I

izomorfizm ciul 50

J

jednostka tekstu 77 Juliusz Cezar 79

K

klasa reszt 34

-    równoważności 34 klucz rozszyfrowujący (deszyfrujący) 109

-    Cyfrowania (szyfrujący) 79, 109 kodowanie tekstów otwartych 220 kolorowanie map 147 kongrucncja 34

k-progowy system dzielenia się tajemnicą 44 kryptoamlizs 79 kryptognm 77 krzywa eliptyczna 206 — nad dałem liczb rzeczywistych 207

----skończonym 213

----liczb wymiernych 212

-----zespolonych 211

L

liczba Carmicbaela 139-160, 170

-    losowa 119

-    pierwsza 26

liczb)' całkowite Gaussa 32, 63

-    Fermata 47

-    Fibonacriego 31

-    Mersennc’a 47

-    pierwsze Gennain 253

-    pseudopierwsze 157

-    Eulera 160

-    względnie pierwsze 29 logaryim dyskretny 125

-    - na krzywej eliptycznej 221

Ł

łamanie szyfru 79

M

macierz szyfrująca 89, 97 metoda deterministyczna 159

-    fakloryzacji Fermata 178-184

-    Korowanego podnoszenia do kwadratu 40

melodii krzywych eliptycznych 233 Lonstry 238-242 p-1 Pollanla 234 probabilistyczna 158-159 -p 172

sita kwadratowego 198

N

nicreszta 63 notacja O 20-21 NWD 27, 32 NWW27

O

odwzorowanie aliniczne 80-81 operacje na bitach 15 oszacowanie czasu 17

P

pakowanie plecaka 140-141 pierścień wielomianów 49 pierwiastek pierwotny n-tego stopnia z jedności 62

-    wielomianu 50 płaszczyzna afiniczna 210

-    rzutowa 210 pochodna wielomianu 50 poddało proste 51

podstawa systemu liczbowego 14 potwierdzanie tożsamości 114, 122 protokoły o zerowej wiedzy 147 przekazy nierozróżnialne 147, 151 przekształcenie aliniczne 80

-    liniowe 81

-    rozszyfrowujące 77

-    szyfrujące 77

przestrzeń wektorowa (liniowa) 49 przystawanie liczb 34

punkt stały przekształcenia szyfrującego 86

-    w nieskończonośd 230

R

reszta kwadratowa modulo p 63, 66-67 rozszerzenie ciała 49

-    skończonego 215

-    normalne ciała 50 rozszyfrowywanie 77 rząd elementu 51, 52

-    punktu 213, 225

M5

Skorowidz

s sito dał liczbowych 203 standard podpisów cyfrowych (DfMf) 129 symbol Jacobicgo 68-69 -    Lcgcndrc'a 64 system analogiczny do systemu DiiTiego-Hel-Imana 222 ----ElOamala 223 ----Masseya-Omury 223 ----wymiany kluczy 222 -    deterministyczny 116 -    dwójkowy 14,15 -    Difficgo-Hellmana 125	test pierwfzoid i 56 Adlcmaru-łfuing* 232 -    Atłsina 232 Millera-Kabina 161,163 -    - oparty na krzywych eliptycznych 229 Pepina dla liczb Fermata 233 - PocWingt/MiA 229 -- Pomerance^-Rumeł/ego 168 -    -- Sofaftya-StriMena 161 typ grupy ibeiowg 214 twierdzenie Dmchleta 54 -    Hausego 214 t r
- EIGamala 128	U
-    klasyczny (z prywatnym kluczem, symetryczny) 114 -    kryptograficzny 77 -    Masseya-Omury 128, 223	uogólniona hipoteza Riernarma 168
-    RSA 118, 189 -    szesnastkowy 24 -    wymiany kluczy 125	w
-    z publicznym kluczem 111 szyfr jednokierunkowy 111 -    Vigenere’a 90 szyfrowanie 77 -    probabilistyczne 116	wielomian nierozkładaJny 49-50 - unormowany 49 wymiana kluczy 115 wymiar przestrzeni liniowej 49
T	Z
tekst jawny (otwarty) 77 - zaszyfrowany (kryptogram) 77	zasadnicze twierdzenie arytmetyki 26 złożenie systemów kryptograficznych 88