წარმოდგენილია უფრო ეფექტური მეთოდი SHA-1-ის შეჯახების პრეფიქსების დასადგენად.

მკვლევარები საფრანგეთის ინფორმატიკისა და ავტომატიზაციის კვლევის ეროვნული ინსტიტუტიდან (INRIA) და ნანიანგის ტექნოლოგიური უნივერსიტეტიდან (სინგაპური) შეიმუშავეს გაუმჯობესდა მეთოდი შეტევები SHA-1 ალგორითმისთვის, რომელიც მნიშვნელოვნად ამარტივებს ორი განსხვავებული დოკუმენტის შექმნას იგივე SHA-1 ჰეშებით. მეთოდის არსი არის SHA-1-ში სრული შეჯახების შერჩევის მოქმედების შემცირება შეჯახების შეტევა მოცემული პრეფიქსით, რომელშიც შეჯახება ხდება გარკვეული პრეფიქსების არსებობისას, ნაკრების დანარჩენი მონაცემების მიუხედავად. სხვა სიტყვებით რომ ვთქვათ, თქვენ შეგიძლიათ გამოთვალოთ ორი წინასწარ განსაზღვრული პრეფიქსი და თუ ერთს მიამაგრებთ ერთ დოკუმენტს და მეორეს მეორეს, შედეგად მიღებული SHA-1 ჰეშები ამ ფაილებისთვის იგივე იქნება.

ამ ტიპის თავდასხმა კვლავ მოითხოვს უზარმაზარ გამოთვლებს და პრეფიქსების შერჩევა უფრო რთულია, ვიდრე შეჯახების ჩვეულებრივი შერჩევა, მაგრამ შედეგის პრაქტიკული ეფექტურობა მნიშვნელოვნად მაღალია. მაშინ როცა SHA-1-ში შეჯახების პრეფიქსების პოვნის უსწრაფესი მეთოდი მოითხოვდა 277.1 ოპერაციას, ახალი მეთოდი ამცირებს გამოთვლების რაოდენობას 266.9-დან 269.4-მდე. ამ დონის გამოთვლებით, თავდასხმის სავარაუდო ღირებულება ასი ათას დოლარზე ნაკლებია, რაც კარგად არის სადაზვერვო სააგენტოებისა და მსხვილი კორპორაციების შესაძლებლობებში. შედარებისთვის, რეგულარული შეჯახების ძიება მოითხოვს დაახლოებით 264.7 ოპერაციას.

В ბოლო მიტინგები Google-ის შესაძლებლობა შექმნას სხვადასხვა PDF ფაილები იგივე SHA-1 ჰეშით გამოყენებული ხრიკი, რომელიც მოიცავს ორი დოკუმენტის ერთ ფაილში გაერთიანებას, ხილული ფენის შეცვლას და ფენის შერჩევის ნიშნის გადატანას იმ ადგილას, სადაც ხდება შეჯახება. მსგავსი რესურსების ხარჯებით (Google-მა დახარჯა ერთი წელი გამოთვლებში 1 GPU-ს კლასტერზე პირველი SHA-110 შეჯახების მოსაძებნად), ახალი მეთოდი საშუალებას გაძლევთ მიაღწიოთ SHA-1 შესაბამისობას ორი თვითნებური მონაცემთა ნაკრებისთვის. პრაქტიკული მხრივ, შეგიძლიათ მოამზადოთ TLS სერთიფიკატები, რომლებიც აღნიშნავენ სხვადასხვა დომენებს, მაგრამ აქვთ იგივე SHA-1 ჰეშები. ეს ფუნქცია საშუალებას აძლევს არაკეთილსინდისიერ სერტიფიცირების ორგანოს შექმნას სერთიფიკატი ციფრული ხელმოწერისთვის, რომელიც შეიძლება გამოყენებულ იქნას თვითნებური დომენებისთვის ფიქტიური სერთიფიკატების ავტორიზაციისთვის. საკითხი ასევე შეიძლება გამოყენებულ იქნას პროტოკოლების კომპრომისისთვის, რომლებიც ეყრდნობა შეჯახების თავიდან აცილებას, როგორიცაა TLS, SSH და IPsec.

შეჯახების პრეფიქსების ძიების შემოთავაზებული სტრატეგია მოიცავს გამოთვლების ორ ეტაპად დაყოფას. პირველი ეტაპი ეძებს ბლოკებს, რომლებიც შეჯახების ზღვარზე არიან, შემთხვევითი ჯაჭვის ცვლადების ჩასმით წინასწარ განსაზღვრულ სამიზნე სხვაობათა ნაკრებში. მეორე ეტაპზე, ცალკეული ბლოკების დონეზე, მიღებული განსხვავებების ჯაჭვები შედარებულია წყვილებთან, რომლებიც იწვევს შეჯახებამდე, ტრადიციული შეჯახების შერჩევის შეტევების მეთოდების გამოყენებით.

იმისდა მიუხედავად, რომ SHA-1-ზე თავდასხმის თეორიული შესაძლებლობა დადასტურდა ჯერ კიდევ 2005 წელს და პრაქტიკაში პირველი შეჯახება მოხდა. აიღო 2017 წელს SHA-1 კვლავ გამოიყენება და დაფარულია გარკვეული სტანდარტებითა და ტექნოლოგიებით (TLS 1.2, Git და ა.შ.). შესრულებული სამუშაოს მთავარი მიზანი იყო SHA-1-ის გამოყენების დაუყოვნებელი შეწყვეტის კიდევ ერთი დამაჯერებელი არგუმენტი, განსაკუთრებით სერტიფიკატებსა და ციფრულ ხელმოწერებში.

გარდა ამისა, შეიძლება აღინიშნოს პუბლიკაცია შედეგები ბლოკის შიფრების კრიპტოანალიზი სიმონი-32/64, შემუშავებული აშშ-ს NSA-ს მიერ და სტანდარტად დამტკიცებული 2018 წელს ISO/IEC 29167-21:2018.
მკვლევარებმა შეძლეს პირადი გასაღების აღდგენის მეთოდის შემუშავება, რომელიც დაფუძნებულია ღია ტექსტისა და შიფრული ტექსტის ორ ცნობილ წყვილზე. შეზღუდული გამოთვლითი რესურსებით, გასაღების არჩევას რამდენიმე საათიდან რამდენიმე დღემდე სჭირდება. შეტევის წარმატების თეორიული კოეფიციენტი შეფასებულია 0.25-ად, ხოლო არსებული პროტოტიპისთვის პრაქტიკული არის 0.025.

წყარო: opennet.ru