მკვლევრებმა RSA-1024-ის ხელმოწერები ნაწილობრივ გატეხეს

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

ნაშრომის „1024-ბიტიანი RSA ხელმოწერების გაყალბება თითქმის SNFS-ის დროში“ ავტორებმა მიდგომა შეცვალეს. მათ 2007 წელს აღწერილი, მანამდე თეორიული შეტევა ხელოვნური ინტელექტის გარეშე განახორციელეს. ამ გზით მკვლევრებმა RSA მოდულის ფაქტორიზაციის სირთულეს გვერდი აუარეს და 1024-ბიტიანი RSA გასაღებისთვის ხელმოწერები გააყალბეს. შეტევას ხუთი თვის განმავლობაში ჯამში დაახლოებით 1 380 პროცესორული წელი დასჭირდა. მსგავსი 1024-ბიტიანი RSA მოდულის ფაქტორიზაციისთვის საჭირო რესურსი 500 000-დან ერთ მილიონ პროცესორულ წლამდეა შეფასებული. ავტორებმა სრული კოდი GitHub-ზე (GitHub) გამოაქვეყნეს.

ერთი შეხედვით, შედეგი შესაძლოა საშიშად ჟღერდეს. თუმცა ავტორებმა ნაშრომსა და GitHub-ის საცავის ხშირად დასმული კითხვების განყოფილებაში აღნიშნეს, რომ შეტევა თანამედროვე RSA გამოყენების შემთხვევათა უმეტესობაში არ მუშაობს. ამისთვის განსაკუთრებული პირობებია საჭირო. ამიტომ შეტევა დღეს გამოყენებული RSA ხელმოწერების უდიდეს უმრავლესობას არ ეხება, თუ ისინი PKCS ან PSS შევსებას იყენებს. ავტორები განმარტავენ: „ალგორითმი მხოლოდ მაშინ მუშაობს, თუ ხელმისაწვდომია დაუმუშავებელი მონაცემების ხელმოწერის მექანიზმი“.

ამ შეტევის გამო RSA-ის გამოყენების შემთხვევათა უმეტესობას უშუალო საფრთხე არ ემუქრება. გრძელვადიან პერსპექტივაში RSA-ის ჩანაცვლება ისედაც მოსალოდნელია. საკმარისად მძლავრ კვანტურ კომპიუტერს შორის ალგორითმით RSA მოდულების ეფექტიანი ფაქტორიზაცია შეეძლება. ასეთი კვანტური კომპიუტერების შესაძლო შექმნისთვის შემცვლელი უკვე მზადდება: პოსტკვანტური კრიპტოგრაფია.