Презентация по информатике на тему "Гаммирование" (10 класс)

• 1 слайд

  Шифрование методом гаммирования

• 2 слайд

  Шифрование (зашифрование) — процесс применения шифра к защищаемой информации, т.е. преобразование исходного сообщения в зашифрованное. Под шифром понимается совокупность методов и способов обратимого преобразования информации с целью ее защиты от несанкционированного доступа (обеспечения конфиденциальности информации). Ключ – переменный параметр шифра, обеспечивающий выбор одного преобразования из совокупности всевозможных для данного алгоритма и сообщения. В общем случае, ключ – это минимально необходимая информация (за исключением сообщения, алфавитов и алгоритма), необходимая для шифрования и дешифрования сообщений.

• 3 слайд

  Гамми́рование — метод симметричного шифрования, заключающийся в «наложении» последовательности, состоящей из случайных чисел, на открытый текст. Последовательность случайных чисел называется гамма-последовательностью и используется для зашифровывания и расшифровывания данных. Суммирование, обычно, выполняется в каком-либо конечном поле. Симметри́чные криптосисте́мы (также симметричное шифрование, симметричные шифры) (англ. symmetric-key algorithm) — способ шифрования, в котором для шифрования и расшифровывания применяется один и тот же криптографический ключ.

• 4 слайд

  Перед шифрованием символы сообщения и гаммы заменяются их номерами в алфавите и само кодирование выполняется по формуле Ci = (Ti+Gi) mod N Примечания: а) mod - операция целочисленного деления, вычисляющая остаток от деления. Например, 18 mod 5 = 3 или 48 mod 44 = 4. Данная операция доступна в Windows-калькуляторе в режиме "Инженерный". б) N равен количеству символов применяемого алфавита. в) Ci, Ti и Gi - номера i-х символов, соответственно, шифрограммы, шифруемого текста и гаммы г) если Ci будет равно нулю, то его следует приравнять N. Создание шифрограммы завершается заменой полученных чисел Ci на соответствующие буквы алфавита.

• 5 слайд

  В рассмотренном ниже примере исходное сообщение - «КАФЕДРА СИСТЕМ ИНФОРМАТИКИ», используемая гамма - «СИМВОЛ». Ci = (Ti+Gi) mod N Схема шифрования гаммированием по модулю N

• 6 слайд

  В данной теме используется алфавит, состоящий из 44 символов Алфавит «Русские буквы, цифры и пробел» (44 символа) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 Ц Ч Ш Щ Ъ Ы Ь Э Ю Я пробел 1 2 3 4 5 6 7 8 9 0

• 7 слайд

  Дешифрирование выполняется по формуле Ti = (Ci-Gi+N) mod N , где Ti – это символы исходного сообщения, Ci – символы зашифрованного сообщения, Gi – символы гаммы. Примечание:если Ti=0, то его следует взять равным N. Номер буквы Э Номер буквы С 31-19=12 31-19+44=56 56 mod 44=12 12 – номер буквы К

• 8 слайд

  Шифрование фамилии методом гаммирования Расшифруйте зашифрованный текст: 9Э8Ъ7 Используемая гамма: «ШИФР» Ti = (Ci-Gi+N) mod N C 9 Э 8 Ъ 7 G C G C-G C-G+N ModN T 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 Ц Ч Ш Щ Ъ Ы Ь Э Ю Я пробел 1 2 3 4 5 6 7 8 9 0

• 9 слайд

  Ответ: ПУТИН Как шифровали: Как расшифровывать: T П У Т И Н G Ш И Ф Р Ш T 17 21 20 10 15 G 26 10 22 18 26 T+G 43 31 42 28 41 ModN 43 31 42 28 41 T 9 Э 8 Ъ 7 C 9 Э 8 Ъ 7 G Ш И Ф Р Ш C 43 31 42 28 41 G 26 10 22 18 26 C-G 17 21 20 10 15 C-G+N 61 65 64 54 59 ModN 17 21 20 10 15 T П У Т И Н

• 10 слайд

  Шифрование фамилии методом гаммирования Расшифруйте зашифрованный текст: 9Ш1_1ШЧС Используемая гамма: «ШИФР» Ti = (Ci-Gi+N) mod N C 9 Ш А _ 1 Ш Ч С G C G C-G C-G+N ModN T 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 Ц Ч Ш Щ Ъ Ы Ь Э Ю Я пробел 1 2 3 4 5 6 7 8 9 0

• 11 слайд

  Ответ: ПОЛОЗОВА Как шифровали: Как расшифровывать: T П О Л О З О В А G Ш И Ф Р Ш И Ф Р T 17 16 13 16 9 16 3 1 G 26 10 22 18 26 10 22 18 T+G 43 26 35 34 35 26 25 19 ModN 43 26 35 34 35 26 25 19 T 9 Ш 1 _ 1 Ш Ч С C 9 Ш 1 _ 1 Ш Ч С G Ш И Ф Р Ш И Ф Р C 43 26 35 34 35 26 25 19 G 26 10 22 18 26 10 22 18 C-G 17 16 13 16 9 16 3 1 C-G+N 61 60 57 60 53 60 47 45 ModN 17 16 13 16 9 16 3 1 T П О Л О З О В А