28574

Примеры хеш-функций: применение хеш-функций в системах ЭЦП; хеш-функции с ключом

Доклад

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

Чтобы избежать этого вместе с цифровой подписью используется хешфункция то есть вычисление подписи осуществляется не относительно самого документа а относительно его хеша. В этом случае в результате верификации можно получить только хеш исходного текста следовательно если используемая хешфункция криптографически стойкая то получить исходный текст будет вычислительно сложно а значит атака такого типа становится невозможной. Также существуют другие преимущества использования хешфункций вместе с ЭЦП: Вычислительная сложность.

Русский

2013-08-20

12.72 KB

10 чел.

Примеры хеш-функций: применение хеш-функций в системах ЭЦП; хеш-функции с ключом.

В большинстве ранних систем ЭЦП использовались функции с секретом, которые по своему назначению близки к односторонним функциям. Такие системы уязвимы к атакам с использованием открытого ключа, так как, выбрав произвольную цифровую подпись и применив к ней алгоритм верификации, можно получить исходный текст.[9] Чтобы избежать этого, вместе с цифровой подписью используется хеш-функция, то есть, вычисление подписи осуществляется не относительно самого документа, а относительно его хеша. В этом случае в результате верификации можно получить только хеш исходного текста, следовательно, если используемая хеш-функция криптографически стойкая, то получить исходный текст будет вычислительно сложно, а значит атака такого типа становится невозможной.

Также существуют другие преимущества использования хеш-функций вместе с ЭЦП:

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

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

Целостность. Без использования хеш-функции большой электронный документ в некоторых схемах нужно разделять на достаточно малые блоки для применения ЭЦП. При верификации невозможно определить все ли блоки получены и в правильном ли они порядке.

Стоит заметить, что использование хеш-функции не обязательно при цифровой подписи, а сама функция не является частью алгоритма ЭЦП, поэтому может использоваться любая хеш-функция или вообще не использоваться.

хеш-функции с ключом Называются кодами аутентификации сообщений (message authentication code(MAC)) и применяются в системах с симметричными ключами.

К ним предъявляются определенные требования.

простота вычисления (для известной функции Hk, заданного значения k и входного значения x, легко вычислить Hk(x));

сжатие (Hk отображает входное значение x - конечную двоичную строку произвольной длины в выводное значение Hk(x) - двоичную строку фиксированной длины n);

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

Применение ключевых хэш-функций

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


 

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

18772. Управление конфликтами. Методы урегулирования конфликтов 38.77 KB
  Управление конфликтами. Типы конфликтоной личности. Методы урегулирования конфликта: компромисс консенсус. Причины возникновения и способы решения управление следующими видами конфликтов: внутриличностных межличностных семейных организационно-управленческих...
18773. Социальное проектирование как основа реализации молодежной политики 39.52 KB
  Социальное проектирование как основа реализации молодежной политики. Социальный проект как механизм решения социальной проблемы. Проект это уникальный процесс состоящий из совокупности скоординированных и управляемых действий с начальной и конечной датами пре...
18774. Управление проектами в молодежной среде 55.58 KB
  Управление проектами в молодежной среде. Общее представление об управлении проектами. Проект это уникальная деятельность имеющая начало и конец во времени направленная на достижение определенного результата/цели создание определенного уникального продукта или...
18775. Некоммерческая организация (НКО): понятие, цели создания, организационно-правовые формы 39.86 KB
  Некоммерческая организация НКО: понятие цели создания организационноправовые формы. Создание НКО и учредительные документы устав учредительный договор основание порядок заключения. Некоммерческой организацией является организация не имеющая извлечение пр
18776. Критерии оценки эффективности реализации ГМП 32.24 KB
  Критерии оценки эффективности реализации ГМП. Критерии оценки эффективности реализации молодежной политики на федеральном и региональном уровне. Рейтинг муниципальных образований Курганской области в сфере реализации МП. Государственная молодежная политика само...
18777. Менеджмент благотворительной деятельности 33.38 KB
  Менеджмент благотворительной деятельности. История благотворительности. Нормативно правовое обеспечение. Современные формы и тенденции развития. История благотворительности. Историческая справка об истории благотворительности. Идеи благотворительности нено
18778. Теория и разработка управленческих решений в молодежной организации 36.28 KB
  Теория и разработка управленческих решений в молодежной организации. Молодежные организации их деятельность основывается на следующих принципах: а уважения и реализации прав и свобод человека национальных и общечеловеческих ценностей культурноисторических осо
18779. Лидерство и управление в организации 39.35 KB
  Лидерство и управление в организации. Лидерство это способность формировать коллектив и вести его к намеченным целям на основе личного авторитета. Люди обладающие такой способностью злоупотребляют ею во имя личных интересов. Авторитарная модель подразумевает пол...
18780. Мультипликатор автономных расходов. Эффект мультипликатора и инфляции в общем равновесии 29 KB
  Мультипликатор автономных расходов. Эффект мультипликатора и инфляции в общем равновесии. Мультипликатор автономных расходов отношение изменения равновесного ВНП к изменению любого компонента автономных расходов. Суть эффекта мультипликатора состоит в сле