Действительно случайное число?

Question

[jewgrafowitsch]

Допустим, у нас есть тысяча лотерейных билетов, и нам нужно выбрать одного или N победителей. У каждого участника есть имя и уникальный номер билета (в виде числа от 1 до 1000). Лотерея разыгрывается при достижении тысячи участников.
Реально ли выбрать победителей так, чтобы ни организатор, ни участник не мог сфабриковать/обмануть систему выбора победителей?
То есть нужно сгенерировать одно или ряд случайных чисел (номера - победители), метод генерации которых был бы нефальсифицируем и прозрачен для каждого из участников.

Заранее извиняюсь за кривую формулировку, буду рад любым ответам

Answer 1

[longclaps]

Легко.
Пусть нужно число в диапазоне 0..63 (для примера взял попроще).
Каждый из участников приносит в конвертике своё самостоятельно сгенерированное "случайное" число, после чего как-нибудь вычисляется итоговое случайное число. Например:

участник   число
A            7
B           13
C           42
D           49
итого      7⊕13⊕42⊕49=17

Фальсификация тут возможна лишь с подглядыванием одним из участников чисел всех остальных и подачей им своего числа последним.

Comments

[jewgrafowitsch]

Да, но тогда числа участников (номера билетов) могут повторяться, и в таком случае может возникнуть ситуация, когда не выиграет никто, что не подходит

[longclaps]

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

[jewgrafowitsch]

longclaps, спасибо за совет!
Добавил в опрос уточнение, что каждый билет - уникальный.

[longclaps]

jewgrafowitsch, я, пожалуй, ответил резковато, но ситуация остаётся несколько двусмысленной. Вы хотите получить всё решение, в деталях, целиком? Мне несложно, но было бы правильнее дать вам шанс сделать хоть что-то самостоятельно )

[Александр]

Вариант очень интересный, но организатор может один из билетов оставить себе и "подменить" его на нужный при финальном подсчёте.

Тут нужно внедрять шифрование, цифровые подписи и блокчейн :-)