Книга: Геннадий Халимов «Универсальное хеширование»
|
Производитель: "LAP Lambert Academic Publishing" Основное противоречие доказуемо стойкой аутентификации состоит в том, что для обеспечения гарантированной вероятности обмана на уровне нижней границы, размер ключа должен быть не меньше размера сообщения, а фиксирование размера ключа на нижней границе определяемой мощностью пространства хеш кодов приводит к пропорциональному росту вероятности коллизии от длины данных. В практическом отношении это означает, что ключевых данных по закрытому каналу связи следует передавать больше, чем по открытому информационных. Основными путями разрешения этого противоречия являются универсальное хеширование на основе алгебраического кодирования и как обобщение универсальное хеширование по рациональным функциям алгебраических кривых, а так же композиционное хеширование на основе почти универсального хеширования и строго универсального хеширования. Представлены результаты исследования композиционных схем универсального хеширования по алгебраическим кривым. Приведенорешение задачи построение... ISBN:9783659576126 Издательство: "LAP Lambert Academic Publishing" (2014)
ISBN: 9783659576126 |
См. также в других словарях:
Хеширование — Хеш функция, отображающая множество имён в множество натуральныых чисел Хеширование (иногда «хэширование», англ. hashing) преобразование по детерменированному алгоритму входного массива данных прои … Википедия
Фильтр Блума — (англ. Bloom filter) это вероятностная структура данных, придуманная Бёртоном Блумом в 1970 году[1], позволяющая компактно хранить множество элементов и проверять принадлежность заданного элемента к множеству. При этом существует… … Википедия
