Пловдивски


фигура 35 Примерен RSA алгоритъм



Pdf просмотр
страница30/130
Дата02.07.2022
Размер7.37 Mb.
#114742
1   ...   26   27   28   29   30   31   32   33   ...   130
Компютърни мрежо и комуникации
фигура 35 Примерен RSA алгоритъм
5.3. Хеш функции (Hash algorithms)
Хеш функциите са математически трансформации, които генерират число с фиксирана дължина от съобщение (представено в двоичен вид) с произволна дължина. Основни свойства на тези функции са:
M=88
(10)
1011000
(2)
шифриране
88 7
mod
187=11 публичен ключ
(7,187)
дешифриране
11 23
mod 187=88
C=11
(10) шифриран текст частен ключ
(23,187)
M=88
(10)


64 1. За всяко двоично съобщение m лесно се изчислява резултатът h(m), което е практическо изискване;
2. При дадено h(m) не може да се определи m без да се пробва с всички възможни стойности на m и да се изчислят h(m). Това свойство се нарича еднопосочност (preimage resistant);
3. По зададено съобщение m трудно се намира m
1
, за което h(m)=h(m
1
). Свойството се нарича second preimage resistant;
4. Въпреки възможността различни стойности на m да се трансформират в едно и също h(m), на практика това е много трудно. Това свойство се нарича избягване на колизии (collision resistant).
Хеш функциите се използват за удостоверяване на източника (message authentication code - MAC) или удостоверяване на целостта на данните
(modification detection code – MDC). При MAC се използва секретен ключ, а при MDC не се използва. Например, съществуват методи за потвърждаване на автентичността на съобщенията. Процесът включва проверка, гарантираща оригиналността на съдържанието на съобщението.
Тук са представени симетрично и асиметрично шифриране на етикет.
5.3.1. Симетрично шифриране на етикет
При този подход се използва ключът K за шифриране на етикета получен от хеш функция с входен параметър – съобщението. На входа на приемника шифрираният етикет се дещифрира със същия ключ и се сравнява с друг етикет, получен след използване на същата хеш функция с входен параметър - полученото съобщение (фигура 36). Ако двата етикета съвпаднат означава, че съобщението е оригинално.


65


Сподели с приятели:
1   ...   26   27   28   29   30   31   32   33   ...   130




©obuch.info 2024
отнасят до администрацията

    Начална страница