Как сделать честный выбор числа?

Question

[miki131]

Стоит задача по-честному выбирать победное число WIN_NUMBER от 1 до TOTAL преждевременно не зная TOTAL.
Сейчас я сначала выбираю любое маленькое число RAND от 0 до 1 ( RAND = Math.random() ) и показываю людям хеш от него md5(RAND) и в конце, когда я знаю общее количество TOTAL, победное число я считаю таким образом

WIN_NUMBER = floor((TOTAL - 0.0000000001) * (RAND / 100)) + 1

Какие еще есть варианты честного выбора?

Comments

[Roman K]

У тебя вообще-т само число TOTAL никогда не будет выбрано.

[Roman K]

Зато 0 будет. Которого не должно быть.

[miki131]

Roman Kitaev: забыл +1 написать.

[Roman K]

miki131: Желательно ещё шафлить выборку однажды до выбора победителя, потому что подобрать хэш можно, тем самым можно узнать выигрышную позицию.

[miki131]

Roman Kitaev: шафлить нельзя поскольку это не будет честно. Я упростил задачу здесь - на самом деле в начале я показываю такой хеш md5(RAND + salt). Главное чтобы люди могли проверить честность выбора.

[Roman K]

miki131: Тогда соль до выборов в секрете держи :)

Answer 1

[Андрей]

Можно еще загадать большое целое число INTRND (не позволяющее подобрать полным перебором его по хешу, например, на 128 бит), точно также опубликовать его хеш, а потом WIN_NUMBER = (INTRND mod TOTAL) +1. Вот только модулярная арифметика хуже принимается пользователями, поэтому умножение на число [0..1] более интуитивно понятно всем.

И salt как верно замечено, обязательно храните в тайне до раскрытия.