RSA implementation in Java

Question

I have an assignment on RSA implementation. Just now started working on it. I need some ideas on random key generation. I'm clear with the theories, but not clear on how to generate those random numbers for public key and private key. Could I get some help regarding this?

Mithun Sasidharan · Accepted Answer · 2011-12-26 09:56:49Z

3

A Java implementation of RSA could be something similar to this:

import java.math.BigInteger;
import java.security.SecureRandom;
import java.util.*;

class Rsa_Implementation
{
 private BigInteger n, d, e;

 public Rsa_Implementation(int bitlen)
{
 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);
 }
public BigInteger encrypt(BigInteger message)
{
 return message.modPow(e, n);
}
public BigInteger decrypt(BigInteger message)
 {
return message.modPow(d, n);
}
}

answered Dec 26, 2011 at 9:56

Mithun Sasidharan

21k10 gold badges38 silver badges53 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Manikandan Over a year ago

Thank you @Mithun. Now I could do my encryption and decryption. But how to transfer the encrypted message to the destination.

Mithun Sasidharan Over a year ago

Stack overflow is for helping each other clear programming doubts and queries and not for doing each other's work

Collectives™ on Stack Overflow

RSA implementation in Java

1 Answer 1

2 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Your Answer

Sign up or log in

Post as a guest