RSA alqoritminin iş sürəti
Açarların generasiyası şifrə, deşifrə həmçinin elektron imzanın yaranması və yoxlanması əməliyyatlarında nadir hallarda baş verdiyi üçün hesablanması əsas hesablamanın mürəkkəbliyini yaradır. Bu məsələ tez qüvvətə yüksəltmə alqoritminin köməyilə yerinə yetirilə bilər. alqoritmi hesablama üçün model hasili tələb oluna bilər.
Açıq və məxvi açarların yerinə yetirdiyi əməliyyatların vaxtını təyin etmək üçün açıq açar və məxfi açar əlaqələri və , . tələbi ödənilir. O zaman onların tətbiq olunması prosesində anoloji olaraq O(1) və O( β) modul hasili lazım olur.
Beləliklə, əməliyyatın yerinə yetirilməsi vaxtı açıq e eksponentinin 2 qat təzahüründə 0 olmayan bitlərin sayının çoxalması ilə artır. Şifrələmə sürəti artırmaq üçün e -ni tez-tez 17 257 və ya 65537 –yə bərabər götürürlər. Onların 2 qat təzahürü ancaq 2 vahid daşıyır: 1710=100012, 25710=1000000012, 6553710=100000000000000012
Açıq e eksponenti və n modulundan trivial olmadan asılı olmayaraq d eksponentinin məxfi uzunluğunun çox güman ki, n uzunluğu yoxdur . Ona görə məlumatın deşifrələnməsi şifrələnməsindən daha gec, imzanın yoxlanması onun yaradılmasındann daha tez gedir.
RSA Alqoritmi simmetrik blok sifrələməsindən istifadə edən AES və digər alqoritimlərədən daha yavaşdır.
Dostları ilə paylaş: |