গুরুতর নিরাপত্তা: আপনি ব্ল্যাকজ্যাক এ ঘর বীট করতে পারবেন না – নাকি আপনি পারেন?

ক্রিপ্টোগুরু ব্রুস স্নিয়ার (যেখানে ক্রিপ্টো মানে ক্রিপ্টোগ্রাফি, অন্য জিনিস নয়!) এইমাত্র তার ব্লগে একটি কৌতুহলপূর্ণ নোট প্রকাশ করেছে যার শিরোনাম রয়েছে৷ স্বয়ংক্রিয় কার্ড শাফলারের এলোমেলোতার উপর.

আপনি যদি কখনও একটি ক্যাসিনোতে গিয়ে থাকেন, অন্তত একটি নেভাদায়, আপনি জানতে পারবেন যে ব্ল্যাকজ্যাক টেবিলগুলি ব্যবসায় পরিচিত গ্রাহকদের সাথে সুযোগ নেয় না কার্ড কাউন্টার.

এই শব্দটি এমন খেলোয়াড়দের বোঝাতে ব্যবহৃত হয় যারা তাদের স্মৃতিকে এমনভাবে প্রশিক্ষিত করেছে যে তারা এখন পর্যন্ত একটি হাতে খেলা তাসের কাছাকাছি ট্র্যাক রাখতে পারে, যা খেলা হিসাবে দাঁড়ানো বা আঘাত করার পূর্বাভাস দেওয়ার সময় তাদের বাড়ির উপর একটি তাত্ত্বিক সুবিধা দেয়। অগ্রগতি

কার্ড কাউন্টারগুলি একটি সুবিধা অর্জন করতে পারে এমনকি যদি তারা শুধুমাত্র 10-কার্ডের (টেন, জ্যাক, কুইন এবং কিং) এবং ডিলারের জুতায় বাকি 10-এর অনুপাতের উপর নজর রাখে।

উদাহরণস্বরূপ, যদি ডিলার একটি Ace নিয়ে বসে থাকে, কিন্তু 10-মূল্যের কার্ডগুলির একটি উপরে-গড় সংখ্যা ইতিমধ্যেই ব্যবহার করা হয়ে থাকে, তাহলে ডিলারের একটি ব্ল্যাকজ্যাক তৈরির গড়-এর কম সুযোগ রয়েছে (দুটি কার্ড সহ 21 পয়েন্ট, যেমন Ace এবং 10-JQK-এর মধ্যে একটি) এবং একবারে জেতা, এবং 17 এবং তার উপরে স্টপিং পয়েন্টে পৌঁছানোর আগে গড় হারে যাওয়ার সম্ভাবনা।

আপনি যদি রিয়েল টাইমে আপনার মাথার সম্ভাবনার ভারসাম্য বজায় রাখতে পারেন, তাহলে আপনি সেই অনুযায়ী আপনার বাজি সংশোধন করতে পারবেন এবং দীর্ঘমেয়াদে এগিয়ে আসতে পারবেন।

আসলে এটি চেষ্টা করবেন না, অন্তত নেভাডায়: ক্যাসিনোটি আপনাকে খুব দ্রুত ধরার সম্ভাবনা রয়েছে, কারণ আপনি যদি কার্ড গণনা না করেন তবে আপনার খেলার ধরণটি উপলব্ধ সবচেয়ে অবহিত বিজয়ী পছন্দগুলি থেকে উল্লেখযোগ্যভাবে আলাদা হয়ে যাবে। আপনি আদালতে শেষ নাও হতে পারেন, তবে আপনি প্রায় নিশ্চিতভাবেই প্রাঙ্গণ থেকে বের হয়ে যাবেন এবং আর কখনও ফিরে আসতে দেবেন না।

মতভেদ সমতলকরণ

সম্ভাব্যতার ভারসাম্য কমাতে যা কার্ড কাউন্টাররা উপভোগ করে (যারা এখনও ধরা পড়েনি, অন্তত), ক্যাসিনো সাধারণত:

• 52 কার্ডের ছয় প্যাক (ডেক) দিয়ে লোড একটি জুতা থেকে হাত ডিল করুন। এর মানে হল যে প্রতিটি হ্যান্ড ডিল আউট কার্ডের অবশিষ্ট বিতরণকে একটি একক প্যাক ব্যবহার করা হলে তার চেয়ে কম।
• প্রতি হাতের আগে 312 কার্ডের (ছয় প্যাক) পুরো জুতা এলোমেলো করুন। সময় বাঁচাতে এবং ডিলারের কাছ থেকে সন্দেহ দূর করতে, একটি ছদ্ম র্যান্ডম ইলেক্ট্রোমেকানিকাল মেশিন সমস্ত খেলোয়াড়দের সামনে টেবিলের উপরে কার্ডগুলিকে এলোমেলো করে দেয়।

এটি অবিলম্বে স্নিয়ারের দ্বারা উত্থাপিত প্রশ্ন উত্থাপন করে: মেশিন থেকে যখন কার্ডগুলি বের হয় তখন ঠিক কতটা এলোমেলো হয়?

উল্লেখযোগ্যভাবে, ছয়টি নতুন প্যাক কার্ডের সাথে, যা একটি অনুমানযোগ্য ক্রমানুসারে আসে (যেমন Ace থেকে কিং অফ হার্টস, Ace থেকে King of Clubs, King to Ace of Diamonds, King to Ace of Spades), কতটা আংশিক অর্ডার বাকি আছে মেশিন কি তার কাজ করেছে?

আপনি কি "অনুমান" করতে পারেন জুতা থেকে পরবর্তী কার্ডটি সুযোগের চেয়ে ভাল?

একটি সম্পূর্ণ ইলেকট্রনিক র্যান্ডমাইজার তার জটিলতায় সীমাবদ্ধ থাকে প্রধানত এটি যে CPU ব্যবহার করে তার গতির দ্বারা, যা সাধারণত এক সেকেন্ডে কয়েক মিলিয়ন বা বিলিয়ন গাণিতিক ক্রিয়াকলাপে পরিমাপ করা হয়।

কিন্তু একটি ইলেক্ট্রোমেকানিকাল কার্ড শাফলারকে আক্ষরিক অর্থেই কার্ডগুলিকে বাস্তব জীবনে ঘুরিয়ে দিতে হয়।

মেকানিজমের গতি কার্ডগুলিকে ক্ষতি করতে শুরু করার আগে এটি কত দ্রুত প্যাক স্প্লিট, কার্ড সোয়াপ এবং ইন্টারলিভিং অপারেশনগুলি সম্পাদন করতে পারে তার একটি সীমা রয়েছে, যার অর্থ হল কতটা এলোমেলোতার একটি সীমা রয়েছে (বা আরও স্পষ্টভাবে, ছদ্মনাম) পরবর্তী হাত খেলার সময় হওয়ার আগেই মেশিনটি পরিচয় করিয়ে দিতে পারে।

খুব অল্প সময়ের জন্য এলোমেলো করুন, এবং ক্যাসিনো আসলে কার্ড কাউন্টারদের জন্য জিনিসগুলিকে সহজ করে তুলতে পারে, যদি শুরু থেকেই কার্ডের বিতরণে একটি পরিচিত পক্ষপাত থাকে।

খুব বেশি সময় ধরে এলোমেলো করুন, এবং খেলা খুব ধীর হবে, যাতে খেলোয়াড়রা বিরক্ত হয়ে ঘুরে বেড়ায়, এমন কিছু যা ক্যাসিনোগুলি মরিয়াভাবে এড়াতে চেষ্টা করে।

Schneier এর ব্লগ পোস্ট একটি লিঙ্ক আকর্ষণীয় টুকরা বিবিসি দ্বারা যা বর্ণনা করে যে কীভাবে স্ট্যানফোর্ড বিশ্ববিদ্যালয়ের পার্সি ডায়াকোনিস নামে একজন গণিতবিদ/জাদুকর, জেসন ফুলম্যান এবং সুসান হোমসের সাথে, এই শতাব্দীর শুরুতে এই সমস্যাটির একটি আনুষ্ঠানিক তদন্ত পরিচালনা করেছিলেন, একটি কাগজে সহজ শিরোনাম: ক্যাসিনো শেলফ শাফলিং মেশিনের বিশ্লেষণ.

জটিলতার মাত্রা

স্পষ্টতই, কিছু এলোমেলো করার কৌশল রয়েছে যা কার্ডগুলিকে খুব বেশি মিশ্রিত করে না, যেমন সহজভাবে কাটা প্যাকটিকে দুটি ভাগে ভাগ করুন এবং নীচের অংশটিকে শীর্ষে নিয়ে যান।

অন্যান্য কৌশলের ফলে (অথবা মনে হয় যেন তাদের পরিণতি হওয়া উচিত) আরও ভাল মেশানো, উদাহরণস্বরূপ রাইফেল এলোমেলো, যেখানে আপনি প্যাকটিকে মোটামুটিভাবে অর্ধেক ভাগ করুন, প্রতিটি হাতে একটি অর্ধেক ধরে রাখুন, এবং দুটি অর্ধেক একসাথে "উল্টান", একটি ছদ্ম এলোমেলো উপায়ে সেগুলিকে বিভক্ত করুন যা একদিক থেকে কয়েকটি কার্ড নেওয়ার মধ্যে বিকল্প হয়, তারপরে অন্যটি থেকে কয়েকটি কার্ড। .

ধারণাটি হল যে আপনি যদি প্যাকটি বেশ কয়েকবার রাইফেল-শাফেল করেন, আপনি প্রতিবার প্রতিটি রাইফেলের আগে প্যাকটি ভাগ করার সময় আপনি একটি ছদ্ম র্যান্ডম সিকোয়েন্স সঞ্চালন করেন, একটি ছদ্ম এলোমেলো পরিবর্তনশীল সিকোয়েন্সের সাথে মিশ্রিত করে সিউডোর্যান্ডম ইন্টারলিভিং অপারেশন যার মধ্যে একটি এন-ফ্রম-দ্য- জড়িত থাকে। বাম-তারপর-এম-থেকে-ডান-প্রক্রিয়া।

চমকপ্রদভাবে, যাইহোক, যখন দক্ষ মানব শাফলার জড়িত থাকে, তখন অনির্দেশ্যতার এই অনুমানগুলির কোনটিই নিরাপদ নয়।

নিপুণ জাদুকর এবং কুটিল ডিলার (ডায়াকোনিস নিজেই প্রাক্তন, কিন্তু পরবর্তী নয়) পারফর্ম করতে পারে যা নামে পরিচিত ফারো এলোমেলো, বা নিখুঁত shuffles, যেখানে তারা যখনই প্যাকটি চালায় তখন তারা নিম্নলিখিত দুটি জিনিস করে:

• কার্ডগুলিকে সুনির্দিষ্টভাবে দুটি ভাগে ভাগ করুন, এইভাবে প্রতিটি হাতে ঠিক 26টি কার্ড পাচ্ছেন।
• তাদের নিখুঁতভাবে আবদ্ধ করুন, প্রতিটি হাত থেকে পর্যায়ক্রমে একটি সময়ে ঠিক একটি কার্ড ফ্লিপ করা, প্রতি একক সময়।

ডায়াকোনিস নিজেই নিখুঁত হাতবদল করতে পারেন (প্যাকের উভয় অর্ধেক ধরে রাখার জন্য এটি করার বিরল দক্ষতা সহ!), এবং বিবিসি অনুসারে:

[তিনি] কার্ডের একটি নতুন ডেক নিয়ে এবং একপাশে ঘন কালো মার্কারে র্যান্ডম শব্দটি লিখে নিখুঁত এলোমেলো প্রদর্শন করতে পছন্দ করেন। যখন সে কার্ডের সাথে তার সূক্ষ্ম হাতের কাজ করে, তখন অক্ষরগুলি মিশে যায়, এখন এবং তারপরে ভৌতিক আকারে প্রদর্শিত হয়, একটি পুরানো টিভি সেটে একটি অসম্পূর্ণ সুর করা চিত্রের মতো। তারপর, তিনি অষ্টম এবং চূড়ান্ত হাতবদল করার পরে, শব্দটি ডেকের পাশে পুনঃমৌলিক হয়ে যায়। কার্ডগুলি তাদের সঠিক মূল ক্রম অনুসারে, এস অফ স্পেডস থেকে দ্য এস অফ হার্টস পর্যন্ত।

পরিপূর্ণতা দুই প্রকার

প্রকৃতপক্ষে, দুটি ধরণের নিখুঁত শাফেল রয়েছে, আপনি কার্ডগুলিকে দুটি 26-কার্ডের স্তূপে কাটার পরে কোন হাত থেকে রিফলিং শুরু করবেন তার উপর নির্ভর করে।

আপনি কার্ডগুলিকে ইন্টারলিভ করতে পারেন যাতে সেগুলি 1-27-2-28-3-29-…-25-51-26-52 ক্রমানুসারে শেষ হয়, যদি আপনি নীচের দিকে উল্টানো প্রথম কার্ডটি আপনি ধরে রেখেছেন সেই হাত থেকে আসে তিনি প্যাকের অর্ধেক নীচে.

কিন্তু আপনি যে প্রথম কার্ডটি নিচে ফ্লিপ করেন সেটি যদি প্যাকের উপরের অর্ধেকটি ছিল তার নিচের কার্ডটি, আপনি 27-1-28-2-29-3-…-51-25-52-26 দিয়ে শেষ করবেন, তাই কার্ড ঠিক অর্ধেক পথ পরে উপরে শেষ হয়.

পূর্বের প্রকারকে বলা হয় একটি আউট-এলোমেলো, এবং প্যাকটিকে প্রতি আটবার পুনরাবৃত্তি করুন, যেমন আপনি এখানে দেখতে পাচ্ছেন (ছবিটিতে 52 টি পিক্সেল লাইন রয়েছে, প্রতিটি লাইন একটি কার্ডের প্রান্তের সাথে সঙ্গতিপূর্ণ র্যান্ডম শব্দটি একটি মার্কার পেন দিয়ে লেখা):

পরের প্রকার একটি ইন-শাফেল, এবং এটি, আশ্চর্যজনকভাবে, এটি পুনরাবৃত্তি হওয়ার আগে 52টি রি-শাফেল নেয়, যদিও আপনি এখানে স্পষ্টভাবে দেখতে পাচ্ছেন যে প্যাকটি কখনও সত্যিকারের এলোমেলোতা দেখায় না, এবং এমনকি একটি নিখুঁত বিপরীত অর্ধেক পথ অতিক্রম করে:

গণিতবিদরা কি বললেন?

সুতরাং, 2013 সালে ফিরে, যখন Diaconis el al. প্রস্তুতকারকের আমন্ত্রণে তাক শাফলার মেশিন অধ্যয়ন, তারা কি খুঁজে পেয়েছে?

কাগজটি যেমন ব্যাখ্যা করে, একটি শেল্ফ শাফলার হল একটি স্বয়ংক্রিয়, র্যান্ডমাইজড "মাল্টি-কাট মাল্টি-রাইফেল শাফেল" তৈরি করার একটি ইলেক্ট্রোমেকানিক্যাল প্রচেষ্টা, আদর্শভাবে যাতে কার্ডগুলিকে শুধুমাত্র একবারে কাজ করতে হয়, যাতে নাড়াচাড়া করার সময় কম রাখা যায়।

একটি শেল্ফ শাফলারের কার্ডগুলি দ্রুত এলোমেলোভাবে "ডিল আউট" হয়ে যায়, একবারে একটি, ডিভাইসের ভিতরে N ধাতব তাকগুলির একটিতে (যেখান থেকে নাম) এবং প্রতিবার একটি তাকটিতে একটি কার্ড যুক্ত করা হয় তা হয় স্লিড করে নীচে, বা পূর্ববর্তী কার্ডের উপরে ড্রপ। (আমরা অনুমান করি যে ইতিমধ্যে স্ট্যাকের মধ্যে থাকা দুটি র্যান্ডম কার্ডের মধ্যে কার্ডটি খোঁচা দেওয়ার চেষ্টা করা উভয়ই ধীর হবে এবং কার্ডের ক্ষতি হওয়ার সম্ভাবনা রয়েছে।)

একটি শেল্ফে সমস্ত কার্ড বরাদ্দ করার পরে, যাতে প্রতিটি শেল্ফে প্রায় 1/Nth কার্ড থাকে, কার্ডগুলিকে সিউডোর্যান্ডম ক্রমে একটি একক গাদাতে পুনরায় একত্রিত করা হয়।

স্বজ্ঞাতভাবে, ছদ্মনাম জড়িত থাকার কারণে, আপনি আশা করতে পারেন যে অতিরিক্ত রি-শাফেল সামগ্রিক এলোমেলোতাকে উন্নত করবে, একটি বিন্দু পর্যন্ত...

…কিন্তু এই ক্ষেত্রে, যেখানে মেশিনে 10টি তাক ছিল, গবেষকদের বিশেষভাবে জিজ্ঞাসা করা হয়েছিল, "মেশিনের একটি পাস কি পর্যাপ্ত এলোমেলোতা তৈরি করতে যথেষ্ট হবে?"

সম্ভবত, কোম্পানিটি খেলোয়াড়দের খুশি রাখতে এবং গেমটি ভালভাবে প্রবাহিত করার জন্য একাধিক চক্রের মাধ্যমে মেশিনটি চালানো এড়াতে চেয়েছিল এবং যে প্রকৌশলীরা ডিভাইসটি ডিজাইন করেছিলেন তারা তাদের নিজস্ব পরীক্ষার সময় কোনও স্পষ্টতই পরিসংখ্যানগত অসঙ্গতি খুঁজে পাননি।

তবে সংস্থাটি এটি নিশ্চিত করতে চেয়েছিল নিজের পরীক্ষায় উত্তীর্ণ হয়নি কারণ পরীক্ষাগুলি মেশিনের জন্য উপযুক্ত, যা তাদের নিরাপত্তার মিথ্যা ধারণা দেবে।

শেষ পর্যন্ত, গবেষকরা দেখতে পান যে এলোমেলোতা বরং খারাপ ছিল না, তবে তারা এটি ঠিক কতটা দরিদ্র ছিল তা পরিমাপ করতে সক্ষম হয়েছিল, এবং এইভাবে বিকল্প পরীক্ষাগুলি তৈরি করতে যা দৃঢ়ভাবে এলোমেলোতার অভাব প্রকাশ করে।

বিশেষ করে, তারা দেখিয়েছে যে ডিভাইসের মাত্র একটি পাসটি এলোমেলো আউটপুটে কার্ডের পর্যাপ্ত পরিমাণে অনেক সংক্ষিপ্ত সিকোয়েন্স রেখে গেছে যা তারা গড়ে 9 থেকে 10টি কার্ডের মধ্যে নির্ভরযোগ্যভাবে ভবিষ্যদ্বাণী করতে পারে যখন 52টি এলোমেলো কার্ডের একটি প্যাক পরে ডিল করা হয়েছিল।

যেমন গবেষকরা লিখেছেন:

[ইউ] আমাদের তত্ত্বটি গেয়ে আমরা দেখাতে পেরেছিলাম যে একজন জ্ঞানী খেলোয়াড় একটি 9-কার্ডের ডেকের মধ্য দিয়ে এক দৌড়ে প্রায় সাড়ে 52 কার্ড সঠিকভাবে অনুমান করতে পারে। একটি ভালভাবে এলোমেলো ডেকের জন্য, সর্বোত্তম কৌশলটি প্রায় সাড়ে 4 কার্ড সঠিক হয়। এই তথ্য কোম্পানিকে সন্তুষ্ট করেছে। তত্ত্বটি একটি দরকারী প্রতিকারেরও পরামর্শ দিয়েছে।

[...]

কোম্পানির প্রেসিডেন্ট জবাব দিয়েছিলেন, "আমরা আপনার সিদ্ধান্তে সন্তুষ্ট নই, তবে আমরা তাদের বিশ্বাস করি এবং সেই জন্যই আমরা আপনাকে নিয়োগ করেছি।" আমরা একটি সহজ বিকল্প প্রস্তাব: মেশিন দুইবার ব্যবহার করুন. এটি একটি 200-শেল্ফ মেশিনের সমান একটি হাতবদল হয়। আমাদের গাণিতিক বিশ্লেষণ এবং আরও পরীক্ষা, এখানে রিপোর্ট করা হয়নি, দেখায় যে এটি যথেষ্ট র্যান্ডম।

কি করো?

এই গল্পটিতে বেশ কিছু "শিক্ষাযোগ্য মুহূর্ত" রয়েছে, এবং আপনি সেগুলি থেকে শিখতে বুদ্ধিমানের কাজ হবে, আপনি প্রোগ্রামার বা প্রোডাক্ট ম্যানেজার হোন, বিশেষ করে র‍্যান্ডোমেসের সাথে কুস্তি করছেন, অথবা একজন SecOps/DevOps/IT/সাইবারসিকিউরিটি পেশাদার যিনি সাইবার নিরাপত্তার নিশ্চয়তার সাথে জড়িত সাধারণ:

• আপনার নিজের পরীক্ষায় উত্তীর্ণ হওয়া যথেষ্ট নয়। আপনার নিজের পরীক্ষায় ব্যর্থ হওয়া অবশ্যই খারাপ, তবে আপনার অ্যালগরিদম, পণ্য বা পরিষেবাগুলি পাস করার আশা করা পরীক্ষাগুলি দিয়ে শেষ করা সহজ, বিশেষ করে যদি আপনার সংশোধন বা "বাগ সংশোধনগুলি" পরিমাপ করা হয় যে সেগুলি আপনাকে পরীক্ষার মাধ্যমে পেয়েছে কিনা। কখনও কখনও, আপনার একটি দ্বিতীয় মতামত প্রয়োজন তারপর একটি উদ্দেশ্য, স্বাধীন উৎস থেকে আসে। এই স্বাধীন ওভারভিউ ক্যালিফোর্নিয়ার গাণিতিক পরিসংখ্যানবিদদের একটি ক্র্যাক দল থেকে আসতে পারে, যেমন এখানে; অনুপ্রবেশ পরীক্ষকদের একটি বহিরাগত "লাল দল" থেকে; অথবা এমডিআর (পরিচালিত সনাক্তকরণ এবং প্রতিক্রিয়া) ক্রু থেকে যারা আপনার সাইবার নিরাপত্তা পরিস্থিতি তাদের নিজস্ব চোখ এবং কান নিয়ে আসে।
• খারাপ খবর শোনা গুরুত্বপূর্ণ। এই ক্ষেত্রে শাফলিং মেশিন কোম্পানির প্রেসিডেন্ট নিখুঁতভাবে উত্তর দিয়েছিলেন যখন তিনি স্বীকার করেছিলেন যে তিনি ফলাফলে অসন্তুষ্ট ছিলেন, কিন্তু তিনি সত্য উন্মোচনের জন্য অর্থ প্রদান করেছিলেন, তিনি যা আশা করেছিলেন তা শোনার জন্য নয়।
• বিশেষ করে ক্রিপ্টোগ্রাফি, এবং সাধারণভাবে সাইবার নিরাপত্তা কঠিন। সাহায্য চাওয়া ব্যর্থতার স্বীকার নয় বরং সফল হতে যা লাগে তার স্বীকৃতি।
• এলোমেলোতা সুযোগের জন্য ছেড়ে দেওয়া খুব গুরুত্বপূর্ণ। ব্যাধি পরিমাপ করা সহজ নয় (কাগজ পড়ুন কেন বোঝার জন্য), তবে এটি করা যেতে পারে এবং করা উচিত।

---

সাইবার নিরাপত্তা হুমকি প্রতিক্রিয়া যত্ন নিতে সময় বা দক্ষতার স্বল্প? চিন্তিত যে সাইবারসিকিউরিটি আপনাকে অন্য সমস্ত জিনিসগুলি থেকে বিভ্রান্ত করবে যা আপনাকে করতে হবে?

এই সম্পর্কে আরও জানো Sophos পরিচালিত সনাক্তকরণ এবং প্রতিক্রিয়া:
24/7 হুমকি শিকার, সনাক্তকরণ, এবং প্রতিক্রিয়া  ▶

---