32425

Алгоритм Диффи-Хэлмана, RSA

Реферат

Информатика, кибернетика и программирование

Основан на односторонней криптографической функции: P простое число тоже простое число. Пользователь А выбирает число Х B число Y. Число N опубликовывается P и Q держатся в тайне. Число целых чисел меньших N и взаимно простых по отношению к N.

Русский

2013-09-04

17.9 KB

2 чел.

Алгоритм Диффи-Хэлмана, RSA.

Алгоритм Диффи-Хэлмана.

Обеспечивается секретного ключа (общего) двух абонентов по прослушиваемым КС и вся информация шифруется на данном ключе.

Основан на односторонней криптографической функции:  

P – простое число, – тоже простое число.

«а» подбирается так, чтобы  при изменении n=0…p-1 давало бы все целые числа в диапазоне от 1…p. Такие числа всегда существуют, они называются генераторы группы и известны алгоритмы их нахождения.

 При известным a,p,f(x) нахождение их является трудной задачей. Пользователи договариваются о «a» и «p» по открытому каналу.

 Пользователь А выбирает число Х, B- число Y. Это ЛК данных пользователей. Затем они вычисляют  ,  – ОК пользователей. Ими обмениваются по открытым КС. Затем  , . В итоге получают один и тот же общий секретный ключ. Злоумышленники, которые знают a,p, , не смогут сформировать СК.

RSA (Rivest, Shemir, Adleman).

Алгоритм использует то, что нахождение простых больших чисел легко осуществляется, но практически невыполнимо разложение на множители произведения двух таких чисел.

Суть:  пользователь выбирает два простых больших числа P и Q равных разрядов и перемножая их получает N=P*Q. Число N опубликовывается, P и Q держатся в тайне.

Ф(N)= (P-1)*(Q-1). Число целых чисел меньших N и взаимно простых по отношению к N.

Затем случайным образом выбирается число Е, из диапазона 2…Ф(N), взаимно простое с числом Ф(N), оно также публикуется.

ОК пользователя является пара чисел N и E. В качестве ЛК D выбирается выберается число удовлетворяющее требованию EDmodФ(N)=1. Если Е=7, то D=3.

Шифрование осуществляется по формуле:

C-шифрованный текст, S- открытый текст.

Расшифровка производится, используя ЛК получателя:

DE равно сумме некоторого число f(N) и 1.

Пример: CAB шифруем сообщение с помощью открытого ключа E,N = 7,33

                          ЛК 3,33 ||  ||  ||


 

А также другие работы, которые могут Вас заинтересовать

14927. Қазақстан - Өзбекстан мәдени байланыстары жөнінде 65.5 KB
  ТЕРЕҢ ТАМЫРЛАР Өзбекстан. Бұл ел күн қызуы мен шуақты жазық алқаптары мен құнарлы шұраттары көп диқаншылық һәм бағбандық кәсіппен айналысатын саудасаттық өріс алған байтақ өлке жасыл мекен. Ұлттық бағыттары мен құрамы да айқын. Қышлақтары тығыз орналасқан. Адамдар...
14928. Қазақстан Қарулы Күштері 372.5 KB
  Қазақстан Қарулы Күштері Кіріспе Қазақстан Қарулы Күштерінің қатарында әскери қызмет атқару әрбір қазақ азаматының аса маңызды әрі құрметті міндетінің бірі болып табылады. Қарулы Күштер қатарында қызмет ету Отанымызды қорғаудағы қасиетті борышыңды өтеу дег
14929. Қазақстан Республикасы, спорт және дене тәрбиесі 44 KB
  Қазақстан Республикасы спорт және дене тәрбиесі Спорт және дене тәрбиесi. Қазақ халқының дене тәрбиесiне оны шынықтыруға ептiлiкке денсаулықты көңiлкүйдi көтеруге арналған осы кездегi дене тәрбиесi мен спорт нышаны ерте замандаақ халық кәдесiне жарағандығын кейбiр
14930. Қазақстан Республикасының халқы 45.5 KB
  Қазақстан Республикасының халқы Қазақстан Республикасында 1989 жылғы халық санағында 161992 мың адам тiркелдi. 1999 жылғы санаққа дейiнгi аралықта Қазақстан халқы 12461 мың адамға кемiген. Мұның басты себебi бұрын қуғынсүргiнге ұшырап Қазақстан жерiне көшiрiлiп қоныстандырылғ
14931. Қазақстанның ғылымы және ғылыми мекемелері 79.5 KB
  Қазақстанның ғылымы және ғылыми мекемелері Ғылым және ғылыми мекемелерi. Қазақстанда ғылыми ойпiкiрдiң тууы ежелгi замандардан бастау алады. Археол. зерттеулер мен жазба деректер бiзге Жетiсуда Орт. және Шығ. Қазақстанда 6 8 9 11 ғлардаақ болған ежелгi қалалар ме
14932. Қазақстанның оқу-ағарту және денсаулық сақтау жүйесі 67.5 KB
  Қазақстанның оқуағарту жүйесі Оқуағарту жүйесi. Қазақстан жерiнде әсiресе оның отырықшы аудандарында орта ғлардың ерте кезеңiндеақ 7 8 ғ. көптеген мектептер мұсылманша бастауыш оқу орны мен медреселер дiни бiлiм беретiн ортадан жоғары оқу орындары жұмыс iсте
14933. Қазақстанның тәуелсіздігі Түркияның қоғамдық пікірінде 77.5 KB
  Қазақстанның тәуелсіздігі Түркияның қоғамдық пікірінде Абдуллах Гүндоғду Жафер Гүлер Кеңес Одағының ыдырау үрдісінің бастамасы деп саналатын Қазақстандағы 1986 жылғы желтоқсан оқиғаларының орын алуы Түркиядағы толқыныстардың тууына негіз болған еді. Түркия үшін ...
14934. Қырғызстандағы Қазақтар 56.5 KB
  Серікқұл Қосақов Баласағұн атындағы Қырғыз ұлттық университетінің конституциялық құқық кафедрасының меңгерушісі профессор Қырғыз Республикасы Конституциясын жазған авторлардың бірі ҚЫРҒЫЗСТАНДАҒЫ ҚАЗАҚТАР Қазақтар әлемнің қайсы бөлігінде өмір с...
14935. Қытайдың батыс бөлікті игеру стратегиясы және оның Қазақстан-Қытай қатынасына әсері 64.5 KB
  Қытайдың батыс бөлікті игеру стратегиясы және оның ҚазақстанҚытай қатынасына әсері Н.Мұқаметханұлы Қазақстан Республикасының Президенті Нұрсұлтан Назарбаевтің Қазақстан экономикалық әлеуметтік және саяси жедел жаңғыру жолында атты 2005 жылғы Қазақстан халқ