[Powered by Google Translate] [RSA]
[Rob Bowden] [Tommy MacWilliam] [Harvard Universiteti]
[Bu CS50 edir.] [CS50.TV]
Nin RSA, data 艦ifreleme 眉莽眉n geni艧 istifad蓹 alqoritm n蓹z蓹r salaq.
Sezar v蓹 Vigen猫re ciphers kimi Encryption alqoritml蓹r 莽ox t蓹hl眉k蓹siz deyil.
Olan Sezar parol il蓹, bir sald谋rgan谋n yaln谋z 25 m眉xt蓹lif d眉ym蓹l蓹ri c蓹hd laz谋md谋r
mesaj d眉z m蓹tn almaq 眉莽眉n.
The Vigen猫re parol the Caesar parol art谋q t蓹hl眉k蓹siz olsa
莽眉nki d眉ym蓹l蓹ri 眉莽眉n b枚y眉k axtar谋艧 alan, bir d蓹f蓹, bir sald谋rgan谋n
bir Vigen猫re parol ild蓹 蓹sas uzunlu臒u bilir
olan 艧ifreli m蓹tn n眉mun蓹l蓹ri t蓹hlil vasit蓹sil蓹 m眉蓹yy蓹n edil蓹 bil蓹r
the Vigen猫re cipher daha t蓹hl眉k蓹siz Caesar parol 莽ox deyil.
RSA, dig蓹r t蓹r蓹fd蓹n, bu kimi h眉cumlara h蓹ssas deyil.
Bu Caesar parol v蓹 Vigen猫re parol eyni d眉ym蓹sind蓹n istifad蓹
encrypt v蓹 decrypt mesaj h蓹m d蓹.
Bu 蓹mlak bu ciphers simmetrik 蓹sas alqoritml蓹ri edir.
Simmetrik 蓹sas alqoritml蓹ri olan 蓹sas problem
onlar mesaj 艦ifreleme v蓹 g枚nd蓹rilm蓹si bir etibar ki,
v蓹 bir q蓹bul v蓹 mesaj decrypting
art谋q onlar h蓹m istifad蓹 ed蓹c蓹k 蓹sas haqq谋nda upfront raz谋l谋q var.
Amma burada bir ba艧lan臒谋c problem bir q蓹d蓹r var.
Nec蓹 眉nsiyy蓹t etm蓹k ist蓹yir蓹m ki, 2 komp眉ter aras谋nda bir gizli 蓹sas yaratmaq edirsiniz?
茝sas gizli olmal谋d谋r, onda biz 蓹sas 艧ifrelemek v蓹 decrypt 眉莽眉n bir yol laz谋md谋r.
Biz b眉t眉n simmetrik 蓹sas Kriptoqrafiya deyil
sonra biz yaln谋z eyni problem qay谋da etdik.
RSA, dig蓹r t蓹r蓹fd蓹n, d眉ym蓹l蓹ri bir c眉t istifad蓹
parol 莽枚zme 眉莽眉n 艧ifr蓹l蓹m蓹 v蓹 dig蓹r 眉莽眉n.
Bir ictimai 蓹sas adlan谋r v蓹 dig蓹r x眉susi a莽ar谋 edir.
Ictimai 蓹sas messages 艧ifrelemek 眉莽眉n istifad蓹 olunur.
Onun ad谋 il蓹 tapmaq kimi, biz bizim ictimai 蓹sas pay谋 ed蓹 bil蓹rsiniz
biz 艧ifr蓹li mesaj t蓹hl眉k蓹sizlik 枚d眉n olmadan ist蓹diyiniz h蓹r k蓹s.
Mesajlar谋m ictimai a莽ar谋 istifad蓹 艧ifrelenir
yaln谋z m眉vafiq x眉susi a莽ar il蓹 艧ifresi 莽枚z眉len bil蓹r.
Siz ictimai 蓹sas pay谋 ed蓹 bil蓹rsiniz baxmayaraq, siz h蓹mi艧蓹 x眉susi a莽ar谋 gizli saxlamaq laz谋md谋r.
v蓹 yaln谋z x眉susi a莽ar谋 decrypt mesaj 眉莽眉n istifad蓹 edil蓹 bil蓹r
2 istifad蓹莽i RSA il蓹 mesaj 艧ifr蓹li g枚nd蓹rm蓹k ist蓹yirsinizs蓹
geri v蓹 ir蓹li d蓹 istifad蓹莽il蓹r 枚z d枚vl蓹t v蓹 枚z蓹l 蓹sas c眉t laz谋md谋r.
Istifad蓹莽i 1 istifad蓹莽i 2 Mesajlar谋m
yaln谋z user 2 istifad蓹莽i 1 istifad蓹莽i 2 蓹sas c眉t, mesaj istifad蓹
yaln谋z istifad蓹莽i 1 蓹sas c眉t istifad蓹 edin.
2 ayr谋-ayr谋 艧ifrelemek d眉ym蓹l蓹ri v蓹 decrypt mesaj var ki,
RSA bir asimmetrik a莽ar alqoritmi edir.
Biz ba艧qa bir komp眉ter g枚nd蓹rm蓹k 眉莽眉n ictimai 蓹sas 艧ifrelemek ehtiyac yoxdur
蓹sas h蓹r halda ictimai g枚st蓹rir.
Bu RSA eyni ba艧lan臒谋c problem yoxdur o dem蓹kdir ki,
bu simmetrik 蓹sas alqoritml蓹ri kimi.
M蓹n RSA 艧ifreleme istifad蓹 ed蓹r蓹k mesaj g枚nd蓹rm蓹k ist蓹diyiniz Bel蓹 ki, 蓹g蓹r
Rob, m蓹n ilk Rob ictimai 蓹sas laz谋md谋r.
D眉ym蓹l蓹ri bir c眉t yaratmaq 眉莽眉n, Rob 2 b枚y眉k ba艧 n枚mr蓹l蓹ri y谋臒maq laz谋md谋r.
Bu n枚mr蓹l蓹r, h蓹m d蓹 d枚vl蓹t v蓹 枚z蓹l a莽arlar谋 istifad蓹 olunacaq
lakin ictimai 蓹sas yaln谋z bu 2 蓹d蓹d m蓹hsul istifad蓹 ed蓹c蓹k
deyil n枚mr蓹l蓹ri 枚zl蓹ri.
M蓹n Rob ictimai 蓹sas istifad蓹 ed蓹r蓹k mesaj 艧ifrelenir sonra
M蓹n Rob mesaj g枚nd蓹r蓹 bil蓹rsiniz.
Bir komp眉ter 眉莽眉n, faktorinq 蓹d蓹d a臒谋r problemdir.
Ictimai 蓹sas, xat谋rlay谋ram, 2 ba艧 n枚mr蓹l蓹ri m蓹hsul istifad蓹.
Bu m蓹hsul, sonra yaln谋z 2 amill蓹r olmal谋d谋r
枚z蓹l 蓹sas t蓹艧kil ed蓹n n枚mr蓹l蓹ri olmaq 眉莽眉n ba艧 verir.
Decrypt mesaj 眉莽眉n, RSA bu x眉susi a莽ar谋 istifad蓹 ed蓹c蓹k
v蓹 ya 蓹d蓹d ictimai 蓹sas yarad谋lmas谋 prosesi birlikd蓹 vurulur.
Bu say谋 Factor computationally 莽蓹tindir, 莽眉nki
枚z蓹l 蓹sas istifad蓹 2 蓹d蓹d bir ictimai 蓹sas istifad蓹
Bir sald谋rgan谋n 枚z蓹l 蓹sas anlamaq 眉莽眉n 莽蓹tin
decrypt mesaj laz谋m olacaq.
陌ndi RSA b蓹zi a艧a臒谋 t蓹f蓹rr眉ata varmaq bildirin.
G蓹lin ilk biz d眉ym蓹l蓹ri bir c眉t yarada nec蓹.
Birincisi, 2 ba艧 n枚mr蓹l蓹ri laz谋md谋r.
Biz bu 2 蓹d蓹d p v蓹 q z蓹ng ed蓹c蓹yik.
Praktikada p v蓹 q, se莽in 眉莽眉n biz pseudorandomly yaradacaq
sonra b枚y眉k sayda v蓹 m眉蓹yy蓹n bir test istifad蓹 v蓹 ya
bu 蓹d蓹d y蓹qin ki, ba艧 var.
Biz yen蓹 眉z蓹rind蓹 t蓹sad眉fi n枚mr蓹l蓹ri yaradan saxlaya bil蓹rsiniz
biz istifad蓹 ed蓹 bil蓹rsiniz ki, 2 primes q蓹d蓹r.
Burada p = 23 q = 43 se莽in bildirin.
Praktikada, saxla, p v蓹 q daha n枚mr蓹l蓹ri olmal谋d谋r.
Bizd蓹 kimi, 蓹d蓹d b枚y眉k, daha bu
艧ifreli mesaj谋 莽at.
Lakin bu da 艧ifrelemek v蓹 decrypt mesaj daha bahal谋.
Bu g眉n tez-tez p v蓹 q az谋 1024 bit olan t枚vsiy蓹,
olan 300-d蓹n art谋q decimal r蓹q蓹m h蓹r say谋 qoyur.
Amma bu m蓹s蓹l蓹n bu ki莽ik n枚mr蓹l蓹ri y谋臒maq laz谋md谋r.
陌ndi, 3-c眉 n枚mr蓹 almaq 眉莽眉n birlikd蓹 p v蓹 q 莽oxaltmaq olacaq
biz n z蓹ng bil蓹rsiniz.
Bizim halda, n = 23 989 = olan * 43.
Biz = 989 n.
Q il蓹 - 1 - Next biz p 莽oxaltmaq olacaq 1
biz m arayaca冒媒m olan 4-c眉 say谋. almaq
Bizim halda, m = 22 924 = olan * 42.
Biz m = 924 var.
陌ndi nisb蓹t蓹n ba艧 ki, bir s谋ra e laz谋md谋r m
v蓹 m-d蓹n azd谋r.
Iki 蓹d蓹d nisb蓹t蓹n ba艧 v蓹 ya coprime var
h蓹m b蓹rab蓹r onlara ay谋ran yaln谋z m眉sb蓹t tam 1 olsun.
E v蓹 m Ba艧qa s枚zl蓹, 蓹n b枚y眉k ortaq b枚l蓹n
1 olmal谋d谋r.
T蓹cr眉b蓹d蓹, bu, ba艧 say谋 65537 olmaq e yayg谋n
kimi uzun kimi bu r蓹q蓹m m amil olmaz.
Bizim d眉ym蓹l蓹ri, biz se莽ece臒iz e = 5
5 ild蓹n 924 il蓹 nisb蓹t蓹n ba艧 deyil.
N蓹hay蓹t, biz d arayaca冒媒m daha bir say谋, laz谋md谋r.
D t蓹nlik cavab ver蓹n b蓹zi d蓹y蓹ri olmal谋d谋r de = 1 (mod m).
Bu mod m biz modul hesab deyil蓹n bir 艧ey istifad蓹 ed蓹c蓹yik bildirir.
Modul hesab, bir bir s谋ra b蓹zi yuxar谋 ba臒l谋 daha y眉ks蓹k olur
o 0 蓹traf谋nda geri paketi olacaq.
A saat, m蓹s蓹l蓹n, modul hesab edir.
1:59 sonra bir d蓹qiq蓹, m蓹s蓹l蓹n, 2:00 edir
1:60 deyil.
Bu d蓹qiq蓹 t蓹r蓹fd蓹n 0 蓹traf谋nda b眉k眉lm眉艧 edib
60 ba臒l谋 bir 眉st 莽atd谋qda.
Bel蓹 ki, 60 0 (mod 60) b蓹rab蓹rdir dem蓹k olar
v蓹 125 65 b蓹rab蓹rdir 5 (mod 60) b蓹rab蓹rdir.
Bizim ictimai 蓹sas c眉t e v蓹 n olacaq
bu halda e 5 v蓹 n 989 edir.
Bizim x眉susi d眉ym蓹si, c眉t d v蓹 n olacaq
bizim halda olan 185 v蓹 989-dir.
Orijinal primes p v蓹 q g枚r眉nm眉r ed蓹k ki,
h蓹r yerd蓹 bizim 枚z蓹l v蓹 ya ictimai d眉ym蓹l蓹ri il蓹.
陌ndi a莽arlar谋 bizim c眉t ki, biz 艧ifrelemek nec蓹 n蓹z蓹r ed蓹k
v蓹 decrypt bir mesaj.
M蓹n, Rob bir mesaj g枚nd蓹rm蓹k ist蓹yir蓹m
o bu 蓹sas c眉t yaratmaq 眉莽眉n biri olacaq.
Sonra m蓹n istifad蓹 ed蓹c蓹yik onun ictimai d眉ym蓹si 眉莽眉n Rob isteyece臒iz
ona g枚nd蓹rm蓹k 眉莽眉n mesaj 艧ifrelemek.
Rob m蓹n蓹 onun ictimai 蓹sas b枚l眉艧m蓹k 眉莽眉n Unutmay谋n, tamamil蓹 OK.
Amma 枚z 艧蓹xsi 蓹sas b枚l眉艧m蓹k tamam olmaz.
M蓹n onun x眉susi a莽ar谋 n蓹 he莽 bir fikir yoxdur.
Biz bir ne莽蓹 chunks bizim mesaj m q蓹d蓹r q谋ra bil蓹r
b眉t眉n sonra n daha ki莽ik v蓹 o chunks h蓹r 艧ifrelemek.
Biz 4 chunks q蓹d蓹r q谋ra bil蓹r string CS50, 艧ifrelemek laz谋md谋r
m蓹ktub ba艧谋na bir.
M蓹nim mesaj 艧ifrelemek 眉莽眉n, m蓹n 莽evirm蓹k laz谋md谋r
r蓹q蓹mli n眉may蓹nd蓹liyinin bir n枚v.
Nin m蓹nim mesaj simvol il蓹 ASCII d蓹y蓹rl蓹r concatenate ed蓹k.
Bir mesaj m 艧ifrelemek 眉莽眉n
M蓹n e (mod n) c = m hesablamaq laz谋md谋r.
Amma m, n daha ki莽ik olmal谋d谋r
v蓹 ya ba艧qa tam mesaj modulo n ifad蓹 edil蓹 bilm蓹z.
Biz n daha ki莽ik olan bir ne莽蓹 chunks, daxil m q蓹d蓹r q谋ra bil蓹r
v蓹 bu chunks h蓹r 艧ifrelemek.
Bu chunks h蓹r 艦ifreleme, biz almaq c1 olan 5 = 67 (MOD 989)
hans谋 = 658.
Ikinci y谋臒谋n biz 5 (MOD 989) 83 m枚vcut
hans谋 = 15.
脺莽眉nc眉 y谋臒谋n biz 5 (MOD 989) 53 m枚vcut
hans谋 = 799.
V蓹 n蓹hay蓹t, sonuncu y谋臒谋n biz 5 (MOD 989) 48 m枚vcut
olan 975 =.
陌ndi Rob bu 艧ifr蓹li d蓹y蓹rl蓹r g枚nd蓹r蓹 bil蓹rsiniz.
Burada, Rob gedin.
Bizim mesaj u莽u艧 olsa, g蓹lin bir n蓹z蓹r ed蓹k
nec蓹 ki, biz d 眉莽眉n d蓹y蓹ri var.
Bizim say谋 d 5d = 1 (MOD 924) t蓹min etm蓹k laz谋md谋r.
Bu d 5 modulo 924 v蓹 multiplikativ t蓹rs edir.
2 integers, bir v蓹 b, uzad谋lm谋艧 Evklid alqoritmi n蓹z蓹r蓹 alaraq
Bu 2 integers 蓹n b枚y眉k ortaq b枚l蓹n tapmaq 眉莽眉n istifad蓹 edil蓹 bil蓹r.
Bu da bizim dig蓹r 2 蓹d蓹d, x v蓹 y, ver蓹c蓹k
bir v蓹 b = b枚y眉k ortaq b枚l蓹n t蓹r蓹find蓹n t蓹nlik balta + qane.
Bu biz蓹 k枚m蓹k edir?
Yax艧谋, bir 眉莽眉n e = 5 sayede
v蓹 b m = 924
biz art谋q bu r蓹q蓹ml蓹r coprime oldu臒unu bilir蓹m.
Onlar谋n b枚y眉k ortaq b枚l蓹n 1-dir.
Bu + 924y = 1 Bookmark 5x verir
v蓹 ya 5x = 1 - 924y.
Amma biz yaln谋z h蓹r 艧ey modulo 924 qay臒谋 蓹g蓹r
924y - onda biz a莽谋l谋r.
Saat geri d眉艧眉n眉n.
D蓹qiq蓹 蓹l 1 v蓹 sonra tam 10 saat, 枚t眉rm蓹k edin
biz d蓹qiq蓹 t蓹r蓹fd蓹n h蓹l蓹 1 olacaq bilirik.
Burada, 1-d蓹 ba艧layacaq v蓹 sonra d蓹qiq y d蓹f蓹 蓹traf谋nda kesmek
biz h蓹l蓹 1 olacaq.
Biz = 1 (MOD 924) 5x var.
V蓹 burada x, biz 蓹vv蓹l arad谋臒谋n谋z d eyni
Biz uzun Evklid alqoritmi istifad蓹 蓹g蓹r
bu say谋 x almaq ki, biz d kimi istifad蓹 etm蓹lidir say谋 var.
陌ndi bir = 5 uzad谋lm谋艧 Evklid alqoritmi run bildirin
v蓹 b = 924.
Biz masa metodu deyil蓹n bir 眉sul istifad蓹 ed蓹c蓹yik.
Bizim masa 4 s眉tun, x, y, d, v蓹 k olacaq.
Bizim c蓹dv蓹l 2 sat谋r il蓹 off ba艧lay谋r.
Ilk s谋rada biz sonra 1, 0, 5 olan bizim d蓹y蓹ri var,
v蓹 ikinci s谋ra 0, 1 v蓹 b 眉莽眉n d蓹y蓹ri olan 924-dir.
4-c眉 s眉tun, k, d蓹y蓹ri n蓹tic蓹 olacaq
d d蓹y蓹ri il蓹 yuxar谋da s谋ras谋nda d d蓹y蓹ri ay谋r谋c谋 il蓹
eyni s谋rada.
Biz 924 b枚l眉n眉r 5 b蓹zi qalan 0 var.
Y蓹ni = 0 k var dem蓹kdir.
陌ndi h蓹r bir dig蓹r mobil d蓹y蓹ri yuxar谋da mobil 2 sat谋r d蓹y蓹ri olacaq
bu d蓹f蓹 k yuxar谋da s谋ra m蓹nfi d蓹y蓹r.
3-c眉 s谋ra d ba艧lamaq ed蓹k.
Biz 5 var - 924 * 0 = 5.
0 olan 1 * 0 - 0 biz var Sonraki
v蓹 1 - 0 * 0, 1-dir.
脟ox pis deyil, bel蓹 ki, bu v蓹 n枚vb蓹ti s谋raya h蓹r蓹k蓹t ed蓹k.
陌lk k bizim d蓹y蓹r laz谋md谋r.
924, b蓹zi qalan 5 = 184 b枚l眉n眉r
bel蓹 k 眉莽眉n d蓹y蓹r 184-dir.
陌ndi 924 - 5 * 184 = 4.
1 - 0 * 184 1 v蓹 0 - 1 * 184 -184 edir.
B眉t眉n h眉quqlar, n枚vb蓹ti s谋ra n蓹 ed蓹k.
K Bizim d蓹y蓹ri 1 莽眉nki olacaq
5 b蓹zi qalan 4 = 1 b枚l眉n眉r.
Nin dig蓹r s眉tunlar doldurmaq ed蓹k.
5 - 4 * 1 = 1.
0 - 1 * 1 = -1.
V蓹 1 - 184 * 1 185-dir.
K n枚vb蓹ti d蓹y蓹r ola bil蓹r n蓹 ed蓹k.
Biz 4 olan 1, 4 b枚l眉n眉r var kimi B蓹li, g枚r眉n眉r.
Biz 1-ay谋r谋c谋 oldu臒unuz Bu halda, bel蓹 ki, k b蓹rab蓹rdir
Yuxar谋da s谋ra d d蓹y蓹ri bizim alqoritmi il蓹 tamamlay谋n dem蓹kdir.
Biz son s谋rada x = 185 v蓹 y = -1 ki, burada g枚r蓹 bil蓹rsiniz.
Indi bizim orijinal m蓹qs蓹di qay谋tmaq ed蓹k.
Biz n蓹tic蓹sind蓹 x d蓹y蓹ri bu alqoritm 莽al谋艧an bildirib ki,
a (mod b) multiplikativ t蓹rs olard谋.
Bu 185 5 multiplikativ t蓹rs (MOD 924) dem蓹kdir
olan biz d 185 bir d蓹y蓹ri dem蓹kdir.
Olmas谋 d = 1 son s谋rada
e m coprime edilib do臒rular.
1 deyil 茝g蓹r biz yeni bir e se莽in olard谋.
陌ndi Rob m蓹nim mesaj谋 蓹g蓹r in g枚r蓹k.
Kims蓹 m蓹n蓹 bir 艧ifr蓹li mesaj g枚nd蓹rir zaman
kimi uzun M蓹n x眉susi a莽ar谋 gizli saxlan谋l谋r oldu臒unuz kimi
M蓹n kim mesaj decrypt bil蓹r yaln谋z bir deyil蓹m.
Decrypt bir y谋臒谋n c M蓹n orijinal mesaj谋 hesablamaq olar
d g眉c眉 (mod n) 眉莽眉n y谋臒谋n b蓹rab蓹rdir.
D v蓹 n m蓹nim x眉susi a莽ar谋 var unutmay谋n.
Biz decrypt h蓹r y谋臒谋n onun chunks bir tam mesaj almaq 眉莽眉n
v蓹 n蓹tic蓹l蓹ri concatenate.
RSA M蓹hz nec蓹 t蓹hl眉k蓹siz?
H蓹qiq蓹t, biz bilmirik.
T蓹hl眉k蓹sizlik bir mesaj 莽at bir sald谋rgan谋n almaq nec蓹 uzun 蓹saslan谋r
RSA il蓹 艧ifrelenir.
Bir sald谋rgan谋n ictimai 蓹sas 莽谋x谋艧谋 var ki, saxla,
e v蓹 n d蓹 var.
T蓹cav眉zkar谋n 枚z 2 primes, p v蓹 q, daxil n amil idar蓹 edin
sonra o, uzun Evklid alqoritmi istifad蓹 d hesablamaq bil蓹r.
Bu onun h蓹r hans谋 bir mesaj谋 decrypt 眉莽眉n istifad蓹 edil蓹 bil蓹r olan 枚z蓹l 蓹sas verir.
Amma nec蓹 tez biz integers amil ola bil蓹r?
Yen蓹 bilmir蓹m.
He莽 k蓹s bunu bir s眉r蓹tli yol tapd谋
hans谋 verilmi艧 o dem蓹kdir ki, kifay蓹t q蓹d蓹r b枚y眉k n
bu unrealistically uzun bir sald谋rgan谋n ed蓹c蓹k
say谋 amil 眉莽眉n.
Kims蓹 faktorinq integers bir s眉r蓹tli yol a艧kar edin
RSA s谋n谋q olard谋.
Lakin, h蓹tta tam factorization mahiyy蓹t yava艧
RSA alqoritmi, h蓹l蓹 d蓹 b蓹zi q眉sur ola bil蓹r
mesajlar asan parol 莽枚zme 眉莽眉n imkan verir.
He莽 k蓹s, h蓹l蓹 bel蓹 bir q眉sur a艧kar v蓹 a艧kar
lakin bir m枚vcud deyil dem蓹k deyil.
N蓹z蓹ri olaraq, kims蓹 RSA il蓹 艧ifrelenir b眉t眉n m蓹lumatlar谋 oxumaq orada ola bil蓹r.
Bir gizlilik m蓹s蓹l蓹nin ba艧qa bit var.
Tommy m蓹nim ictimai a莽ar谋 istifad蓹 bir mesaj 艧ifreleyerek edin
v蓹 t蓹cav眉zkar m蓹nim ictimai 蓹sas istifad蓹 ed蓹r蓹k eyni mesaj 艧ifreleyerek
t蓹cav眉zkar谋n 2 mesaj eyni oldu臒unu g枚r蓹c蓹ksiniz
v蓹 bel蓹likl蓹 Tommy 艧ifrelenir bilirik.
Bu qar艧谋s谋n谋 almaq 眉莽眉n, mesajlar ad蓹t蓹n t蓹sad眉fi bit il蓹 padded olunur
eyni mesaj 艧ifr蓹l蓹nir ki 艧ifrelenir 蓹vv蓹l
Mesaj 眉zr蓹 padding f蓹rqli olaraq bird蓹n 莽ox uzun kimi m眉xt蓹lif g枚r眉n眉r.
Amma biz chunks daxil messages split nec蓹 yadda
h蓹r y谋臒谋n n daha ki莽ik ki?
Bu chunks padding biz 艧eyi split ola bil蓹r o dem蓹kdir ki,
ild蓹n daha chunks daxil padded y谋臒谋n n daha ki莽ik olmal谋d谋r.
艦ifr蓹l蓹m蓹 v蓹 parol 莽枚zme, RSA il蓹 nisb蓹t蓹n bahal谋
v蓹 bir 莽ox chunks bir mesaj par莽alamaq ehtiyac 莽ox bahal谋 ola bil蓹r.
M蓹lumatlar谋n b枚y眉k h蓹cmd蓹 艧ifr蓹li olmal谋d谋r v蓹 艧ifresi 莽枚z眉len edin
biz simmetrik 蓹sas alqoritml蓹ri faydalar谋 birl蓹艧dir蓹 bil蓹r
RSA bu t蓹hl眉k蓹sizlik v蓹 s蓹m蓹r蓹lilik h蓹m almaq 眉莽眉n.
Biz burada daxil deyil baxmayaraq,
AES bu Vigen猫re v蓹 Caesar ciphers kimi bir simmetrik 蓹sas alqoritm edir
amma 莽ox 莽蓹tindir 莽at.
茝lb蓹tt蓹 ki, biz ortaq bir gizli 蓹sas yaratmadan AES istifad蓹 ed蓹
2-sisteml蓹ri aras谋nda, biz 蓹vv蓹l problem g枚rd眉m.
Amma indi biz 2-sisteml蓹ri aras谋nda payla艧谋lan gizli 蓹sas yaratmaq RSA istifad蓹 ed蓹 bil蓹rsiniz.
Biz data g枚nd蓹r蓹n g枚nd蓹rilm蓹si komp眉ter arayaca冒媒m
v蓹 komp眉ter data al谋c谋 al谋nmas谋.
Al谋c谋 bir RSA 蓹sas c眉t v蓹 g枚nd蓹rir
g枚nd蓹r蓹n ictimai d眉ym蓹si.
G枚nd蓹r蓹n bir AES 蓹sas yarad谋r
al谋c谋-nin RSA ictimai 蓹sas il蓹 艧ifreleyerek,
v蓹 al谋c谋 眉莽眉n AES 蓹sas g枚nd蓹rir.
Al谋c谋 枚z RSA 艦蓹xsi d眉ym蓹sind蓹n il蓹 mesaj 艧ifrini a莽谋r.
G枚nd蓹r蓹n v蓹 al谋c谋, h蓹m d蓹 indi onlar谋n aras谋nda ortaq bir AES 蓹sas var.
RSA 莽ox 艧ifr蓹l蓹m蓹 v蓹 parol 莽枚zme da 莽ox daha s眉r蓹tli olan AES,
indi m蓹lumatlar谋n b枚y眉k h蓹cmd蓹 艧ifrelemek v蓹 al谋c谋 onlar谋 g枚nd蓹rm蓹k 眉莽眉n istifad蓹 edil蓹 bil蓹r,
decrypt h蓹min 蓹sas olan istifad蓹 ed蓹 bil蓹rsiniz.
RSA 莽ox 艧ifr蓹l蓹m蓹 v蓹 parol 莽枚zme da 莽ox daha s眉r蓹tli olan AES,
indi m蓹lumatlar谋n b枚y眉k h蓹cmd蓹 艧ifrelemek v蓹 al谋c谋 onlar谋 g枚nd蓹rm蓹k 眉莽眉n istifad蓹 edil蓹 bil蓹r,
decrypt h蓹min 蓹sas olan istifad蓹 ed蓹 bil蓹rsiniz.
Biz yaln谋z payla艧谋lan 蓹sas transfer RSA laz谋md谋r.
Biz art谋q b眉t眉n RSA istifad蓹 etm蓹k laz谋md谋r.
M蓹n bir mesaj var kimi g枚r眉n眉r.
H蓹r ka臒谋z t蓹yyar蓹 var n蓹 oxumaq 蓹g蓹r m蓹n tutdu 蓹vv蓹l etm蓹z
M蓹n x眉susi a莽ar il蓹 yaln谋z bir deyil蓹m, 莽眉nki.
Iletideki chunks h蓹r decrypt ed蓹k.
Ilk y谋臒谋n, 658, biz 185 olan d enerji il蓹 qald谋rmaq
989 olan mod n, 67-蓹 b蓹rab蓹rdir
ASCII-ci m蓹ktub C-dir.
陌ndi, ikinci y谋臒谋n daxil.
陌kinci y谋臒谋n, d蓹y蓹ri 15 var
biz 185th hakimiyy蓹t蓹 qald谋rmaq olan
mod 989, v蓹 bu 83-蓹 b蓹rab蓹rdir
ASCII-ci m蓹ktub S olan.
陌ndi d蓹y蓹ri 799 olan 眉莽眉nc眉 y谋臒谋n 眉莽眉n, biz 185 qald谋rmaq
mod 989, v蓹 bu 53-蓹 b蓹rab蓹rdir,
ASCII-ci karakter 5 d蓹y蓹ri olan.
陌ndi son y谋臒谋n 眉莽眉n olan d蓹y蓹ri 975 var
biz 185 mod 989, qald谋rmaq
v蓹 bu ASCII ild蓹 karakter 0 d蓹y蓹ri olan 48, b蓹rab蓹rdir.
My name Rob Bowden, bu CS50 edir.
[CS50.TV]
B眉t眉n RSA.
B眉t眉n RSA. [G眉l眉艧]
B眉t眉n.