Փաստերը RNG պատահական հաջորդականության մասին
Պատահական հաջորդականությունը ոչ թե «քաոս» է, այլ ստուգված հատկություններով արժեքների հոսք։ Խաղային համակարգերում այս հոսքի որակից կախված է մեջքերի, դեգրադների, մուլտիպլիկատորների ազնվությունը։ Ներքևում հիմնական փաստերն են, թե ինչպիսին պետք է լինի RNG հաջորդականությունը և ինչպես են այն ստուգում։
1) Անկախությունը ավելի կարևոր է, քան «գեղեցկությունը»
i.i.d. (անկախ և հավասարապես բաշխված) - ոսկու պաշտպանիչ։- Տեսանելի պաթոիդների բացակայությունը չի երաշխավորում պատահականությունը։ կարևոր են հարաբերակցության և սերիզության թեստերը, ոչ թե աչքերի վրա։
2) Բաշխումը նշանակված է
«Հում» հոսքը հաճախ ենթադրվում է միատեսակ (օրինակ, 32 բիթանոց բառերը հավասար են)։
Խաղի մեջ միատեսակ թվերը մարվում են իրադարձությունների մեջ 'արցունքների խորհրդանիշներ, «վիրտուալ բլոկից» քարտեզներ, անիվի հատվածներ։ Ճիշտ մեպպինգը = «մեռած գոտիների» բացակայությունը և խաչմերուկների բացակայությունը։
3) Միշտ կա մի հարց, որում ասվում է
PRNG-ն ունի վերջնական ժամանակահատվածը (ցիկլիկ)։ Լավ գեներատորը այնքան երկար ժամանակ ունի, որ իրական գործողության մեջ դուք չեք «շրջանցի»։
Քննադատական է խուսափել «վիճակի» (state/nonce reuse) համընկնումներից, հակառակ դեպքում կրկնվում են հետադարձությունները։
4) Սիդ (seed) - անկանխատեսելիության արմատը
Նստատեղի սխալ նախաձեռնությունը տալիս է կրկնվող կամ կանխատեսելի ելքեր։- Հուսալի համակարգը օգտագործում է բազմաբնույթ էնտրոպիա և պարբերական հետազոտություն (փաստաթղթավորված)։
5) Էնտրոպիան նույնը չէ, ինչ «աղմուկը»։
Բիթային էնտրոպիան չափում է, թե որքան անկանխատեսելի ենք հոսքը։- Ապարատային էնտրոպիան (աղմուկ) սովորաբար փոխվում է cryptogragic SNBG (CSPRNG), որպեսզի արագ և կայուն հոսք ստանա։
6) p-values չպետք է լինի «գեղեցիկ»
Թեստերի մարտկոցներում (հաճախականություններ, շարքեր, «ծննդյան օրեր», մատրիցների շարքերը և այլն) p-values պետք է բաժանվեն հավասարաչափ [0; 1], ոչ թե "հավաքվել մոտ 0։ 5».
Մի «կարմիր» թեստ չի ապացուցում խնդիրը 'հաշվի առնելով ստուգումների բազմազանությունը և կրկնում է պրոգոնը։
7) Տեղական «շերտը» բագ չէ։
Ցանկացած իրական պատահական հաջորդականության մեջ առաջանում են կլաստերներ (երկար շարք զրոյական/միավորներ, սիմվոլներ)։
Շերտերը նորմալ են։ համակարգային ռիսկը կայուն շեղումներ է մեծ պատուհանների համար։
8) Գծավորությունը թաքնված թշնամին է
LCG տեսակի պարզ գծային գեներատորները կարող են անցնել հիմնական թեստեր, բայց «դուրս են գալիս» բարդ (մատրիցի ռանգը, գծային բարդությունը, DFT)։
Խաղային արդյունաբերության մեջ 2019-ը cryptotost DNBG-ն է (օրինակ, բլոկային ծածկագրերի/հեշերի վրա)։
9) Մեպինգը պետք է լինի կանոնավոր և տարբերակված։
Աղյուսակների ցանկացած փոփոխություն բացատրվում է «ռուսական իրադարձության թիվը» = խաղի նոր տարբերակը և կրկնվող ստուգումը։
Լավ պրակտիկան մեպինգի կոշտ ամրագրումն է hash-sums-ով և թվային ստորագրություններով։
10) «Գրեթե հաղթանակը» ինտերֆեյսի մասին է, ոչ թե հոսքի մասին։
Near-miss-ը տեսողական դրամայի մի մասն է։ մասնաբաժինը և վարքագիծը տրվում են խաղի մաթեմատիկային։- RNG-ն տալիս է թիվը, իսկ ինտերֆեյսը պատմում է պատմությունը, այս շերտերը պետք է ուսումնասիրվեն։
11) Վերարտադրողականությունը կանխատեսելի է
Մրցույթի համար յուրաքանչյուր շրջանակ տրամաբանվում է այնպես, որ հնարավոր լինի վերարտադրել արդյունքը (ID), sid/nonce, heshi)։
Դա չի դարձնում կանխատեսելի հոսք խաղի պահին 'գաղտնիքները (սիդ) և վիճակը պաշտպանված են։
12) «Լավ» հաջորդականությունները ապրում են վերլուծության տակ։
Օրինագծից հետո կարևոր է, արդյոք RTP-ն գնում է հավաստագրված, թե արդյոք խորհրդանիշների, կրկնօրինակների, «տաք» համարների հաճախականությունները չկան։
Ալուրտները հակադրվում են թայթլի մեկուսացմանը և տեխնոլոգիական ուսումնասիրությանը։
13) Վիճակը և հոսքերը առանձին են
Տարբեր խաղեր/սեղաններ/ինստանսներ օգտագործում են RNG անկախ վիճակը։- Դուք չեք կարող «բաժանել» մի հոսք մի քանի ապրանքների վրա, հայտնվում են խաչմերուկային հարաբերակցություններ։
14) Forward/Backward-2019-ը ավելի կարևոր է, քան թվում է, թե ավելի կարևոր է, քան թվում է, թե ավելի կարևոր
Ներկայիս վիճակը փոխարկելիս լավ CSPRNG-ը չպետք է բացահայտի անցյալը (backtracking resistics) և ապագան (forward) հաջորդականությունը։
Այն ձեռք է բերվում կրիպտոպրիմիտիվներով և հիբրիդային հետազոտություններով։
15) «Provably fox» -ը ապացուցում է ոչ պատշաճ փոխարինումը
Կոմունիտ-ռևիլ (սերվերային սիդայի հեշ) + հաճախորդի սիդը հնարավորություն է տալիս խաղացողին վերանայել արդյունքը։
Դա երաշխավորում է հաջորդականության ամբողջականությունը, բայց չի փոխարինում խաղի և մեպինգի մաթեմատիկայի աուդիտը։
Ի՞ նչ տեսք ունի վատ հաջորդականությունը (նշաններ)
Նստատեղերի/nonce-ի կրկնօրինակները նույն մուտքերում։- Հաճախականության կայուն խաչմերուկը մեծ պատուհաններում (ոչ մի կլաստեր)։
- Հայտնաբերված ժամանակահատվածները DFT-ում, «ձախողումները» TestU01/BigCrush-ում։
- Dreef empiric RTP-ից, որը հայտարարվել է ողջամիտ ծավալի համար։
Ինչպես է լավ հաջորդականությունը
Հավասար հաճախականությունները և սերիան վստահելի ընդմիջումների սահմաններում։ հավասարաչափ p-values։- Հարևանների և մնացած տարրերի միջև հարաբերությունների բացակայությունը։
- Էմպիրիկ RTP/իրադարձությունների հաճախականությունը մոդելին։
- Զրոյական տարբերությունը արդյունավետ բինարի և հավաստագրված (հեշի վերահսկումը) միջև։
Մինի-փուչիկները
Ստուդիաների/պրովայդերների համար
Օգտագործեք CSPRNG + փաստաթղթավորված հետազոտություն բազմաբնույթ էնտրոպիայից։- Կիսեք պայմանները հոսանքներով/խաղերով։ առաջնորդեք nonce ամսագիրը։
- Հետապնդեք NIST/Wineharder/TestU01, գումարած զանգվածային Mapping մինչև RTP-ը։
- Գրանցեք մեպպինգը և բինարիան թվային ստորագրության տակ։ արգելեք չգրված օրինագծերը։
- Պարեք ալերտները երկարության մեջ։ մեկուսացման պլան և ռոլբեկ։
Օպերատորների համար
Նվազեցրեք տարբերակները և հեշի խաղերը հավաստագրված։- Դիտարկեք RTP/հաճախականությունները/կրկնությունները։ պահեք շեմերն ու մեքենաները։
- Պահպանեք տուրքերի անփոփոխ լույսերը, որոնք հնարավորություն ունեն արագ արտահանել հյուսետին։
Խաղացողների համար
Ստուգեք տեղեկատվական էկրանը 'RTP, կանոնները, տարբերակը, max win։- Մի շփոթեք կլաստերներին «խայթոցով» 'շերտերը նորմալ են։
- Բանավեճի մեջ խնդրեք ID-ը և խմեք, արդյունքը պետք է վերարտադրվի։
RNG-ի պատահական հաջորդականությունը ինժեներական արտեֆակտն է 'ստուգված հատկություններով' անկախություն, ճիշտ բաշխում, երկար ժամանակահատվածը, գրագետ նստատեղը և փոխզիջման դիմադրությունը։ Խաղերում ազնվությունը տեղի է ունենում այնտեղ, որտեղ բարձրորակ հոսքը միացված է ճիշտ մեպպպինգին և ռազմավարական վերահսկողությանը 'հավաստագրում մինչև ռոտացիան, լոգները և շարժիչները։ Երբ բոլոր երեք շերտերը տեղում են, «պատահականությունը» վերածվում է խոստումից վստահելի պրակտիկայի։