Гость
Войти | Профиль | Очистить
Действия ...
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Криптофункция, дающая в ограниченной области аргументов одинаковое значение / 5 сообщений из 5, страница 1 из 1
12.10.2021, 11:14
    #40103743
love_bach
love_bach
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Криптофункция, дающая в ограниченной области аргументов одинаковое значение
f(x1)=f(x2), если |x1 - x2| <= r
и желательно монотонная

подскажите такую
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
12.10.2021, 12:05
    #40103758
Aleksandr Sharahov
Aleksandr Sharahov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Криптофункция, дающая в ограниченной области аргументов одинаковое значение
love_bach
f(x1)=f(x2), если |x1 - x2| <= r
и желательно монотонная

подскажите такую


f(x)=const
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
12.10.2021, 14:06
    #40103800
Dimitry Sibiryakov
Dimitry Sibiryakov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Криптофункция, дающая в ограниченной области аргументов одинаковое значение
Точнее f(x) = [x/k], но "криптофункцией" это называть странно, поскольку она необратима.

И таки да, в общем случае такая функция невозможна, поскольку нарушается транзитивность для трёх точек, таких что расстояние между x1 и х2 меньше r и расстояние между х2 и х3 меньше r, но расстояние между х1 и х3 больше r.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
12.10.2021, 15:18
    #40103818
Aleksandr Sharahov
Aleksandr Sharahov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Криптофункция, дающая в ограниченной области аргументов одинаковое значение
Пусть x2 = x1 + r * 3/4, тогда по условию f(x2) = f(x1).
Аналогично для x3 = x2 + r * 3/4 имеем f(x3) = f(x2).
Или f(x3) = f(x1) для R = x3 - x1 = r * 3/2.
Т.е. при увеличении расстояния между точками в полтора раза значение функции не изменится.
Но мы можем повторить это увеличение сколько угодно раз, следовательно f(x)=const.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
12.10.2021, 20:57
    #40103921
exp98
exp98
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Криптофункция, дающая в ограниченной области аргументов одинаковое значение
love_bach, сам подумай, что такое монотонность для 2-х соседних отрезков?
В принципе крипто и есь отображение некоего значения Х на область Ф(Х), но они не подразумевают связность области.
С монотонностью просто швах.

Есть способы кодирования. Но это не крипто. Например коды Хэмминга с автоматическим исправлением R ошибок. Расстояние по метрике Шеннона. Есть связность, но без монотонности.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Криптофункция, дающая в ограниченной области аргументов одинаковое значение / 5 сообщений из 5, страница 1 из 1
Целевая тема:
Создать новую тему:
Автор:
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
созд. / загр.: 383ms
Закрыть
start [/forum/topic.php?fid=16&tablet=1&tid=1339624]:
 0ms
get settings:
 10ms
get forum list:
 15ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 56ms
get topic data:
 12ms
get forum data:
 2ms
get page messages:
 48ms
get tp. blocked users:
 2ms
others: 232ms
total:  383ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]