[Powered by Google Translate] [Vigenère صفر] [نیٹ Hardison - ہارورڈ یونیورسٹی] یہ [CS50 ہے. CS50.TV] - یلس سے ملو. یلس باب پسند ہے. خوش قسمتی سے یلس کے لئے، باب بھی اس کے لئے آنکھوں کی ہے. ، بدقسمتی سے ان کی budding رومانوی کے لئے نہ صرف یلس والدین باب ناپسند کرتے ہیں، لیکن یلس سب سے اچھے دوست، یولن، باب پر ایک خفیہ کچلنے ہے اور selfishly انہیں ہر قیمت پر کرنے کے علاوہ رکھنا چاہتا ہے. خفیہ پیغامات کو ایک دوسرے کہ یلس والدین کو سمجھ نہیں کر سکتے ہیں کرنے کے لئے بھیجنے، 

یلس اور باب کیسر صفر کا استعمال کرتے ہوئے، جس میں حروف کی ایک خاص تعداد کی طرف سے حروف تہجی کو منتقل کی طرف سے کام کرتا ہے ایک نئے حروف تہجی کو پیدا کرنے کا ایک طریقہ کے طور پر. اصل حروف تہجی میں ہر خط تو اس کے اسی خط کی طرف سے بدل جاتا ہے منتقل نئے حروف تہجی میں ہے. یلس پسندیدہ نمبر 3 ہے، جو باب جانتا ہے، تو وہ اس کی کلید کے طور پر 3 کا استعمال کرتا ہے. جب وہ 3 حروف کی طرف سے انگریزی حروف تہجی شفٹوں، B A D ہو جاتا ہے، E، C F ہو جاتا ہے ہو جاتا ہے، اور وغیرہ. 

جب وہ حروف تہجی کے اختتام ہو جاتا ہے - حروف X، Y، اور Z - وہ صرف حروف تہجی کے آغاز wraps واپس اور B کے ساتھ A، Y کے ساتھ متبادل، X، اور سی کے ساتھ Z ، پھر جب یلس باب اپنے خفیہ پیغام خفیہ جاتا ہے یعنی "پارک میں گیارہ بجے کے وزٹرز کا ریکارڈ رکھا جائے گا. میرے متعلق اجلاس وہ صرف مناسب substitutions کرتا ہے. E M P ہو جاتا ہے، H ہو جاتا ہے، اور جب تک اسے سادہ ٹیکسٹ پیغام غیرخفیہ کردہ مرموز صفر متن میں تبدیل کر دیا ہے: "Phhw PH DW wkh sdun DW hohyhq DP" یقینی طور پر نہیں ہے سب سے زیادہ رومانٹک آواز، لیکن یلس خیال ہے کہ یہ ایسا کریں گے. 

یلس یولن پیغام ہے جس میں بوب کے گھر فراہم کرنے کے لئے. لیکن یولن بجائے یہ لیتا ہے اس کے کمرے میں واپس اور کوڈ ٹوٹ کرنے کی کوشش کرتا ہے. پہلی چیزیں یولن نوٹس میں سے ایک یہ ہے کہ خط H پیغام میں 7 مرتبہ اس وقت ہوتی ہے، کسی دوسرے خط سے کئی گنا زیادہ ہے. یہ جانتے ہوئے کہ خط E انگریزی زبان میں سب سے زیادہ عام ہے، میں سے تقریبا 13 فیصد وقت واقع ہونے یولن اندازہ ہے کہ H E کے لئے جگہ خفیہ پیغام کو بنانے کے لئے کے لئے اور بےرمز یہ 3 کا ایک اہم کا استعمال کرتے ہوئے کی کوشش کرتا ہے. 

منٹ کے اندر اندر، یولن یلس منصوبوں کے باہر شخصیات اور evilly یلس والدین مطالبہ ہے. اگر یلس اور CS50 لیا باب وہ اس کے نام سے جانا جاتا گی ، کیسر صفر پر حملے فریکوئنسی تجزیہ جس میں یہ بہت جلد توڑ کرنے کی اجازت دیتا ہے. انہوں نے یہ بھی معلوم ہوتا ہے کہ صفر آسانی جانور فورس حملے کے ساتھ مشروط ہے، یولن ممکن 25 چابیوں کا سب جس کی کوشش کیا جا سکتا ہے، انگریزی حروف تہجی کے شفٹوں میں یا سمجھنے پیغام ترتیب میں. 25 چابیاں اور 26 کیوں؟ 

ٹھیک ہے، 26 پوزیشن کی طرف سے کوئی خط منتقل کرنے کی کوشش کریں، اور تم دیکھ کیوں کریں گے. ویسے بھی، ایک حملے جانور فورس یولن ہے اب تھوڑی گی لیا لیکن اس یلس اور باب منصوبوں thwarting سے رکھنے کے لئے طویل عرصے سے کافی نہیں ہے، خاص طور پر اگر یولن ایک کمپیوٹر کی مدد ہو جو ایک پل میں تمام 25 مقدمات کے ذریعے چیر سکتا ہے. لہذا، اس مسئلہ کا بھی جو کیسر صفر کا استعمال کیا گرست، اور اسی وجہ سے لوگوں کو زیادہ پیچیدہ مبدل خفیہ کار کے ساتھ استعمال شروع کر دیا ہے کہ بجائے صرف ایک ایک سے زیادہ تبدیلی کی اقدار کا استعمال. سب سے زیادہ اچھی طرح معلوم میں سے ایک ان Vigenère صفر کے نام سے جانا جاتا ہے. ہم نے ایک سے زیادہ تبدیلی اقدار کو کس طرح حاصل کرتے ہیں؟ ٹھیک ہے، کلید کے طور پر ایک بڑی تعداد کا استعمال کرتے ہوئے کی بجائے، ہم نے چابی کے لئے ایک لفظ کا استعمال کرتے ہیں. ہم نے چابی میں ہر خط کا استعمال کرتے ہوئے ایک بڑی تعداد کو پیدا کرنے کے لئے کریں گے، اور اثر یہ ہے کہ ہم خط منتقل کرنے کے لئے ایک سے زیادہ کیسر صفر سٹائل چابیاں پڑے گا. 

باب یلس پیغام کو خفیہ کاری کی طرف سے یہ کس طرح کام کرتا ہے کو دیکھنے کے دو: صبح گیارہ بجے پارک میں کے وزٹرز کا ریکارڈ رکھا جائے گا. میرے متعلق سے ملو میں، ذاتی طور پر خیال ہے کہ بیکن سوادج ہے، تو استعمال کرتے ہیں کہ کلید کے طور پر. اگر ہم اس کے غیرخفیہ کردہ فارمیٹ، سادہ متن کی پیغام، ہم دیکھتے ہیں کہ یہ 25 حروف طویل ہے. بیکن صرف 5 حروف ہے، تو ہم اسے 5 بار دوبارہ کرنے کی ضرورت ہے اسے سادہ متن کی لمبائی سے ملتے ہیں. 

بیکن کے تیار کردہ بیکن بیکن بیکن بیکن. ایک طرف مختصر، کے طور پر اگر سادہ متن میں حروف کی تعداد کیا cleanly کلید میں حروف کی تعداد کی طرف سے نہیں کی تقسیم ہم صرف ہمارے کلید کے آخری تکرار جلد ختم صرف حروف ہم نے ہر چیز سے ملنے کے لئے کی ضرورت ہے کا استعمال کرتے ہوئے. اب ہم تبدیلی اقدار کو تلاش کرنے کے بارے میں جانا. 

بیکن - ہم ہمارے کلید میں سے ہر ایک خط کی حیثیت کا استعمال کرتے ہوئے کی طرف سے یہ کرنے جا رہے ہیں - Z حروف تہجی کے میں. چونکہ ہم کمپیوٹر کے سائنسدانوں ہیں، ہم 1 بجائے صفر میں گنتی شروع کرنا چاہتے ہیں، تو ہم کہنے جا رہے ہیں کہ بیکن کے پہلے خط کی پوزیشن - B - Z حروف تہجی صفر حساب سے ترتیب-A میں 1 کی پوزیشن میں ہے، 2، نہیں اور صفر ہے کی حیثیت، نہیں 1. اس الگورتھم کا استعمال کرتے ہوئے، ہم ہر خط کے لئے شفٹ اقدار کو تلاش کر سکتے ہیں. 

سادہ متن کو خفیہ کرنے اور صفر کے متن کو پیدا کرنے کے لئے، ہم صرف مخصوص رقم کی طرف سے سادہ متن میں ہر خط میں تبدیلی، جیسا کہ ہم کیسر صفر کے ساتھ کیا کیا، Z سے واپس اگر ضروری ہو تو ریپنگ کی. M 1 جگہ کی طرف سے منتقل N. بن ہو جاتی ہے پہلے E منتقل نہیں کرتا، لیکن ہم 2 مقامات کی طرف سے G دوسری E منتقل ایچ اور 14 مقامات کی طرف سے T اگر ہم سادہ متن کے ذریعے کام کرتے ہیں، ہم کے ساتھ ختم "Negh zf AV huf pcfx بیٹی gzrwep آانس" ایک بار پھر، نہ بہت رومانٹک آواز لیکن یقینی طور پر خفیہ ہے. اگر یلس اور باب Vigenère صفر کے بارے میں نام سے جانا جاتا تھا، وہ یولن prying آنکھوں سے محفوظ ہوتا ہے؟ آپ کا کیا خیال ہے؟ کیا آپ کو آپ کے بینک اکاؤنٹ میں اگر آپ کا بینک کرنے کے لئے استعمال کرنے کا فیصلہ کیا لاگ ان کرنا چاہتے ہیں کریں گے 

Vigenère بیجلیھ آپ کی کلید کے طور پر اپنا پاس ورڈ کا استعمال کرتے ہوئے آپ کی بات چیت خفیہ؟ اگر میں نے تم سے تھے، میں نہیں ہوگا. اور جبکہ یولن مصروف رکھا ہو سکتا ہے کافی یلس اور باب کے لئے ان کے اپ سے ملنا ہے یہ ہے یلس، اور اس موقع پر باب کے لئے کے قابل نہیں. Vigenère صفر کو توڑنے کے نسبتا آسان ہے اگر تم کلید کی لمبائی کا پتہ ہے کیونکہ تو آپ مرموز صفر متن کا علاج کر سکتے ہیں چند interwoven کیسر خفیہ کار کی پیداوار کے طور پر. 

کلید کی لمبائی کی تلاش بہت مشکل نہیں ہے، یا تو. اگر اصل پیغام سادہ متن کی کافی ہے کہ کچھ الفاظ کئی بار پائے جاتے ہیں ہے، آخر میں آپ کو مرموز صفر کے متن میں فسل تکرار دیکھیں گے، اس مثال میں، جہاں آپ دیکھ MONCY دو مرتبہ دکھایا. کے علاوہ، آپ کو صفر پر ایک حملے جانور فورس کو انجام دے سکتے ہیں. یہ ہے میں نمایاں کیسر صفر پر ایک حملے جانور فورس سے زیادہ وقت لگ جو تقریبا فوری طور پر ایک کمپیوٹر کے ساتھ کیا کیا جا سکتا ہے کے بعد سے 25 مقدمات کی بجائے چیک کرنے کے لیے آپ کو 26 ⁿ ہے - 1 امکانات، ن جہاں نامعلوم کلید کی لمبائی ہے. 

یہ اس لئے ہے کیونکہ کلید میں ہر خط 26 حروف میں سے کسی کو ہو سکتا ہے، Z، اور ایک سمجھدار شخص کے ذریعے ایک چابی ہے جو لغت میں نہیں پایا جا سکتا استعمال کرنے کی کوشش کریں گے، جس کا مطلب یہ ہے کہ آپ کو عجیب خط مجموعے کی ZXXXFF کی طرح تمام کی جانچ کرنے کی ضرورت چاہتے ہیں، اور ڈکشنری میں صرف ایک سو جوڑے ہزار الفاظ نہیں. 1 مائنس ریاضی میں آتا ہے کیونکہ آپ صرف ایک ہے کے ساتھ ایک چابی استعمال کرنا چاہتے ہیں نہیں کریں گے، کے بعد سے ہماری صفر حساب سے ترتیب حروف تہجی کے ساتھ جو آپ کو ایک ہی اثر دے گی صفر کے بٹن کے ساتھ ایک کیسر صفر کا استعمال کرتے ہوئے کے طور پر. ویسے بھی، 26 ⁿ - 1 بڑا بلکہ فوری طور پر حاصل کرتا ہے، لیکن جب تم ضرور ہاتھ کی طرف سے ایک صفر اس طرح توڑ کرنے کی کوشش کرنا چاہتے ہیں نہیں کریں گے، یہ ایک کمپیوٹر کے ساتھ یقینی طور پر ممکن ہے. ، خوش قسمتی سے یلس اور باب کے لئے اور آن لائن بینکاری کے لئے cryptographers زیادہ محفوظ خفیہ پیغامات کو خفیہ کرنے کے طریقوں کو تیار کیا ہے prying آنکھوں سے. 

تاہم، یہ کسی اور وقت کے لئے ایک موضوع ہے. میرا نام نیٹ Hardison ہے. یہ CS50 ہے.