Б) Криптиране и декриптиране

АЛМАТИНСКИ УНИВЕРСИТЕТ ПО ЕНЕРГЕТИКА И КОМУНИКАЦИИ

Дисциплина "Защита на информацията в ТКС"

ИЗПИТЕН БИЛЕТ №24

Основни режими на работа на алгоритъма RSA.

Задача. За шифър ElGamal с p=23, Cb=8, k=10, опишете процеса на изпращане на съобщение m=10 до потребител B.

Съставен по чл. /Шкригунова Е.А./

ОСНОВНИ РЕЖИМИ НА РАБОТА НА АЛГОРИТМАRSA

Алгоритъм за генериране на публични и частни ключове вRSA

Алгоритъм на Rivest-Shamir-Edleman (RSA). Този алгоритъм носи инициалите на своите изобретатели. Важно е, защото може да се използва както за криптиране, така и за цифрови подписи. Силата на алгоритъма RSA се определя от трудността при разлагане на големи числа. (Вероятно криптоанализът на RSA шифъра е възможен без използване на операцията за факторизация, но никой все още не е доказал това).

RSA ключовете се генерират по следния начин:

Избират се две различни случайни прости числа p и q с даден размер (напр. 1024 бита всеки).

Изчислява се техният продукт n = pq, който се нарича модул.

Изчислява се стойността на функцията на Ойлер на числото n: φ(n) = (p − 1)(q − 1).

Цяло число e (1

Вземетепубличния ключ на Alice

Вземетеобикновен текст

Шифроване на съобщение чрез публичния ключ на Alice:

Получаване на шифровано съобщение

Вземете свояличен ключ

Приложете частния ключ, за да дешифрирате съобщението:

коректност на RSA схемата

Уравненията и , на които се основава схемата RSA, определят взаимно обратни трансформации на множеството

C)RSA алгоритъм за цифров подпис

Системата RSA може да се използва не само за криптиране, но и зацифров подпис.

Да приемем, че една страна трябва да изпрати отговор на страната, потвърденс цифров подпис.

ключ

Основният алгоритъм за запазване на поверителността на данните е много прост.

Шифран текст = (обикновен текст)e mod n

Прав текст = (шифрован текст)d mod n

Вземете обикновен текст

Създайте цифров подпис с вашия личен ключ

Изпратете двойка, състояща се от съобщение и подпис.

Приемете двойка

Вземете публичния ключ на партията

Проверете автентичността на подписа:

подписът е правилен