Бамп 1

>>176828475 (OP)
Стопудов известная задача.

>>176828475 (OP)
Проблема доверия легко решается защитой данных при передаче + использования для проверки веб-сервера, который никому ничего не расскажет.

>>176829210
Тоже так подумал. Но придумать, как найти в гугле задачу по описанию, трудновато. Может кто в треде подскажет

>>176829255
Я бампаю раз в 5 мин, не хочу показаться навязчивым
>>176829257
Но ведь это не отменяет необходимости верить в то, что сервер не сливает. Таки опять доверие.

>>176829257
Алсо, не доверяешь (по условию задачи) ты не только провайдеру и третьей стороне, но и собеседнику. Защита данных не поможет
(какого дьявола у меня на каждый пост капча?)

>>176828475 (OP)
И что, разве ассиметричное шифрование не решает проблему?
Обмениваетесь открытыми ключами и общаетесь по шифорванному каналу.
Или я чего-то не понял в задаче?

>>176829348
Если ты сделаешь хеш из город + соль, то вы оба из этого ничего не поймете, потому что соль у каждого своя и даже одинаковые входные данные дадут разный хеш. Я думаю, что все равно надо в таком случае давать третьей стороне свои данные.

>>176829626
Да ты не понял. Я голосую за нерешаемость. Но я долбоёб

>>176829626
Да, не понял. Если ваши с собеседником города не совпали -- ты не хочешь, чтобы он узнал твой город (и он не хочет, чтобы ты знал его). Вам нужно передать только факт одинаковости/неодинаковости.

>>176828475 (OP)
Твоя проблема решается ключом шифрования:
Ты генерируешь случайный ключ. Человек на другом конце ключ получает и с его помощью шифрует название города, отдаёт тебе кашу а ты у себя с помощью ключа расшифровываешь. Если ключ не попадает в 3и руки то расшифровать название перебором не получится.

>>176828475 (OP)
Такая задача не решается с помощью криптографических примитивов.

>>176828475 (OP)
Делаешь многократное хэширование, чтобы получить вычисление для одного города на грани приемлемой производительности.

>>176829784
>>176829729

>>176829784
Тогда ты знаешь название. А ты не должен знать.

>>176829697
Третьей стороне можно не давать свои города, и это учтено в решении оп-поста. Соль одинаковая и третья сторона её не знает. Проблема с этим решением тоже в оп-посте.
>>176829784
Ты не так понял задачу.
>>176829832
Окей, можно почитать про это (решаемость и нерешаемость)? Как ты это определил?

>>176829784
Если ты у себя расшифруешь, то узнаешь чужой город, а этого по условию не хочет ОП.

>>176829867
Можно сделать чтоб программа не выдавала результат вычисления а сравнивала с твоим вводом и выдавала да/нет

>>176829955
Тогда у меня есть прога. Я могу перебрать все названия городов. И узнать о втором.

>>176829955
Кто-то расковыряет программу. Если программа сравнивает -- значит данные уже на твоей машине.

>>176829903
>Окей, можно почитать про это (решаемость и нерешаемость)? Как ты это определил?
Потому-что множество городов меньше количества допустимых вариантов результата хеша. Поэтому к такой задаче применим простой перебор исходного сообщения.

>>176830007
>>176830006
Допустим программа позволяет воспользоваться каждым ключом только 1 раз и сама зашифрована.

ZERO-KNOWLEDGE, do you speak it, motherfucker?!???1//11one

>>176830200
Очень большое допущение.

>>176829855
Если речь идет о городах, то простой параллельный перебор делает это невозможным. Уж слишком городов мало.

>>176830042
Я понимаю про перебор хеша, но остаются ещё всякие способы шифрования, а кроме них ещё мир матана с формулами (скорее всего). Хочу посмотреть, что другие аноны скажут. (хотя допускаю нерешаемость)
>>176829855
Думал про это, но городов настолько мало, что даже получая один хеш час можно будет перебрать.
>>176830200
Это вопросы про защиту программ, я мог бы объяснить, почему ты не прав, но это долго и не по теме треда. Вкратце -- если программа на твоей машине что-то делает, то ты не сможешь её защитить.
>>176830248
Это какой-то концепт? Погуглю

>>176829348
>Но ведь это не отменяет необходимости верить в то, что сервер не сливает.
Сами пишете сервак с открытым кодом, чтобы там шло тупо копирование файлов, сравнение и уничтожение.
Можно где-нибудь на серваке запустить виртуалку, дать клиенту доступ по тим вьюверу, показать код, скомпилить, запустить, он сравнивает хэш, после файлы удаляются, а виртуалка стирается.

>>176830200
Любая программа может быть разобрана и взломана, хотя бы в теории. Даже аппаратная.

>>176830394
А вдруг у тебя компилятор хакнутый?

>>176830394
Кто-то будет этот сервак хостить, и ему придётся доверять. Что он файлы не копирнул без палева, что виртуалка стёрлась, что стрим с вьюера не поддельный, что трафик не дублируется куда-то и тд. Ну ты понел.

А я сейчас читаю вот это: https://ru.wikipedia.org/wiki/%D0%94%D0%BE%D0%BA%D0%B0%D0%B7%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D1%81%D1%82%D0%B2%D0%BE_%D1%81_%D0%BD%D1%83%D0%BB%D0%B5%D0%B2%D1%8B%D0%BC_%D1%80%D0%B0%D0%B7%D0%B3%D0%BB%D0%B0%D1%88%D0%B5%D0%BD%D0%B8%D0%B5%D0%BC (Доказательство с нулевым разглашением). Может это оно!

>>176830477
Ну можно джава скриптом обойтись.
Вообще хэш нахуй из условия можно выкинуть. Есть два куска информации, надо их сравнить, всё.

>>176830607
js у современных макак божественный что ли? То же самое мы доверяем интерпритатору.

>>176830394
>Можно где-нибудь на серваке
Потом выясняется, что сервак был предоставлен местным отделением zog, которое теперь о вас все знает.

>>176828475 (OP)
>Что думаете?
Че за хуйня? Нахуй те хэши? Ты что ебанулся?
Дедектид идёт на стороне сервера по ip адресу
А алгоритм можно набросать примерно такой
comparison
if bigarray(user_id) == bigarray(user_id) then comparison next else stop
if mediumarray(user_id) == mediumarray(user_id) then comparison next else stop
if smallarray(user_id) == smallarray(user_id) then congratulation else stop

Или еще проще через уже встроенную геолокацию
if (huyi_1 - huyi_2)<= 10 km then congratulation and print distance else print "you suck"

>>176828475 (OP)
>Вряд ли у неё есть практическое применение

Еще как есть. С удовольствием почитаю годное решение.

>>176830837
Причём тут это? У нас абстрактная математическая задача.

>>176828475 (OP)
Открытый и закрытый ключ
/тхреад

Короче, заключайте догоовр с охулиардами штрафов и не выебывайтесь.
Задача сравнения информации без предоставления доступа к информации не решаемая.

>>176830275
Почему? Допустим, городов 10000. Делаешь SHA256(SHA256(...(SHA256(город))...)) столько раз, чтобы вся цепочка считалась 10 минут. Тогда 10000 городов будет считаться три месяца, за это время инфа о городе станет неактуальной.

>>176828475 (OP)
Хуйня какая-то. Почему они не могут побитово сравнивать данные поочереди. Если ошибка, соединение разрывается.
Хуле тут думать ещё?

>>176830957
Сразу видно тред не читал. Ты понимаешь, что, когда ты расшифруешь сообщение своим ключом, то узнаешь чужой город? Ты должен узнать в одном вы городе или нет. А не узнать чужой город и сравнить со своим.

В итоге каждый узнает, в одном они городе или нет, так какая нахуй разница? Если же нужно, чтоб никто не узнал, то задача просто не имеет решения. Иначе как вообще результат узнать?

>>176830909
Можно поинтересоваться, где это применимо? Кроме очевидных тредов знакомств
>>176830926
Он не учёл аспект доверию сервера, насколько я понял. Про ип и геолокацию -- вообще не туда.
>>176830957
Я надеюсь ты не про шифрование переписки говоришь, как анон неск постов выше, можешь раскрыть идею?
>>176830969
Я почитал на вики, задача идеально не решаемая, но есть алгоритмы, которые дают большую вероятность. Читаю и разбираюсь.
>>176830974
Писал выше про это. Ну и вообще, "у нас абстрактная задача". Просто мозг поломать.
>>176831030
Интересная мысль, попробую обдумать сейчас.

>>176831115
Ну вот это и надо узнать, в одном или нет. Если в одном -- заебись, если нет -- то расходятся, ничего не узнав лишнего.

>>176831167
Сделать простой сервер, который не собирает никакой инфы, кроме названия городов. Совпали — соединяет, не совпали — кикает. В чем проблемы?

>>176830926
>абстрактная математическая задача.
Понятно, иди нахуй

>>176831122
>Интересная мысль, попробую обдумать сейчас.
Допустим у нас два города 0 1
сравнили -> не равны, мы оба знаем о друг друге.
Если больше 2 в степени n городов, то берём как контрпример n одинаковых бит, и разный последний

>>176831223
В доверии серверу. Он может сохранять себе данные.
>>176831115
Если собеседники побитово, поочерёдно сравнивают строку города, то в случае городов, начинающихся с одинаковых букв, они смогут узнать список возможных городов собеседника. Как-то странно звучит. Может я недостаточно додумал, как это можно реализовать.

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

Задача похожа на ту, что про номер телефона и секретаршу. Решали всем двачом, придумали выебать секретаршу и написать номер у нее на спине, тогда коллега сможет прочесть, когда тоже будет ее ебать. С городами сложнее.

>>176831311
Взаимно

>>176831449
> В доверии к серверу
Делаешь сервер на своем ПК, даешь доступ к исходнику собеседнику(онли чтение), города сохраняешь только в переменных. В чем проблема?
Если проблема, мол, могут перехватить, то шифруешь передаваемые данные ключом, а доступ к ключу не даешь больше никому.

>>176831619
Васян, с которым ты сравниваешь города, тоже хочет быть уверен в безопасности.

>>176831448
Попробуй подумать о собеседнике, который хочет специально узнать чужой город. Ему шлют биты, а он вечно отвечает: да, у меня такой же бит на этом месте. (правда как он сам будет биты слать, непонятно. Но с некоторой вероятностью он сократит список городов собеседника)
>>176831619
Ну банально же... Как ты докажешь ему, что прога у тебя на компе та, которой ты исходники прислал? Он может чекнуть лично, но это делает задачу бессмысленной

Если ты побитово поочерёдно будешь сравнивать, то чтобы название твоего города не узнали, несколько раз обращаясь к одному источнику и перебирая биты,
тебе надо взять рандомный генератор общедоступный.
Каждый раз, когда кто-то начинает операцию сравнения, названия городов хэшируются/шифруются с помощью этого генератора.
И тогда уже начинаешь побитово поочерёдно сравнивать хэши.

>>176830974
А если у меня под контролем сеть ботов, которая параллельно все расчитает за пару часов?

>>17683153
>Попробуй подумать о собеседнике
Ну так я и говорю, что он имеет возможность узнать хоть и не 100%, но это не решение

>>176831122
>Можно поинтересоваться, где это применимо? Кроме очевидных тредов знакомств

К сожалению, не могу рассказать :(

>>176831773
>>176831688
Это было тебе

>>176831672
>>176831688
У тебя стоит сервер, который запускается из 1 исходника. Собеседник может его только смотреть, не редачить.
Можно на каждый запуск сервера создавать новый приватный ключ, который будет лежать так же в переменной, а рассылать только пубкей.

>>176831715
А если у тебя под контролем фабрика, на которой компьютер ОПа собирают?
А если у тебя под контролером компания, которая драйвера и ОС с уязвимости выпускает?

>>176828475 (OP)
Все решения в которых фигурирует арбитр ввиде третьей стороны хуйня, не отвечающая условиям. Гугли задачу про византийских генералов.

>>176831851
Бля, ну ты заебал. Ты вообще не можешь доверять полностью даже своему железу, не говоря уж о чужом. А это формальная задача, которая позволяет понять, как сделать как можно больше годноты, если не доверять вообще никому и ничему. И эта задача актуальна, ибо полностью доверенных серверов нет и не будет, есть только приближения разной степени доверенности, которые используются от безысходности.

>>176831701
Не совсем понял, но насколько всё-таки понял -- у собеседников всё равно останется лог сравнения, по которому можно будет узнать возможные города друг друга (список). Писал выше.
>>176831812
Окей.
>>176831851
Как он его смотреть будет? По сети? Где гарантия, что сервер шлёт свой исходник, а не подредаченный файл без закладок? Нету.
>>176831908
Решения оп поста правда не отвечают условиям. Но если наворотить криптографии и матана -- то может с третьей стороной что-то и получится. Пошёл гуглить...
>>176832001
Красиво сказано.

>>176831868
В S-боксах обычно примерно 256 значений. Не особо сложно их запомнить и шифровать на бумажке.

>>176832001
Тогда можно миллион еще всякой хуйни придумать, а еще сказать, что Васян кулхацкер и ломает RSA256 в уме за 10 секунд, ну блять, вы сами себе проблемы создаете.

>>176832102
>RSA256
С такой длиной ключа для Васяна действительно не будет никаких сложностей.

>>176832185
Вы просто уже придумывать начинаете. Мол, железу нельзя доверять и прочая хуйня. Тогда задача не имеет решения, ибо можно еще 100500 новых проблем придумать: нельзя доверять мышке, монитору, системному, блять, блоку!

>>176832001
>>176832075
>Не совсем понял, но насколько всё-таки понял -- у собеседников всё равно останется лог сравнения, по которому можно будет узнать возможные города друг друга (список). Писал выше.

Ты ебобо? Для этого я тебе и говорю, сравнивай не названия, а хэши, которые каждый раз разные будут, потому что ты используешь рандомные данные для шифрования.

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

Нзавание города каждый акт сравнения будет разное понимаешь. Логи не помогут.

>>176832298
Ты просто не можешь в математику.

>>176832299
ВСЕ ХУЙНЯ! У ТЕБЯ ЖЕЛЕЗО НЕДОВЕРЕННОЕ ЗНАЧИТ КТО-ТО ЗНАЕТ, КАК ТЫ ШИФР ДЕЛАЛ! ВСЕ, ПИЗДА ЗАДАЧЕ!

>>176832360
Дак а мы с какой позиции-то смотрим? Если в плане, что 2 человека сидят за ПК и нужно решить вот эту задачу, то можно придумать миллион проблем и никак не решить задачу.

https://ru.wikipedia.org/wiki/%D0%9F%D0%B5%D1%89%D0%B5%D1%80%D0%B0_%D0%BD%D1%83%D0%BB%D0%B5%D0%B2%D0%BE%D0%B3%D0%BE_%D1%80%D0%B0%D0%B7%D0%B3%D0%BB%D0%B0%D1%88%D0%B5%D0%BD%D0%B8%D1%8F

Короче, нужно придумать такую задачу, задав которую собеседнику несколько раз можно будет получить высокую вероятность, что у него такой же город, как и у тебя. При этом в случае несовпадения он не сможет решить эту задачу. И он не должен смочь по задаче понять, какой у тебя город. Думаю дальше

>>176832419
Ну практически задача уже давно решена, третьей стороны и хешей достаточно будет. Но так не интересно, я хочу голову поломать (и несколько человек в треде, кажется, тоже)

>>176832429
И на любой цепочке можно найти проблему. И задача не имеет решения.

>>176832368
А я и не решаю прикладную задачу. ОП попросил в абстрактной хуйне помочь, а не со 100% надёжностью передавать данные.

Почему так много воннаби-макак в треде про математику?

>>176832523
Дак тогда я решил её и вы тупо гоните на меня.
Смотри вот это
>>176831619
И что мне отвечали.

>>176832518
Так криптоаналитикито есть, мы поэтому и решают задачу так, что данные утрачивают свою актуальность к моменту, когда их расшифруют.

>>176829626
Асимметричное, например, ломается квантовыми кондукторами, симметричное - нет, по этому и AES.

>>176832298
>нельзя доверять мышке
Рандомизация положения окон.
>монитору
Аналоговый кабель, клетка Фарадея с мелкой сеткой напротив экрана.
>системному, блять, блоку
ПАК "Соболь".

>>176828475 (OP)
Шифруем города в йоба крутой шифр который без ключа никак не расшифровать, отсылаем, если города одинаковые то и в зашифрованном виде они одинаковы.

>>176832654
>2009 год
SOSNOOOLY

>>176832484
>нужно придумать такую задачу
Я сначала думал разбить на байты, получается хуйня - проверяющий тогда получает информацию о букве, в которой была ошибка. Можно пронумеровать все города, но тогда хуй знает, какой челлендж делать. Как-то с простыми числами, может?

>>176832717
Количество городов конечно — можно перебрать и найти совпадающий.

>>176832826
http://www.cbi-info.ru/groups/page-1277.htm

>>176832836
Заебал. Не узнает он ничего.>>176832299

>>176832922
А сравнивать-то кто будет? Одна из сторон энивей. Если ты не знаешь чужого ключа/соли, то сравнить со своим шифром/хэшем не сможешь - они будут разные даже для одинакового города. Если знаешь чужой шифр/соль, то толку в нем нет, ибо ты можешь перебрать все города вместе с ним тогда.

>>176832889
Придумываем каждому городу кодовое слово которое и будем шифровать, кодовое слово никому не рассказываем.

>>176832889
Для этого используется третья независимая сторона, которая получает данные и сравнивает. По другому никак.

>>176833089
А сравнивать-то как?

>>176832897
Он из бункеры будет двачевать? Какой сценарий использования? Мы говорим про обычного человека, который пользуется сетью Интернет с домашней пеки.

>>176833130
По словам.

>>176833116
Написали же, что можно, нулевое разглашение. Просто как к конкретной задаче применить, не очень понятно.

>>176833135
Ну вот я себе поставил, например.

>>176833130
А через что проверяем? Приложуха? Мессенджер? Пускай там по умолчанию будут эти списки в зашифрованом виде.

>>176832484
>Короче, нужно придумать такую задачу, задав которую собеседнику несколько раз можно будет получить высокую вероятность, что у него такой же город, как и у тебя. При этом в случае несовпадения он не сможет решить эту задачу. И он не должен смочь по задаче понять, какой у тебя город.
Кидаешь ему случайное подмножество городов, он должен ответить, есть ли там город или нет. И наоборот, он тебе. Так много раз. Но нужно не проебаться с пересечением всех подмножеств.

>>176833163
Да оп долбоёб, нельзя решить такую задачу. Любой алгоритм шифрования при одинаковых входных данных должен вернуть одинаковый результат, иначе получаются зашифрованные данные, которые нельзя ни сравнить.

>>176833228
Тогда мы доверяем серверу мессенджера или тому, что твоя пекарня залочена и не дает тебе полностью посмотреть, что у нее в памяти (а это не так, если ты не консолеблядок).

>>176833263
нельзя сравнить fix

>>176833063
Ты чё, мимо читаешь что ли?
Они начинают общаться друг с другом и поочереди блядь отсылают бит хитровыебанно зашифрованного названия города. Если бит не совпал, соединение разрывается.
При повторном соединении у них уже заново шифрованные названия городов.

Каждый раз название шифруется уникально, блядь, вероятность совпадения КРАЙНЕ МАЛА.

>>176833192
Ну, ты сценарий примерный скажи, а я подумаю, где уязвимость.

>>176833252
Как форсировать случайность? Злонамеренный проверяющий может тогда определить город доказывающего бинарным поиском, и безразлично, какой у него самого будет.

>>176833309
Ну так я пытаюсь минимизировать риски, а максимальную анонимность соблюдать получиться только в одном случае второй человек к тебе кабанчиком подскочит и свой город сообщит.

>>176828475 (OP)
https://en.wikipedia.org/wiki/Yao%27s_Millionaires%27_Problem

1. А отправляет Б рандомную соль.
2. А и Б хешируют свой город + соль.
3. А спрашивает Б: есть на энном месте хеша еденица?
Если ответ отрицательный -- города разные, дисконнект.
Если положительный -- повторяем всё снова.

После нескольких итераций с хорошей вероятностью будет пруф, что вы в одинаковых городах.

Если А пидор (злоумышленник), то он будет по рандому спрашивать про биты, по совпадающим битам будет сокращать список возможных городов. С каждой попыткой 50% шанс фейла (бит в хеше с 50% еденица, на вики читал), если удачно провести несколько попыток -- то опять же можно сократить множество городов. НО если хеши каждый раз разные (если А шлёт одинаковую соль -- сразу слать нахуй), то вероятность угадать бит уменьшается.

Короче при первой рандомной итерации список возможных городов Б сократится на 50%. При второй итерации надо думать, видимо список ещё сократится, если А угадает бит. Но тогда больше вероятность не угадать.

Если Б пидор, то есть хочет узнать, какой город у А, по сути будет то же самое, что с А -- самим вопросом А выдаёт часть хеша с солью. Б так же будет рандомно отвечать, и если повезёт, по нескольким итерациям получит возможное множество городов.

Короче это нерабочее. Может можно доработать. Это я так пытался в zero-knowledge.

>>176833252
Интересно. Сейчас буду думать

>>176833263
Мы походу уже не решаем её математически идеально, а только с некоторой вероятностью (близкой к 90%). На вики написано, что у док-ва с нулевым знанием нет идеального решения, то есть 100%.

>>176833342
Такое ломается брутфорсом. У нас конечное число букв. Отправляем буквы от А до Я и узнаем побуквенно название города.

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

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

>>176828475 (OP)
>>176833463
Вот этот ответ https://crypto.stackexchange.com/questions/6284/secure-way-to-compare-two-secret-numbers-without-disclosing-them

>>176833512
Хуёрсом. У тебя хэш функция, которая зависит от рандомных данных сравнивается, а не название города.

>>176833480
А смысл, если опять всё решится перебором?

>>176833567
Как форсировать одновременную генерацию битмасков? Проверяющий посылает свой битмаск, доказывающий его видит и может сделать свой таким, чтобы результат был всегда одинаковым.

>>176833463
/thread

>>176833595
Кажется у нас победитель. Сейчас почитаю. (алгоритм на вики пиздец сложный, надо разбираться)
>>176833567
В смысле ответ даёт? Он не может переслать результат собеседнику, так как это прямое раскрытие города.

>>176833480
>только с некоторой вероятностью
Нет же, смысл в том, что ты можешь ее сколь угодно приблизить к 1, увеличивая количество челленджей.

>>176833590
И пекарня без доступа в Интернет?

>>176833670
Ну это уже совсем элементарная задача какая-то. На хешах можно придумать что-нибудь.

>>176833854
Ну естественно, это в первую очередь.

>>176833748
Оно же
https://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D1%82%D0%BE%D0%BA%D0%BE%D0%BB_%D0%BA%D0%BE%D0%BD%D1%84%D0%B8%D0%B4%D0%B5%D0%BD%D1%86%D0%B8%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%D0%B3%D0%BE_%D0%B2%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F

>>176833748
>алгоритм на вики пиздец сложный, надо разбираться
Тащемта, то, что ты туповат, было понятно с самого начала.

>>176828475 (OP)
Метод быстрого поиска\объединения.
Можно составить интеграл.
Мне лень. Дальше - сам.

Топовый тред.
Пешите истчо.

>>176833910
Ну, а хуле тут говорить тогда.
С другой стороны, количество человек, которые предпринимают такие меры очень невелико, и если наблюдать за ситуацией можно на этапе монтажа этой залупы внести изменения или её транспортировке.
Ну, и эта залупа вся очевидным образом проходит проверки на пригодность, что отвечает стандартам безопасности-кто-то их проводит. Обслуживание опять же.

>>176834029
ОП тупой, хуле обсуждать-то?
Первое, что гуглил, увидев пост ОПа-хуя, было Zero-knowledge proofs. А он про какие-то хеши порол хуйню-малафью.

>>176834275
Ну, и например, человек, который проводит проверку или пользуется, сам может не знать, что в это время каким-то образом сливает данные.
Нацепить ему камеру и всё.

Оп ты читал б. шнайера прикладная криптография?

>>176834474
Нет. Интересовался этим чисто в прикладных целях (файлы пошифровать, пароли похешировать), инфу искал в гугле.

>>176834532
Там есть подобная задача ща найду

>>176828475 (OP)
Тред не читал. Третья сторона, например, сервер с пхп-скриптом в 10 строк, может генерировать хэш по неизвестному алгоритму с солью, меняющейся раз в десять минут. Клиенты во время действия одной соли генерируют хэши, а затем обмениваются ими по открытому каналу. Можно реализовать вариант с комнатами, но это требует хранения данных и потому опасно. Без доверия здесь сложно построить что-то.

Короче, после гугления решение такое:

https://github.com/void-/yao этот алго позволит сравнить 2 числа, не раскрывая эти числа друг другу. Это реализация решения задачи миллионеров.

Каждому городу присвоим номера по порядку. Порядок известен всем. Значит, у А и Б есть 2 номера города. Они делают 2 сравнения: число А с числом Б, и число А + 1 с числом Б.

Если первое сравнение >=, а второе <, то города совпали. Если результаты другие -- то города разные.

В случае разности можно будет определить, в какой половине списка городов находятся города друг друга. Наверное это можно как-то исправить, но если городов много (или их номера разбавлены случайными интервалами, возможно), то это не особо будет важно.

>>176835410
Только не в случае, когда у одного 1, а у другого 2.

>>176835410
Чет не понял
Если число и порядок известны, можно легко вычислить город

>>176828475 (OP)
>но это не отменит недостатка -- простым перебором легко узнается город другого человека
>простым
Нео, ты обосрался.
Ничто не мешает тебе намутить хеш-функцию на 2048 бит и подбирать придется триллион лет

>>176835517
У тебя всего 10000 городов, например.

пук

>>176835501
Число известно тебе только своё, а сам алгоритм просто сравнивает, не раскрывая чужое число.

Программка с паролем, которая самоуничтожения после одной неверной попытки

>>176835559
И что блять? Тебе не надо сравнивать их одновременно.

>>176835631
>а сам алгоритм просто сравнивает, не раскрывая чужое число
А где этот алгоритм будет выполнятся? Чтобы стравнить два числа надо их знать. А если ты их знаешь, значит сможешь вычислить города.

>>176835811
На компах юзерах. Алгоритм придуман так, что не надо раскрывать числа друг другу. Почитай про задачу двух миллионеров.

>>176828475 (OP)
Думаю, что омежное ссыкло, которое боится даже свой город публично назвать, не вызовет интереса ни у одной тни.
/thread

>>176835945
Есть ещё треды для натуралов. ТНН

>>176828475 (OP)
Сравнивание зашифрованной хуйни на удаленном сервере дешифратором.
Так же чистка любых переменных и отработку шифраторов, систему охлаждения на максимум во избежание CBA.

>>176828475 (OP)
> 1. хешируем города, обмениваемся. Можно с солью
> 3. юзеры обмениваются nonce. Юзеры хешируют свои города + nonce
Блядь, и в чём тут разница? nonce и будет той самой солью. Пиздец ты дебил.

>>176836833
Больше соли богу соли
Потом это все в переменные и сериализировать, во имя Иисуса

>>176829276
Ассиметричное шифрование

На сколько я понял, задача еще не решена.

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

Вроде ничего не упустил.

>>176837614
Соперник перебирает несколько тысяч городов и находит тот, которым дешифруется текст.

>>176837704
Точно. Согласен.

>>176837614
Собеседник переберёт все возможные города и бинго.

Задача решена, вот тут описал https://2ch.hk/b/res/176828475.html#176835410
Кстати, можно сделать не просто список 1 - Москва, 2 - Питер и тд, а чтобы каждый город имел несколько уникальных рандомных номеров. Номеров должно быть много, и диапазон широк. Тогда знание больше город собеседника или меньше почти ничего не даст, так как в подмножестве те же самые города. Ну только если не попадётся номер, близкий к краю.

>>176837614
Задача решена в 1982 году.

>>176835410
Чё-т я не понял, как происходит сравнение? Кто сравнивает? Для этого же нужно хотя бы одному знать оба номера, не?

>>176837825
Я про конкретно данный случай писал. Понятно, что
кто-то уже решил все это давно.

>>176837925
Нет, там специальный алгоритм сделанный так, что никто не знает чужие номера. Они обмениваются, но только результатами специальных операций, по которым не восстановить числа, но можно проверить больше или меньше.

>>176828475 (OP)
>Они хотят узнать, живут ли в одном городе.
Говорить соседний город. Если чел живёт в твоём, то он напишет бля, совсем рядом, а я живу в Х. Если чел не живёт в твоём, то и хуй с ним.

1

>>176828475 (OP)
Захэшировать два раза (второй раз хэшировать уже само значение хэша), оба с солью, отправить на третью сторону вторую соль и конечный хэш (от второго хэширования). В результате сервак будет сравнивать значения первого хэша, но не сможет узнать, какой город был изначально.

>>176838017
>>176838029
Ясно. В том посте не написано, что числа обрабатываются перед сравнением, вот я и не понял.

>>176828475 (OP)
Если один узнаёт, что живёт в одном городе с другим, то он раскрывает место жительства другого. Что ты пытаешься решить?

>>176837999
Про конкретно данный случай я ОПу уже дал решение и он с ним разобрался.

>>176838258
Они хотят оказаться в одном городе, изначально постановка такая. Они познакомиться может хотят. А если они таки не в одном -- то чтобы никто не раскрыл чужой город.

>>176828475 (OP)
>Хеширование, хуирование, сим, асим, nonce, хуёнсе
Нихуя из поста не понял

>>176838412
То есть они хотят, чтобы они оба узнали, в каком каждый из них городе, но другие не узнали. Так? А то получается, что каждый из них хочет выведать у другого город, одновременно такого быть не может, если выведает один, то второй проигрывает.

>>176838482
Нет. Они хотят узнать, в одном ли они городе. Не раскрывая при этом свои города, если они разные.

>>176830969
>Задача сравнения информации без предоставления доступа к информации не решаемая.
Как это не решаемая? А как же сравнение хешей? Сравнивая хеши можно выяснять, является ли информация одинаковой.
Другое дело, что хеширование при наличии всего пары сотен вариантов не эффективно, а вот сравнивать какие-нибудь длинные тексты или большие объемы информации так запросто можно, не передавая никуда саму информацию.

>>176838831
Координаты придется передавать в открытом виде, все сразу узнают город.

>>176839209
Но один зафейленный раунд -- и собеседник отключается. Тут или сразу угадал (один из десяти тыщ городов), или не угадал и собеседник уже знает, что ты не в одном городе.
>>176839258
Перебор координат. Их не так много

>>176839209
А, не до конца понял тебя. Ну про 1 попытку уже сказал, а про сокращение на половину -- писал выше про несколько номеров у каждого города, и вообще большой диапазон номеров. Так будет сокращение не на половину, а намного меньше.

>>176839258
И что ты будешь с хешированными рандомными координатами делать?
Хеширование городов понятно, хешируешь свой и сравниваешь хеши. А вот хеш от координат всегда у всех будет разный.

Тред не дочитал, решили? Есть охренительные идеи у меня.

>>176839656
Решили.

>>176839656
Идеи всё равно скажи, интересно
>>176839661
Ну захеширует юзер все города с этой солью И снова получится множество, где какая-то его часть отсекается зафейленным раундом.

Я уже подустал немного, так что буду коротко отвечать и может быть не очень понятно.

>>176838535
Почему нельзя заюзать одноразовый блокнот? Если каша совпадёт, то и ок.

Правильно понял, что выше говорят про по сути побитовое сравнение номеров городов?
Типа по одному биту пересылать друг другу?
Но так ведь можно будет однозначно определить город в 2/N случаев

>>176838535
Вообще допустим есть функция f, которая превращает город в нереверсибельное месиво. Передаёшь функцию и месиво. Если совпадает оба довольны. Нет, да и хуй с ним.

>>176839894
Да, про это говорили и про уязвимость тоже
>>176839963
Применим f ко всему списку, найдём город собеседника

>>176828475 (OP)
Просто обменяться известными только горожанам названиями. Например сленговым названием местной достопримечательности. Или загадками, описывающими известные места. К примеру мужик между церковью и университетом возле реки мой город. Что мозги то всему двачу ебать?

>>176839894
Даже вплоть до N / 2 случаев при условии, что они посылают друг другу биты по очереди.
То есть если мы постоянно говорим, что совпало, а собеседник отвечает честно

>>176828475 (OP)
Шифруешь слово известное обоим участникам названием города, если шифрованные тексты совпали, у вас одинаковые города. Брутфорс невозможен, займет миллиарды лет

>>176839990
> f ко всему списку,
Контрится }{/-\X0Pcким шрифтом.

>>176839995
Это теоретическая криптографическая задача

>>176839995
Сленг и тд гуглится, мозги себе ебут только те, кому интересно
>>176840021
Шифруешь всем списком городов, узнаёшь город собеседника

>>176839995
Сейчас в интернете не сложно все эти названия найти и таким образом узнать город. А задача состоит в том, что город узнать не должен никто, только факт совпадения или не совпадения.

>>176840077
> Сленг и тд гуглится, мозги себе ебут только те, кому интересно
Ну загугли мой город

>>176840054
И правда.

>>176840054
Хотя нет, тогда и хеши не совпадут. Запутал меня только.

>>176840104
Но ведь есть половина хешей одна, и другая. В одной из половин будет находиться искомый город. Так как мы хэш сравниваем как число, то это просто множество чисел, где все те же самые города, просто в другом порядке.

То есть типа есть множество {Г}, а есть {H}, и они маппятся один к одному, просто в другом порядке. Ну ты надеюсь понял, ты походу больше меня шаришь в математике.

Чо пацаны, изобрели Диффи-Хеллмана?

>>176840594
>Диффи-Хеллман
Русским языком сказали же, что ни один не должен знать город другого

ОП, ты понимаешь, что если есть вариант "совпал ли мой город", то есть, сколько угодно попыток, то ЛЮБОЙ алгоритм взламывается перебором, учитывая малое количество городов.
А если есть только одна попытка, то идёт с паролем для архива - подходит на ура.

>>176840383
Хорошо, а если алгоритм такой. f одна функция шифрования, g другая, но
f(a) = g(a), при этом они равны толко в этих точках.

>>176840547
А другой и не будет. Если параноик узнал, что собеседник не одного города -- то больше не будет проводить раунды. Хотя его можно убедить, но это уже соц инженерия какая-то.

По существу -- не согласен, в некст сессии мы узнаем новое подмножество, сделаем пересечение и сократим список возможных городов.

>>176840594
Не, это другая задача, тут не обмен данными, а скорее фактом их обладания. Выше по треду ссылка на вики.

>>176840684
Попытка одна, у нас же параноики. Только что написал.

>>176840698
Интересно. Попробую подумать

>>176839997
Мб если запрашивать каждый раз функцию от нескольких битов, чтобы проверить, что собеседник не врёт?

>>176828475 (OP)
https://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D1%82%D0%BE%D0%BA%D0%BE%D0%BB_%D0%94%D0%B8%D1%84%D1%84%D0%B8_%E2%80%94_%D0%A5%D0%B5%D0%BB%D0%BB%D0%BC%D0%B0%D0%BD%D0%B0
сука ебучий статфиз, как же я не хочу открывать это дерьмо

>>176840637
Ну если митм возможен без подмены, то все ок же

>>176840791
Ты не понял сути задачи.

>>176828475 (OP)
> простым перебором легко узнается город другого человека.
можно воспользоваться "медленными" хеш-функциями(я серьезно, такие реально есть, причем их сложность вычисления еще и конфигурируется). как правило перебор таких функций проблематичен.

Нужно назначить встречу напротив дома номер 1 по улице Ленина. Если встретились - живут в одном городе.

>>176840730
Ну можно и фактом обладания, генерим общий ключ и далтше у нас канал только на двоих. Если митм без подменв

>>176840730
> в некст сессии мы узнаем новое подмножество, сделаем пересечение и сократим список возможных городов.
Каждый раз у нас будут разные подмножества. То, что мы исключили один хэш из подмножества предыдущей сессии, ничего не даст нам в следующей.

>>176840766
Можно несколько раз заюзать маппинг на меньшее число элементов?
Типа сначала первый сравнивает число единиц в двоичной записи
А второй -- число нулей в троичной

Такого роля защита от постоянно соглашающихся
Так решается проблема того, что если номер города отличается на последний бит, то мы всё равно узнаем, какой город у собеседника

Абсолютно не шарю в криптографии, но мб если возможно, во время генерации хэша учитывать время его создания, тогда единственным неудобством будет создать хэш одновременно. А затем сравнить хэши. Соответственно после проверки, время меняется -> меняется хэш, который никак не похож на старый. Надеюсь понятно написал
мимо, не читал треадх

>>176840898
Всё верно. Но они походу сыкуют сразу встречаться.

>>176840876
поясни. я не понимаю в чем может быть атака.

>>176840976
Им не нужно оюмениваться информацией. Никто не должен в итоге узнать город.

>>176840879
Выше отвечал.

>>176840898
Не везде такая улица есть, не везде такой дом и тд. Слишком много инфы. Ну и плюс личная встреча

>>176840919
Если есть маппинг (не функция, а уже готовый список город + хеш) Г -> H, значит можно его обратить, так? Вот обращаем первый сет, потом второй сет, получаем 2 сета городов, которые не засраны хешами.

>>176840968
Время будет солью. Ты просто хочешь вместо передачи соли сделать её зависимой от времени.

>>176840972
Ну можно баллончиком на двери подъезда сообщение оставить.

Я бы предложил модифицированный Диффи-Хелман:
Стороны генерируют g и p, g - генерируется на основани города (например номера), p как обычно.
Дальше генерируют приватные a и b, и обмениваются публичными A и B.
Дальше вырабатывают некий публичный Z (случайное число + временная метка), первая сторона шифрует его своим ключем и отсылает второй, вторая пытается расшифровать своим ключем: если получилось то g был одинакоый - шлем в ответ зашифрованное сообщение, что все ОК. Если не получилось, шлем НЕОК. Первая сторона пытается рашифровать и получает или ОК или нерасшифрованное сообщение.

>>176828475 (OP)
ГУМАНИТАРИЙ ВРЫВАЕТСЯ В ТРЕД
(не читал варианты, если что)
Первый отсылает первую букву современного(чтобы не было путаницы со старыми) названия своего города(не друг другу, а серверу, скажем, с приложухой)
Второй делает аналогично
Если совпадает - отсылают вторую, если не совпадает - связь рвется
Оба в любом случае владеют одинаковой информацией, и если один сольет три буквы другого - другой может сделать то же самое, что решает вопрос доверия, ибо ни у кого нет большей инфы, чем у другого
Да другому даже делать не надо ничего, первый, сливая второго, автоматически подтверждает, что отослал те же самые буквы

>>176841130
Стоп.
> (не функция, а уже готовый список город + хеш)
Каждый раз будет новый такой список, в каждой сессии. Потому что Diffie-Hellman будет давать соль, отличную от предыдущей.

>>176841066
Выбираешь адрес, который есть в как можно большем числе городов.

ОП, у меня есть для тебя принципиальное решение.
Смотри, перебор не обязательно должен быть осуществлён буквально ход за ходом. ЛЮБОЙ линейный метод превращения данных в код или хэш позволяет осуществить перебор. К примеру, checksum. Контрольная сумма не позволяет математически получить из неё данные обратно. Но можно забрутфорсить таблицу контрольных сумм всех городов и узнать исходный по таблице.

Это означает, что тебе неминуемо нужен арбитр - третья сторона. Но при этом арбитр не должен имет возможность самому составить такую таблицу.

Решение следующее - стороны не должны знать контрольные суммы/хеши друг друга, а арбитр не должен знать способ их получения. Остальное технические детали.
Надеюсь, понятно объяснил.

>>176841185
Тебе нравится унижать омег из Мухосранска?

Включаете местное радио/тв.
Хешируете фразу ведущего, сказанную в определённый момент времени.

>>176840948
Описываю целиком
f(x), g(x) - разные функции, отображающие X в Y, где |X| >= 2|Y|

1) Посылает второму f(x), он сравнивает их значения
2) Посылает g(x), он сравнивает
Можно повторять несколько раз разными функциями
Затем для всех битов
1) Посылает второму i-й бит. Он отвечает, сошёлся ли
2) Посылает первому (i+1)-й бит.

По идее, должно сработать.

>>176841171
Вопрос третьих лиц есть в ОП посте.

>>176828475 (OP)
Криптуешь сообщение. Ключ -- имя города. Если расшифруется, значит города одинаковые, ну или чел угадал. Как вариант, чтобы не подобрали -- через онлайн сервис, в котором можно поменять ключ.

>>176841336
Вероятность троллинга по идее 1/N (минимально возможная), если правильно подобрать функции для проверки

>>176841130
Я имею ввиду не обратимость функции, а обратимость списка. Ну у нас уже есть список:
г1 - х1
г2 - х2
...
Имея какой-нибудь хn, мы знаем гn, какой бы сложной не была функция

У нас в первой сессии была функция, которая делала Г -> H1. Применяем её для всего {Г}, получаем {H1}, и по сути список {Г,H1} (хз как это по-матански, простите за коверкание обозначений)
Во второй сессии то же самое, {Г,H2}
У нас есть сабмножества из H1 и H2, типа SH1 и SH2. И так как есть эти ёбаные списки, то получаем SГ1 и SГ2, 2 подмножества простых названий городов, пересекнув (лол) которые мы получим множество поменьше. Сократим список вариантов.

>>176841247
Арбитр нужен для 100% непробиваемости решения. Все предложенные таки дают кусочек инфы про город собеседника (вот щас множества обсуждаем). Но так как арбитру надо доверять (не только про способ получения, но и что он не сливает собеседнику данные), способ не подходит.

Вот представь, вы оба сгенерили свои хеши, а арбитр его слил собеседнику.

>>176841365
Это уже раза 2 было в треде. Решение неверное, сорян.

>>176841336
ответ найден
/тхреад

>>176841365
Ну онлайн сервис пилит человек сам на своём хосте, который отсылает файл.

>>176841463
/thread был ещё на моменте про задачу миллионеров. К сожалению, не могу разобраться в решении постера, слишком спать хочу.

>>176841066
Можно же не одновременно генерить хэши, предположим он 1 раз создал его в данный промежуток времени(день, недели, етс, когда ты его попросил создать хэш). Ты в каждый промежуток времени от которого зависит хэш, создаешь свой. И если ты можешь расшифровать его хэш, узнаешь время и сравниваешь со своим, сделанным в то время. Но что то мне подсказывает, что я обосрался. И упустил то, что и ты не должен узнать его город.

>>176841347
"Третьим лицом", или той же приложухой с сервером, может выступать нечто, что не является чьей-то собственностью либо задумкой (собственностью или задумкой того, кто участвует в обмене непосредственно)
Например, договариваются в определенное время постить буквы
Скажем, 2 фейка вк с отложенными постами
После 1-2 буквы видишь косяк - все, Лондон гудбай
После этого договариваешься постить в личку, третья буква уже не видна рандомам
Просто как пример, вк - первое, что в голову взбрело

>>176841513
А как они общаются то? Через какой канал? Есть возможность вмешаться\подслушать?

>>176841445
>функция, которая делала Г -> H1
Она делала
{Г} (+) N_1 -> {H_1}
В следующей сессии
{Г} (+) N_2 -> {H_2}

Допустим, из {H_1} исключили один хэш. Ничего в {Г} (+) N_1 нам это не даёт.
То же самое во второй сессии.

В итоге, не получили никакой информации, которую можно юзать дальше.

>>176841445
Без арбитра любое решение следует проверять с того, что другая сторона, какой сложной ни была бы функция/способ, начнёт с того, что сгенерирует таблицу для всех городов и будет проверять полученные данные по ней.

>>176841248
В принципе, можно даже централизованно составить список мест встречи, по одному на каждый город. После чего - договариваетесь встретиться в этом оговоренном месте.

>>176835717
Но зная их названия ты можешь сравнить хеши не расшифровывая их и получить название города.
Такого кулхацкера как ты сломать проще всего.

>>176841659
>Ничего в {Г} (+) N_1 нам это не даёт.
Блядь. На самом деле даёт, но в следующий раз всё равно не можем заюзать, т.к. N другое.

>>176841676
Тащем-та вот этот анон прав. Если злоумышленнику нужно узнать город определённого человека, от сгенерирует по одной фейковый личности на каждый город и от лица каждой инициирует проверку совпадения городов.

>>176841590
вопрос "вмешаться/подслушать" решается обычным шифрованием соединения, об этом в рамках этой задачи можно и не задумываться

>>176841777
От кого тогда защищаемся?

>>176841678
Это теоретическая криптографическая задача, а не практическая

>>176828475 (OP)
Разделить названия на куски и рассылать часть названия + адрес отправки всем в сети.
Получатель при совпадении части слова обращается по адресу отправителя со второй частью слова, она опять сравнивается и т.д. Пока сравнение не закончится.
Нужна общая сеть.

>>176841809
друг от друга ёпта

>>176828475 (OP)

Есть некий ключ, которым обмениваются обе стороны, согласно стандартных протоколов. Они им шифруют названия городов и отсылают третьей стороне, которая зашифровывает их послания и удаляет свой ключ. Затем остаётся просто сравнить.

>>176841830
какая разница всем или не всем
и это в log2(n) случаев не спасёт от человека, который тупо будет постоянно отвечать, что всё сходится

>>176841835
Ааа, а я думал типа знакомств тред и все видяь все посты. И надо в этом окружении прочекать город

>>176841888
Если он будет отвечать, что все сходится, то у него будет только часть сообщения, а не все целиком.

>>176841942
Ему самому надо что-то отвечать
Так что в бОльшей части случаев он отвалится, так как что-то не сойдётся
А если то, что он отвечает, сойдётся, то у него, очевидно, будет полный id города

Анон 1 приходит в кафе/магазин/почту итд.
Анон 1 узнаёт номер телефона данной организации
Анон 1 сообщает номер телефона организации Анону 2
Телефон звонит - бинго, не звонит - Анон 1 уходит

>>176841888
А еще, если на каждом адресате проводить полную проверку слова, то он не сможет ответить в сеть "совпало", ему нужно будет сообщить в сеть "Моск", чтобы получить в ответ "ква".

>>176842032
Методом перебора можно взломать любой шифр, хули тут.
Методом перебора можно "Войну и мир" написать, только перебирать долго.

>>176842141
>Методом перебора можно "Войну и мир" написать, только перебирать долго.
Перебор войны и мира посимвольно — огромный перебор.
Перебор городов по списку — ровно нихуя.

>>176841814
Бля, с самого начала треда ОП талдычит про города, а теперь оказывается, что не про города. Тогда нужно было, как >>176841918 советует, составить абстрактное условие. А теперь поздно уже, иди нахуй.

>>176842118
Твой юмор не канает, 8800 не зазвонит в конкретном городе.
Заходишь в кафе, чекаешь номер телефона этого кафе (можно в интернете)
Сообщает анону номер, он добавляет код своего города. Телефон зазвонил - задача выполнена.

Я понял, шифруем какой-нибудь хуйнёй, которая даёт 128 символов, алгоритм говорим, переворачиваем строку получившуюся, отправляем половину с припиской:"Если совпало, сделай так же, как я". Надеемся, что он сообразит, перевернёт свою и отправит другую половину.

>>176842193
Можно сделать рассылку массовой на все адреса в сети, а решение о совпадении выполнять только у получателя.
Злоумышленник будет иметь кучу мусора вперемешку.

>>176842264
У потенциального злоумышника есть полный набор зашифрованных городов.

>>176842393
Строка перевёрнутая, сравнение ничего не даст, он же не вручную будет сравнивать. Можно проще Внимательно посмотри на мой хэш и на свой, увидь закономерность, и отправь ПОСЛЕДНИЕ 8 символов.

>>176841336
тадауж |X| <= 2|Y|
Но

>>176842470
*но увеличить количество проверок

>>176842457
Такие как ты называют гашиш гариком, надеясь что полицейские не поймут.

Вызвать такси/скорую/копов в определенное место в городе, свойственное каждому городу. Что то из разряда центр города, самый большой памятник и т.д.. Затем идете туда, проверяете и узнаете. Трудность в описании места и возможного совпадения

>>176842695
Если каждый вызовет, то возможность совпадения = 0. Тк если приезжает одно, то вы в разных, если 2 и больше - сверяете по номерам машин.

>>176842572
Ну вот ты злоумышленник, как ты поймёшь? Я мог все числа на +1 заменить. Только, если ты все 1100 городов глазами просматриваешь, но такое делается в проге, а прога совпадений не даст.

>>176842572
Вот город Москва, шифруемся, у нас с тобой получается 34af23fsdrg4834fsdfwy82we234sd2, я тебе отправляю:
"2ds432ew28ywfdsf4384gr ВНИМАТЕЛЬНО посмотри на свой хэш, увидь закономерность(можно даже написать я все числа +1 сделал, он будет сравнивать, и поймет, что закономерность другая на самом деле) и отправь мне последние 8 символов)
Он отправляет первые 8
34af23fsd
В итоге у злоумышленника 2ds432ew28ywfdsf4384gr34af23fsd. А мы удостоверились, что всё ок. Перебор ничего не даст. Всё ок.

>>176842950
> Я мог все числа на +1 заменить.
Каникулы начались что-ли? Как поймёт твой собеседник что ты это сделал?

>>176843127
>ВНИМАТЕЛЬНО ПОСМОТРИ
>4834fsd
>dsf4384

>>176843118
Когда у злоумышленника не совпадут все хеши городов ты думаешь он не додумается перевернуть их?

>>176843118
Твой собеседник тебе брат что-ли? Вы оба не знаете из какого вы города и не должны узнать. Читай задачу и спать, а то мамка наругает.

>>176843235
>Вы оба не знаете из какого вы города
НУ бля.

>>176843208
Конечно не додумается, масса вариантов может быть, особенно если написать, что прибавил ко всем числам по единице. К тому же общий код тоже не распознается в таблице отреверсенных хэшей, там начало и конец спутаны будут. Злоумышленник не экстрасенс.
>>176843235
Только если числа совпадут мы узнаем, что мы из одного города. Иначе нет. Я узнаю, что он из моего, когда он отправит мне конец. Он узнает по началу.

>>176843235
>а то мамка наругает
Мне ко второму уроку.

Дифи и хелман все придумали давно.

Пусть каждый город имеет свой код.
И эти коды известны тебе и собеседнику и вообще всем.

Берешь код своего города А и умножвешь на случайное число Б.
Собеседник также умножает код своего города В на случайное число Г.
Обмениваетесь результатами АБ и ВГ.
Полученное число ВГ умножвешь на свое число Б.
Собеседник также умножает АБ на Г.
Обмениваетесь.
Если АБГ совпадает с ВГБ, то А и В одинаковые города.
Так как Б и Г случайны и секретны, то третья сторона не может узнать А и В.
Точнее, может, разложив на множители. Поэтому числа должны быть огромные. Прям пиздец огромные. По 2048+ бит.
Ещё можно числа заменить точками на кривой и получится криптография на элиптических кривых.

e

>>176843771
>АБ и ВГ
>Пусть каждый город имеет свой код.
>И эти коды известны тебе и собеседнику и вообще всем.

Делим их на В и А, получаем оба города.

>>176843854

Для начала нужно узнать А и В.

Есть косяк с последним обменом. С помощью предыдущего шага можно вычислить Б и Г а дальше все плохо.

>>176843938
>Для начала нужно узнать А и В.
Делим на каждый код, смотрим те, на которые без остатка делится. Получаем оба города.

>>176843292
>Злоумышленник не экстрасенс
Не нужно быть экстрасенсом, чтобы потыкать код и апи. Шифры замены/перестановки были устаревшими еще в доисторические времена.

>>176843972
Модульная арифметика даст тебе огромное множество нулевых остатков.

>>176843771
Злоумышленник не будет ничего раскладывать. Он сделает таблицу для всех городов со своим случайным числом и на последнем этапе узнает город собеседника.

>>176828475 (OP)
Гугли протоколы с нулевым разглашением. Алсо твоя задача нарушает свое условие, в случае, если город один.
Мимо 2 образования в ИБ

>>176843979
Очко себе потыкай, причём тут апи вообще? Ты жопой читаешь? Я в посте блядь всё это отправляю, код+ сообщение ПОДУМОЙ. Какое нахуй апи?

>>176844015
Да, ты прав, на последнем этапе можно вычислить города.

>>176844003
Да, точно, почему-то я подумал, что число будет маленьким.

>>176841757
Вот этот анон навел на мысль. Получается, решение задачи миллионеров контрится, если я смогу инициировать проверку с одним человеком N раз, представившись разными людьми?

>>176843292
> Злоумышленник не экстрасенс.
Но ты не знаешь злоумышник твой собеседник или нет.

>>176844111
Но если у собеседника нет кода, то он не сможет догадаться до закономерности.

>>176844133
Тогда как вы будете шифры сравнивать?

>>176844155
Вот город Москва, шифруемся, у нас с тобой получается 34af23fsdrg4834fsdfwy82we234sd2, я тебе отправляю:
"2ds432ew28ywfdsf4384gr ВНИМАТЕЛЬНО посмотри на свой хэш, увидь закономерность(можно даже написать я все числа +1 сделал, он будет сравнивать, и поймет, что закономерность другая на самом деле) и отправь мне последние 8 символов)
Он отправляет первые 8
34af23fsd
В итоге у злоумышленника 2ds432ew28ywfdsf4384gr34af23fsd. А мы удостоверились, что всё ок. Перебор ничего не даст. Всё ок.


Шифруем известным алгоритмом каким-нибудь, я ему отправляю перевёрнутый код без 8(20(40)) начальных символов и прошу внимательно сравнить со своим и найти закономерность. говорю левую закономерность с расчётом на то, что он заметит настоящую и отправить последние(на самом деле первые) символы.

>>176844065
Нет, это просто ты жопой думаешь и, как все тебе подобные, принимаешь этот факт с трудом.
Апи - если выбрана архитектура с третьей стороной. Что мешает злоумышленнику зарегать две учетки и посмотреть отправляемое-принимаемое?
Если сторон две - еще проще, код вообще у него в руках.

>>176844155
>ВНИМАТЕЛЬНО ПОСМОТРИ
>4834fsd
>dsf4384
Ну правда, имея на руках условных 128 символов и когда тебе приходят условных 108(120) символов, но перевёрнутых и просят внимательно посмотреть даже слепой увидит, глаз сам цепляетс яза такое.

>>176828475 (OP)
Блять, берете высоту самого высокого здания в городе (если этот город не деревня, то все знают что это за здание) и допустим количество домов на улице Ленина помноженное на длину улицы, да что хочешь, что можно однозначно, вплоть до азимута улицы идущей от вокзала на юг, мешаем все, хешируем и вуаля... хуй потом подберешь.

>>176844295
>Что мешает злоумышленнику зарегать две учетки и посмотреть отправляемое-принимаемое?
Ты долбоёб или что? Иди нахуй. Сука, этот пример НА ДВАЧАХ БЛЯДЬ В ТРЕДЕ отправляется, понимаешь? Нахуя что-то дёргать?!!

>>176844295
Ты живёшь в городе а, мы с тобой пиздим в треде, я прошу тебя шифрануть его RSA128, отправляю тебе в постеЮ вот сука в треде в посте отправляю кашу свою, перевёрнутый блядь ебать тебя в рот хэш без нескольких символов и прошу СВОЙ СУКА ПОСМОТРЕТЬ И МОЙ ВНИМАТЕЛЬНО БЛЯДЬ КАПСБОЛДОМ и отправить мне последние буквы. Понимаешь? Сука, нихуя ты не понимаешь. Потому что ты тупой, блядь. Апи. Мать твою ебал.

>>176844265
Давай я тебе смысл задачи на пальцах объясню, так сказать для самых маленьких.
Есть 10 цифр 0,1,2,3,4,5,6,7,9,В комнате сидит 5 человек. Каждый загадал одну из этих цифрк примеру 6. Твоя задача узнать загадал ли кто-то помимо тебя эту цифру 6. При этом ты не знаешь кто загадал какую цифру и никто не знает твою. И никто не должен узнать эту информацию.

>>176844295
Грубо говоря два хэша наших вместе содержат в себе алгоритм дешифровки.

>>176844441
>Есть 2 человека, они живут в каких-то городах. Они хотят узнать, живут ли в одном городе. Но так, чтобы никто из них (и никакая третья сторона в том числе) не смог узнать город другого (в случае разных городов).
Это ты задачу не понял.

>>176844333
Ты просто усложнил названия городов. Вся эта инфа гуглится.

>>176844475
Какой же ты даун. Поменяли города на цифры, а тебе только сложнее стало.

>>176844441
Ну и? Шифруешь цифру 6 abcde, пишешь на бумажке, показываешь всем edc, просишь дописать последнюю того, кто шарит.

>>176844513
Это ты даун.

>>176844514
Хули ну? Я зашифрую все 10 цифр и сравнив узнаю какая у тебя.

>>176844562
>сравнив
От меня ты получил edc, от собеседника получил ab/
Среди твоих будет набор abcde, но не будет набора edcba. Ты соснёшь.

>>176844485
Добавляешь среднесуточную температуру за месяц год назад и задача усложяется в дохуйллион раз.

Проблемы взломать шифр никогда нет, все упирается только в то сколько это времени займет, пока человечество не придумало ничего умнее чем тупо усложнять, так что ты обосрался обвинив меня в том, чем занимаются долбаебы в этом треде.

>>176844601
>edcba
edcab

>>176828475 (OP)
Хэши городов можно брутфорснуть. Тут нужна квантовая криптография чтобы была всего лишь одна попытка на расшифровку после чего ключ становился мусором.

>>176844601
Порази меня остротой своей логики. Как по твоему остальные, имея на руках все шифры, не смогут справиться с твоей загадкой?

Wbump

>>176844811
Не имея на руках точно такого же шифра невозможно догадаться до способа расшифровки. Для остальных это будет просто каша.

>>176844399
Ты поразительно туп, либо просто не понимаешь, что от тебя хотят, хотя это близкие вещи. На твой сраный алгоритм я беру список всех городов России, мира, вселенной, шифрую за полторы секунды их все RSA128, накладываю УВИДЕННУЮ (sic!) функцию, ищу максимально подходящее, определяю твой город, деаноню тебя дебила.

P.S. Я не догоняю скрытый смысл использовать RSA или ты шифрование от хэширования не отличаешь?

>>176844811
Ну вот пример 234dhsdf4435
Если у тебя шифр на руках 883j5344fdshd432 и тебя просят посмотреть внимательно и отправить последние 4 символа ты можешь легко догадаться и отправить 883j. Если у тебя нет на руках его, то ты ничего не сможешь.

>>176844917
>УВИДЕННУЮ (sic!) функцию,
Каким образом ты её увидишь? Как ты поймёшь, что строка перевёрнута?

>>176844917
>шифрование от хэширования
>мешанина
hash, mishmash, hodgepodge, mash, medley, patchwork
крошево
hash, medley

>>176844919
> Если у тебя нет на руках его
Почему у меня его нет, если я знаю что и каким методом зашифровано?

>>176844996
Ты будешь просматривать все 10к потенциальных кандидатов? Программно это не сделать.

>>176828475 (OP)
Омг. Нужно просто полоску.