Чижов Иван Владимирович, к.ф.-м.н. Сайт МФК: - презентация

1 Чижов Иван Владимирович, к.ф.-м.н. Сайт МФК:

2

3

4

5

6

7

8

9

10

11

12 Пример. Генерация ключей Открытый ключ – (1219, 35) Секретный ключ – 523

13 Таблица букв A00000И01000Р10000Ш11000 Б00001Й01001С10001Щ11001 В00010К01010Т10010Ъ11010 Г00011Л01011У10011Ы11011 Д00100М01100Ф10100Ь11100 Е00101Н01101Х10101Э11101 Ж00110О01110Ц10110Ю11110 З00111П01111Ч10111Я11111

14

15 Подпись Подпишем слово ВМК. ВМК= h(ВМК)= =817

16 Проверка подписи Проверить подпись (СОН,100). СОН= h(ВМК)= =791

17 АНЯ БОРИС АНЯ ХОЧЕТ ТОРТ СЕМЕН - РЕДИСКА ВРАГ НЕ ДРЕМЛЕТ

18 АНЯ БОРИС AES Сертификат

19 АНЯ БОРИС AES Привет, я Алиса!

20 АНЯ БОРИС AES Привет, я Аня! Привет, Аня! Я Борис.

21 АНЯ БОРИС AES Привет, я Аня!

22 АНЯ БОРИС AES Привет, я Аня!

23 АНЯ БОРИС AES Борис, отлично! Высылаю тебе ключ

24 АНЯ БОРИС AES

25 АНЯ БОРИС AES

26 АНЯ БОРИС AES(g, p, x=g^a)

27 АНЯ БОРИС (g, p, x=g^a)

28 АНЯ БОРИС (g, p, x=g^a)

29 АНЯ БОРИС (g, p, x=g^a) y=g^b

30 АНЯ БОРИС (g, p, x=g^a)y=g^b

31 АНЯ БОРИС (g, p, x=g^a) y=g^b

32 АНЯ БОРИС (g, p, b, x=g^a)(g,p, a, y=g^b) =x^b=y^a

33 АНЯ БОРИС

34 АНЯ БОРИС

35 АНЯ БОРИС

36 АНЯ БОРИС

37 Виды протоколов аутентификации 1.Протоколы, использующие пароли (слабая аутентификация). 2.Протоколы, использующие технику «запрос-ответ» (сильная аутентификация). 3.Протоколы, основанные на технике доказательства знания с нулевым разглашением.

38 Виды протоколов аутентификации 1.Фиксированные пароли: тотальный перебор, атаки с помощью словаря и т.д. 2.Фиксированные пароли, использование хэш-функций: h(p, логин). 3.Усложнение паролей: использование парольных фраз, добавление соли. 4.Защита от повторного воспроизведения: Логин, соль, время, h(h(p, соль, логин),время) 5.Одноразовые пароли

39 Одноразовые пароли 1.Пароли по SMS, специальные парольные карточки и т.д. 2.Синхронизация по времени 3.На основе односторонней функции (предложил Лесси Лэмпорт)

40 Одноразовые пароли На основе односторонней функции (предложил Лесси Лэмпорт)

41 Роджер Нидхем Майкл Шредер

42 АНЯ БОРИС

43 АНЯ БОРИС Привет, Борис! Я Аня! Привет, Аня!

44 АНЯ БОРИС Я АНЯ! Случайное число rA

45 АНЯ БОРИС rA

46 АНЯ БОРИС rA Случайное число rB

47 АНЯ БОРИС rA, rB

48 АНЯ БОРИС rB

49 АНЯ БОРИС rB

50 АНЯ БОРИС СЕМЕН - РЕДИСКА

51 АНЯ СЕМЕН - РЕДИСКА Привет! Я Аня! Привет, Аня! Я Борис! БОРИС

52 АНЯ СЕМЕН - РЕДИСКА Привет, Борис! Я Аня! Привет, Аня! Я Борис БОРИС

53 АНЯ СЕМЕН - РЕДИСКА Я АНЯ! Случайное число rA БОРИС

54 АНЯ СЕМЕН - РЕДИСКА Я АНЯ! Случайное число rA БОРИС

55 АНЯ СЕМЕН - РЕДИСКА rA Случайное число rB БОРИС

56 АНЯ СЕМЕН - РЕДИСКА rA Случайное число rB БОРИС

57 АНЯ СЕМЕН - РЕДИСКА rB БОРИС

58 АНЯ БОРИС СЕМЕН - РЕДИСКА rB

59 Чижов Иван Владимирович, к.ф.-м.н.

60 1.Каждую среду до 24 апреля включительно будут публиковаться задания (задачи или вопросы) на сайте 2.Решение нужно прислать по электронной почте на адрес Внимание тема письма должна быть следующей: МФК МФК 2 Иванов ИИ Геологический 3.Срок выполнения каждого задания до 23:59 ближайшего понедельника.

61 Рекомендуемые книги для чтения * Сингх. С. Книга шифров. Тайная история шифров и их расшифровки, М:АСТ, 2007 * Нечаев В.И. Элементы криптографии. Основы теории защиты информации, М: Высшая школа, 1999 * Шнайер Б. Прикладная криптография, М:Триумф, 2002 * Шнайер Б. Практическая криптография, М:Вильямс, 2005 * Тилборг К.Х.А. Основы криптологии, М:МИР, 2006 * Саломаа А. Криптография с открытым ключом, М:МИР, 1995