कार्ड जनरेशन

मैं एक कार्ड गेम के लिए एल्गोरिथ्म को सार्वजनिक करने का प्रस्ताव करना चाहता हूं, जो "धोखा" को खत्म करता है। यानी खेल के संरेखण को प्रतिभागियों द्वारा संयुक्त रूप से तैयार किया जाता है, और केवल एक खिलाड़ी के लिए एक विशिष्ट कार्ड का "तसलीम" बनाया जा सकता है।

सरलता के लिए, एल्गोरिथ्म को तीन लोगों के लिए वर्णित किया गया है, लेकिन इसे आसानी से किसी भी एन> = 3 तक बढ़ाया जाता है।

प्रत्येक खिलाड़ी तीन यादृच्छिक क्रमांक उत्पन्न करता है: A1..3। उत्पाद ए = ए 3 * ए 2 * ए 1 गेम का लेआउट है। अब, यदि नंबर I के साथ कार्ड को खोलना आवश्यक है, तो पहला खिलाड़ी दूसरे A1 (i) में स्थानांतरित होता है, दूसरा तीसरे A2 (A1 (i) = = A2 * A1 (i) में स्थानांतरित होता है, तीसरा A (i = A3 * A2 * A1) प्रकाशित करता है। i)। यदि कार्ड को केवल तीसरे खिलाड़ी - ए (i) के लिए प्रकट करना है, तो वह प्रकाशित नहीं करेगा।

तीसरा खिलाड़ी सी 3 का एक यादृच्छिक क्रम बनाता है और इसे पहले खिलाड़ी को भेजता है, और दूसरे खिलाड़ी को डी 3 = (सी 3 ^ (- 1)) * ए 3 में स्थानांतरित करता है। अब, यदि केवल दूसरे खिलाड़ी के लिए कार्ड खोलना आवश्यक है, तो पहला खिलाड़ी दूसरे A1 (i) से गुजरता है, दूसरा वापस पहले D3 * A2 * A1 (i) में जाता है और पहले C3 * D3 * A2 * A1 (i) = A (i) की गणना करता है। ।

इसके अलावा, तीसरा खिलाड़ी एक यादृच्छिक क्रमचय F3 उत्पन्न करता है और इसे दूसरे खिलाड़ी को देता है, वह पहले खिलाड़ी को G3 = A3 * F3 ^ (- 1) पास करता है। अब, यदि पहले खिलाड़ी के लिए केवल कार्ड खोलना आवश्यक है, तो वह दूसरे A1 (i) को पास करता है, दूसरा उसे F3 * A2 * A1 (i) से गुजरता है और पहले G3 * F3 * A2 * A1 (i) A (i) की गणना करता है।

खेल की शुरुआत से पहले, प्रत्येक खिलाड़ी प्रत्येक यादृच्छिक क्रमोन्नति X के लिए X + k * n संख्या का हैश प्रकाशित करता है, जहाँ 0 <x <= N! -1 क्रमोन्नति की क्रमिक संख्या है, n = N! क्रमपरिवर्तन की संख्या है, k एक यादृच्छिक बड़ी संख्या है, हैश नमक है। खेल के अंत में, खिलाड़ी अपने क्रमपरिवर्तन और k को प्रकाशित करते हैं और अन्य खिलाड़ियों के हैश की जाँच करते हैं।

एल्गोरिथम सीमाएँ:
- दो साथियों के बीच आदान-प्रदान किए गए डेटा को एक एन्क्रिप्टेड चैनल के माध्यम से प्रेषित किया जाता है, प्रतिभागियों के प्रमाण पत्र सभी के लिए अग्रिम में जाने जाते हैं।
- दो प्रतिभागियों की मिलीभगत की संभावना को बाहर रखा जाना चाहिए।