Rozdział 2
Klasyczna kryptografia
2.1. Wprowadzenie: niektóre proste kryptosystemy
i Bobem Oskar-
DEFINICJA 2.1.
2.1. Wprowadzenie: niektóre proste kryptosystemy
RYSUNEK 2.1.
x x1x2 x n n xi i n
eK K yi eK xi i n y y1 y2 yn y1 y2 yn dK x1 x2 x n -
y eK x1 eK x2 x1 x2 y x1 x2
Rozdział 8
Schematy podpisów
czynniki i , w tym Standard podpisu cyfrowego
8.1. Wprowadzenie
W tym rozdziale analizujemy kilka schematów podpisu, ale najpierw omawiamy niektóre z komunikatem.
xpisywania K K. Wynikowy podpis K x K x, y x jest komunikatem, a y podpisem dla xtrue false y jest poprawnym podpisem komunikatu x.
DEFINICJA 8.1. Schemat podpisu , , , ,
komunikatów.
2. podpisów.
3. jest kluczy kluczy.
4. K , istnieje algorytm K mu algorytm K K i K × {true, false} to takie funkcje komunikatu x y x, y x i y jest nazywania podpisanym komunikatem K funkcje K i K K K x y K x, y truey x x, y K x, y true, a x y jest nazywany
8.1.1. Schemat podpisu RSAver sig sig K K K xy true yx falseyx (,) ,() ,(). jeli jeli s s
KRYPTOSYSTEM 8.1.
Niech n pq p i q n
n, p, q, a, b n pq p i q ab n
n i b p, q i a
n, p, q, a, b K x x a mod n i K x, y true x y b n dla x, y n x
Rozdział 11
Dystrybucja kluczy
11.1. Wprowadzenie
-
ustalaniem klucza
stan -
Wstępna dystrybucja kluczy
KPS – Key Predistribution Scheme-
Dystrybucja kluczy sesji -
schematem dystrybucji klucza sesji
SKDS – Session Key Distribution Scheme
Uzgadnianie kluczy sche-
matem uzgadniania kluczy KAS – Key Agreement Scheme
transportem klucza -
Klucze długoterminowe klucze Long-Lived keys LL-keys-
Ćwiczenian K pub t n t n 12 1. x i , otrzymu, K , ) jest
równe x G G q qG q,
parowania eq G × G G ,
elementu P G ,
elementu Q G q oraz
elementów , bQ G dla pewnych , b q w G p q x r x r = eK x , r ) i = eK x , r = mod n x = dKx x + x n 1 1 1 1 Kt n pryw () .