Однобічні функції з секретом та їх застосування
Ескіз недоступний
Дата
2014
Автори
Науковий керівник
Укладач
Редактор
Назва журналу
Номер ISSN
Номер E-ISSN
Назва тому
Видавець
Одеський національний університет імені І. І. Мечникова
Анотація
Понятие односторонней функции играет существенную роль во многих криптографических приложениях. Оставаясь объектом в настоящее время не наблюдаемым, тем не менее, присутствует в криптографических схемах в виде так сказать «квазиодносторонних», т.е. таких функций, эффективная обратимость которых не доказана. Если отвлечься от точного определения, то смысл состоит в том, что вычислять значения таких функций можно относительно легко, но находить прообраз по данному образу вычислительно неосуществимо (вероятность такого события исчезающее мала). И так как речь идет о функциях с секретом, то это означает, что знание некоторого значения секретного параметра позволяет эффективно инвертировать функцию.
Опис
Ключові слова
7.050102 комп’ютерна інженерія, 7.05010201 комп’ютерні системи та мережі, односторонняя функция, алгоритм Силвера,Полига и Хеллмана, алгоритм COS, алгоритм Адлемана
Бібліографічний опис
Кармазенко, О. Д. Однобічні функції з секретом та їх застосування : дипломна робота / О. Д. Кармазенко; наук. керiвник: Г. С. Бєлозьоров; ОНУ ім. І.І. Мечникова, ІМЕМ, Каф. комп'ютерної алгебри та дискретної математики. – Одеса, 2014. – 46 с.