Follow

@rf @ru
Для квантового владения (bnw.im/p/56AD73), в котором участвуют удалённые субъекты, требуется некий источник доверенно-случайных чисел. При личном присутствии людей можно кинуть кубик, монетку или ещё какой HWRNG, но через интернет сделать так, чтобы всем участникам была очевидна невозможность остальных повлиять на результат генерации, не получится.

Предлагаю такой метод доверенной генерации случайных чисел через пример, применимый к квантовому владению:
* Все участники договариваются о выбранной криптографической хеш-функции (например, sha256), о длине промежуточных случайных чисел (например, 666 бит), о механизме превращения длинного промежуточного случайного числа в короткое целевое-конечное (например, отбрасыванием старших битов) и о том, что в случае, если кто-то после публикации своего хеша отказывается опубликовать число, этот участник считается недобросовестным и лишается своей доли собственности.
* Участники генерируют у себя по числу заданной длины, вычисляют на этих числах хеш-функцию и публикуют полученные хеши.
* После получения всех хешей, участник публикует своё задуманное промежуточное случайное число.
* После получения всех чисел, целевое случайное число получается путём XORинга всех чисел, а затем превращения его в целевое согласно договоренному механизму.

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

· · xmpp_gate · 0 · 1 · 3
Sign in to participate in the conversation
Qoto Mastodon

QOTO: Question Others to Teach Ourselves
An inclusive, Academic Freedom, instance
All cultures welcome.
Hate speech and harassment strictly forbidden.