29.

13 The RSA Code

Pendahuluan
Materi coding itu sangat penting. Lompatan raksasa kedepan terjadi pada abad 20,
dengan penemuan kunci kriptografi publik. Gagasan utama (karena W. Dillie dan M.
Hellman) adalah konsep fungsi yang memiliki invers, tetapi sulit untuk ditemukan. Faktanya
harus memerlukan pemahaman yang cukup lama untuk mengerti fungsi asli, tidak ada tujuan
yang praktis.Pada tahun1976, R.L. Rivest, A. Shamir, dan L.M Adlemen berhasil menemukan
kelas fungsi, dan ide mereka didasarkan pada ide perkalian dasar matematika dari dua angka.
(lihat sorotan: riset publik rahasia dalam bab 28). Apabila dua angka dapat dikalikan, maka
dengan cepat menjawabnya. Tapi apabila meminta dua faktor, faktorisasi tidak akan muncul
dalam jumlah yang berguna waktu.
Persyaratan
pada pasal 2 dan 28 tentang aritmatika modular dan teorema eulers. Khususnya
merujuk pada kode publik yang diberikan pada pasal 28. Dapat diperkenalkan di bab ini anda
juga akan memerlukan kalkulator yang baik. Salah satunya dapat menentukan suatu bilangan
prima, faktor integer, dan dapat melakukan aritmatika modular. Untuk beberapa bagian, dapat
menggunakan matematika (apabila tidak memiliki akses kematematikaan, dan dapat
memerlukan bagiannya)
panduan project
1. Membaaca ulang paragraf bab 28 berikut teorema euler
2. Memulai dengan contoh kecil untuk memahami kode dasar seperti p=13 dan q=17
(sehingga n=p q=13. 17=221) untuk eksponenenconding pilih e =11. Memverifikasi
bahwa e =11adalah pilihan yang layak untuk eksponen econding dengan
menggunakan publik (n,e) untuk menghitung rahasia nilai. Menyandingkan
plaintext berikut
(a). m = 157
(b). m = 97216
(c). m = 91.
3. Catatan (91,13,17) 1, sehingga hipotesis dari contoh 28.8 tidak satisfed. Ternyata
metode ini masih berfungsi dalam kasus ini. Apa yang bisa salah dalam kode ini
bahwa ada dua produk dari dua bilangan prima, dengan demikian n=pq, maka contoh
28.8 masih berlaku, bahwa (m,n)=p atau q decoding dengan eksponen d masih
bekerja.

Lemma 29.16. membiarkan m.n dengan 0 < m < n, bahwa (m,n) = p. Dan n = pq
untuk bilangan prima p dan q dengan p q. Untuk lebih lanjut ed =1 (mod (n)).
Kemudian m = m (mod n).
4. Dalam n harus dipilih menjadi cukup besar.tentu lebih besar dari 10. Namun demikian
bahwa lebih memuaskan m n. Bahwa m n, maka bilangan bulat m menjadi
bagiannya. Berikut adalah cara untuk melakukannya. Memilih bilangan positive m,
m .....m seperti ini m < n. Untuk 1 i k dan m = m|m|...|mk. Dari bilangan
desimal untuk m. (misalnya m = 15208 dan n = 77 dan m = 15 dan m = 20 dan
m = 8. Kemudian m = 15|20|8.) kemudian kita menyatakan plaintext sebagai (m,
m,...... mk) dan cipertext m (mod n) m (mod n)..... mk (mod n). Sekarang
masalahnya n = 2881 dan e = 47. Kodenya sudah dijelaskan di paragraf sebelumnya.
Ciphertext ( 2574, 1120,166,742). (semua dalam tegers (mod 2881)). Terjemahan dari
bilangan bulat dilakukan dengan mengkonverse a 01, b 02,....Z 26.
5. Pesan sebelumnya dijelaskan bahwa encrypsi itu tidak aman. Fungsi digunakan pada
bagian masalah. Namun itu salah satu bilangan prima yang cukup besar. Semakin
besar bilangan besar bilangan prima tersebut semakin sulit untuk di Fktorkan ( untuk
memecahkan kode). Apabila menemukan bilangan prima yang berkembang di
bandigkan dilakukan dengan kalkulator.
a). kesalahan menggunakan kalkulator dan menemukan dua bilangan prma dari 10
digit (primality merupakan subyek yang menarik dan penting. Kalkulator dapat
digunakan untuk algoritma).
b.) mengalikan dua bilangan bulat (melihat seberapa cepat kalkulaor anda dapat
melakukan itu)
c.) faktor-faktor nomor yang di peroleh menjadi dua bilangan prima. Berapa lama
waktu yang dibutuhkan?
6. Metode RSA aadalah yang dibutuhkan bilangan prima besar. Rekomendasi adalah
bilangan prima setiap digitnya 300 desimal. Apabila memiliki akses matematika.
Download notebook RSA. Dari situs ini dapat di explorasi paket dan
menggunakannya untuk berkomunikasi dengan teman. Menciptakan kunci publk dan
mengirim pesan satu sama lain.
Membuka dan berakhirnya project.
Membuat dan menemukan kode dari buku lain. Bandingkan dengan RSA dan
mendiskusikan kekuatan dn kelemahan dari kode.
Catatan dan sumber

Buku R.L Rivest. A . shamir. Dan L.M adleman muncul lebih rinci dapat ditemukan
dalam buku teori umum K.H rosens (89). Bab 8. Untuk situs keamanan komersial
RSA Inc perusahaan yang didirikan oleh rivest. Shamir, dan adlemen.
Belajar tentang uijian primality. Bisa dilihat di majalah artikel matematika
yang memberikan subyek penggunaan komputer perawatan tingkat sarjana
terkandung dalam text bressod (14) terobosan yang disajikan dalam kertas.

Sorotan masalah ketujuh hilberts

Pada tahun 1900, david hilbert berpidato di paris yang berjudul mamtematiche
probleme untuk kongres internasional matematika. Pidatonya dimulai dengan
deskripsi yang membuat masalah segnifikan. Pendahuluannya ini diikuti oleh
atetement dan diskusi dari dua tiga masalah. Pidatonya muncul pada tahun 1900 di
nachricten dari masyarakat ilmiah gottingen (lebih tepatnya, di nachricten von der
koniglichen gasellschaft der wissenschaften zu gottingen) diterjemahkan dalam
bahasa inggris dan diterbitkan pada tahun 1902 dalam buletin masyarakat matematika
amerika