<<
>>

Односторонние функции

Существует множество различных ситуаций, рассматриваемых далее, в которых требуется наличие некой функции f, обладающей свойством, позволяющим при заданной f и ее параметре x без труда вычислить y = f(x), но не позволяющим путем вычислений найти значение х, когда задана лишь f(x).
Такая функция, как правило, неким сложным образом искажает последовательность битов. Вначале она может присвоить y значение х. Затем в ней может использоваться цикл, выполняющийся столько раз, сколько единичных битов содержится в x, когда при каждом проходе биты y переставляются неким способом, зависящим от номера прохода. При этом при каждом проходе добавляются разные константы, и в целом биты перемешиваются практически полностью. Такие функции называются криптографическими хэш-функциями (cryptographic hash function).

9.5.4.

<< | >>
Источник: Э. ТАНЕНБАУМ Х. БОС. СОВРЕМЕННЫЕ ОПЕРАЦИОННЫЕ СИСТЕМ Ы 4-е ИЗДАНИЕ. 2015

Еще по теме Односторонние функции:

  1. Функции журналистики. Понятие функцию Многообразие социальных и информационных потребностей общества – объективная основа функций журналистики.
  2. “Не язык — функция поэта, а поэт — функция языка”
  3. Односторонние разговоры
  4. 1. Договоры и односторонние сделки
  5. 5. Односторонняя реституция
  6. 1. Понятие обязательств из односторонних сделок
  7. Тема 19. ОБЯЗАТЕЛЬСТВА ИЗ ОДНОСТОРОННИХ ДЕЙСТВИЙ
  8. Статья 525. Недопустимость одностороннего отказа от обязательства
  9. 3. Односторонняя реституция
  10. Статья 615. Односторонний отказ от обязательства