RSA Ron Rivest, Adi Shainir. Lconard Adlcman (1977; C. Cocks, GCHQ 1973) • každý účastník A potřebuje dvojici klíčů   veřejný V a a soukromý SA                         pm/fll****                          ^J")) • generování klíčů: zvolí dvě velká prvočísla, p, q, vvpočte n — pq. ip(n) = (p — l)(q — 1) [n je veřejné, ale tp(n) nelze snadno spočítat ] • zvolí veřejný klíč e a ověří, že (e,(p(n)) = 1 _ • např. pomocí Euklidova algoritmu spočítá tajný klíč d tak. aby e • d = 1 (mod <p(n)) • zašifrování numerického kódu zprávy M: C = Ce(M) = Mc (mod n) • dešifrování šifry C: OT = Dd{C) = Č^P[mod n) /fy -j>^	
		
		
		
		ty-//' ___(y>"vLf~z)'- cr" *~    / ^"v 'M
		
	ttoH-etíU^ik L>"J-^*(-<ir (^tř) /.ai	
	Cp-j)... (r * )i (-1 )* a! LdrJ	
		
		
		
	i    (J     OJ                If (/	
		
		
		
		
		
		
		
		
	
	-- I— -T-^- -•--
	
	
	
>—	p -                  /ft^ 52^       "    * w ŕ^^v
	
	-i,--w »-
	
	
	-f-- —w—^-
	Í6Í (m) A3" íStetf
	
	
	
	c~4Zr C*** zu)
	C s /li3-- 412- = M 9* •     h - é$ ■ M s - &?. /^/5
	
Pi/Ä. ^	(X/tcaemt, c.^íé , a*a' e, v\/ ^—n
	
'I	u            ^ (Modzzz) mupfjyyopvwv-
	1  1             ^                                                                                                            9 9
	
	)Cr5 AU       fo-Ml) Ú
	
	
	
	X-^ŠZjtíŽj /wd4& »*a111 ^>MC C~£TC/wf tZ3>
	q                           i y
	.   d         r ~
	
a.
3 eio-tfť-í-é -t
Oy
2 *, i'l'6!f-n ~1
h {%)
I
g ál (4¥)
®
Hkßbj«- pW^yJ boihfjj) /»»Mo % ty^W
*Z—l.jfU^fA 7*.   .  .ÍLKj)     \   u    > t ^ llj
:-^ - . . , -    -     ^  - -s ----- v "ry -I) —7 '
mm!       W>«žaf 2%
0 &i(ýľ-3*('*>ŕ-scz
2*-=
ncJ p-Y -c^W
fl/ N z i A r é > l,9 ju      & £i
	
	
	
	I               '             /i   t.   1    v        / y
	IrC^íoľvv IfaoUlotä ,-- Je L p. L Q foot ty, pyn hli í 4 Hm J
	
	
	
	
	
	
	
	
	
	- -íiZ' zr s- z76s ŮA l*da?n)
	íl              n /
	(wčt ry tiA1 čúCi —) á   p4- ™v/ zhf
	g                                    U             f '