Mensajes

Bueno,ante todo dar las gracias a los miembros de este foro por ayudarme con algunas dudas que me han surgido a la hora de hacer este programa.  

Código (java) [Seleccionar] Expandir


package RSA;

import java.math.BigInteger;
import java.util.Random;
import java.util.ArrayList;
import ClavePublica.ClavePublica;
import ClavePrivada.ClavePrivada;
import Euler.Euler;

/**
* Codificación en RSA
*
* Autor: Tronos154
*/

public class RSA {

   public Random rnd1 = new Random();
   public Random rnd2 = new Random();
   public int bitsLength = (int) Math.random() * 56 + 200;

   public BigInteger primo1 = BigInteger.probablePrime(bitsLength, rnd1);
   public BigInteger primo2 = BigInteger.probablePrime(bitsLength, rnd2);
   public BigInteger modulo = primo1.multiply(primo2);

   public BigInteger euler = Euler.Euler(primo1, primo2);

   public BigInteger clavePublica = ClavePublica.ClavePublica(euler);
   public BigInteger clavePrivada = ClavePrivada.ClavePrivada(clavePublica, euler);

   public String cifrar(String texto) {

       char letra;
       int letra2 = 0;
       String textoEncriptado = "";
       String letra3 = "";
       int contador = 0;

       while (contador < texto.length()) {
           letra = texto.charAt(contador);
           letra2 = letra;
           letra3 = String.valueOf(letra2);
           BigInteger numero = new BigInteger(letra3);
           textoEncriptado = textoEncriptado + (numero.modPow(clavePublica, modulo)).toString() + " ";
           contador++;
       }
       return textoEncriptado;
   }

   public String descifrar(String textoEncriptado) {
       String textoDesencriptado = "";
       String textoAlmacen = "";
       char letra = 0;
       for (int i = 0; i < textoEncriptado.length(); i++) {
           if (textoEncriptado.charAt(i) == 32) {
               BigInteger numero = new BigInteger(textoAlmacen);
               letra = (char) (int) (numero.modPow(clavePrivada, modulo).longValue());
               textoDesencriptado = textoDesencriptado + letra;
               textoAlmacen = "";

           } else {
               textoAlmacen = textoAlmacen + textoEncriptado.charAt(i);
           }

       }
       return textoDesencriptado;
   }

   

}


Librerías que se han creado para el programa:

Clave Publica:

Código (java) [Seleccionar] Expandir


package ClavePublica;

import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Random;
/**
* Generador Clave Publica
*
*
* Autor : Tronos154
*
*/
public class ClavePublica {

   public static BigInteger ClavePublica(BigInteger euler) {

 
       BigInteger ONE = BigInteger.ONE;
       BigInteger ZERO = BigInteger.ZERO;
       BigInteger Euler2 = euler.subtract(ONE);
       Boolean enc = false;
       
       while (enc == false && Euler2.compareTo(ONE) == 1) {

           if ((euler.gcd(Euler2)).toString().equals("1")) {
               enc = true;
             

           } else {
               Euler2 = Euler2.subtract(ONE);
           }
       }
     
      return Euler2;
   }

}


Clave Privada:

Código (java) [Seleccionar] Expandir


package ClavePrivada;
import java.math.BigInteger;

/** Clave Privada
*
* Autor : Tronos154
*
*/
public class ClavePrivada {
   public static BigInteger ClavePrivada (BigInteger clavePublica , BigInteger euler) {
       BigInteger clavePrivada = clavePublica.modInverse(euler);
       return clavePrivada;
   }
}


Función Euler :

Código (java) [Seleccionar] Expandir

package Euler;

import java.math.BigInteger;
import java.util.ArrayList;

/**
*
* Autor : Tronos154  
*/
public class Euler {

   public static BigInteger Euler(BigInteger primo1, BigInteger primo2) {
       BigInteger ONE = BigInteger.ONE;
       BigInteger Euler;
       Euler = (primo1.subtract(ONE)).multiply(primo2.subtract(ONE));
       return Euler;
   }

}


Buenas,como no he encontrado ningún foro de matemáticas en esta web he deducido que debía postear mi duda aquí,he estado trabajando en un programa en java para cifrar en RSA un texto dado,hasta aquí todo bien,el problema es que cuando hay que factorizar el numero hallado de multiplicar los dos números primos el proceso es muy costoso de la forma en que lo he planteado.Mi pregunta es,¿existe algún algoritmo para factorizar un numero dado?,dejo el método en Java que he creado para factorizar,pero este no es del todo eficiente ya que falla para números muy altos.

Código (java) [Seleccionar] Expandir

public class Factorizar {

   public static ArrayList<BigInteger> Factorizar(BigInteger modulo) {

       BigInteger ONE = BigInteger.ONE;
       BigInteger ZERO = BigInteger.ZERO;
       BigInteger primosBig[] = ArrayPrimos.ArrayPrimos(); // Crea una lista de arrays con los numeros primos que hay desde el 2 hasta el 1000000 para poder factorizar el BigInteger.

       ArrayList<BigInteger> almacenFactores = new ArrayList<>();
       int cont1 = 0;
       int cont2 = 0;
       int certainty = 100; //Revisar el valor que toma el certanity.

       while (modulo != ONE) {

           if (modulo.isProbablePrime(certainty)) {

               almacenFactores.add(cont2, modulo);
               return almacenFactores;

           }

           if ((modulo.remainder(primosBig[cont1])) == ZERO) {

               modulo = modulo.divide(primosBig[cont1]);
               almacenFactores.add(cont2, primosBig[cont1]);
               cont1 = 0;
               cont2++;

           } else {

               cont1++;
           }

       }
       return almacenFactores;

   }
}

No conozco muy bien la librería swing,pero para el tema del tiempo puedes ayudarte del método System.currentTimeMillis() el cual junto a una simple resta puedes determinar el tiempo que lleva tu programa en funcionamiento y asi poder cambiar la barra cuando pase un determinado tiempo.

Vale, muchas gracias 0xFer por tu ayuda 

Pero si le asigno el valor 1 a la variable la probabilidad de que sea primo es de un 50% , ¿ no tendría que intentar asignarle el valor mas alto posible para poder minimizar el error ?  

Buenas,estoy trabajando con la librería BigInteger y tengo que usar el método .isProbablePrime(int certanity) que devuelve un boolean diciendo si el BigInteger es primo o compuesto,la duda me surge en que no se que valor tiene que tomar certanity,he leido que sirve para determinar la precisión en que te devuelve si es primo o compuesto,basándose en esta formula 1-((1/2)^certanity) , pero no se que valor determinar para esta variable.

Ante todo gracias por la ayuda Crack81 , he estado observando tu código y mas o menos es igual al mio exceptuando que el array que creas en las primeras lineas es fijo para cualquier texto que cifres,en cambio en el mio  la coordenada de una letra varia dependiendo del numero de filas o columnas que le digas.He estado modificando mi código con el método StringBuilder pero sigue dándome valores incorrectos al cifrar un texto 

Buenas gente,he estado intentando hacer un método en Java que dado dos valores enteros y una palabra crea una matriz de las dimensiones de estos dos valores y a cada posición de la matriz le asigna el valor ordenado del alfabeto,después coge cada letra de la palabra y almacena en un String los valores en los cuales se sitúa cada letra de la palabra en la matriz.  El problema es que este me devuelve unos valores que no corresponden a los previstos cuando cifro la palabra manualmente,llevo varios días dándole vueltas al problema y no encuentro el error. Estaría muy agradecido si alguno me muestra el error que yo no he sabido encontrar. Un saludo.

Código (java) [Seleccionar] Expandir

public class CifradoPolybios {

   public String cifrar(int fila, int columna, String cadena) {
       if ((fila * columna) < 27) {
           fila = 5;
           columna = 6;
       }
       char[][] leyenda = new char[fila][columna];                 //Array donde se le asigna los valores al abecedario.
       int contadorFila = 0;
       int contadorColumna = 0;
       int contadorAbecedario = 96;
       char letra;
       while (contadorFila < fila) {                               //Bucle que da valores al array correspondientes con el abecedario.

           leyenda[contadorFila][contadorColumna] = (letra = (char) contadorAbecedario);

           if (contadorColumna == (columna - 1)) {
               contadorColumna = 0;
               contadorFila++;
           } else {
               contadorColumna++;
               contadorAbecedario++;
           }
       }
       contadorFila = 0;
       contadorColumna = 0;
       cadena = cadena.toLowerCase();
       int contadorLetra = 0;
       String cadenaEncriptada = null;                                 //Variable que almacena la palabra una vez cifrada.
       while (contadorLetra < cadena.length()) {                       //Bucle que cifra la palabra usando el array una vez ha sido asignado el valor.
           if (cadena.charAt(contadorLetra) == ((char) 32)) {
               contadorLetra++;
           }
           if (cadena.charAt(contadorLetra) == leyenda[contadorFila][contadorColumna]) {
               if (cadenaEncriptada == null) {
                   cadenaEncriptada = String.valueOf(contadorFila) + "" + String.valueOf(contadorColumna) + "";
               }
               cadenaEncriptada += String.valueOf(contadorFila) + "" + String.valueOf(contadorColumna) + "";
               contadorLetra++;
               contadorFila = 0;
               contadorColumna = 0;
           } else {

               if (contadorColumna == (columna - 1)) {
                   contadorColumna = 0;
                   contadorFila++;
               } else {
                   contadorColumna++;
               }
           }
       }
       return cadenaEncriptada;
   }
}


[[MOD] Tema movido.]

Buenas,estoy planteandome hacer una "refrigeracion liquida" para mi portatil parecida a esta;http://www.instructables.com/id/Watercooling-a-laptop-on-the-cheap/.Pero tengo algunas dudas que me gustaría que me intentaseis aclarar.¿La refrigeracion liquida podria crear humedad suficiente para estropear el portatil?,¿Es o no una buena idea para solucionar las altas temperaturas del portatil?.Un saludo y gracias de antemano.

PD:He metido este post sin querer en esta sección y no en el sub-foro de refrigeracion que he visto,lo siento por mi metedura de pata.




[MOD] Tema movido.

Buenas,estoy intentando hacer una especie de programa en Java a modo de ejercicio que básicamente resuelve operaciones básicas,una especie de calculadora.El problema es que cuando le indico los valores a operar solo acierta una operación y las otras da valores que no tienen nada que ver con lo que quiero que salga.Les adjunto el código para que puedan echarle un vistazo y ver si hay algún error.

Código [Seleccionar] Expandir


package calculadora;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
*
* @author
*/
public class Calculadora {

   /**
    * @param args the command line arguments
    */

   public static void main(String[] args) throws Exception {
       System.out.println("Introduzca el primer valor numerico y pulse enter.");
       BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
           int a=br.read();
           System.out.println("Introduzca el segundo valor numerico y pulse enter");
       BufferedReader bd = new BufferedReader(new InputStreamReader(System.in));
           int b=bd.read();
       System.out.println("La suma de estos valores es:"+(a+b));
       System.out.println("La resta de estos valores es:"+(a-b));
       System.out.println("La multiplicacion de estos valores es:"+(a*b));
       System.out.println("La division de estos valores es:"+(a/b));
       System.out.println("El resto de la division de estos valores es:"+(a%b));
   }}