Криптофункция, дающая в ограниченной области аргументов одинаковое значение / Программирование

Мобильная версия Контакт Правила FAQ Помощь

Гость

Войти | Регистрация | Профиль | Очистить

Форумы | Пользователи | Статистика | Мод. лог | Поиск

Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр

Форумы / Программирование [игнор отключен] [закрыт для гостей] / Криптофункция, дающая в ограниченной области аргументов одинаковое значение

5 сообщений из 5, страница 1 из 1

Криптофункция, дающая в ограниченной области аргументов одинаковое значение

#40103743

love_bach

Участник

Сообщения: 687

Рейтинг: 0 / 0

f(x1)=f(x2), если |x1 - x2| <= r
и желательно монотонная

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

...

Рейтинг:

0 / 0

12.10.2021, 11:14

| Ответить | Цитировать | Написать

Криптофункция, дающая в ограниченной области аргументов одинаковое значение

#40103758

Aleksandr Sharahov

Участник

Откуда: Москва

Сообщения: 2 167

Рейтинг: 0 / 0

love_bach

f(x1)=f(x2), если |x1 - x2| <= r
и желательно монотонная

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

f(x)=const

...

Рейтинг:

0 / 0

12.10.2021, 12:05

| Ответить | Цитировать | Написать

Криптофункция, дающая в ограниченной области аргументов одинаковое значение

#40103800

Dimitry Sibiryakov

Участник

Сообщения: 54 521

Рейтинг: 0 / 0

Точнее f(x) = [x/k], но "криптофункцией" это называть странно, поскольку она необратима.

И таки да, в общем случае такая функция невозможна, поскольку нарушается транзитивность для трёх точек, таких что расстояние между x1 и х2 меньше r и расстояние между х2 и х3 меньше r, но расстояние между х1 и х3 больше r.

...

Рейтинг:

0 / 0

12.10.2021, 14:06

| Ответить | Цитировать | Написать

Криптофункция, дающая в ограниченной области аргументов одинаковое значение

#40103818

Aleksandr Sharahov

Участник

Откуда: Москва

Сообщения: 2 167

Рейтинг: 0 / 0

Пусть 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, 15:18

| Ответить | Цитировать | Написать

Криптофункция, дающая в ограниченной области аргументов одинаковое значение

#40103921

exp98

Участник

Сообщения: 2 390

Рейтинг: 0 / 0

love_bach, сам подумай, что такое монотонность для 2-х соседних отрезков?
В принципе крипто и есь отображение некоего значения Х на область Ф(Х), но они не подразумевают связность области.
С монотонностью просто швах.

Есть способы кодирования. Но это не крипто. Например коды Хэмминга с автоматическим исправлением R ошибок. Расстояние по метрике Шеннона. Есть связность, но без монотонности.

...

Рейтинг:

0 / 0

12.10.2021, 20:57

| Ответить | Цитировать | Написать

5 сообщений из 5, страница 1 из 1

Цитировать

Написать

Автор*:

Ввести пароль для входа

Тема*:

Сообщение

Данное сообщение тематическое

Сообщение содержит картинки или видео 18+

Автор:

ВНИМАНИЕ! На данном подфоруме действуют строгие правила. Удостоверьтесь, что ваше сообщение соответствует им!

Форум или тема закрыты для гостей. Необходима авторизация!

Загрузить последнюю сохраненную версию

Вложение:

Вставить как галерею

Максимальный размер вложений: 4,0 МБ, аудио/видео: 8,0 МБ. Картинки большего размера ужимаются, если возможно.

Введите код, изображенный на картинке. Если код нечитаемый, кликните картинку, чтобы загрузить другой вариант.

Отправляя сообщение, я выражаю свое согласие с правилами форума и принимаю пользовательское соглашение.

Читали тему (0):

Читали форум (0):

Пользователи онлайн (0):

start [/forum/topic.php?fid=16&fpage=2&tid=1339624]:	0ms
get settings:	11ms
get forum list:	15ms
check forum access:	4ms
check topic access:	4ms
track hit:	41ms
get topic data:	12ms
get forum data:	3ms
get page messages:	43ms
get tp. blocked users:	2ms
others:	246ms

total:	381ms