Введение в информатику. Практикум

Кодирование и шифрование информации

Показывать лекцию целиком

Задачи

  • Сколько нужно бит (разрядов) для кодировки всех 111 символов на клавиатуре компьютера? Указание: 26=64<111<128=27.
  • Какой минимальной длины битовая комбинация достаточна для кодировки слова " Информационный " (без учета кавычек) в ЭВМ по принципу "один символ – один байт" битовой комбинацией длины? Указание: всего букв (байт) в слове будет 14.
  • Сколько различных байтов в ASCII– коде предложения вида " Информационная технология " (без учета кавычек)? Указание: В стандарте ASCII один символ кодируется байтом.
  • Сколько различных символов в битовом сообщении 1111000101010000111100011001111011010000, закодированном по принципу "1 байт – 1 символ"? Указание: выделить и сравнить последовательность 8 байтов.
  • Что больше – длина битовой комбинации, необходимой для записи десятичного числа 212 или количество различных чисел, кодируемых 12 битами? Ответ обоснуйте соответствующими вычислениями. Указание: (212)10 = (1000000000000)2.
  • Текст ADBCE закодирован как 0001000101000110010000110. Как будет декодирован текст 000100001100100001100001100101, закодированный по этому же коду? Указание: определить коды A, B, C, D, E.
  • Если А – открытое сообщение (шифруемое сообщение), В – закрытое сообщение (дешифруемое сообщение), f – правило шифрования, g – правило дешифрования, то запишите все соотношения между этими обозначениями. Постройте конкретный пример (конкретизируйте обозначения). Указание: например, правило кодировки – B=f(A).
  • Если А – открытое сообщение, В – закрытое сообщение ( шифр ), f – правило шифрования, g – правило дешифрования, k – ключ к шифру, то запишите все соотношения между этими обозначениями. Постройте конкретный пример (конкретизируйте обозначения). Указание: например, правило кодировки – B=f(k(A)).
  • Сколько минимально вопросов нужно задать человеку, задумавшему число, чтобы отгадать задуманное произвольное двузначное натуральное число (обоснуйте ответ)? Указание: определить сперва принцип предъявления вопросов на частном примере, например, для числа 32.
  • Найти систему кодировки (правило шифровки) текста, если текст вида БСВФИТРЖМ зашифрован по этому правилу как АРБУЗСПЕЛ. Укажите тип шифра. Указание: вспомнить код Цезаря.
    •

    Темы научных исследований и рефератов (Интернет-листов)

  • История развития криптологии.
  • Кодирование и шифрование в древности.
  • Виды и типы кодов и шифров.
  • Алгоритмы шифрования (криптоалгоритмы).
  • Криптосистемы.
  • ЭЦП.
  • Информационная безопасность. Политика информационной безопасности.
  • Администратор по безопасности и его роль в работе офиса, корпорации.
  • Классы и подклассы информационной защиты.
  • Компьютерные вирусы и их классификация.
    •
    Предыдущее занятие Следующее занятие
    Вернуться к учебному плану
    ^