1 00:00:00,000 --> 00:00:10,101 >> [پخش موسیقی] 2 00:00:10,101 --> 00:00:12,700 >> ZAMYLA چان: اجازه دهید اجرا Vigenere، کمی بیشتر 3 00:00:12,700 --> 00:00:14,710 امن رمزنگاری از سزار. 4 00:00:14,710 --> 00:00:19,670 متن ساده با استفاده از رمز شده را مشخص یک رشته به جای یک عدد صحیح است. 5 00:00:19,670 --> 00:00:22,970 هر حرف الفبا در متن ساده است که توسط یک منتقل شده است 6 00:00:22,970 --> 00:00:24,450 حرف در کلمه کلیدی. 7 00:00:24,450 --> 00:00:30,860 >> در این مثال، کلمه کلیدی ohai، O مربوط به تغییر از 14؛ H به 8 00:00:30,860 --> 00:00:36,910 تغییر از 7؛، تغییر 0 و من از SHIFT 8. 9 00:00:36,910 --> 00:00:40,710 اگر شما با موفقیت اجرا کرده ام خود را رمز سزار، آن خواهید بود یک آرزومندیم 10 00:00:40,710 --> 00:00:43,510 چارچوب که از آن شما می توانید Vigenere پیاده سازی. 11 00:00:43,510 --> 00:00:47,140 همانطور که می بینید، در حال اجرا Vigenere رمز با یک شخصیت تنها به عنوان یک 12 00:00:47,140 --> 00:00:51,830 کلید واژه همان چیزی است به عنوان یک رمز سزار. 13 00:00:51,830 --> 00:00:55,170 >> همان مرحله اعمال می شود به Vigenere همان طور که در سزار. 14 00:00:55,170 --> 00:01:01,240 کلمه کلیدی خط فرمان دوم استدلال، به طوری که شما آن را با argv1 دسترسی داشته باشید. 15 00:01:01,240 --> 00:01:05,400 سپس شما نیاز به تایید که کلید کلمه ای است که در واقع تمام حروف الفبا. 16 00:01:05,400 --> 00:01:09,040 اینجا جایی است که آلفا می تواند در مفید آمده است. 17 00:01:09,040 --> 00:01:13,550 اگر شما یک کلمه کلیدی معتبر، شما می توانید از قدرت و صلابت از کاربر، و سپس 18 00:01:13,550 --> 00:01:15,820 شما آماده به برمز نوشتن هستید. 19 00:01:15,820 --> 00:01:20,840 >> فرمول رمز Vigenere مشابه به فرمول سزار، به جز شرکت K 20 00:01:20,840 --> 00:01:27,650 می شود ک نویس J، نشان می دهد نامه J-ام از کلمه کلیدی. 21 00:01:27,650 --> 00:01:29,640 بیایید قدم از طریق این فرایند. 22 00:01:29,640 --> 00:01:34,060 می گویند شما می خواهید برای ارسال پیام خود را به سقوط، من تو را دوست دارم، اما به شما نمی کنند 23 00:01:34,060 --> 00:01:35,190 همه به دانستن خواهید. 24 00:01:35,190 --> 00:01:39,800 بنابراین شما با استفاده از رمز Vigenere با پاندا کلمه کلیدی، چرا که، خوب، شما همچنین 25 00:01:39,800 --> 00:01:41,160 دوست پانداهای. 26 00:01:41,160 --> 00:01:47,140 >> اولین نامه، من، منتقل خواهد شد توسط P، دادن x و 15 نامه پس از من، 27 00:01:47,140 --> 00:01:52,850 زیرا 15 ص در 16th حروف الفبا. 28 00:01:52,850 --> 00:01:56,750 نامه بعدی در متن ساده است فضا، به طوری که منتقل نمی شود. 29 00:01:56,750 --> 00:02:00,420 و شاخص از کلمه کلیدی تغییر نخواهد کرد. 30 00:02:00,420 --> 00:02:05,440 >> سپس حرف بعدی در متن ساده است ل، منتقل شده، که نشانی از تغییر نیست 31 00:02:05,440 --> 00:02:10,930 متن نامه ساده در همه، به دلیل 0 حرف از حروف الفبا است. 32 00:02:10,930 --> 00:02:14,980 این روند ادامه می یابد، پیشبرد شخصیت کلمه کلیدی در هر زمان وجود دارد 33 00:02:14,980 --> 00:02:16,840 نامه در متن ساده. 34 00:02:16,840 --> 00:02:21,850 هنگامی که آخرین حرف در کلمه کلیدی است رسید، کلمه کلیدی به دور و 35 00:02:21,850 --> 00:02:25,890 شیفت به دشت بعدی متن نامه توسط p. 36 00:02:25,890 --> 00:02:27,170 X lvne نوح. 37 00:02:27,170 --> 00:02:29,180 چه عاشقانه. 38 00:02:29,180 --> 00:02:33,120 >> بنابراین با توجه به شخصیت، چگونه می توانم شما را تبدیل که به مربوط به 39 00:02:33,120 --> 00:02:34,590 رمز از SHIFT؟ 40 00:02:34,590 --> 00:02:37,870 سعی کنید مقایسه ASCII ارزش به تغییر. 41 00:02:37,870 --> 00:02:41,530 شاید شما می توانید پیدا کردن یک رابطه بین حروف و 42 00:02:41,530 --> 00:02:44,550 فهرست الفبایی با استفاده از ریاضی ASCII. 43 00:02:44,550 --> 00:02:48,850 آیا می توانم به شما اضافه و یا تفریق یکی از شخصیت ها از دیگری دریافت کنید 44 00:02:48,850 --> 00:02:51,630 شما به نتیجه مورد نظر؟ 45 00:02:51,630 --> 00:02:55,480 >> به یاد داشته باشید که تغییر برای بزرگ و حروف کوچک یکسان هستند. 46 00:02:55,480 --> 00:02:59,510 بنابراین شاید شما نیاز به شناسایی دو فرمول مشابهی برای نشان دادن 47 00:02:59,510 --> 00:03:03,570 تغییر، یکی برای بزرگ شخصیت کلمه کلیدی، و یک 48 00:03:03,570 --> 00:03:06,510 برای یکی از حروف کوچک. 49 00:03:06,510 --> 00:03:10,630 >> بعد، به یاد داشته باشید که پیشرفت کلمه کلیدی تنها اگر شخصیت در 50 00:03:10,630 --> 00:03:13,520 متن ساده، یک حرف و که است مورد دشت 51 00:03:13,520 --> 00:03:16,020 متن باید حفظ شود. 52 00:03:16,020 --> 00:03:20,280 بنابراین اگر ما در فرمول برای نگاه از SHIFT Vigenere، دو شاخص وجود دارد 53 00:03:20,280 --> 00:03:22,880 متغیرها، i و j. 54 00:03:22,880 --> 00:03:26,795 یکی را نگه می دارد ردیابی موقعیت در دشت متن، و از سوی دیگر موقعیت 55 00:03:26,795 --> 00:03:27,910 کلمه کلیدی. 56 00:03:27,910 --> 00:03:32,960 اما متن ساده شما ممکن است بسیار طولانی از کلمه کلیدی خود را، که در این صورت خود را 57 00:03:32,960 --> 00:03:38,290 شاخص کلمه کلیدی نیاز به بسته بندی کردن در اطراف عقب به آغاز کلمه کلیدی. 58 00:03:38,290 --> 00:03:39,870 >> چگونه می توانم شما انجام این کار؟ 59 00:03:39,870 --> 00:03:43,740 بیایید نگاهی به اپراتور باقی مانده. 60 00:03:43,740 --> 00:03:47,280 پیمانه تعریف شده است باقی مانده است تقسیم دو عدد. 61 00:03:47,280 --> 00:03:50,680 اما آنچه عملی واقعی استفاده از پیمانه؟ 62 00:03:50,680 --> 00:03:54,340 >> خوب، می گویند شما باید یک گروه بزرگی از مردم، و شما نیاز به تقسیم شدن به 63 00:03:54,340 --> 00:03:55,100 سه گروه. 64 00:03:55,100 --> 00:03:59,500 یکی از راه های به دو گروه تقسیم مردم این است که آنها را به حساب کردن. 65 00:03:59,500 --> 00:04:03,520 تعداد گروه گروه شماره 1، 2 و 3. 66 00:04:03,520 --> 00:04:08,510 اولین کسی باشید که می گویند 1، 2 بعدی، 3 بعدی. 67 00:04:08,510 --> 00:04:12,860 این فرد پس از آن می گویند 1، زیرا یک گروه 4، و وجود ندارد 68 00:04:12,860 --> 00:04:15,880 شمارش شروع می شود بیش از وجود دارد. 69 00:04:15,880 --> 00:04:18,209 >> شما می توانید باقی مانده را به استفاده از همین کار را. 70 00:04:18,209 --> 00:04:22,680 در این زمان، گروه گروه 0، 1 و 2. 71 00:04:22,680 --> 00:04:26,960 اولین کسی باشید که، تعداد 1 پیمانه 3، 1 است. 72 00:04:26,960 --> 00:04:29,830 فرد 2 پیمانه 3 2 است. 73 00:04:29,830 --> 00:04:32,460 فرد 3 پیمانه 3 0 است. 74 00:04:32,460 --> 00:04:38,470 فرد 4 پیمانه 3 به 1، و به همین ترتیب گروه ها می توانند در اطراف بپیچید. 75 00:04:38,470 --> 00:04:44,700 >> بنابراین اگر شما را شاخص و پیمانه که شاخص اندازه حداکثر، 76 00:04:44,700 --> 00:04:49,820 نتیجه هرگز بزرگتر از یا خواهد شد برابر به اندازه، به این معنی است که شما 77 00:04:49,820 --> 00:04:52,330 می تواند شاخص را افزایش دهد زیادی به عنوان شما می خواهم. 78 00:04:52,330 --> 00:04:57,400 و تا زمانی که شما پیمانه شاخص برخی از تعداد، شما یک عدد را می کنید 79 00:04:57,400 --> 00:04:58,510 بزرگتر از آن است. 80 00:04:58,510 --> 00:05:04,500 بنابراین ما باید 10 نفر به جای 5 و همه آنها به گروه ها اختصاص داده 81 00:05:04,500 --> 00:05:07,480 شماره 0، 1 و یا 2. 82 00:05:07,480 --> 00:05:11,680 >> سعی کنید به درخواست این کاغذ بسته بندی بیش از کلمه کلیدی، به جز به جای مرتب سازی 83 00:05:11,680 --> 00:05:16,050 افراد را در شماره گروه شما می خواهید شاخص از کلمه کلیدی به طوری که شما می توانید 84 00:05:16,050 --> 00:05:19,080 شخصیت مناسب برای تغییر بدون بیش از 85 00:05:19,080 --> 00:05:21,836 طول رشته. 86 00:05:21,836 --> 00:05:24,790 با آن، شما باید خود را Vigenere صفر. 87 00:05:24,790 --> 00:05:27,790 نام من Zamyla است، و این CS50 است. 88 00:05:27,790 --> 00:05:32,566