Timur
Тиндер не так работает случайно?)
Nikita
Nikita
То есть он видит, что ты кому поставил. Он арбитр с полной информацией.
Nikita
Я не хочу, чтобы у арбитра была полная информация.
Alexander
Гуглил алгоритмы оконечного шифрования?
Anonymous
aes
Vladimir
Можно с несколькими арбитрами
Nikita
Я проверяю второе решение, оно без забывчивой передачи и мне больше нравится.
Vladimir
Пример: допустим есть четыре арбитра. Трём из них отправляем правильное значение, одному неправильное. Дальше берём результат из тех, которым отправили правильное, и смотрим, какой отдаётся минимум 2 из 3
Nikita
Nikita
Nikita
Так арбитр с вероятностью 3/4 сможет восстановить значение.
Nikita
А учитывая, что эту операцию надо повторять — он тупо наберёт статистику и достанет твоё значение.
Nikita
Моё решение было таким:
1) Стороны генерят общее число k от 0 до 3 (тривиально, например раздают друг другу подписанный рандом от 0 до 3 и ксорят их)
2) A отправляет арбитру a' = a ^ (k % 2). B отправляет арбитру b' = b ^ (k / 2 % 2).
Не зная k, арбитр не может понять, что у кого было.
3) Арбитр делает 4 числа:
c₀ = a' & b'
c₁ = !a' & b'
c₂ = a' & !b'
c₃ = !a' & !b'
Тут c[k] = a & b, это и есть искомый результат вычислений, который нужен сторонам.
4) Осталось получить от арбитра общий c[k] без возможности арбитру узнать k. Это должно быть можно сделать через Oblivious transfer, детали обдумаю.
---
В моём решении стороны не доверяют друг другу вообще, доверяют, что арбитр корректно реализовал протокол, при этом арбитр не может получить входные значения по тем данным, что ему отправляются.
То есть злоумышленный арбитр может изменить результат, но не может получить исходные данные.
Nikita
Но мне подсказали сейчас решение, которое не требует Oblivious transfer и выглядит красивее.
Nikita
Я его проверяю на бумажке.
Vladimir
Nikita
Да, но не 1
Набрав статистику, очень быстро приблизит к 1.
Vladimir
Если всегда одно и то же значение, то да
Vladimir
У тебя мне кажется точно такая же ситуация
Vladimir
Только вероятность другая
Nikita
М. Нет.
Nikita
Там арбитр не получает никакой информации.
Vladimir
Всмысле? Ему нужно только угадать k
Nikita
Что значит «только угадать»?
Nikita
k меняется каждый раунд
Nikita
Да, второе решение красивое (и слегка через кванты, но без собственно квантов).
Nikita
И без Oblivious transfer и другой криптоты.
Mishka
А че где решение-то, интриган ?
сomorsiс
Используем невелосипеды
Nikita
1. Генерим общее число от 0 до 31.
2. Выбираем соответствующую строчку отсюда:
+e0 +e1 +e0+e1 +e0-e1 -1
+e0 +e1 -e0-e1 -e0+e1 +1
+e0 -e1 +e0-e1 +e0+e1 -1
+e0 -e1 -e0+e1 -e0-e1 +1
+e1 +e0 +e0+e1 -e0+e1 -1
+e1 +e0 -e0-e1 +e0-e1 +1
+e1 -e0 +e0-e1 -e0-e1 +1
+e1 -e0 -e0+e1 +e0+e1 -1
-e0 +e1 +e0-e1 +e0+e1 +1
-e0 +e1 -e0+e1 -e0-e1 -1
-e0 -e1 +e0+e1 +e0-e1 +1
-e0 -e1 -e0-e1 -e0+e1 -1
-e1 +e0 +e0-e1 -e0-e1 -1
-e1 +e0 -e0+e1 +e0+e1 +1
-e1 -e0 +e0+e1 -e0+e1 +1
-e1 -e0 -e0-e1 +e0-e1 -1Тут первые 16, остальные симметричны с заменой Алисы и Боба местами.
Это вектора a0, a1, b0, b1 и число t.
3. Алиса отправляет a[i] арбитру, Боб отправляет b[j], где i и j — флаги алисы и боба.
4. Арбитр скалярно умножает вектора и раздаёт число-результат x Алисе и Бобу
5. Если x=t, то оба выбрали 1, если x=-t, то кто-то выбрал 0.
Nikita
Вот решение.
Nikita
При этом арбитр по векторам не может восстановить картину.
Например, для a=+e1, b=+e0-e1:
+e0 +e1 +e0+e1 +e0-e1 -1
+e1 +e0 -e0-e1 +e0-e1 +1
+e1 -e0 +e0-e1 -e0-e1 +1
-e0 +e1 +e0-e1 +e0+e1 +1
Nikita
Арбитр не может назначить бóльшую вероятность ни одному из этих вариантов, следовательно, не может получить никакой информации о выборе сторон.
倫太郎
слишком сложно, досвидания
Mishka
говорилось же, что решение вообще без арбитров
Yar
Без информации у арбитров
Yar
Yar
?
Nikita
Nikita
От какого алгоритма?
Yar
От заданого алгоритма шифрования или ключа о котором только они знают
Nikita
Yar
Ну покажи, как.
Лень. Любое обозначение-слово, зашифрованое, которое после расшифровки сопоставляется с 0 или 1.
Nikita
Yar
Алгоритм шифрование и таблица слов-значений у них есть
Yar
Алексей
Моё решение было таким:
1) Стороны генерят общее число k от 0 до 3 (тривиально, например раздают друг другу подписанный рандом от 0 до 3 и ксорят их)
2) A отправляет арбитру a' = a ^ (k % 2). B отправляет арбитру b' = b ^ (k / 2 % 2).
Не зная k, арбитр не может понять, что у кого было.
3) Арбитр делает 4 числа:
c₀ = a' & b'
c₁ = !a' & b'
c₂ = a' & !b'
c₃ = !a' & !b'
Тут c[k] = a & b, это и есть искомый результат вычислений, который нужен сторонам.
4) Осталось получить от арбитра общий c[k] без возможности арбитру узнать k. Это должно быть можно сделать через Oblivious transfer, детали обдумаю.
---
В моём решении стороны не доверяют друг другу вообще, доверяют, что арбитр корректно реализовал протокол, при этом арбитр не может получить входные значения по тем данным, что ему отправляются.
То есть злоумышленный арбитр может изменить результат, но не может получить исходные данные.
Подойдёт ли такое решение?
Перед каждой передачей а и б связываются друг с другом и один из них сообщает другому число Х от 0 до 7
Далее оба генерят случайные числа, в которых заменяют Х позицию на своё значение. Эти числа отправляют арбитру, арбитр делает and и рассылает результат
Cenator 🐈
babel-node для прода норм?
Дима
Нет
Дима
Просто компилируй
Дима
rollup не сложный, если у тебя в либах нет типичной кривой ноды
Дима
Или ваще забей и не собирай, но бабелем всё же лучше прогнать, это не сложно, а одну точку отказа убирает
Дима
Я с бабелем запускаю скрипты в проде, довольно большие но конечные, а вот сами сервера строго компилированные
Cenator 🐈
Дима
Сколько ж там кода должно быть)
Cenator 🐈
реакт аппа
Дима
Оу
Дима
А утечек памяти не боишься?)
Дима
Я хз конечно, но всё же не одна страничка
Дима
НИКОГДА 😵😵
Дима
Вот это откровенный запрещенный прием
Дима
Вот это точно приводит к проблемам если на постоянке этим заниматься
Дима
Лучше тогда бабель
Дима
От бабеля и большого файла
Дима
Реакт приложение с кучей полифиллов как водится, уверен что реально протестированны все их хаки?)
Cenator 🐈
ну полифиллы по идее не должны идти в ноду, зачем
Дима
То есть, с большой вероятностью проблем не будет, но чёт как-то меня это не оч обнадёживает)
Cenator 🐈
они в массиве entry веб пака прописаны у клиентского
Дима
Хз, тут смотри по специфике. Это короче не поощряется но работать будет)
Cenator 🐈
хех
Nikita
Nikita
1. Генерим общее число от 0 до 31.
2. Выбираем соответствующую строчку отсюда:
+e0 +e1 +e0+e1 +e0-e1 -1
+e0 +e1 -e0-e1 -e0+e1 +1
+e0 -e1 +e0-e1 +e0+e1 -1
+e0 -e1 -e0+e1 -e0-e1 +1
+e1 +e0 +e0+e1 -e0+e1 -1
+e1 +e0 -e0-e1 +e0-e1 +1
+e1 -e0 +e0-e1 -e0-e1 +1
+e1 -e0 -e0+e1 +e0+e1 -1
-e0 +e1 +e0-e1 +e0+e1 +1
-e0 +e1 -e0+e1 -e0-e1 -1
-e0 -e1 +e0+e1 +e0-e1 +1
-e0 -e1 -e0-e1 -e0+e1 -1
-e1 +e0 +e0-e1 -e0-e1 -1
-e1 +e0 -e0+e1 +e0+e1 +1
-e1 -e0 +e0+e1 -e0+e1 +1
-e1 -e0 -e0-e1 +e0-e1 -1Тут первые 16, остальные симметричны с заменой Алисы и Боба местами.
Это вектора a0, a1, b0, b1 и число t.
3. Алиса отправляет a[i] арбитру, Боб отправляет b[j], где i и j — флаги алисы и боба.
4. Арбитр скалярно умножает вектора и раздаёт число-результат x Алисе и Бобу
5. Если x=t, то оба выбрали 1, если x=-t, то кто-то выбрал 0.
Я этот алгоритм сломал частично, всё-таки моё исходное решение было лучше, вроде.
Nikita
Nikita
@murzilka17 Спасибо, кстати, это меня натолкнуло на мысль как попробовать упростить всё.
Upd: нет, не упрощается.
Nikita
Да, алгоритм выше (скалярным произведением векторов) я сломал, он кривой.