masai пишет:

Wic пишет:

Я просто в оригинале понял задачку именно так

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

Положим, что результаты преобразований a1, a2, a3. Алгоритм преобразования известен всем. Тогда третий сам преобразовывает 0 рублей и подставляет вместо a2 и a3. Методом неких обратных преобразований, он получает з/п первого, поделенную на 3.

Но это для предложенной тобой методики. Может еще какая-то есть...

алгоритм преобразования может учитывать зп самого чувака. f(a1, a2, a3, z1) чето такое. то есть например по результатам может получится 3 других числа в сумме дающую зп.

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

Сорри за запоздалый ответ, просто наткнулся на эту тему сейчас.

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

Рэндомный приватный ключ не проходит, так как все равно им придется воспользоваться (прямо или косвенно), а значит он засветится.

Wic пишет:

Я просто в оригинале понял задачку именно так

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

Положим, что результаты преобразований a1, a2, a3. Алгоритм преобразования известен всем. Тогда третий сам преобразовывает 0 рублей и подставляет вместо a2 и a3. Методом неких обратных преобразований, он получает з/п первого, поделенную на 3.

Но это для предложенной тобой методики. Может еще какая-то есть...

алгоритм преобразования может учитывать зп самого чувака. f(a1, a2, a3, z1) чето такое. то есть например по результатам может получится 3 других числа в сумме дающую зп.

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

Wic пишет:

Я просто в оригинале понял задачку именно так

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

Положим, что результаты преобразований a1, a2, a3. Алгоритм преобразования известен всем. Тогда третий сам преобразовывает 0 рублей и подставляет вместо a2 и a3. Методом неких обратных преобразований, он получает з/п первого, поделенную на 3.

Но это для предложенной тобой методики. Может еще какая-то есть...

Угу, не пашет похоже ...

Я просто в оригинале понял задачку именно так

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

Положим, что результаты преобразований a1, a2, a3. Алгоритм преобразования известен всем. Тогда третий сам преобразовывает 0 рублей и подставляет вместо a2 и a3. Методом неких обратных преобразований, он получает з/п первого, поделенную на 3.

Но это для предложенной тобой методики. Может еще какая-то есть...

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

Wic пишет:

srez пишет:

Односторонние криптоалгоритмы допускаются?

Ниасилил вопрос.

Ну сертификаты, публичный ключ, приватный ключ, тебе ничего не говорит?

Имеешь ввиду технологию типа электронных подписей к письмам, идентифицирующих автора ?

Слышал, представляю принцип, но на практике не юзал.

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

srez пишет:

Wic пишет:

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

Односторонние криптоалгоритмы допускаются?

Ниасилил вопрос.

Ну сертификаты, публичный ключ, приватный ключ, тебе ничего не говорит?

Wic пишет:

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

Односторонние криптоалгоритмы допускаются?

Ниасилил вопрос.

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

Односторонние криптоалгоритмы допускаются?

1-й сообщает 2-у свою з/п (Х1), увеличенную на некоторое число (А1). То есть Х1+А1. 2-й прибавляет к сумме своё число и свою з/п и сообщает 3-му. То есть (А1+А2+Х1+Х2). 3-й поступает так же и сообщает 1-му. То есть (А1+А2+А3+Х1+Х2+Х3). На втором проходе каждый сообщает дальше сумму, убирая своё произвольное число из первого круга. 2-й слышит от 1-го (А2+А3+Х1+Х2+Х3). 3-й от 2-го (А3+Х1+Х2+Х3). Наконец, 1-й от 3-го (Х1+Х2+Х3).

Четать и песать научился, да ?