СОЦИОН. — Задачка типа

Re: Задачка типа

null@example.com (masai) — Sun, 23 Mar 2008 22:07:54 +0000

srez пишет:

masai пишет:
Wic пишет:
Я просто в оригинале понял задачку именно так
Возник вариант следующего вида - каждый говорит результат некоего математического преобразования над своей зарплатой, причем по результату нельзя эту зарплату однозначно определить. Далее из этих 3 чисел методом неких преобразований получается искомая сумма.
Положим, что результаты преобразований a1, a2, a3. Алгоритм преобразования известен всем. Тогда третий сам преобразовывает 0 рублей и подставляет вместо a2 и a3. Методом неких обратных преобразований, он получает з/п первого, поделенную на 3.
Но это для предложенной тобой методики. Может еще какая-то есть...
алгоритм преобразования может учитывать зп самого чувака. f(a1, a2, a3, z1) чето такое. то есть например по результатам может получится 3 других числа в сумме дающую зп.
кроме того есть обход через одностороннюю криптографию, когда берется любой рандомный приватный ключ и по нему геенрится публичный, тоже инфа неполная у других.

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

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

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

Re: Задачка типа

null@example.com (srez) — Thu, 23 Nov 2006 12:35:57 +0000

masai пишет:

Wic пишет:
Я просто в оригинале понял задачку именно так
Возник вариант следующего вида - каждый говорит результат некоего математического преобразования над своей зарплатой, причем по результату нельзя эту зарплату однозначно определить. Далее из этих 3 чисел методом неких преобразований получается искомая сумма.
Положим, что результаты преобразований a1, a2, a3. Алгоритм преобразования известен всем. Тогда третий сам преобразовывает 0 рублей и подставляет вместо a2 и a3. Методом неких обратных преобразований, он получает з/п первого, поделенную на 3.
Но это для предложенной тобой методики. Может еще какая-то есть...

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

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

Re: Задачка типа

null@example.com (Wic) — Thu, 23 Nov 2006 12:31:22 +0000

masai пишет:

Wic пишет:
Я просто в оригинале понял задачку именно так
Возник вариант следующего вида - каждый говорит результат некоего математического преобразования над своей зарплатой, причем по результату нельзя эту зарплату однозначно определить. Далее из этих 3 чисел методом неких преобразований получается искомая сумма.
Положим, что результаты преобразований a1, a2, a3. Алгоритм преобразования известен всем. Тогда третий сам преобразовывает 0 рублей и подставляет вместо a2 и a3. Методом неких обратных преобразований, он получает з/п первого, поделенную на 3.
Но это для предложенной тобой методики. Может еще какая-то есть...

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

Re: Задачка типа

null@example.com (srez) — Thu, 23 Nov 2006 12:29:27 +0000

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

Re: Задачка типа

null@example.com (masai) — Thu, 23 Nov 2006 12:25:04 +0000

Wic пишет:

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

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

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

Re: Задачка типа

null@example.com (Wic) — Thu, 23 Nov 2006 12:19:48 +0000

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

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

Re: Задачка типа

null@example.com (masai) — Thu, 23 Nov 2006 12:11:50 +0000

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

Re: Задачка типа

null@example.com (Wic) — Thu, 23 Nov 2006 08:59:44 +0000

srez пишет:

Wic пишет:
srez пишет:
Односторонние криптоалгоритмы допускаются?
Ниасилил вопрос.
Ну сертификаты, публичный ключ, приватный ключ, тебе ничего не говорит?

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

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

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

Re: Задачка типа

null@example.com (srez) — Thu, 23 Nov 2006 08:48:23 +0000

Wic пишет:

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

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

Re: Задачка типа

null@example.com (Wic) — Thu, 23 Nov 2006 08:42:47 +0000

srez пишет:

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

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

Re: Задачка типа

null@example.com (srez) — Thu, 23 Nov 2006 08:31:04 +0000

Wic пишет:

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

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

Re: Задачка типа

null@example.com (Кровавый тиран) — Wed, 22 Nov 2006 09:01:25 +0000

В следующей модификации еще и глаза завязать и рот заклеить

Re: Задачка типа

null@example.com (Wic) — Wed, 22 Nov 2006 08:48:04 +0000

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

Re: Задачка типа

null@example.com (Ragnarok) — Tue, 21 Nov 2006 08:22:44 +0000

Это что, задача на кодирование с открытым ключем?

Re: Задачка типа

null@example.com (Wic) — Mon, 20 Nov 2006 20:59:07 +0000

Ай-я-яй пишет:

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).

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