مباحث جذاب رمزنگاری!

[tiberium]

راه حلم که غلط نیست؟
اگه ده میلیون دست ما و سکه هم دست اون باشه خیلی خوبه.
اونم اگه بخواد بعدا می‌تونه از طرقی بفهمه که درمورد اعداد راستشو گفتیم
همچنین در نهایت عدالت رعایت می‌شه فقط در یک حالت از ۳ حالت ممکن طرف مقابل پشت تلفن شاکی می‌شه که اونم به گفته خود شما بعدا می‌فهمه که درمورد دوتا عدد راست گفتیم

نه کلا اعتماد نیست به کسی. هیچکس به هیچکس اعتماد نداره. تو اینترنت اعتماد = کلاهبرداری!

 

[HeiSenberG]

برای سوال سکه
خب اولا میدونیم ک احتمال پرتاب سکه دقیقا پنجاه پنجاه نیس و احتمال ۵۱ درصد همون روی سکه ک به سمت بالا بوده رو خواهیم داشت
بستگی داره به اونی ک پرتابش میکنه
اگه فرد معمولی باشه احتمال بلوف زدنش زیاده ک یعنی بهمون دروغ میگه
ولی اگ باهوش باشه احتمال دابل بلوفش بیشتر میشه که یعنی بهمون راست میگه
حالا اگه طرف رو نشناسیم چطور باید بهش اعتماد کنیم؟ (بماند ک اگه بشناسیم هم این روش اصلا قاطعانه نیست)
اگ بتونیم این آزمایش رو به دفعات زیاد انجام بدیم میتونیم یک نتیجه گیری نسبی داشته باشیم
ب این ترتیب ک اول قبل از پرتاب سکه از طرف مقابل میپرسیم کدوم روی سکه ب سمت بالاست
جواب میده (ک میتونه درست یا غلط باشه)
سکه رو میندازه و مجددا به ما میگه چه روی سکه بالاست
و دوباره و دوباره و دوباره
قطعا هرچه تعداد پرتاب ها بیشتر باشه، اطمینانمون از صحت آزمایش میتونه بره بالا تر
ما در هر سری آزمایش یادداشت میکنیم ک سکه اول ب کدوم رو بوده و پس از پرتاب ب کدوم رو اومده
اگر درصدِ تعداد دفعاتی ک ب فرض سکه اول خط بوده و بعد از پرتاب هم خط اومده، ۵۱ درصد نباشه میفهمیم بهمون دروغ گفته
همین فرض برعکسشم صادقه
با این روش میشه دروغ گو یا صادق بودن طرف مقابل رو فهمید
پس میتونیم با همین نتیجه گیری (راستگو یا دروغگو بودن پرتاب کننده سکه) متوجه بشیم جوابی ک در انتها ب ما میده راسته یا دروغ
تو این آزمایش، به اصطلاح عدد سازی ( ب عبارتی قرار دادن جواب پیش فرض توی هر نوبت پرتاب) سخت میشه؛ مخصوصا اگ تعداد دفعات پرتاب زیاد باشه.
چون از قصد ساختن درصدِ ***۵۱ درصد*** کار ساده ای نیست و نیاز به حافظه و محاسبات با سرعت بالا داره

خودم زیاد با این روش حال نمیکنم چون قاطعانه نیست، ولی فعلا همین ب ذهنم رسید

تو بگو یک درصد!
ممکنه همون یک درصد هم همه‌اش اونی باشه که زیره
بعد ما فقط یه بار سکه می‌ندازیم واسه ده میلیون
حتی اگه راستی آزمایی کنیم؛ مثلا صد بار سکه بندازیم و بار صد و یکم سکه اصلی؛ ممکنه طرف باهوش باشه هر صد تا رو صادقانه بگه و اصلی رو دروغ!
در فضای مجازی نمی‌شه اطمینان داشت! ممکنه همون فرد ساده‌لوح بزنه به سرش و دروغ بگه.

 

[HeiSenberG]

خب منطقیه حرفت
البته فقط اون قسمتش ک گفتی همه رو راست بگه و آخری رو دروغ بگه
بقیه فرضیه هات رو میشه با همون آزمایشی ک اول توضیح دادم اثبات کرد.
برای اینکه عادلانه باشه و جای هیج ابهامی نمونه
اول سکه رو روی سطح میز بچرخونیم و ولش کنیم تا به یک سمت بیفته
ازش میپرسیم کدوم رو ب سمت بالا بوده (ک مجددا میتونه راست یا دروغ باشه)
بیا آزمایش رو اینجوری انجام بدیم که مثلا ۱۰۰ بار سکه رو بندازیم بالا
و هر طرف سکه ک بیشتر رو اومد رو به عنوان نتیجه نهایی در نظر گرفت
پس با توجه ب محاسباتی ک در طول فرایند انجام میدیم متوجه راستگو یا دروغگو بودن طرف میشیم
و میتونیم نتیجه بگیریم ایا معدل نهایی از رو اومدن هر طرف سکه، حقیقی بوده یا دروغ

مسئله این‌جاست به راحتی می‌تونه ۵۰-۵۰ بهت بگه؛ یا طوری بگه که تعداد عضوای دوتا پیشامد نزدیک باشه.
یا اصلا خود سکه اینجوری بیاد.
نمی‌شه پیش‌بینی درستی داشت
همه‌اش مبهمه

 

[HeiSenberG]

@tiberium
بریم سوال بعد؟

 

[tiberium]

برای سوال میلیارد ها میشه از hash function استفاده کرد؟

بله میشه

@tiberium
بریم سوال بعد؟

هنوز اینا کامل حل نشدنا. ولی برسم خونه یه سری دیگه میزارم

 

[tiberium]

خب دوستان در رابطه با شیر یا خط هنوز جوابی که از دیدم درست باشه ارائه نشده. پس سوال شیر یا خط هنوز سر جاش هست !

بریم سر یک سری سوال بعدی :
فرض سوال : فرض کنیم اگر یک سطل رنگ ترکیب شده داشته باشید ( ترکیب یک سری از رنگ ها مثل سبز . قرمز . زرد . ... ) اینکه بتونید بفهمید از هر رنگ چه مقدار استفاده شده یه مساله ی سخت هست. یعنی برای مثال من یه سطل داشته باشم که حاوی 10 کیلو رنگ باشه و بدونم توش از زرد و قرمز و آبی استفاده شده نمیتونم بقهمم چند کیلو قرمز با چند کیلو زرد و چند کیلو آبی ترکیب شده و محاسبه این برام بسیار هزینه بر و سخنه

و اما سوال ! : Alice توی یه اتاق هست و Bob توی یه اتاق دیگه که هیچگونه ارتباطی با هم ندارن. و حتی نمیتونن هم رو ببینن و صحبت کنن مستقیم. هدفشون اینه که دیوار های اتاق رو با یک ترکیب رنگ یکسان رنگ کنن. پس باید سر یه ترکیب رنگ با هم به توافق برسن ! ولی مشکلی که وجود داره اینه که نمیخوان این ترکیب رنگ برای نامه رسون ها لو بره. میتونن برای همدیگه هرچقدر می خوان سطل حاوی رنگ بفرستن. چطوری میتونن به یه ترکیب رنگ یکسان برسن ؟
فرض کنیم فقط رنگ های : آبی و قرمز و سبز و زرد وجود داره مثلا ( برای سادگی )

 

[tiberium]

یه سوال:
از قبل با هم قراری چیزی گذاشتن ک مثلا اگه فلان رنگ رو بهت دادم معنیش فلان میشه؟
و یه سوال دگ:
نامه رسون ها میتونن رنگ داخل هر سطل رو ببینن
یا فقط میتونن نوشته ها رو بخونن؟

از قبل هیچ قراری نداشتن. تمامی نامه نگاری بعدش رو اون نامه رسون ها میبینن. رنگ داخل سطل رو هم میبینن ولی نمیتونن تفکیک کنن که از هرکدوم چقدره. ( اگر ترکیب شده باشه )

 

[HeiSenberG]

فک کنم اگه سه رنگ اصلی (RBG) رو با نسبت یکسان ترکیب کنیم خاکستری حاصل بشه؛ درسته؟

 

[tiberium]

فک کنم اگه سه رنگ اصلی (RBG) رو با نسبت یکسان ترکیب کنیم خاکستری حاصل بشه؛ درسته؟

نمیدونم و خیلی مهم نیست. شما قرار نیست به یه اسم یکسان برسید. قراره به یه ترکیب رنگ یکسان برسید ( که شاید اسم نداشته باشه !)

 

[HeiSenberG]

تعداد دبه‌رنگاشون مشخصه؟