П Р И М Е Ч А Н И Е : Д л я  с ч е т а  н е  з а б ы в а й т е  н а ж и м а т ь  F9. В  д о к у м е н т е  о т к л ю ч е н  а в т о м а т и ч е с к и й  р а с ч е т . 
М е т о д  RSA
Р а с с м о т р и м  п е р е с ы л к у  ш и ф р о в а н н о г о  с о о б щ е н и я . 
П у с т ь  е с т ь  д в а  п о л ь з о в а т е л я  A - о т п р а в и т е л ь  и  B - п о л у ч а т е л ь . 
Д е й с т в и я  п о л ь з о в а т е л я  B
п р и  п о д г о т о в к е  к  п р и е м у  ш и ф р о -с о о б щ е н и й  о т  А :

1) В  в ы б и р а е т  д в а  п р о и з в о л ь н ы х  п р о с т ы х  ч и с л а  P и  Q

Ч и с л а   и   в ы б и р а ю т с я  п о л ь з о в а т е л е м  (ж е л а т е л ь н о  б о л ь ш и е  и  р а в н о й  б и т о в о й  д л и н ы ), а  п р о г р а м м а  о п р е д е л и т  б л и ж а й ш и е  к  н и м  п р о с т ы е  ч и с л а : , .
В ы б р а н ы : и  .

2) В  в ы ч и с л я е т  з н а ч е н и е  , .

3) В  в ы ч и с л я е т  з н а ч е н и е  ф у н к ц и и  Э й л е р а  : , .

4) В  в ы б и р а е т  с л у ч а й н ы м  о б р а з о м  з н а ч е н и е  о т к р ы т о г о  к л ю ч а  ,
    с  у ч е т о м  в ы п о л н е н и я  у с л о в и й  1)  и  2). 
П у с т ь  . П р о в е р я е м   

 5) В  в ы ч и с л я е т  з н а ч е н и е  з а к р ы т о г о  к л ю ч а  k, к а к  р е ш е н и е  у р а в н е н и я  с р а в н е н и я  п е р в о й  с т е п е н и  . 

Р е ш а е м  , п о л у ч и м  , п р о в е р я е м  .  

6) В  п е р е с ы л а е т  п о л ь з о в а т е л ю  A п а р у  ч и с е л  . Э т а  п а р а , и м е н у е м а я  "о т к р ы т ы й  к л ю ч " м о ж е т  б ы т ь  п е р е д а н а  ч е р е з  н е з а щ и щ е н н ы е  к а н а л ы  с в я з и .
--------------------------------------------------------------------------------------------------------------------------------------

Д е й с т в и я  п о л ь з о в а т е л я  A 

п р и  о т п р а в к е  ш и ф р о -с о о б щ е н и я  В , н а п р и м е р , н а д о  п о с л а т ь  с о о б щ е н и е   

8) А  п р е о б р а з у е т  ф р а з у , з а м е н я я  к а ж д ы й  с и м в о л  н а  е г о  ASCII к о д .
. П о л у ч и м  п о с л е д о в а т е л ь н о с т ь  б а й т о в :

9) А  ш и ф р у е т  п о с л е д о в а т е л ь н о с т ь  б а й т о в  , и с п о л ь з у я  о т к р ы т ы й  к л ю ч  ,     п о  ф о р м у л е  , г д е   - н о м е р  б а й т а  в  п о с л е д о в а т е л ь н о с т и  :

А  п о л у ч а е т 

П Р И М Е Ч А Н И Е ! В  п о с л е д о в а т е л ь н о с т и   ч и с л а  и м е ю т  д л и н у  б о л ь ш е  8 б и т , т .е . б а й т   п р е о б р а з у е т с я  в  ч и с л о  д л и н о й  б о л е е  8 б и т  (м а к с и м а л ь н а я  р а з р я д н о с т ь  = ч и с л у  б и т  в  ). В  р е з у л ь т а т е  б и т о в а я  д л и н а  ш и ф р о в а н н о й  п о с л е д о в а т е л ь н о с т и  б о л ь ш е , ч е м  и с х о д н о й , ч т о  к р а й н е  п л о х о . Д л я  т о г о , ч т о б ы  д л и н а  ш и ф р о в а н н о й  п о с л е д о в а т е л ь н о с т и  н е  у в е л и ч и в а л а с ь  (п о ч т и ) - н у ж н о  ш и ф р о в а т ь  н е  п о с л е д о в а т е л ь н о с т ь  б а й т , а  п о с л е д о в а т е л ь н о с т ь  б и т о в ы х  п о р ц и й  с  д л и н о й , р а в н о й  (б и т о в а я  д л и н а  ) - 1. З д е с ь  э т о  н е  р е а л и з о в а н о . С т у д е н т  с о з д а в ш и й  а л г о р и т м  п р е о б р а з о в а н и я  п о с л е д о в а т е л ь н о с т и  б а й т   в  п о с л е д о в а т е л ь н о с т ь  б и т о в ы х  п о р ц и й  с  д л и н о й , р а в н о й  (б и т о в а я  д л и н а  ) - 1 п о л у ч и т  з а ч е т  а в т о м а т о м .
10) А  з а п и с ы в а е т  в  т е к с т о в ы й  ф а й л  п о л у ч и в ш у ю с я  к р и п т о г р а м м у 

и  о т п р а в л я е т  п о л ь з о в а т е л ю  В  к р и п т о г р а м м у , с м . ф а й л  .
--------------------------------------------------------------------------------------------------------------------
Д е й с т в и я  п о л ь з о в а т е л я  B 

п р и  п о л у ч е н и и  ш и ф р о -с о о б щ е н и я , с м . ф а й л  :
11) О т к р ы в а е т  п о л у ч е н н ы й  ф а й л  с  к р и п т о г р а м м о й 

12) Р а с ш и ф р о в ы в а е т  п р и н я т у ю  к р и п т о г р а м м у , и с п о л ь з у я  з а к р ы т ы й  к л ю ч  , п о  ф о р м у л е  :

П о л у ч а е т 

Т а к и м  о б р а з о м , в о с т а н о в л е н о  и с х о д н о е  с о о б щ е н и е