RSA and Related Signature Schemes

RSA and Related Signature Schemes

Indra Adi Putra

Tingkat III Teknik Rancang Bangun Palsan

0706100725

Abstraksi

Pada bagian ini akan dijelaskan mengenai skema tanda tangan pada RSA dan metode penyelesaian yang lainnya. Suatu skema keamanan di jelaskan dengan derajat kesulitan dari pemfaktoran bilangan integer besar, penjelasan skema ini termasuk kedalam tanda tangan dijital dengan pesan yang di recovery atau ditambahkan.

1. SKEMA TANDA TANGAN PADA RSA
Panjang plaintext dan panjang ciphertext pada skema enkripsi RSA adalah berada dalam Zn = {0, 1, 2, 3,…, n-1} dimana n = pq yang dihasilkan dari dua buah bilangan prima yang dipilih secara acak. Selama transformasi yang digunakan untuk enkripsi bersifat bijektif, maka digital signature dapat dibuat dengan cara membalik peran enkripsi dengan dekripsi dan sebaliknya.



• Algoritma Key generation for the RSA signature scheme
SUMMARY : setiap entitas membuat kunci public dan kunci private yang saling berkorespondensi.
Setiap entitas A harus melakukan :
1. Pilih 2 bilangan prima besar acak yang selisihnya tidak jauh berbeda
2. Hitung n = pq dan ɸ (n) = (p-1)(q-1)
3. Pilih bilangan integer acak e, dimana 1 < e < ɸ (n) dan mempunyai gcd (e, ɸ (n)) = 1 4.

Gunakan extended euclidean algorithm untuk mencari integer d,  ed ≡ 1 (mod ɸ (n)) 5. Kunci public A adalah (n,e), kunci private A adalah d.

• Algoritma RSA signature generation and verification

SUMMARY : Entitas A menandai sebuah pesan m ∈ M. Entitas B dapat memverifikasi tanda tangan A dan merecover pesan m dari signature-nya.
1. Pembangkitan signature.
Entitas A melakukan :

• Perhitungan = R(m), sebuah integer dalam range [0,n-1]
• Perhitungan s = d mod n
• Signature milik A untuk m adalah s

2. Verifikasi.
Untuk memverifikasi signature milik A yaitu s dan merecover message m,
B melakukan :

• Perhitungan = se mod n
• Verifikasi ∈ MR, jika tidak, batalkan signature-nya.
• Recover m = R-1 (ḿ) Pembuktian bahwa verifikasi signature bekerja adalah “apabila s adalah signature untuk pesan m, kemudian s ≡ d mod n di mana = R(m ). Jika ed ≡ 1 mod ɸ, se ≡ ed ≡ ḿ mod n, sehingga R-1 ( ) = R-1 (R(m)) = m.” 

2. KEMUNGKINAN SERANGAN PADA RSA SIGNATURES

1. Faktorisasi bilangan bulat Untuk memfaktorkan dua bilangan prima besar p dan q sangat sulit walaupun diketahui nilai n-nya.
2. Multiplicative Property of RSA

yang ingin mendapatkan dan ingin tahu banyak tentang Rsa dan yang lain,,hubungi admin aja ya,,,

contact nya ada qo,,^