Lucas sayı dizisinin bir uygulaması olarak p+1 algoritması

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Erzincan Binali Yıldırım Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye

Tezin Onay Tarihi: 2018

Tezin Dili: Türkçe

Öğrenci: MEHTAP KÜBRA POLAT

Danışman: İsrafil Okumuş

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Rivest, Shamir ve Adleman tarafından 1978 yılında ilk açık anahtarlı kripto sistem olan ve günümüzde yaygın olarak şifreleme ve elektronik imza algoritması olarak kullanılan RSA algoritması geliştirildi. Williams 1982 yılında Lucas sayı dizilerinin n. teriminin hesaplanması için hızlı bir algoritma oluşturarak ve Lehmer'in 1930 yılında Lucas sayı dizisi ile ilgili verdiği teoremi kullanarak RSA kripto sistemine karşı kullanılan bir çarpanlara ayırma algoritması önerdi. Bu tezde sırası ile; RSA kripto sistemi ve bu kripto sistem için geliştirilen özel amaçlı çarpanlara ayırma algoritmalarının kısa özetleri verilmiş, bunlardan önemli bir tanesi olan p+1 algoritması teorik altyapısı ile birlikte detaylı olarak ele alınmıştır.