Рейтинг:1

Криптографическая хеш-функция для сопоставления интервала с самим собой

флаг cz

Существует ли какой-либо существующий подход к созданию идеальной хеш-функции, которая отображает [0, М) к [0, М)? Это должно быть сопоставление один к одному и одностороннее.

f (значение, соль) -> hashed_value
флаг us
Странно называть это хеш-функцией, если она 1-к-1. Вы ищете одностороннюю перестановку.
Tomilov Anatoliy avatar
флаг cz
@ Микеро действительно. Спасибо.
Maarten Bodewes avatar
флаг in
Одна односторонняя перестановка определена [здесь] (https://cstheory.stackexchange.com/questions/3652/one-way-permutations-without-trapdoor#:~:text=https%3A//cstheory.stackexchange.com /а/3655/16703). Не уверен насчет безопасности, но он ориентирован на число.
Tomilov Anatoliy avatar
флаг cz
Спасибо. Мне удалить вопрос?
Maarten Bodewes avatar
флаг in
Э-э, я думаю, вы могли бы, так как это было в основном об идентификации функции. Если вопрос появится снова, мы можем повторить, так как я не уверен, что кто-нибудь найдет этот вопрос. И вы все равно получили ответ :)
kelalaka avatar
флаг in
Вы выглядите как [перетасовка Фишера-Йейтса](https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle)?
Maarten Bodewes avatar
флаг in
Может быть, это я, но я не понимаю этот комментарий.Где последовательность? Диапазон сам по себе не является последовательностью, и я бы предположил, что вы не собираетесь перетасовывать весь диапазон, чтобы построить перестановку.

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.