Prodig - Komunitas Proyek Digital
Selamat datang di ProDig!
Di sini adalah tempat untuk berbagi proyek (game, seni, program, dan situs).
Di sini Anda juga bisa mendapatkan hal lainnya seperti permainan, berbagi karya, ilmu pengetahuan, kesenangan, dan sebagainya. :)

Ayo daftar lalu langsung login tanpa perlu konfirmasi email sama sekali :D!
Prodig - Komunitas Proyek Digital

Tempat untuk berbagi proyek digital : Situs, Game, Seni, Program
 
CalendarPortalHomeRulesSearchFAQMemberlistUsergroupsRegisterLog in
Welcome to the ProDig, Guest!

 
 

 [Programming] Cryptography: RSA Algorithm

View previous topic View next topic Go down 
AuthorMessage
Alissa
Ngacay Princess


Status : Ngacay :v
Posts : 424
Chips : 4171
Power : 14
Join date : 2010-09-22
Location : Antara ada dan tiada :-
Badge :

PostSubject: [Programming] Cryptography: RSA Algorithm   
Wed Sep 29, 2010 10:55 pm


RSA (Rivest-Shamir-Adleman)
Algoritma RSA diperkenalkan oleh tiga peneliti dari MIT (Massachussets Institute of Technology), yaitu Ron Rivest, Adi Shamir, dan Len Adleman, pada tahun 1976. RSA mendasarkan proses enkripsi dan dekripsinya pada konsep bilangan prima dan aritmetika modulo. Baik kunci enkripsi maupun dekripsi keduanya merupakan bilangan bulat. Kunci enkripsi tidak dirahasiakan dan diketahui umum (sehingga disebut kunci publik), namun kunci untuk dekripsi dirahasiakan. Kunci dekripsi dibuat dari beberapa bilangan prima bersama-sama dengan kunci enkripsi. Untuk menemukan kunci dekripsi, harus difaktorkan suatu bilangan komposit menjadi faktor primanya. Kenyataannya, memfaktorkan bilangan nonprima menjadi faktor primanya bukanlah hal yang mudah. Belum ada algoritma yang efisien yang ditemukan dalam pemfaktoran itu. Semakin besar bilangan nonprimanya tentu semakin sulit pula pemfaktorannya. Semakin sulit pemfaktorannya, semakin kuat pula algoritma RSA. Secara ringkas, algoritma RSA adalah sebagai berikut.
Algoritma RSA:
 

Kekuatan dan Keamanan RSA
Seperti yang telah dijelaskan sebelumnya, kekuatan algoritma RSA terletak pada tingkat kesulitan dalam memfaktorkan bilangan nonprima menjadi faktor primanya, yang dalam hal ini n = ab. Sekali n berhasil difaktorkan, maka m = (a - 1)(b - 1). Selanjutnya, karena kunci enkripsi e tidak dirahasiakan, maka kunci dekripsi d dapat dihitung pula. Ini berarti proses dekripsi dapat dilakukan oleh orang yang tidak berhak.

Penemu algoritma RSA menyarankan nilai a dan b yang panjangnya lebih dari 100 digit. Dengan demikian hasil kalinya akan berukuran lebih dari 200 digit. Menurut Rivest dkk. usaha untuk memfaktorkan bilangan tersebut membutuhkan waktu komputasi selama 4000 tahun! :o (dengan asumsi clock speed komputer yang digunakan 1 GHz).

Untungnya algoritma paling efisien untuk memfaktorkan bilangan yang besar tersebut belum ditemukan. Inilah yang membuat algoritma RSA tetapi dipakai sebagai alat yang ampuh!

Saran untuk memanfaatkan dan memperkuat algoritma RSA Anda dalam pemrosesan file
Dalam pemrosesan file, yang diproses adalah tiap-tiap byte. Dalam file teks, byte merepresentasikan suatu karakter. Dibandingkan dengan algoritma kriptografi lainya, pemrosesan file dengan algoritma RSA membutukan waktu yang lebih lama. Dengan demikian, blok plaintext dan chipertext yang digunakan, disarankan adalah nilai-nilai tiap byte (antara 0 sampai 255). Akan tetapi jika niali byte langsung digunakan sebagai blok, mungkin masih ada kemungkinan bocor, karena chiperteks untuk byte yang sama adalah sama. Oleh karena itu, sebaiknya ditambahkan algoritma untuk membaca dua atau lebih byte sekaligus yang kemudiannya memanipulasi byte tersebut sedemikian dengan cara/trik yang tidak lazim, dengan syarat manipulasi tersebut harus bersifat reversibel karena akan digunakan algoritma enkripsi dan dekripsi yang saling invers. Dengan demikian dijamin 99,99% tidak mungkin ada yang berhasil memecahkannya.

Sumber
- Rinaldi, Munir. 2008. Struktur Diskrit. Bandung: Penerbit ITB
- http://en.wikipedia.org/wiki/RSA

NB: Lihat contoh pemanfaatan algoritma RSA pada Game Maker di: http://www.rpgmakerid.com/game-maker-scripts-f14/gm8-gml-rsa-algorithm-t2513.htm :kabur:





SIGGY KOSONG
Back to top Go down
View user profile https://bungatepijalan.wordpress.com
Prodixon
Head Administrator, ProDig Founder


Status : Akhirnya kembali...
Posts : 648
Chips : 4387
Power : 8
Join date : 2010-08-08
Location : ProDig
Badge :

PostSubject: Re: [Programming] Cryptography: RSA Algorithm   
Wed Sep 29, 2010 11:16 pm


Keren :o...

Bahkan aku blm sampai situ... :o

Tp, hebat bahwa kamu bisa implementasikannya :sembah:



Back to top Go down
View user profile http://prodig.forumotion.net
polo12
Global Moderator


Posts : 151
Chips : 2508
Power : 4
Join date : 2010-09-25
Location : Under your Underwear
Quote : ga ada

PostSubject: Re: [Programming] Cryptography: RSA Algorithm   
Thu Sep 30, 2010 2:18 pm


weeks
*polo12 yg punya otak segede biji jagung cuma bisa mangap*
metal bang :hb: tnx for sharing!!!





Visit my Forum click here :sembah:





warsword:
 


Audi r10 in san andreas:
 
Back to top Go down
View user profile http://golden-world.forumotion.com
KID_VX
Pencuri Hati
Pencuri Hati


Posts : 349
Chips : 3427
Power : 3
Join date : 2010-09-24
Quote : Now. My job is "Visual Effect Desainer
Badge :

PostSubject: Re: [Programming] Cryptography: RSA Algorithm   
Thu Sep 30, 2010 3:59 pm


wah keren . . . . :D
btw filenya slain di encrypt, di compress juga ga? :cupu:





Guest visit n' join on IGMID



Hai Guest :wave:
Jangan ragu-ragu untuk memberiku Cendol, dengan cara mengklik logo dibawah ini :D
daku akan sangat berterimakasih
Back to top Go down
View user profile
Alissa
Ngacay Princess


Status : Ngacay :v
Posts : 424
Chips : 4171
Power : 14
Join date : 2010-09-22
Location : Antara ada dan tiada :-
Badge :

PostSubject: Re: [Programming] Cryptography: RSA Algorithm   
Thu Sep 30, 2010 5:57 pm


KID_VX wrote:
wah keren . . . . :D
btw filenya slain di encrypt, di compress juga ga? :cupu:
Hualaah.. koq simetris ama yang di RMID?! :o =))
Ya enggaklah.. Ini kan gada hubungannya ama kompresi... Kompresi punya algoritmanya sendiri.. :- :swt:





SIGGY KOSONG
Back to top Go down
View user profile https://bungatepijalan.wordpress.com
KID_VX
Pencuri Hati
Pencuri Hati


Posts : 349
Chips : 3427
Power : 3
Join date : 2010-09-24
Quote : Now. My job is "Visual Effect Desainer
Badge :

PostSubject: Re: [Programming] Cryptography: RSA Algorithm   
Thu Sep 30, 2010 6:03 pm


iya nih, ngejar post yang di RMID. kalo disini 2 ari udah 50, kalo di RMID, udah lama begitu baru 60-an :lol:






Guest visit n' join on IGMID



Hai Guest :wave:
Jangan ragu-ragu untuk memberiku Cendol, dengan cara mengklik logo dibawah ini :D
daku akan sangat berterimakasih
Back to top Go down
View user profile
Sponsored content




PostSubject: Re: [Programming] Cryptography: RSA Algorithm   
Today at 7:23 am





Back to top Go down
 

[Programming] Cryptography: RSA Algorithm

View previous topic View next topic Back to top 
Page 1 of 1

Permissions in this forum:You cannot reply to topics in this forum
Prodig - Komunitas Proyek Digital  :: Education Chamber :: Programming-
Jump to: