მიუხედავად იმისა, რომ შიფრი მრავალჯერ იქნა გადამუშავებული, ის პირველად აღწერა ჯოვანი ბატისტა ბელასომ 1553 წელს. შემდგომში მან მიიღო ფრანგი დიპლომატის ბლეზ ვიჟენერის სახელი. ეს ვარიანტი საკმაოდ მარტივია დასანერგად და გასაგებად, რადგან ის ყველაზე ხელმისაწვდომი კრიპტოანალიზის მეთოდია.
მეთოდის აღწერა
ვიჟნერის შიფრი მოიცავს რამდენიმე კეისრის შიფრის თანმიმდევრობას. ამ უკანასკნელს ახასიათებს რამდენიმე ხაზის ცვლა. დაშიფვრის მიზნით, შეგიძლიათ გამოიყენოთ ანბანის ცხრილი, რომელსაც ეწოდება Vigenère Square. პროფესიულ წრეებში მას მოიხსენიებენ, როგორც tabula recta. ვიგენერის ცხრილი შედგება 26 სიმბოლოსგან შემდგარი რამდენიმე ხაზისგან. ყოველი ახალი ხაზი მოძრაობს პოზიციების გარკვეულ რაოდენობას. შედეგად, ცხრილი შეიცავს 26 სხვადასხვა კეისრის შრიფტს. დაშიფვრის თითოეული ეტაპი მოიცავს სხვადასხვა ანბანის გამოყენებას, რომელიც შეირჩევა საკვანძო სიტყვის ხასიათის მიხედვით.
იმისთვის, რომ უკეთ გავიგოთ ამ მეთოდის არსი, მოდით განვიხილოთ ტექსტის დაშიფვრა სიტყვა ATTACKATDAWN-ის გამოყენებით. პირი, რომელიც აგზავნის ტექსტს, იწერს საკვანძო სიტყვას „LEMON“მანამ, სანამ იგი არ შეესაბამება გადაცემული ტექსტის სიგრძეს. საკვანძო სიტყვა ასე გამოიყურებალიმონი ლიმონი. მოცემული ტექსტის პირველი სიმბოლო - A - დაშიფრულია L თანმიმდევრობით, რომელიც არის გასაღების პირველი სიმბოლო. ეს სიმბოლო მდებარეობს L მწკრივის და A სვეტის გადაკვეთაზე. მოცემული ტექსტის შემდეგი სიმბოლოსთვის გამოიყენება მეორე საკვანძო სიმბოლო. მაშასადამე, კოდირებული ტექსტის მეორე სიმბოლო X-ს ჰგავს. ეს არის E მწკრივის და T სვეტის გადაკვეთის შედეგი. მოცემული ტექსტის სხვა ნაწილები დაშიფრულია ანალოგიურად. შედეგი არის სიტყვა LXFOPVEFRNHR.
გაშიფვრის პროცესი
სიტყვის გაშიფვრა ხდება Vigenère ცხრილის გამოყენებით. თქვენ უნდა იპოვოთ სტრიქონი, რომელიც შეესაბამება საკვანძო სიტყვის პირველ სიმბოლოს. სტრიქონი შეიცავს შიფრული ტექსტის პირველ სიმბოლოს.
სვეტი, რომელიც შეიცავს ამ სიმბოლოს, ემთხვევა საწყისი ტექსტის პირველ სიმბოლოს. შემდგომი მნიშვნელობები გაშიფრული იქნება იმავე გზით.
მნიშვნელოვანი რჩევები
შიფრული ტექსტის მიწოდებისას, თქვენ უნდა მიუთითოთ საკვანძო სიტყვა. ის ასევე საჭირო იქნება კოდის გაშიფვრისთვის რუსული Vigenère შიფრის გამოყენებით. იმისათვის, რომ დარწმუნდეთ, რომ კოდირება სწორია, უმჯობესია ტექსტი ორჯერ გადაამოწმოთ. თუ ტექსტი არასწორად არის დაშიფრული, მისი სწორად გაშიფვრა შეუძლებელია.
ვიგენერის კვადრატის ინტერვალითა და პუნქტუაციის გამოყენებისას, დეკოდირების პროცესი ბევრად უფრო გართულდება. მნიშვნელოვანია იცოდეთ, რომ კოდური სიტყვის ხშირი გამეორება ტექსტის გაშიფვრას გაადვილებს. ამიტომ, კოდის ინფორმაცია უნდა იყოსდიდხანს იყავი.
გაფრთხილება მეთოდის შესახებ
Vigenère შიფრი, ისევე როგორც მრავალი სხვა, არ არის უსაფრთხო, რადგან მისი გატეხვა ადვილია. თუ საჭიროა საიდუმლო ინფორმაციის გადაცემა, თქვენ არ გჭირდებათ ამ მეთოდის გამოყენება. სხვა მეთოდები შემუშავებულია ასეთი მიზნებისათვის. Vigenère შიფრი არის დაშიფვრის ერთ-ერთი უძველესი და ყველაზე პოპულარული მეთოდი.
გასაღები განსაკუთრებული ფრაზაა. ის რამდენჯერმე მეორდება და იწერება დაშიფრულ ტექსტზე. შედეგად, გაგზავნილი შეტყობინების თითოეული ასო გადაინაცვლებს მითითებულ ტექსტთან მიმართებაში გარკვეული ნომრით, რომელიც მითითებულია საიდუმლო ფრაზის ასოთი. რამდენიმე საუკუნის განმავლობაში, ეს მეთოდი მუდმივად იკავებდა დაშიფვრის ყველაზე საიმედო მეთოდის პოზიციას. მე-19 საუკუნეში აღინიშნა ვიგენერის შიფრის გატეხვის პირველი მცდელობები, რომლებიც ეფუძნებოდა საკვანძო ფრაზის სიგრძის განსაზღვრას. თუ მისი სიგრძე ცნობილია, მაშინ ტექსტი შეიძლება დაიყოს გარკვეულ ფრაგმენტებად, რომლებიც დაშიფრულია ერთიდაიგივე ცვლით.
დაშიფვრის დამატებითი მეთოდები
შეგიძლიათ გახსნათ ორიგინალური შეტყობინება სიხშირის ანალიზის მეთოდით, თუ მოცემული ტექსტი საკმარისად გრძელია. შიფრის ამოხსნა დიდწილად დამოკიდებულია საკვანძო ფრაზის სიგრძის პოვნაზე. არსებობს ორი ძირითადი მეთოდი, რომელიც საშუალებას გაძლევთ განსაზღვროთ საკვანძო ფრაზის სიგრძე. ვიგენერის შიფრის გაშიფვრის პირველი მეთოდი შეიმუშავა ფრიდრიხ კასიცკიმ. ეს მეთოდი ეფუძნება ბიგრამების ძიებას. მისი არსი მდგომარეობს იმაში, რომ თუ ერთი და იგივე დიგრამა მეორდება დაშიფრულ შეტყობინებაში მანძილზე, რომელიც არის გასაღების სიგრძის ჯერადი.ფრაზა, მაშინ დიდია ალბათობა იმისა, რომ ეს მოხდება იმავე პოზიციებზე შიფრულ ტექსტში. თუ იპოვით მოცემულ მანძილს, მიიღეთ მისი გამყოფები, შეგიძლიათ მიიღოთ გარკვეული რიცხვების ნაკრები. ისინი იქნება საკვანძო ფრაზის სიგრძე. თუმცა, ეს მეთოდი გარკვეულ წარმატებას მოითხოვს. დიდ დაშიფრულ ტექსტში შეგიძლიათ იპოვოთ შემთხვევითი ბიგრამები, რაც მნიშვნელოვნად გაართულებს გაშიფვრის პროცესს.
ტექსტის გაშიფვრის მეორე მეთოდი შემოგვთავაზა ფრიდმანმა. მისი არსი მდგომარეობს კოდირებული შეტყობინების ციკლურ ცვლაში. შედეგად მიღებული ტექსტი იწერება ორიგინალური შიფრული ტექსტის ქვეშ და დათვლილია შესატყვისი ასოების რაოდენობა ქვედა და ზედა ხაზებში. მიღებული რიცხვები საშუალებას გაძლევთ გამოთვალოთ ე.წ. იგი განისაზღვრება მესიჯის საერთო სიგრძესთან შესატყვისების თანაფარდობით. რუსული ტექსტების დამთხვევის ინდექსი არის დაახლოებით 6%. თუმცა, შემთხვევითი ტექსტებისთვის ეს ინდექსი არის დაახლოებით 3 ან 1/32. ამ ფაქტს ეფუძნება ფრიდმანის მეთოდი. კოდირებული ტექსტი იწერება 1, 2, 3 და ა.შ. პოზიციები. შემდეგ, თითოეული ცვლაზე, თქვენ უნდა გამოთვალოთ მატჩების ინდექსი. ამრიგად, აუცილებელია მთელი შეტყობინების ციკლური ცვლა. ინდექსის გარკვეული რაოდენობის სიმბოლოებით გადატანისას, მისი სიგრძე შეიძლება მკვეთრად გაიზარდოს. ეს ვარაუდობს, რომ საკვანძო სიტყვის სიგრძე შეიძლება იყოს გარკვეული რაოდენობის ტოლი. თუ მოხდა სიტუაცია, როდესაც ყველა სიმბოლო გადადის იმავე პოზიციაზე, შესატყვისი ინდექსი ექნება იგივე მნიშვნელობა, რაც ორიგინალს.ტექსტი. თუ ინდექსი გამოითვლება Vigenère-ის შიფრისთვის, ეფექტური შემთხვევითი ტექსტის შედარება მაინც ხდება.
სიხშირის ანალიზის შესრულება
თუ გაშიფვრის პროცესის შედეგი დადებითია, შეგიძლიათ შეიყვანოთ ტექსტი სვეტებში. სვეტები იქმნება საწყისი ტექსტის საფუძველზე. კასიცკიმ გამოიგონა ტექსტის ყველაზე მოწინავე ფორმა. თუმცა, ამ მეთოდის საშუალებების გამოყენება შეუძლებელია, თუ გისოსი გადახრის ანბანის ასოების სტანდარტული თანმიმდევრობიდან. ამიტომ, ეს მეთოდი საშუალებას გაძლევთ გაიგოთ გასაღებების სიგრძე მხოლოდ განსაკუთრებულ შემთხვევებში.
