0Pricing
Cryptology Academy · Ders

Modüler Aritmetiğin Temelleri

Saat aritmetiğini ve bunun kriptografide neden merkezi olduğunu anlayın

Modüler Aritmetiğin Temelleri, CoddyKit'te ücretsiz bir Cryptology Academy dersidir. Bu, 4 dersinin 2. 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

Bazen 'saat aritmetiği' olarak adlandırılan modüler aritmetik, AES'in, RSA'nın, Diffie-Hellman'ın ve neredeyse tüm modern şifrelerin matematiksel temelidir.

Mod nedir?

a mod m, a'nın m'ye bölümünden kalandır. 17 mod 5 = 2'dir (çünkü 17 = 3×5 + 2). Python'da: 17 % 5 == 2.

Saat Aritmetiği Sezgisi

12 saatlik bir saatte 10 + 5 = 3'tür (15 değil). Bu, mod 12 aritmetiğidir. Modüler aritmetik, modül değerinde 'başa döner'; şifre matematiği için tam olarak ihtiyacımız olan şey budur.

Modüler Toplama ve Çıkarma

(a + b) mod m = ((a mod m) + (b mod m)) mod m Örnek: (19 + 23) mod 7 = (5 + 2) mod 7 = 7 mod 7 = 0

Modüler Çarpma

(a × b) mod m = ((a mod m) × (b mod m)) mod m Örnek: (13 × 17) mod 11 = (2 × 6) mod 11 = 12 mod 11 = 1

Modüler Üs Alma

RSA, a^b mod m kullanır. Büyük üsler için karesini alıp çarpma yöntemini kullanırız: 2^10 mod 13: 2^2=4, 4^2=16≡3, 3^2=9, 9×2^2=9×4=36≡10. Python: pow(2, 10, 13) → 10

Modüler Ters

a^(-1) mod m, a×x ≡ 1 (mod m) olacak şekilde x değeridir. Örnek: 3^(-1) mod 7 = 5'tir; çünkü 3×5=15≡1 (mod 7). RSA'da ve Afin şifresinin çözülmesinde kullanılır.

Genişletilmiş Öklid Algoritması

Genişletilmiş Öklid Algoritması, modüler tersleri verimli bir şekilde hesaplar. Python: pow(3, -1, 7) == 5 (Python 3.8+ sürümleri, pow içinde negatif üsleri destekler).

Fermat'nın Küçük Teoremi

p asal ise: a^p ≡ a (mod p), dolayısıyla a^(p-1) ≡ 1 (mod p). Bu, a^(-1) ≡ a^(p-2) (mod p) anlamına gelir. RSA anahtarı üretiminde ve asalık sınamalarında kullanılır.

Çin Kalan Teoremi (CRT)

CRT, eşzamanlı modüler denklemlerin çözülmesini sağlar. RSA şifre çözme işlemi, p ve q modülleri üzerinde ayrı ayrı çalışıp sonuçları birleştirerek hesaplamayı hızlandırmak için CRT'yi kullanır.

AES'te Modüler Aritmetik

AES, toplamanın XOR olduğu ve çarpmanın indirgenemez bir polinom modunda polinom aritmetiği kullandığı bir Galois cismi olan GF(2^8) üzerinde çalışır. AES'teki tüm aritmetik işlemler modülerdir.

Hızlı Kontrol

Python'da pow(2, 10, 7) işleminin sonucu nedir?

Özet

Modüler aritmetiği öğrendiniz! Sırada asal sayıları, neden özel olduklarını ve bu sayıların çarpanlara ayrılmasının RSA güvenliğinin temelini neden oluşturduğunu inceleyeceğiz.

Sıkça Sorulan Sorular

“Modüler Aritmetiğin Temelleri” dersi ücretsiz mi?

Evet — “Modüler Aritmetiğin Temelleri” 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.

“Modüler Aritmetiğin Temelleri” dersinde ne öğreneceğim?

Saat aritmetiğini ve bunun kriptografide neden merkezi olduğunu anlayın 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 2. dersidir.

“Modüler Aritmetiğin Temelleri” 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