<ask>RSA dan PHP

ada yang punya script implementasi RSA dengan PHP ga??? gw stuck neh

rsa nya buat enkripsi atau digital signature boss?

gw ada nya java

enkripsi,dekripsi serat pembuatan key nya juga tapi basis php

lu bisa php nya? implementasiin sendiri aja.
teori nya rsa sebenernya cukup simple kok.

1. pilih dua bilangan prima yang besar, semakin besar maka kunci publik dan private nya semakin aman
misal p dan q

2. hitung n
n = p * q

3. hitung tetha n
tetha n = (p - 1) * (q - 1)

4. pilih e, dimana e bilangan bulat antara 1 dan tetha n, dan e relatif prima terhadap tetha n
e relatif prima terhadap tetha n artinya faktor persekutuan terbesar antara e dan tetha n adalah 1. sembarang bilangan prima antara 1 dan tetha n pasti relatif prima.

5. hitung d, pake teorema euclidan. rada panjang dijelasin, search ajabdi internet "euclidean algorithm".

nah sekarang udah dapet deh kunci publik nya : e, n
kunc private nya : d, n

kalo mo enkripsi :
c = m^e mod n

untuk dekripsi :
m = c^e mod n

(m : plain text / pesan asli, c : chiper text / pesan terenkrip)

kebetulan tesis gw topik nya rsa.
kalo mo liat2 di digilib.itb.ac.id,
keyword nya "victor wijaya"

thanks for reply, btw thread ini closed aja, dah jadi programnya ^_^ RSA nya gw campur aduk in ama algoritma lainnya, jadi mumet otak gw:rroulet: