0Pricing
Cryptology Academy · Ders

Asal Sayılar ve Çarpanlara Ayırma

Asal sayıların açık anahtarlı kriptografinin temelini neden oluşturduğunu öğrenin

Asal Sayılar ve Çarpanlara Ayırma, CoddyKit'te ücretsiz bir Cryptology Academy dersidir. Bu, 4 dersinin 3. dersidir. Aşağıdan dersin tamamını ücretsiz okuyabilir, sonra tarayıcıda yerleşik kod editörü ve 7/24 yapay zeka koçu ile uygulamalı olarak pratik yapabilirsin. Bu, Cryptology Academy öğrenme yolunun bir parçasıdır ve ilerlemeniz web ve CoddyKit uygulaması arasında senkronize olur. Cryptology Academy kursu toplamda 4 dersten oluşur.

Hoş Geldiniz

Asal sayılar yalnızca 1'e ve kendilerine bölünür. Bunlar çarpmanın atomları ve RSA'nın, Diffie-Hellman'ın ve diğer birçok kriptografi sisteminin temelidir.

Tanım ve Örnekler

Asal sayılar: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, ... Bir sayı, pozitif bölenleri yalnızca 1 ve kendisi ise asaldır. Geleneksel tanıma göre 1, NOT asal sayıdır.

Aritmetiğin Temel Teoremi

1'den büyük her tam sayı, sıralama dışında tam olarak tek bir biçimde asal çarpanlarına ayrılabilir. 60 = 2² × 3 × 5. Çarpanlara dayalı kriptografinin çalışmasını sağlayan şey bu teklik özelliğidir.

Deneme Bölmesi

def is_prime(n): if n < 2: return False for i in range(2, int(n**0.5)+1): if n % i == 0: return False return True √n değerine kadar kontrol etmek yeterlidir; √n'nin altında hiçbir çarpan bulunamazsa n asaldır.

Eratosthenes Kalburu

N'ye kadar olan tüm asal sayıları bulmak için 2..N arasındaki sayılardan oluşan bir listeyle başlayın. Önce 2'nin, sonra 3'ün, sonra 5'in ve diğer sayıların katlarının üzerini çizin. Geriye kalan sayılar asaldır. O(N log log N) zamanda çalışır.

Asallık Sınaması: Miller-Rabin

Büyük sayılar için (2048 bit) deneme bölmesi çok yavaştır. Miller-Rabin olasılıksal bir sınamadır: 40 kez çalıştırıldığında hata olasılığı < 4^(-40) olur.

Tam Sayıların Çarpanlara Ayrılması

n = p × q verildiğinde p ve q'yu bulmak, tam sayıların çarpanlara ayrılması problemidir. n 2048 bit uzunluğundaysa bilinen en iyi algoritmalar 2^112 işlem gerektirir; bu, şu anda uygulanabilir değildir.

RSA Neden İki Büyük Asal Sayı Kullanır?

RSA modülü n = p × q'dur. p ve q bilinmeden n'yi bilmek, özel anahtarı hesaplamayı zorlaştırır. Güvenlik tamamen n'yi çarpanlarına ayırmanın zorluğuna dayanır.

Büyük Asal Sayılar Üretme

from sympy import randprime p = randprime(2**1023, 2**1024) # random 1024-bit prime Yöntem: rastgele bir tek sayı üretin, Miller-Rabin ile sınayın ve asal bulunana kadar yineleyin.

Güvenli ve Güçlü Asal Sayılar

Güvenli asal, q'nun da asal olduğu p = 2q+1 biçimindeki asaldır. Güvenli asallar, DH üzerindeki bazı saldırılara karşı direnç gösterir. RSA, Pollard'ın p-1 saldırısını önlemek için bazen güçlü asallar kullanır.

Asal Aralıkları ve Sonsuzluk

Öklid, 300 BCE yılında sonsuz sayıda asal bulunduğunu kanıtladı. İkiz asallar varsayımı (p ve p+2 biçimindeki asalların sonsuz sayıda bulunduğu) hâlâ kanıtlanmamıştır. Kriptografi için asal sayılarımız hiç tükenmez.

Hızlı Kontrol

RSA neden büyük asal sayılar kullanır?

Özet

Asal sayıları ve çarpanlara ayırmayı anlıyorsunuz. Sırada, RSA'dan önce gereken son matematik araçları olan Euler'in totient işlevini ve GCD'yi uygulayacağız.

Sıkça Sorulan Sorular

“Asal Sayılar ve Çarpanlara Ayırma” dersi ücretsiz mi?

Evet — “Asal Sayılar ve Çarpanlara Ayırma” dersin tüm metni burada web'de ücretsiz olarak okunabilir. Etkileşimli olarak pratik yapmak (yerleşik kod editörü ve 7/24 yapay zeka koçu) ve Cryptology Academy kursunun geri kalanını açmak için CoddyKit PRO'ya yükselt. Cryptology Academy kursu toplamda 4 dersten oluşur.

“Asal Sayılar ve Çarpanlara Ayırma” dersinde ne öğreneceğim?

Asal sayıların açık anahtarlı kriptografinin temelini neden oluşturduğunu öğrenin Cryptology Academy ile uygulamalı kodu tarayıcıda doğrudan çalıştırarak pratik yaparsın ve 7/24 yapay zeka koçu dersi çalışırken sorularını yanıtlar.

Cryptology Academy öğrenmeye başlamak için deneyim gerekli mi?

Önceden deneyim gerekmez. CoddyKit'te Cryptology Academy, başlangıçtan ileri seviyeye kadar yapılandırıldığı için buradan başlayabilir veya başından başlayıp kendi hızında ilerleme yapabilirsin. Bu, 4 dersinin 3. dersidir.

“Asal Sayılar ve Çarpanlara Ayırma” dersi ne kadar sürer?

Çoğu CoddyKit dersi yaklaşık 5–10 dakika sürer. Her biri kısa ve etkileşimli olduğu için sabit ilerleme yaparsın ve web ile uygulama arasında tam olarak bıraktığın yerden devam edebilirsin.

Bu Cryptology Academy dersinde kod yazıp çalıştırabilir miyim?

Evet. Her Cryptology Academy dersi yerleşik bir kod editörü içerir, bu sayede tarayıcıda gerçek kod yazıp çalıştırabilir ve anlık yapay zeka geri bildirimi alırsın — yerel kurulum gerekli değildir.

Bu kursun tüm dersleri

  1. İkili ve Onaltılık Sistemin Temelleri
  2. Modüler Aritmetiğin Temelleri
  3. Asal Sayılar ve Çarpanlara Ayırma
  4. GCD, Euler'in Totient'i ve Sayılar Teorisine Giriş
← Cryptology Academy Sayfasına Dön