WWW.LIB.KNIGI-X.RU
БЕСПЛАТНАЯ  ИНТЕРНЕТ  БИБЛИОТЕКА - Электронные материалы
 

«18.03.2015 Иван Лавриков, Григорий Маршалко, Василий Шишкин О подходах к синтезу режимов древовидного хэширования 18.03.2015 1 / 19 ...»

О подходах к синтезу режимов древовидного

хэширования

Иван Лавриков Григорий Маршалко Василий Шишкин

18.03.2015

Иван Лавриков, Григорий Маршалко, Василий Шишкин

О подходах к синтезу режимов древовидного хэширования

18.03.2015 1 / 19

Древовидное хэширование

Проверка целостности данных при хранении и передаче данных

Иван Лавриков, Григорий Маршалко, Василий Шишкин

О подходах к синтезу режимов древовидного хэширования

18.03.2015 2 / 19

Древовидное хэширование Проверка целостности данных при хранении и передаче данных Позволяет быстро вычислять хэш-код при изменении части данных Иван Лавриков, Григорий Маршалко, Василий Шишкин О подходах к синтезу режимов древовидного хэширования 18.03.2015 2 / 19 Древовидное хэширование Проверка целостности данных при хранении и передаче данных Позволяет быстро вычислять хэш-код при изменении части данных Предложен Ральфом Мерклем в 1982 г.

Иван Лавриков, Григорий Маршалко, Василий Шишкин О подходах к синтезу режимов древовидного хэширования 18.03.2015 2 / 19 Иван Лавриков, Григорий Маршалко, Василий Шишкин О подходах к синтезу режимов древовидного хэширования 18.03.2015 3 / 19 Базовые требования к криптографическим функциям стойкость к коллизиям;

стойкость к построению прообраза;

стойкость к построению второго прообраза.

Иван Лавриков, Григорий Маршалко, Василий Шишкин О подходах к синтезу режимов древовидного хэширования 18.03.2015 4 / 19 Первое обоснование стойкости – И. Дамгорд (1989 г.) Пусть F – семейство устойчивых к коллизиям функций со входом и выходом фиксированной длины, отображающих строки длины m в строки длины t(m). Тогда существует семейство устойчивых к коллизиям функций H, отображающих строки произвольный длины в



cтроки длины t(m), со следующими свойствами:

Пусть h некоторый представитель семейства H c длиной входа равной m. Тогда значение хэш-кода от сообщения длины n может быть вычислено за O(log2 (n/t(m))t(m)/(m t(m)) операций вычисления (функций из множества F) с использованием m/2t(m) процессоров.

"Классический"вариант Пусть h некоторый представитель семейства H c длиной входа равной m. Тогда значение хэш-кода от сообщения длины n с помощью одного процессора может быть вычислено за n/(m t(m) + 1) + 1 операций вычисления функций из множества F.

Похожие работы:

«Пояснительная записка Программа разработана на основе материалов Федерального государственного образовательного стандарта основного общего образования ( ФГОС: основное общее образование// ФГОС.М.; Просвещение,2008) и Примерной программы по учебным предметам. Литература.5-9классы. – М. "Просвещение"2010. (Литература...»

«\. А. МЕЩЕРСКИЙ Проблемы изучения славяно-русской переводной литературы XI—XV вв. В настоящей работе автор ставит своей целью привлечь внимание научной общественности к некоторым наиболее значительным проблемам, которы...»

«USB-модем "Билайн" Интернет дома и вне дома Руководство пользователя Внимание: прежде чем начать пользоваться модемом, пожалуйста, ознакомьтесь с системными требованиями и правилами эксплуатации модема, изложенными на стр. 7 и 12 соответственно. При пользовании приложением USB-модем "Би...»

«56 / 4 (85), 2016 УДК 669. Поступила 19.09.2016 РАЗРАБОТКА СПОСОБА ПОВЫШЕНИЯ КАЧЕСТВА ПРОКАТА И ИЗНОСОСТОЙКОСТИ ИНСТРУМЕНТА В УСЛОВИЯХ СТАНА 150 ОАО "БМЗ – УПРАВЛЯЮЩАЯ КОМПАНИЯ ХОЛДИНГА "БМК" DEVELOPMENT OF A METHOD OF...»

«10.07.2006 1/7699–1/7701 5 РАЗДЕЛ ПЕРВЫЙ ДЕКРЕТЫ, УКАЗЫ И РАСПОРЯЖЕНИЯ ПРЕЗИДЕНТА РЕСПУБЛИКИ БЕЛАРУСЬ УКАЗ ПРЕ ЗИ ДЕН ТА РЕС ПУБ ЛИ КИ БЕ ЛА РУСЬ 30 июня 2006 г. 411 1/7699 О присвоении И.В.Глоду воинского звания генерал май ора (04.07.2006) Присвоить полковнику Глоду Игорю Вячеславовичу очередное воинское...»

«ЭФФЕКТИВНОСТЬ ИНФОРМАЦИОННО-ОБРАЗОВАТЕЛЬНОЙ СРЕДЫ ОБРАЗОВАТЕЛЬНОГО УЧРЕЖДЕНИЯ В СООТВЕТСТВИИ С ТРЕБОВАНИЯМИ ФГОС Н.П. Овсянникова (с.Бродово) Современное образование характеризуется наличием ИКТ и информационного пространства. В этом случае у ребёнка появляется возможность получать сто...»

«Либерально-демократическая партия России ГЛАВНЫЙ ВРАГ РОССИИ – ЧИНОВНИК! ЛДПР Москва Главный враг России – чиновник! – М.: Издание Либеральнодемократической партии России. 2010 г. – 64 с. В брошюре представлены выступления В.В. Жириновского и депутатов фракции ЛДПР в Госуда...»

«ООО "ТРАНС-СЕРВИС", г. Кириши trserv@kirishi.ru Дистанционное тепловизионное зондирование при поиске гидротермальных источников Коммерческое предложение Компания ООО "ТРАНС-СЕРВИС" предлагает сервисные геофизичес...»









 
2017 www.lib.knigi-x.ru - «Бесплатная электронная библиотека - электронные материалы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.