تاس منصفانهٔ قابل اثبات
در دوئل هیچکس، حتی خود سرور، نمیتواند تاسها را به نفع کسی تغییر دهد. و لازم نیست به حرف ما اعتماد کنید: هر تاس را خودتان میتوانید بررسی کنید.
چرا تاس باید قابل اثبات باشد؟
در تختهنرد آنلاین تاس را سرور میریزد و بازیکن آن را نمیبیند. «تصادفی بودن» بهتنهایی کافی نیست؛ باید بتوان ثابت کرد که تاسها از قبل تعیین شدهاند و وسط بازی با دیدن وضعیت صفحه عوض نشدهاند. برای همین از روش استاندارد «تعهد ← افشا» استفاده میکنیم که در سیستمهای رمزنگاری و بازیهای آنلاین معتبر رایج است.
چهار مرحله، از ساخت مسابقه تا بررسی
- 1
تعهد سرور
به محض ساخت مسابقه، سرور یک بذر مخفی ۳۲ بایتی میسازد و فقط «اثر انگشت» آن (هش SHA-256) را منتشر میکند. از این لحظه بذر قفل است.
- 2
سهم بازیکنان
مرورگر هر بازیکن هنگام ورود به بازی یک عدد تصادفی خودش میفرستد. چون تعهد سرور قبلاً منتشر شده، سرور نمیتواند بعد از دیدن آن بذرش را عوض کند.
- 3
بازی
هر پرتاب یک شمارندهٔ ترتیبی دارد (۰، ۱، ۲، …) که پیش از استفاده در پایگاه داده رزرو میشود. تاسها از ترکیب بذر سرور، بذر بازیکنان و این شمارنده به دست میآیند.
- 4
افشا و بررسی
پس از پایان مسابقه بذر سرور منتشر میشود. هر کسی میتواند هش آن را با تعهد اولیه مقایسه کند و همهٔ تاسها را از اول بازسازی کند.
از بذر تا تاس
برای هر پرتاب، تابع HMAC-SHA256 با کلید «بذر سرور» روی متن «بذر بازیکنان:شمارنده:دور» اجرا میشود و ۳۲ بایت میدهد. بایتها به ترتیب خوانده میشوند: هر بایت کمتر از ۲۵۲ یک تاس میسازد (باقیماندهٔ تقسیم بر ۶، بهعلاوهٔ ۱) و بایتهای ۲۵۲ تا ۲۵۵ کنار گذاشته میشوند.
چرا ۲۵۲؟ چون بزرگترین مضرب ۶ کمتر از ۲۵۶ است. بدون این کار وجههای ۱ تا ۴ کمی بیشتر از ۵ و ۶ میآمدند. با کنار گذاشتن چهار مقدار آخر، هر وجه دقیقاً ۴۲ حالت از ۲۵۲ حالت را دارد و احتمال همهٔ وجهها برابر است.
این سازوکار چه چیزی را تضمین میکند
- تاسهای کل مسابقه پیش از اولین پرتاب قفل شدهاند و سرور نمیتواند وسط بازی آنها را عوض کند.
- سرور نمیتواند بذر خود را بعد از دیدن بذر بازیکنان انتخاب کند، چون تعهدش زودتر منتشر شده است.
- هیچ پرتابی قابل حذف یا تکرار نیست: شمارندهها ترتیبی و بدون فاصلهاند و پیش از استفاده ثبت میشوند.
- همهٔ وجهها احتمال دقیقاً برابر دارند.
- بررسی کاملاً مستقل است: با همین صفحه، یا هر ابزار استاندارد SHA-256 و HMAC.
محدودیتها (صادقانه)
- تا پایان مسابقه بذر سرور مخفی میماند؛ بررسی پس از پایان ممکن است.
- مسابقههایی که پیش از فعالشدن این قابلیت انجام شدهاند اثبات ندارند.
- اگر در موقعیتی نادر رزرو پرتاب ممکن نباشد، بازی متوقف نمیشود و آن پرتاب در گزارش بدون اثبات علامت میخورد.
بررسی تاسهای یک مسابقه
- 1به «بازپخشها» بروید و مسابقهٔ تمامشده را باز کنید.
- 2در بخش «اثبات تاسها» دکمهٔ «بررسی تاسها» را بزنید.
- 3مرورگر شما هش بذر را با تعهد مقایسه میکند و همهٔ تاسها را از نو محاسبه میکند. محاسبه روی دستگاه خودتان انجام میشود، نه روی سرور.
ابزار بررسی دستی
بذرها و شمارنده را از گزارش یک مسابقه وارد کنید تا تاسها را مستقل محاسبه کنید.
مشخصات فنی
serverSeed = 32 random bytes, hex (secret until the match is over)
serverSeedHash = SHA-256(serverSeed) (published when the match is created)
clientSeed = "<host seed or ->:<guest seed or ->"
nonce = 0, 1, 2, ... (one per roll, reserved before use)
for round = 0, 1, 2, ...:
block = HMAC-SHA256(key = serverSeed, msg = clientSeed + ":" + nonce + ":" + round)
for byte in block:
if byte < 252: die = (byte mod 6) + 1 (252..255 are skipped)
turn roll = first two dice
opening roll = (host, guest) pairs until they differ