private BigInteger n, d, e , p , q; private BigInteger phi; private int bitlength = 260; private int bitlen = 256;
/** Create an instance that can encrypt using someone elses public key. */ public RSAA(BigInteger newn, BigInteger newe) { n = newn; e = newe; }
public RSAA(int bits) { /* bitlen = bits; SecureRandom r = new SecureRandom(); BigInteger p = new BigInteger(bitlen / 2, 100, r); BigInteger q = new BigInteger(bitlen / 2, 100, r); n = p.multiply(q); BigInteger m = (p.subtract(BigInteger.ONE)).multiply(q .subtract(BigInteger.ONE)); e = new BigInteger("3"); while (m.gcd(e).intValue() > 1) { e = e.add(new BigInteger("2")); } d = e.modInverse(m);*/
Random r = new Random(); p = BigInteger.probablePrime(bitlength, r); q = BigInteger.probablePrime(bitlength, r); n = p.multiply(q);
phi = p.subtract(BigInteger.ONE).multiply(q.subtract(BigInteger.ONE)); e = BigInteger.probablePrime(bitlength/2, r);
while (phi.gcd(e).compareTo(BigInteger.ONE) > 0 && e.compareTo(phi) < 0 ) { e.add(BigInteger.ONE); } d = e.modInverse(phi); }
/** Encrypt the given plaintext message. */ public synchronized String encrypt(String message , BigInteger E) { return (new BigInteger(message.getBytes())).modPow(E, n).toString(); }
/** Encrypt the given plaintext message. */ public synchronized BigInteger encrypt(BigInteger message , BigInteger E , BigInteger N ) { return message.modPow(E, N); }
/** Decrypt the given ciphertext message. */ public synchronized String decrypt(String message , BigInteger D) { return new String((new BigInteger(message)).modPow(D, n).toByteArray()); }
/** Decrypt the given ciphertext message. */ public synchronized BigInteger decrypt(BigInteger message , BigInteger D , BigInteger N) { return message.modPow(D, N); }
/** Generate a new public and private key set. */ @SuppressLint("TrulyRandom") public synchronized void generateKeys() { SecureRandom r = new SecureRandom(); BigInteger p = new BigInteger(bitlen / 2, 100, r); BigInteger q = new BigInteger(bitlen / 2, 100, r); n = p.multiply(q); BigInteger m = (p.subtract(BigInteger.ONE)).multiply(q .subtract(BigInteger.ONE)); e = new BigInteger("3"); while (m.gcd(e).intValue() > 1) { e = e.add(new BigInteger("2")); } d = e.modInverse(m); }
/** Return the modulus. */ public synchronized BigInteger getN() { return n; }
/** Return the public key. */ public synchronized BigInteger getE() { return e; }
public synchronized BigInteger getD() { return d; }
public synchronized BigInteger getPPPP() { return p; }
public synchronized BigInteger getQQQQ() { return q; }
}
yang ingin saya tanyakan :
1. Kita tau dari mananya kalau itu emang script algoritma RSA
2. terus algoritma RSA diatas itu bitnya yg dipakai 256bit atau brp ?
3. Dan maksud bit yang dipakai itu untuk bagian apanya ? untuk kuncinya kah untuk bilangan primanya kah atau yang lain ?
4. yang paling membedakan algoritma Kriptografi RSA sama Kriptografi yang lainnya itu apanya ?
satu lagi ga, kalo ada referensi lengkap tentang algoritma RSA boleh saya minta.
Ane nemu yang bahas Enkripsi teks dengan teknik RSA
Kalkaltor RSA Contoh penggunakan library untuk kalkulator RSA
Code:
public void CaraHitungNilaiRSA()
{
/*penggunaan RSA sangat unik!
* dikarenakan kita menggunakan public key dan private key
* public key yaitu d dan N
* private key yaitu e dan N
* Bagaimana menentukan nilai e,d, dan N?
* maka kita membutuhkan nilai awal
* p,q, dan e yang nilai tersebut bilangan prima!
* jadi pastikan dulu bilangan tersebut PRIMA!
*/
int p = 1301;
int q = 4001;
int e = 98981;
if (!Helper.IsPrime(p))
{
Console.WriteLine("p bukan bilangan prima!");
return;
}
if (!Helper.IsPrime(q))
{
Console.WriteLine("q bukan bilangan prima!");
return;
}
if (!Helper.IsPrime(e))
{
Console.WriteLine("e bukan bilangan prima!");
return;
}
/*setelah semua dipastikan bilangan prima!
* maka gunakan class RSA untuk menghitung nilai d dan N nya
*/
RSA rsa = new RSA(p, q, e);
Console.WriteLine("Public key \n"+
"e : "+e.ToString()+"\n"+
"N : "+rsa.N.ToString()
);
/*setelah mendapatkan nilai e,d, dan N
* maka anda siap gunakan nilai tersebut untuk melakukan proses enkripsi dan dekripsi
* yaitu berupa nilai angka!
*/
int nilaiAwal = 100;
rsa.SetPublicKey(e, int.Parse(rsa.N.ToString())); //set nilai public key nya!
int nilaiEnkripsi = rsa.DoEncrypt(nilaiAwal); //proses enkripsi!
Console.WriteLine(nilaiAwal + " diubah " + nilaiEnkripsi);
/* pasti nilai nya akan berbeda!
* untuk mengubah kembali, gunakan dekripsi
*/
rsa.SetPrivateKey(int.Parse(rsa.D.ToString()), int.Parse(rsa.N.ToString())); //set nilai public key nya!
int nilaiDekripsi = rsa.DoDecrypt(nilaiEnkripsi);
Console.WriteLine(nilaiEnkripsi + " diubah " + nilaiDekripsi);
}
Menghasilkan
Enkripsi RSA Contoh penggunakan library untuk Enkripsi RSA
Code:
public void EnkripsiPesanDenganRSA()
{
Console.WriteLine("ENKRIPSI DENGAN RSA");
String rahasia = "ini adalah sebuah pesan rahasia!"; //pesan asli
Console.WriteLine("\nKALIMAT AWAL :\n" + rahasia);
int[] kodeASCII = Helper.Huruf2Angka(rahasia); // string diubah menjadi array ascii
//set kunci public dan private
int e = 79;
int d = 1019;
int N = 3337;
RSA rsa = new RSA(); //panggil class RSA
rsa.SetPublicKey(e, N); //tetapkan kunci RSA nya!
int[] kodeEnkripsi = new int[kodeASCII.GetLength(0)];
for (int i = 0; i < kodeASCII.GetLength(0); i++)
{
kodeEnkripsi[i] = rsa.DoEncrypt(kodeASCII[i]); //lakukan proses enkripsi satu-persatu
Original Posted By fbu012►gini gan,, kan saya nemu script kek gini
yang ingin saya tanyakan :
1. Kita tau dari mananya kalau itu emang script algoritma RSA
2. terus algoritma RSA diatas itu bitnya yg dipakai 256bit atau brp ?
3. Dan maksud bit yang dipakai itu untuk bagian apanya ? untuk kuncinya kah untuk bilangan primanya kah atau yang lain ?
4. yang paling membedakan algoritma Kriptografi RSA sama Kriptografi yang lainnya itu apanya ?
satu lagi ga, kalo ada referensi lengkap tentang algoritma RSA boleh saya minta.
makasi sebelumnya
1&2) yg ane liat dr spoiler ente itu cuman make RSA (256 bit) saja tapi bukan implementasi algoritma/konsep RSA
3) * bit buat nentuin tingkat kerumitan key sehingga data terenkripsi lebih rumit
4) yg membedakan utk tingkat kerumitan dan waktu untuk dibobol (just simplified explanation lho ya)
refereni ada kok jelasin sampai detail, ente googling aja, dulu ane bikin implementasi RSA jg dari googling utk dapet konsepnya yg jelas
dan kalau ini buat skripsi bisa ditambahin program packer sniffer utk memastikan data telah terenkripsi
![[ TANYA ] Tentang algoritma RSA di JAVA](https://dl.kaskus.id/1.bp.blogspot.com/-2SUSWhEycAY/VVb-HlpmJxI/AAAAAAAACr0/gw8YFtCi3ck/s1600/New%2BPicture%2B(2).png)
![[ TANYA ] Tentang algoritma RSA di JAVA](https://dl.kaskus.id/2.bp.blogspot.com/-mRkPZQf8wOo/VVb-gPWRHHI/AAAAAAAACr8/IeMlkTFc-II/s1600/New%2BPicture%2B(3).png)
