3582320374

Zestaw 7 Metoda Rabina i RSA

Metoda Rabina

1. Wiedząc, że n = 5133 oraz

0	1	2	3	4	5	6	7	8	9
RIA	KA	DY	0	TY	MA	GA	EK	WA	TE

zakoduj słowa: MATEMATYKA, TEORIA.

2. Metodą Rabina rozkoduj wiadomość E(M) — 2577(mod 8549) - imię osoby, z którą ma się spotkać Ewa. Wskazówka. 8549 — 103 • 83.

0	1	2	3	4	5	6	7	8	9
JU	M	L	D	KO	AN	TE	EK	A	R

3. Rozkoduj wiadomość E(M) — 17(modll21). Wskazówka 1121 — 19 • 59.

0	1	2	3	4	5	6	7	8	9
A	M	L	D	F	T	Y	0	Z	K

Metoda RSA

1.    Wiedząc, zen — 589 = 19-31, e = 53 oraz funkcja szyfrująca E(M) — M^e(mod n) wyznacz funkcję deszyfrującą.

2.    Wiedząc, że n — 589 = 19 • 31, d = 23 oraz funkcja deszyfrująca D(N) — N^d(mod n) wyznacz funkcję szyfrującą.

3.    Wyznacz liczby pierwsze p, q wiedząc, że n — p ■ q — 414847 oraz <p(n) = 413280.

4.    Zaszyfruj wyraz MATEMATYKA algorytmem RSA z funkcją szyfrującą E(M) = M\ mod 629).

1	2	3	4	5	6	7	8	9
MA	RA	KA	PO	TY	LA	TE	ZA	PO

5.    Znajdź funkcję deszyfrującą do poprzedniego zadania wiedząc, że 37|629.

6.    Dany jest kod: day-23, nice-7, good-1, have-Ą, luck-3, the-59, always-5Ą, reason-47. Stosując metodę RSA dla p = 11, ę=13, e=ll odczytaj wiadomość ”113,1”.

1