Algoritmo RSA

3 respostas
rodrigoerocha

Estou fazendo uma class para ter um programa que faça funcionar o determinado algoritmo.

alguem pode ajudar..

486 travou

public class GeraNumero {

	public int numero;

	public int pega() {
		numero = (int) (1 + Math.random() * 60);
		return numero;

	}

	public boolean primo(int numero) {
		int primo = 0;

		for (int i = 1; i <= numero; i++) {
			if (numero % i == 0) {
				primo++;
			}
		}
		if (primo == 2 || primo == 1) {
			return true;
		} else {
			return false;
		}

	}
	
	public void calcula (int p, int q){
		int valor;
		float z;
		valor = p * q;
		z = (p - 1) * (q - 1); 
	}

}

SEI QUE DEVERIA TIRAR O MDC DO NUMEOR Z... MAS FIQUEI PERDIDO

3 Respostas

juliano_FRG

Pode mostrar qual a sequência em que você chama os métodos?

rodrigoerocha

pois é… não fiz ainda…

to meio que perdido

T

Dica: use a classe BigInteger - ela tem o MDC (que é chamado de “GCD” ) implementado no método GCD, e para você poder implementar corretamente o RSA, é necessário usar números muito, muito grandes, que só o BigInteger suporta.

Por exemplo, você precisa de exponenciação modular, que já está pronta na classe BigInteger com o nome “modPow”, e de números primos, que estão disponíveis com o nome “probablePrime”. Isso tudo já está pronto.

Criado 17 de novembro de 2008
Ultima resposta 18 de nov. de 2008
Respostas 3
Participantes 3