Polyalphabetic cipher | Journey into cryptography | Computer Science | Khan Academy

Brit introduces the polyalphabetic cipher, which creates a lighter fingerprint than the Caesar cipher.

Watch the next lesson: https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/one-time-pad?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience

Missed the previous lesson? https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/caesar-cipher?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience

Computer Science on Khan Academy: Learn select topics from computer science - algorithms (how we solve common problems in computer science and measure the efficiency of our solutions), cryptography (how we protect secret information), and information theory (how we encode and compress information).

About Khan Academy: Khan Academy is a nonprofit with a mission to provide a free, world-class education for anyone, anywhere. We believe learners of all ages should have unlimited access to free educational content they can master at their own pace. We use intelligent software, deep data analytics and intuitive user interfaces to help students and teachers around the world. Our resources cover preschool through early college education, including math, biology, chemistry, physics, economics, finance, history, grammar and more. We offer free personalized SAT test prep in partnership with the test developer, the College Board. Khan Academy has been translated into dozens of languages, and 100 million people use our platform worldwide every year. For more information, visit www.khanacademy.org, join us on Facebook or follow us on Twitter at @khanacademy. And remember, you can learn anything.

For free. For everyone. Forever. #YouCanLearnAnything

Subscribe to Khan Academy’s Computer Science channel: https://www.youtube.com/channel/UC8uHgAVBOy5h1fDsjQghWCw?sub_confirmation=1
Subscribe to Khan Academy: https://www.youtube.com/subscription_center?add_user=khanacademy

ძლიერია შიფრი, რომელიც
ფარავს შენს ანაბეჭდს

ნაკლებად შესამჩნევი ანაბეჭდის
დასატოვებლად

საჭიროა მოცემული სიხშირეების
განაწილების გათანაბრებად

ამისთვის რომ მიგვეღწია მე15 საუკუნის შუა
ხანებში შევქმენით პოლიალფავიტური შიფრები

წარმოიდგინეთ, რომ ალისა და ბობი იზიარებენ
საიდუმლო სიტყვას

პირველ რიგში, ალისა გარდაქმნის ამ
სიტყვას რიცხვებად

ალფავიტში ასოების რიგითობის მიხედვით

შემდგომ, რიცხვების ეს მიმდევრობა მეორდება
შეტყობინებაში

და შეტყობინების თითოეული ასო დაიშიფრება

მის ქვემოთ მოცემული რიცხვის შესაბამისად
გადაადგილებით

ასეთ დროს, ალისა ერთადერთი ცვლილების
ნაცვლად, მრავალ ცვლილებას იყენებს

კეისრისაგან განსხვავებით

ასე დაშიფრული წერილი ეგზავნება ბობს

ბობი იმავე სიტყვის მიხედვით უკანვე შეცვლის
სიტყვებს და გაშიფრავს წერილს

წარმოიდგინეთ ,რომ კოდის გამტეხი, ევა

ხელში ჩაიგდებს ამ შეტყობინებას და
დაითვლის ასოების სიხშირეს

ის უფრო თანაბარ განაწილებას ანუ
ნაკლებად შესამჩნევ კვალს მიაგნებს

როგორ შეუძლია ევას ამ კოდის გატეხვა ?

დაიმახსოვრეთ, მშიფვრელები ეძებენ
გაჟონილ ინფორმაციას,

ეს ანაბეჭდის რაღაც ნაწილის პოვნას ჰგავს

ყველა ისეთ შემთხვევაში, როცა ასოების
სიხშირეებს შორის განსხვავება არსებობს,

ხდება ინფორმაციის გაჟონვა

განსხვავება ჩნდება დაშიფრულ შეტყობინებაში
გამეორებების შედეგად

ჩვენს შემთხვევაში, ალისას შიფრი შეიცავს
განმეორებად კოდურ სიტყვას

კოდის გასატეხად, პირველ რიგში,
ევამ უნდა განსაზღვროს

არა თავად კოდური სიტყვა, არამედ
ამ სიტყვის სიგრძე

მას მოუწევს დააკვირდეს და შეამოწმოს
განსხვავებული ინტერვალების განაწილება

როდესაც ის შეამოწმებს, ყოველი მეხუთე ასოს
სიხშირეთა განაწილებას

ანაბეჭდი აუცილებლად გამოჩნდება

ახლა საჭიროა ხუთი "კეისრის შიფრის" გატეხვა

ცალ-ცალკე მათი გატეხვა, როგორც ვნახეთ,
მარტივი საქმეა

ჩვენს შემთხვევაში, შიფრის სიძლიერეს
წარმოადგენდა ის დრო

რაც საჭიროა კოდური სიტყვის
სიგრძის დასადგენად

რაც უფრო გრძელია კოდური სიტყვა
მით უფრო ძლიერია შიფრი