0Pricing
Cryptology Academy · Pelajaran

Dasar-dasar Aritmetika Modular

Pahami aritmetika jam dan alasan pentingnya dalam kriptografi.

Dasar-dasar Aritmetika Modular adalah pelajaran Cryptology Academy gratis di CoddyKit. Ini adalah pelajaran 2 dari 4. Kamu bisa membaca pelajaran lengkapnya di bawah secara gratis — lalu praktikkan langsung di browser dengan editor kode bawaan dan tutor AI 24/7. Ini adalah bagian dari jalur belajar Cryptology Academy, dan progresmu tersinkronisasi di web dan aplikasi CoddyKit. Kursus Cryptology Academy mencakup 4 pelajaran total.

Selamat Datang

Aritmetika modular — yang terkadang disebut 'aritmetika jam' — adalah dasar matematika AES, RSA, Diffie-Hellman, dan hampir setiap sandi modern.

Apa Itu Modulo?

a mod m adalah sisa ketika a dibagi dengan m. 17 mod 5 = 2 (karena 17 = 3×5 + 2). Dalam Python: 17 % 5 == 2.

Intuisi Aritmetika Jam

Pada jam 12 jam, 10 + 5 = 3 (bukan 15). Ini adalah aritmetika mod 12. Aritmetika modular 'berputar kembali' saat mencapai modulus — tepat seperti yang kita perlukan untuk matematika sandi.

Penjumlahan & Pengurangan Modular

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

Perkalian Modular

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

Perpangkatan Modular

RSA menggunakan a^b mod m. Untuk eksponen besar, kita menggunakan metode kuadrat-dan-perkalian: 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

Invers Modular

a^(-1) mod m adalah nilai x sedemikian rupa sehingga a×x ≡ 1 (mod m). Contoh: 3^(-1) mod 7 = 5 karena 3×5=15≡1 (mod 7). Digunakan dalam RSA dan dekripsi sandi Affine.

Algoritme Euclidean Diperluas

Algoritme Euclidean Diperluas menghitung invers modular secara efisien. Python: pow(3, -1, 7) == 5 (Python 3.8+ mendukung eksponen negatif dalam pow).

Teorema Kecil Fermat

Jika p adalah bilangan prima: a^p ≡ a (mod p), sehingga a^(p-1) ≡ 1 (mod p). Ini berarti a^(-1) ≡ a^(p-2) (mod p). Digunakan dalam pembuatan kunci RSA dan pengujian keprimaan.

Teorema Sisa Tiongkok (CRT)

CRT memungkinkan penyelesaian persamaan modular simultan. Dekripsi RSA menggunakan CRT untuk mempercepat perhitungan dengan bekerja modulo p dan q secara terpisah, lalu menggabungkan hasilnya.

Aritmetika Modular dalam AES

AES beroperasi dalam GF(2^8) — medan Galois yang penjumlahannya adalah XOR dan perkaliannya menggunakan aritmetika polinomial modulo polinomial tak tereduksi. Semua aritmetika AES bersifat modular.

Pemeriksaan Singkat

Berapakah nilai pow(2, 10, 7) dalam Python?

Rangkuman

Aritmetika modular telah dikuasai! Selanjutnya, kita mempelajari bilangan prima — mengapa bilangan ini istimewa dan mengapa pemfaktorannya menjadi dasar keamanan RSA.

Pertanyaan yang Sering Diajukan

Apakah pelajaran “Dasar-dasar Aritmetika Modular” gratis?

Ya — teks lengkap “Dasar-dasar Aritmetika Modular” gratis dibaca di sini di web. Untuk praktiknya secara interaktif (editor kode bawaan dan tutor AI 24/7) dan buka sisa kursus Cryptology Academy, upgrade ke CoddyKit PRO. Kursus Cryptology Academy mencakup 4 pelajaran total.

Apa yang akan aku pelajari di “Dasar-dasar Aritmetika Modular”?

Pahami aritmetika jam dan alasan pentingnya dalam kriptografi. Kamu berlatih Cryptology Academy dengan kode praktik yang langsung kamu jalankan di browser, dan tutor AI 24/7 menjawab pertanyaanmu saat kamu mengerjakan pelajaran ini.

Apakah aku perlu pengalaman untuk memulai Cryptology Academy?

Tidak diperlukan pengalaman sebelumnya. Cryptology Academy di CoddyKit dirancang untuk pemula hingga pelajar tingkat lanjut, jadi kamu bisa memulai di sini atau dari awal dan belajar sesuai kecepatan kamu sendiri. Ini adalah pelajaran 2 dari 4.

Berapa lama pelajaran “Dasar-dasar Aritmetika Modular” memakan waktu?

Sebagian besar pelajaran CoddyKit memakan waktu sekitar 5–10 menit. Setiap pelajaran ringkas dan interaktif, jadi kamu membuat kemajuan stabil dan melanjutkan dari tempat kamu tinggalkan di web dan aplikasi.

Bisakah aku menulis dan menjalankan kode dalam pelajaran Cryptology Academy ini?

Ya. Setiap pelajaran Cryptology Academy menyertakan editor kode bawaan, jadi kamu menulis dan menjalankan kode nyata langsung di browser dan mendapatkan umpan balik AI instan — tidak diperlukan penyiapan lokal.

Semua pelajaran dalam kursus ini

  1. Dasar-dasar Biner dan Heksadesimal
  2. Dasar-dasar Aritmetika Modular
  3. Bilangan Prima dan Faktorisasi
  4. GCD, Totien Euler, dan Pengantar Teori Bilangan
← Kembali ke Cryptology Academy