0Pricing
Cryptology Academy · Pelajaran

Pembuatan Kunci RSA Langkah demi Langkah

Buat p, q, n, e, d dan pahami peran setiap parameter.

Pembuatan Kunci RSA Langkah demi Langkah 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

Dalam pelajaran ini, kita membuat pasangan kunci RSA dari awal, mengikuti setiap langkah matematis mulai dari pemilihan bilangan prima hingga parameter kunci.

Langkah 1: Pilih Dua Bilangan Prima Besar

Pilih bilangan prima besar secara acak, yaitu p dan q. Dalam sistem produksi: p,q ≥ 2^1023 (untuk RSA 2048 bit). Untuk demonstrasi: p=61, q=53.

Langkah 2: Hitung Modulus

n = p × q = 61 × 53 = 3233. Modulus n adalah komponen publik. RSA-2048 menggunakan n ≈ 2^2048. Memfaktorkan n tidak layak dilakukan secara komputasional untuk nilai yang besar.

Langkah 3: Hitung Totien

φ(n) = (p-1)(q-1) = 60 × 52 = 3120. Nilai ini dirahasiakan setelah pembuatan kunci — bersama faktorisasi, nilai ini memungkinkan penghitungan kunci privat.

Langkah 4: Pilih Eksponen Publik e

Pilih e sedemikian rupa sehingga 1 < e < φ(n) dan GCD(e, φ(n)) = 1. Pilihan standar: e = 65537 (0x10001). Nilai ini merupakan bilangan prima, memiliki bobot Hamming rendah (enkripsi cepat), dan didukung secara luas.

Langkah 5: Hitung Eksponen Privat d

d = e^(-1) mod φ(n): cari d sedemikian rupa sehingga e×d ≡ 1 (mod 3120). Untuk e=17, φ=3120: d=2753 (verifikasi: 17×2753 = 46801 = 15×3120 + 1 ✓). Python: d = pow(e, -1, phi_n)

Pasangan Kunci

Kunci publik: (e=17, n=3233) — dapat dibagikan Kunci privat: (d=2753, n=3233) — rahasia Bagikan (e, n) dengan bebas. Lindungi d seolah-olah nyawa Anda bergantung padanya. Jangan pernah mengungkapkan p, q, atau φ(n) setelah pembuatan kunci.

Ukuran Kunci dalam Praktik

RSA-1024: sudah usang sejak 2010. RSA-2048: minimum yang direkomendasikan. RSA-4096: keamanan tinggi, 4× lebih lambat. Sebagian besar sertifikat TLS menggunakan RSA-2048 atau ECDSA-256 (keamanan setara, tetapi jauh lebih cepat).

Optimasi CRT

Teorema Sisa Tiongkok (CRT) mempercepat dekripsi RSA sekitar 4×. Simpan kunci privat sebagai (p, q, dp, dq, qInv), bukan hanya d. Hitung modulo p dan modulo q secara terpisah, lalu gabungkan hasilnya.

Pembuatan Kunci dalam Python

from cryptography.hazmat.primitives.asymmetric import rsa private_key = rsa.generate_private_key( public_exponent=65537, key_size=2048 ) public_key = private_key.public_key()

Serialisasi Kunci

from cryptography.hazmat.primitives import serialization pem = private_key.private_bytes( serialization.Encoding.PEM, serialization.PrivateFormat.PKCS8, serialization.BestAvailableEncryption(b'passphrase') )

Pemeriksaan Singkat

Dalam pembuatan kunci RSA dengan p=7 dan q=11, berapa nilai n yang benar?

Rekapitulasi

Kini Anda dapat membuat kunci RSA dari awal. Selanjutnya, kita menggunakan kunci tersebut untuk mengenkripsi dan mendekripsi pesan dengan eksponensiasi modular.

Pertanyaan yang Sering Diajukan

Apakah pelajaran “Pembuatan Kunci RSA Langkah demi Langkah” gratis?

Ya — teks lengkap “Pembuatan Kunci RSA Langkah demi Langkah” 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 “Pembuatan Kunci RSA Langkah demi Langkah”?

Buat p, q, n, e, d dan pahami peran setiap parameter. 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 “Pembuatan Kunci RSA Langkah demi Langkah” 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. Konsep Kriptografi Kunci Publik
  2. Pembuatan Kunci RSA Langkah demi Langkah
  3. Matematika Enkripsi dan Dekripsi RSA
  4. Kasus Penggunaan RSA di Dunia Nyata & Ukuran Kunci
← Kembali ke Cryptology Academy