DAM archivos - Página 18 de 18 - el blog de giltesa

Cifrar y descifrar datos con el sistema criptográfico RSA

27 Feb 2013 giltesa 3 comentarios

/*
    Author:     Alberto Gil Tesa
    WebSite:    http://giltesa.com
    License:    CC BY-NC-SA 3.0
                http://goo.gl/CTYnN

    File:       Rsa.java
    Date:       26/02/2013
    
    NOTAS:
        http://es.wikipedia.org/wiki/RSA
*/


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


public class Rsa
{
    private BigInteger n; // Clave compartida
    private BigInteger d; // Clave privada (no se comparte)
    private BigInteger k; // Clave publica para la otra parte
    private final int  K = 0, D = 0, N = 1;


    /**
     * Constructor que genera las claves publica y privada de tamaño bitlen indicado.
     * 
     * @param bitlen
     */
    public Rsa(int bitlen)
    {
        // Calculamos los dos numeros primos p y q:
        SecureRandom r = new SecureRandom();
        BigInteger p = new BigInteger(bitlen / 2, 100, r);
        BigInteger q = new BigInteger(bitlen / 2, 100, r);

        //n = p*q, v= (p-1)*(q-1)
        n = p.multiply(q);
        BigInteger v = ( p.subtract(BigInteger.ONE) ).multiply(q.subtract(BigInteger.ONE));

        // Calculamos k como el numero impar mas pequeño relativamente primo con v
        k = new BigInteger("3");
        while( v.gcd(k).intValue() > 1 )
            k = k.add(new BigInteger("2"));

        // Calculamos d de modo que (d * k) MOD V = 1
        d = k.modInverse(v);
    }


    /**
     * Pasa el BigInteger normal a cifrado usando la clave publica.
     * 
     * @param message
     * @return
     */
    public BigInteger encrypt(BigInteger message)
    {
        return message.modPow(k, n);
    }


    /**
     * Pasa el BigInteger normal a cifrado usando la clave publica recibida.
     * 
     * @param message
     * @param key
     * @return
     */
    public BigInteger encrypt(BigInteger message, BigInteger[] key)
    {
        return message.modPow(key[K], key[N]);
    }


    /**
     * Pasa el BigInteger de cifrado a normal usando la clave privada.
     * 
     * @param message
     * @return
     */
    public BigInteger decrypt(BigInteger message)
    {
        return message.modPow(d, n);
    }


    /**
     * Pasa el BigInteger de cifrado a normal usando la clave privada recibida.
     * 
     * @param message
     * @return
     */
    public BigInteger decrypt(BigInteger message, BigInteger[] key)
    {
        return message.modPow(key[D], key[N]);
    }


    /**
     * Devuelve la clave publica.
     * 
     * @return
     */
    public BigInteger[] getPublicKey()
    {
        return new BigInteger[] { k, n };
    }


    /**
     * Devuelve la clave privada.
     * 
     * @return
     */
    public BigInteger[] getPrivateKey()
    {
        return new BigInteger[] { d, n };
    }


}

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

Author: Alberto Gil Tesa

WebSite: http://giltesa.com

License: CC BY-NC-SA 3.0

http://goo.gl/CTYnN

File: Rsa.java

Date: 26/02/2013

NOTAS:

http://es.wikipedia.org/wiki/RSA

import java.math.BigInteger;

import java.security.SecureRandom;

public class Rsa

{

private BigInteger n; // Clave compartida

private BigInteger d; // Clave privada (no se comparte)

private BigInteger k; // Clave publica para la otra parte

private final int K = 0, D = 0, N = 1;

/**

* Constructor que genera las claves publica y privada de tamaño bitlen indicado.

* @param bitlen

public Rsa(int bitlen)

{

// Calculamos los dos numeros primos p y q:

SecureRandom r = new SecureRandom();

BigInteger p = new BigInteger(bitlen / 2, 100, r);

BigInteger q = new BigInteger(bitlen / 2, 100, r);

//n = p*q, v= (p-1)*(q-1)

n = p.multiply(q);

BigInteger v = ( p.subtract(BigInteger.ONE) ).multiply(q.subtract(BigInteger.ONE));

// Calculamos k como el numero impar mas pequeño relativamente primo con v

k = new BigInteger("3");

while( v.gcd(k).intValue() > 1 )

k = k.add(new BigInteger("2"));

// Calculamos d de modo que (d * k) MOD V = 1

d = k.modInverse(v);

}

/**

* Pasa el BigInteger normal a cifrado usando la clave publica.

* @param message

* @return

public BigInteger encrypt(BigInteger message)

{

return message.modPow(k, n);

}

/**

* Pasa el BigInteger normal a cifrado usando la clave publica recibida.

* @param message

* @param key

* @return

public BigInteger encrypt(BigInteger message, BigInteger[] key)

{

return message.modPow(key[K], key[N]);

}

/**

* Pasa el BigInteger de cifrado a normal usando la clave privada.

* @param message

* @return

public BigInteger decrypt(BigInteger message)

{

return message.modPow(d, n);

}

/**

* Pasa el BigInteger de cifrado a normal usando la clave privada recibida.

* @param message

* @return

public BigInteger decrypt(BigInteger message, BigInteger[] key)

{

return message.modPow(key[D], key[N]);

}

/**

* Devuelve la clave publica.

* @return

public BigInteger[] getPublicKey()

{

return new BigInteger[] { k, n };

}

/**

* Devuelve la clave privada.

* @return

public BigInteger[] getPrivateKey()

{

return new BigInteger[] { d, n };

}

(más…)

Threads parametrizados en C#

18 Abr 201318 abril 2013 giltesa 2 comentarios

Acostumbrado a usar hilos en Java y ahora que me ha tocado hacerlo en C# se me ha hecho extraño su uso al principio ya que cambia un poco.

En vez de crear una clase que herede de la clase thread, como se haría en Java, en C# lo que hay que hacer es crear un objeto de la clase que se quiera y lanzar un hilo que ejecute un método de ese objeto creado.

Además para poder pasarle parámetros al hilo/método hay que crear un tipo delegate que permite encapsular el método con sus parámetros, después estos parámetros podrán ser usados como lectura, lectura/escritura o incluso podrán devolver el resultado por valor. En este enlace hay un documento muy interesante.

Sin mas paso a poner un ejemplo:

(más…)

Ejercicios JAVA Procesos – Hoja 3, 4 y 5

20 Abr 201324 diciembre 2014 giltesa 2 comentarios

Ejercicios de Programación de Servicios y Procesos en JAVA:

Hoja 3

Monitores en Java: Synchronized.
Semáforos.
El problema de los filósofos.
El problema de los lectores y los escritores.
Calculo de dos matrices con paralelismo.
Uso de Locks reader y writer.
Sopa de letras con paralelismo en su resolución automática y con GUI.

Hoja 4 y 5

Servidor de ficheros con GUI, sockets.
Servidor de ficheros con GUI, sockets, y paralelismo.
Servidor de ficheros con GUI, sockets, paralelismo y criptografía asimétrica.
Servidor de ficheros con GUI, sockets, paralelismo y criptografía simétrica y asimétrica.

(más…)

Segunda APP para Android: Task Calendar

20 Abr 201324 diciembre 2014 giltesa Deja un comentario

La aplicación se trata de un calendario de tareas que permite almacenar tareas agrupadas por etiquetas. Estas tareas se muestran en la pantalla principal a través de un FragmentActivity que permite cambiar entre las tareas de diferentes etiquetas arrastrando la pantalla de izquierda a derecha.

Estas tareas pueden añadirse, editarse o eliminarse desde los diferentes menús disponibles en la aplicación.

(más…)

Medir tiempo de ejecución de un programa en C#

24 Abr 201324 abril 2013 giltesa 4 comentarios

// Inicia el contador:
DateTime tiempo1 = DateTime.Now;

// Código del programa...

// Para el contador e imprime el resultado:
DateTime tiempo2 = DateTime.Now;
TimeSpan total = new TimeSpan(tiempo2.Ticks - tiempo1.Ticks);
Console.Write( "TIEMPO: " + total.ToString() );

// Inicia el contador:

DateTime tiempo1 = DateTime.Now;

// Código del programa...

// Para el contador e imprime el resultado:

DateTime tiempo2 = DateTime.Now;

TimeSpan total = new TimeSpan(tiempo2.Ticks - tiempo1.Ticks);

Console.Write( "TIEMPO: " + total.ToString() );

// Inicia el contador:
Stopwatch tiempo = Stopwatch.StartNew();

// Código del programa...

// Para el contador e imprime el resultado:
Console.Write( "TIEMPO: " + tiempo.Elapsed.Seconds.ToString() );

// Inicia el contador:

Stopwatch tiempo = Stopwatch.StartNew();

// Código del programa...

// Para el contador e imprime el resultado: