Algun taller de...

Iniciado por Dacan, 12 Marzo 2011, 02:35 AM

0 Miembros y 1 Visitante están viendo este tema.

Dacan

Criptografia simetrica, es que he visto uno de asimetrica pero no entiendo mucho del tema, segun entendi la simetrica seria un poco mas sencilla ya que no tiene varias claves.

Saludos, Dacan  :D

APOKLIPTICO

No hay talleres de criptografía simétrica todavía, pero planteá tus dudas y si podemos, te las resolveremos. Ah, y en la cripto asimétrica, no hay "varias claves" hay solo 2.

Saludos
APOK
AMD Phenom II 1075T X6 @ 290 Mhz x 11 (HT 2036 Mhz NB Link 2616 Mhz) 1.23 Vcore
ASUS M4A89GTD-PRO/USB3
2x2gb G-Skill RipjawsX DDR3 1600 Mhz CL7 (7-8-7-24-25-1T)
Seagate 500 Gb
XFX HD4850 512Mb GDDR3. 650 Mhz/995 Mhz 1.1 Tflops.

Dacan

Tengo una duda y una peticion.

La duda, todos los algoritmos simetricos pueden ser descrifrados?

Una peticion, una ejemplo y si puedes con explicacion mejor.

Saludos, Dacan  :D

Garfield07

Cita de: Dacan en 12 Marzo 2011, 13:35 PM
Tengo una duda y una peticion.

La duda, todos los algoritmos simetricos pueden ser descrifrados?
Una peticion, un ejemplo y si puedes con explicacion mejor.
Creo que deberías poner las cosas como son  :¬¬

Todos los algoritmos simétricos pueden ser descifrados si sabes como se cifraron en su momento. Tienes sus ventajas y desventajas contra los cifrados asimétricos, todo depende de qué vas a cifrar. Mira las chinchetas.

Y el ejemplo... ¿? No se te entiende mucho, pero bueno.
Tengo la cadena "SAGRINI", y la cifro con una variante sencilla del cifrado César, sumándole uno a cada letra: "TBHSJOJ". Ahora sólo puedo descifrarlo sabiendo el cifrado que se usó (César +1). Ahora para descifrarlo debemos restarle uno a cada letra: "SAGRINI".
@APOKLIPTICO, no sé si esto se considera un cifrado simétrico pues uso dos fórmulas diferentes... Corrígeme, pero creo que sirve como explicación ;)

Un saludo!
Sagrini


* Quiero cambiar el mundo, pero estoy seguro de que no me darían el código fuente.
* No estoy tratando de destruir a Microsoft. Ese será tan solo un efecto colateral no intencionado.
* Si compila esta bien, si arranca es perfecto.

¡Wiki elhacker.net!
Un saludo

APOKLIPTICO

El cifrado que mostró sagrini, es uno de los primeros cifrados simétricos de la historia.

Un cifrado simétrico es un algoritmo que cifra un plaintext con una clave y descifra el ciphertext con la misma clave.
Para ejemplos, bueno hay muchos, AES, RC4, RC5, Blowfish, CAST, IDEA, TDes, Serpent, Twofish.
Generalmente se utiliza la función binaria XOR para cifrar y descifrar, ya que esta es reversible.
Esta funciona de esta manera:
0 XOR 0 = 0
1 XOR 1 = 0
0 XOR 1 = 1
1 XOR 0 = 1

De esta manera:
01010001 PLAINTEXT
XOR
11010001 KEY
---------
10000000 CIPHERTEXT

Si uno hace ciphertext xor key nos va a dar el plaintext:
10000000 CIPHERTEXT
XOR
11010001 KEY
---------
01010001 PLAINTEXT

Bueno, este algoritmo, se puede utilizar para hacer un cifrado simple, pero vulnerable.
Tenemos el plaintext que es "ABCDEFGHIJKLMNOP" y la clave que es "KEY", entonces, vamos haciendo el cifrado así:
ABCDEFGHIJKLMNOP
KEYKEYKEYKEYKEYK
-------------------
CIPHERTEXT

Luego para descifrarlo, solo hay que hacer lo mismo con el ciphertext.
Esto tiene el problema que es vulnerable a un ataque known-plaintext. Es decir, con que se conozca un poco del archivo original sin cifrar, se puede obtener la clave y descifrar el resto del archivo. Esto se puede solucionar utilizando un keystream, que es lo que hacen los algoritmos actuales. En base a la clave, utilizan un generador pseudoaleatorio criptográficamente seguro (CSPRNG) y utilizan la salida de dicho CSPRNG para cifrar con XOR el plaintext. Algunos también pueden utilizar "retardantes" en la inicialización del CSPRNG, agregar unos cálculos de más que lentifican la inicialización del cifrado, pero también reducen la feasibilidad de ataques de fuerza bruta.

Espero haber sido mas o menos claro, cualquier cosa, tenés el glosario y google, sino te resuelve la duda, por favor preguntá.

Un abrazo
APOKLIPTICO.

PD: Gracias Sagrini por ayudar en el subforo, es muy importante cada uno de los aportes que se puedan hacer.
AMD Phenom II 1075T X6 @ 290 Mhz x 11 (HT 2036 Mhz NB Link 2616 Mhz) 1.23 Vcore
ASUS M4A89GTD-PRO/USB3
2x2gb G-Skill RipjawsX DDR3 1600 Mhz CL7 (7-8-7-24-25-1T)
Seagate 500 Gb
XFX HD4850 512Mb GDDR3. 650 Mhz/995 Mhz 1.1 Tflops.