32426

Контроль целостности, хэш-функции, российский стандарт хэш-функции

Реферат

Информатика, кибернетика и программирование

Поэтому на практике для контроля используется хэшфункция. Хэшфункция делится на 2 класса: с ключом и без ключа. Значение хэшфункции с ключом может вычислить лишь тот кто знает ключ.

Русский

2013-09-04

18.11 KB

9 чел.

Контроль целостности, хэш-функции, российский стандарт хэш-функции.

Наиболее простым способом КЦ данных является выявление контрольной суммы (остаток от деления суммы всех чисел входных данных на максимально возможное значение контрольных сумм).

Недостаток: хотя несовпадение, полученной контрольной суммы с вновь вычисленной является подтверждением потери целостности, Их совпадение не дает уверенности в их  неизменности.

Более совершенный способ: использование циклически избыточных кодов или метод CRC. Он широко используется в сетевых адаптерах. Он основан на полиномиальном распределении, где каждый разряд некоторой порции данных соответствует коэффициенту полинома, например:

Операция умножения и деления полинома выполняется как с обычными числами.

Если полином, соответствующий входным данным, разделить на фиксированный полином, то получаем полином-частное и полином-остаток (он является контрольной суммой).

Высокое качество обнаружение нарушения целостности в результате сбоев, но недостаточно защищает от целенаправленного изменения информации. С помощью специальной программы можно создать файл с такой же контрольной суммой.

Поэтому на практике для контроля используется хэш-функция.

Хэш-функция делится на 2 класса: с ключом и без ключа. Значение хэш-функции с ключом может вычислить лишь тот ,кто знает ключ.

Message Autentification Code (MAC)

Хэш-функция с ключом H(k,x), где k-ключ, x- сообщение, называется функция со свойствами:

  1. Описание функций открыто, секретным является лишь ключ.
  2. Аргумент X – строка произвольной длины. Значении функции имеет фиксированную длину.
  3. Значение функции легко вычисляется для любого вргумента.
  4. Вычислительно невозможно восстановить по  значению функции значение аргумента.
  5. Должно быть трудно определить значение ключа по большому числу известных пар H(k,xi), а также невозможно вычислить хэш-функцию для иного значения аргумента.

Пример хэш-функции с ключом – имитовставка.

Хэш-функция без ключа MDC делится на 2 класса: слабые и сильные.

Слабая – хэш-функция H(x), где x – исходный текст, который удовлетворяет след. свойствам:

  1. Описание функции открыто
  2. Аргумент х-строка произвольной длины. Значение функции имеет фиксированную длину.
  3. Значение функции легко вычисляемо для любого значения аргумента.
  4. Восстановить значение аргумента по значению функции почти невозможно, т.е. функция H является односторонней.
  5. Для любого фиксир. значения аргумента невозможно найти др. значение аргумента с тем же значением хэш-функции.

Сильная – первые 4 свойства те же самые, а вот 5-ое отличается:

5)невозможно найти любые 2 сообщения с одинаковым значением хэш-функции.

В России действует стандарт хэш-функции ГОСТ 34.11-94, который преобразует любую последовательность в хэш-функцию длиной 256 бит. Она зависит от сообщения и таблиц замен ГОСТ 28147-89, который используется в процессе хэширования.  

Данный стандарт описывает хэш-функции с ключом. Если вы зафиксируете и опубликуете значение узлов замены, у вас получится хэш-функция без ключа.


 

А также другие работы, которые могут Вас заинтересовать

53429. Життя в добрі 3.65 MB
  Так би і померла та людина, аби тою дорогою не проїздив самарянин. Треба відмітити, що євреї не любили самарян. Вони не розмовляли з самарянами і навіть не пускали їх у свій храм для поклоніння Богу. Але коли самарянин побачив пораненого єврея, то не став згадувати про це.
53430. Математична подорож на Південний берег Криму 722 KB
  На тему: Математична подорож на Південний берег Криму. Математичнаподорож на Південний берег Криму. Ознайомити учнів з географічним положенням рослинним та тваринним світом Південного берега Криму розширювати та збагачувати знання дітей про природу виховувати любов до природи та бережливе ставлення до її багатств. Обладнання: фізична карта України гербарій рослин Південного берега Криму мультимедійні засоби навчання малюнки підручники: 1 Богданович М.
53431. Хімічна промисловість 91.5 KB
  Мета уроку: навчальна: Дати характеристику галузевої структури промисловості пояснити чинники розміщення різних типів підприємств визначити взаємозвязки хімічної промисловості з іншими ознайомити учнів зі зразками полімерів продуктами хімічної промисловості пояснити хімічні процеси які відбуваються під час промислового синтезу речовин; розвивальна: розвивати память логічне мислення уміння нестандартного...
53432. Аналогії між літературними та математичними об’єктами 745 KB
  Вчитель математики: Іноді мені доводиться чути від учнів думку що не кожному з вас у подальшому житті знадобляться знання з математики. Перевірка домашнього завдання 5 хвилин Вчитель літератури: Спочатку перевіримо домашнє завдання: вам потрібно було підібрати прислівя в яких указувалося б на кількісні відношення. Команди по черзі називають прислівя з числами; вчитель математики на дошці записує бали кожній команді.
53433. Правописание числительных – орфография на уроках математики 10.34 MB
  Сейчас вы уже знаете что имена числительные являются словесным выражением цифр и чисел. Теоретическая разминка по русскому языку Теоретическая разминка по математике Закончить предложение: Сумма двух отрицательных чисел Сумма двух противоположных чисел равняется Если произведение чисел положительное число то множители имеют Если произведение чисел отрицательное число то множители имеют Если произведение равно нулю то Любая теория важна для практики.
53434. Интеграция на уроках музыки 42.5 KB
  Интеграция уроков музыки и развития речи обеспечивает межпредметную связь и раскрывает взаимосвязь человека и искусства. Что же такое интеграция Вот как это понятие трактуется в логическом словаресправочнике Н. Кондакова: Интеграция это объединение в целом какихлибо частей элементов.
53435. Диффузия – основа жизни 38 KB
  Однако разрозненные знания не позволяют создать целостную картину мира поэтому основная задача нашего урока показать взаимосвязь казалось бы таких разных наук как физика и биология при изучении такого распространенного явления как диффузия. Дать определения понятиям осмос и диффузия. Какой процесс имел место а тургор б диффузия в осмос 6.
53436. Обучить формулам обращения в русском и английском языке 56 KB
  Традиции употребления обращений в русском и английском языке Цель: обучить формулам обращения в русском и английском языке; Задачи: Актуализировать знания учащихся по теме Формы обращения в русском и английском языке; Продолжить ознакомление учащихся с формулами обращения в русском и английском языке; Создать условия для активизации употребления формул речевого этикета в речи учащихся; Приобщать учащихся к культуре традициям и реалиям стран родного и иностранного языков в рамках конкретной ситуации общения отвечающей опыту...
53437. Звук «р», букви Р р. Письмо великої літери «Р». Парасолька Оле Лукойє 43 KB
  Парасолька Оле Лукойє. Тип уроку: комбінований Обладнання: парасолька ілюстрація Оле Лукойє розрізані букви складові таблиці по швидко читанню демонстраційна таблиця Р р ілюстрації квітів назви квітів розсипані слова фішки настроюфарби пензлик ескізи парасольки стрічки уваги мішечок. Діти як звуть цього дідуся Оле Лукойє Навіщо дідусю парасолька щоб творити дива Урок в нас діти незвичайний Гостя радо зустрічаймо Казку слухати почнемо і дідусю доведемо Що настрій...