JavaでのRSAの実装

Question

私はRSAの実装を割り当てています。ちょうど今それに取り組み始めた。 私はランダムな鍵の生成についていくつかのアイデアが必要です。私は理論ではっきりしていますが、公開鍵と秘密鍵の乱数をどのように生成するかについては明確ではありません。 私はこれについていくつかの助けを得ることができますか？ RSAの

Answer 1

A Java実装は次のようなものが考えられます。

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); 
} 
}