Sayfa rehberi
Bu sayfada kriptoloji, RSA şifreleme algoritması ve deneme bölme algoritması ile bir sayının asal çarpanlarını bulma konusu işlenmektedir.
Kriptoloji ve Asal Çarpanlar
- Kriptoloji, verileri güvenli şekilde saklama ve iletme bilimidir.
- RSA şifreleme algoritması, büyük sayıların asal çarpanlarına ayrılmasının zorluğuna dayanır. İki büyük asal sayının çarpılması kolay iken elde edilen büyük sayının asal çarpanlarını bulmak yüksek hesaplama gücü gerektirir.
Deneme Bölme Algoritması
- Sayının asal çarpanlarını bulmak için en küçük asal sayı olan 2 ile bölünebilirlik kontrol edilir.
- Sayı 2’ye bölündüğü sürece işlem devam ettirilir. Bölünmediği durumda sırasıyla 3, 5, 7, \dots asal sayıları denenir.
- Kontrol edilecek asal sayıların üst sınırı, incelenen sayının kareköküdür ( \sqrt{x} ).
75 Sayısının Asal Çarpan Algoritması İncelemesi
- 75 tek sayı olduğu için 2’ye bölünmez.
- y = 3 asal sayısı denenir: 75 / 3 = 25 elde edilir. Asal çarpanlar listesine 3 eklenir.
- y = 5 asal sayısı denenir: 25 / 5 = 5 ve 5 / 5 = 1 bulunur. Asal çarpanlar listesine 5 eklenir.
- 75 sayısının karekökü yaklaşık \sqrt{75} \approx 8{,}6 olduğundan 8{,}6’dan büyük olan 11, 13, 17, \dots asal sayılarını kontrol etmeye gerek yoktur.
- İşlem sonucunda 75 sayısının asal çarpanlar kümesi \{3, 5\} olarak bulunur.
Kitapta kolayca gezin
← Önceki sayfa: 111 · 
Matematik Ders Kitabı 2. Kitap cevapları · Sonraki sayfa: 113 →