Страница 1 из 1
О зарплатах ..или "посчитай то, не знаю что"...
#1
Отправлено 30 Август 2006 - 20:38
Трое коллег решают подсчитать среднее арифметическое своих зарплат.
Но никто, естественно, не хочет сообщать, сколько именно он получает.
Как они могут получить желаемый результат, если у них нет никаких вспомогательных средств в виде калькулятора, компьютера, листка бумаги и ручки или 4-ого человека
Но никто, естественно, не хочет сообщать, сколько именно он получает.
Как они могут получить желаемый результат, если у них нет никаких вспомогательных средств в виде калькулятора, компьютера, листка бумаги и ручки или 4-ого человека
#3
Отправлено 02 Сентябрь 2006 - 10:55
with_hello решил верно
Теперь усложню задачу.
У трех коллег есть листок бумаги и ручка.
Все расчеты производятся либо в уме, либо на бумаге.
Все расчеты на бумаге - видны всем.
Передавать какую-то информацию приватно от одного другому - нельзя.
Как теперь им подсчитать среднее арифметическое?
Теперь усложню задачу.
У трех коллег есть листок бумаги и ручка.
Все расчеты производятся либо в уме, либо на бумаге.
Все расчеты на бумаге - видны всем.
Передавать какую-то информацию приватно от одного другому - нельзя.
Как теперь им подсчитать среднее арифметическое?
#6
Отправлено 08 Сентябрь 2006 - 23:10
Ответил в личку
Ответ я дам чуть позже. Я хочу покрутить эту задачу еще немного сам и найти более простое решение.
Пока лишь дам намек. Алгоритм очень похож на шифрование с публичным и приватным ключем. Когда всем дается публичный ключ, которым легко зашифровать сообщение, но невозможно расшифровать. А расшифровка ведется приватным ключем, который известен лишь тому, кто раздавал публичные ключи.
В этой задаче похожий подход..
Ответ я дам чуть позже. Я хочу покрутить эту задачу еще немного сам и найти более простое решение.
Пока лишь дам намек. Алгоритм очень похож на шифрование с публичным и приватным ключем. Когда всем дается публичный ключ, которым легко зашифровать сообщение, но невозможно расшифровать. А расшифровка ведется приватным ключем, который известен лишь тому, кто раздавал публичные ключи.
В этой задаче похожий подход..
#7
Отправлено 10 Сентябрь 2006 - 07:10
Я, конечно, не шифровальщик, я только учусь, но у меня такое чувство, что, если мне дали ключ для ЗАшифровки, то теоретически я могу по нему узнать ключ для РАСшифровки. Am I right, or am I right?
#8
Отправлено 10 Сентябрь 2006 - 09:50
with_hello (10.9.2006, 6:10) писал:
Я, конечно, не шифровальщик, я только учусь, но у меня такое чувство, что, если мне дали ключ для ЗАшифровки, то теоретически я могу по нему узнать ключ для РАСшифровки. Am I right, or am I right?
Теоретически может и можешь
А практически - далеко не всегда.
В частности алгоритм шифрования с открытым и закрытым ключем базируется на том факте, что, имея на руках очень большие простые числа p1 и p2, можно легко вычислить p1 * p2. А вот имея на руках значение p1 * p2 вычислить p1 и p2 неимоверно сложно.
Но в данной задаче, кажется, и теоретически можно найти способ
#10
Отправлено 10 Сентябрь 2006 - 17:11
В данном случае, если можно теоретически, то можно и практически )
Я имел в виду то, что, к примеру, в случае шифрования с публичным и приватным ключами, теоретически p1*p2 вполне можно разложить на множители А вот практически - проблематично.
#11
Отправлено 10 Сентябрь 2006 - 19:22
Хорошо, меня интересует другое. Пускай 1-й - это тот, кто знает приватный ключ. Допустим 2-й зашифровал свою зарплату публичныи ключом. Что ему делать дальше? Как только он произнесет что-то вслух , 1-й расшифрует и узнает его зарплату. Похоже, 2-й должен иметь возможность сообщить свою зашифрованную зарплату 3-му тайком от 1-го.
Страница 1 из 1