Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Однонаправленные функции




Читайте также:
  1. Foreign Office – структура, функции…..
  2. III. Вегетативные функции НС.
  3. III. Функции полномочного представителя
  4. Internet, его функции. Web-броузеры. Поиск информации в Internet.
  5. SQL-функции
  6. Автоматизированное рабочее место. Его состав, функции, аппаратное и программное обеспечение.
  7. Агрегирующие функции языка SQL
  8. Адгезивные молекулы и их основные функции
  9. Акцизы,их роль и функции в налоговой системе. Понятие налогоплательщиков для целей исчесления акцизов.Понятие подакцихных товаров.
  10. Анатомия ствола головного мозга (структуры и функции).

Концепция асимметричных криптографических систем с открытым ключом основана на применении однонаправленных функций. Пусть X и Y некоторые произвольные множества.Функции является однонаправленной, если для всех можно легко вычислить функцию , где .

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

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


Дата добавления: 2015-02-10; просмотров: 9; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.008 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты