elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.


 


Tema destacado: Introducción a la Factorización De Semiprimos (RSA)


+  Foro de elhacker.net
|-+  Seguridad Informática
| |-+  Seguridad
| | |-+  Criptografía (Moderador: kub0x)
| | | |-+  Taller: Criptografía asimétrica.
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: 1 2 3 [4] 5 6 7 8 9 10 11 12 13 Ir Abajo Respuesta Imprimir
Autor Tema: Taller: Criptografía asimétrica.  (Leído 115,934 veces)
Freeze.


Desconectado Desconectado

Mensajes: 2.732



Ver Perfil WWW
Re: Taller: Criptografía asimétrica.
« Respuesta #30 en: 10 Octubre 2010, 01:13 »

Por ahora no tengo dudas o mejor dicho no las publicaré, pero si puedo compartir con todos este link muy bueno acerca de RSA: http://www.di-mgt.com.au/rsa_alg.html

Saludos, sigue asi ;)


En línea

braulio--
Wiki

Desconectado Desconectado

Mensajes: 896


Imagen recursiva


Ver Perfil WWW
Re: Taller: Criptografía asimétrica.
« Respuesta #31 en: 10 Octubre 2010, 11:04 »

;-)
Tengo para un buen rato, modificaré el mensaje si tengo dudas gracias por todo el material.

Saludos

PD: Respecto a lo que acaba de comentar braulio-- ¿no daria overflow con estos datos?
Código:
6580797576738084736879 ^ 17 mod 3233

;)

No te olvides que "m" siempre tiene que ser menor que el módulo.
Cuando yo puse esos datos, no los puse para que sean usados todos juntos, si los ponés todos juntos, después como los separás? Esos son de 2 dígitos, pero si tenés que cifrar algo que no es un texto, vas a tener todo el espectro ascii.
Si vos te fijas, yo puse 65^17 mod 3233 y luego 80^17 mod 3233, etc.

Ok, perfecto.


En línea

WestOn

Desconectado Desconectado

Mensajes: 272


El testamento Maya...


Ver Perfil
Re: Taller: Criptografía asimétrica.
« Respuesta #32 en: 10 Octubre 2010, 23:17 »

Buenas:
Cita de: APOKLIPTICO
No te olvides que "m" siempre tiene que ser menor que el módulo.
Aiba que fallo...
Yo por el momento no tengo dudas relacionado con lo que has publicado, pero lo sigo releyendo porque 'tiene sustancia' :P, pero si me gustaría saber en el lenguaje que se va a programar. ¿C/C++? ¿Phyton?
Saludos ;)
En línea

En mi cabeza existe una barrera espacio-tiempo de 4cm³. ¿Alguien sabe como eliminarla?.
                                                                                                                                                                                                                            
APOKLIPTICO


Desconectado Desconectado

Mensajes: 3.871


Toys in the attic.


Ver Perfil
Re: Taller: Criptografía asimétrica.
« Respuesta #33 en: 11 Octubre 2010, 00:12 »

Yo creo que el lenguaje idóneo sería C/C++, se que es un lenguaje de medio nivel, muy versatil y util, eficiente y optimizable. No estoy familiarizado con todos los lenguajes como para decir que "hay que usar C++", pero se que por ejemplo, Visual Basic no vamos a usar.
En línea

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.
raul338


Desconectado Desconectado

Mensajes: 2.633


La sonrisa es la mejor forma de afrontar las cosas


Ver Perfil WWW
Re: Taller: Criptografía asimétrica.
« Respuesta #34 en: 11 Octubre 2010, 01:46 »

Habria que hacer la estructura del algoritmo, hacerlo en un lenguaje base tipo C/C++ ... y el que lo quiera que lo pase a otro lenguaje (yo pienso pasarlo a vb cueste lo que cueste :xD)

Ademas, seria bueno hacerlo multilenguaje
En línea

bomba1990


Desconectado Desconectado

Mensajes: 395



Ver Perfil WWW
Re: Taller: Criptografía asimétrica.
« Respuesta #35 en: 11 Octubre 2010, 02:10 »

para lo del lenguaje deberiamos hacerlo en pseudocodigo y algun lenguaje que decidamos entre todos(como c++) y despues cada quien lo puede pasar a otro lenguaje y lo postea
En línea

"Cuando le di de comer a los pobres me llamaron santo, pero cuando pregunte porque los pobres eran pobres me dijeron comunista"

http://sosinformatico.blogspot.com/
http://www.publisnet.com.ve
APOKLIPTICO


Desconectado Desconectado

Mensajes: 3.871


Toys in the attic.


Ver Perfil
Re: Taller: Criptografía asimétrica.
« Respuesta #36 en: 11 Octubre 2010, 02:35 »

Habria que hacer la estructura del algoritmo, hacerlo en un lenguaje base tipo C/C++ ... y el que lo quiera que lo pase a otro lenguaje (yo pienso pasarlo a vb cueste lo que cueste :xD)

Ademas, seria bueno hacerlo multilenguaje

La eficiencia de VB es muy baja, un código en VB te tarda muchisimo más que en C++.
En línea

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.
raul338


Desconectado Desconectado

Mensajes: 2.633


La sonrisa es la mejor forma de afrontar las cosas


Ver Perfil WWW
Re: Taller: Criptografía asimétrica.
« Respuesta #37 en: 11 Octubre 2010, 02:38 »

Pero funcionaria igual :)

No te preocupes de la eficiciencia, esta claro que un lenguaje interpretado siempre sera mas lento que uno compilado. El que lo quiera pasar al lenguaje que quiera es libre de hacerlo. No desviemos el tema
En línea

APOKLIPTICO


Desconectado Desconectado

Mensajes: 3.871


Toys in the attic.


Ver Perfil
Re: Taller: Criptografía asimétrica.
« Respuesta #38 en: 11 Octubre 2010, 02:56 »

Por supuesto, aparte, siempre se pueden hacer las funciones en C++, compilar una dll e importarlas en VB, yo lo he hecho muchas veces.
En línea

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.
APOKLIPTICO


Desconectado Desconectado

Mensajes: 3.871


Toys in the attic.


Ver Perfil
Re: Taller: Criptografía asimétrica.
« Respuesta #39 en: 11 Octubre 2010, 07:01 »

Mira esto:
Calcular 31^100000000 mod 5200:
Código
  1. #include <iostream>
  2. #include <ctime>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.    long startime = clock();
  8.    long out = modpow(5200, 31, 100000000);
  9.    cout <<  (float) (clock() - startime) / CLOCKS_PER_SEC;
  10. }
  11.  
  12. long modpow(long modulus, long base, long exponent)
  13. {
  14.    long Output = 1;
  15.    for(int i = 1; i <= exponent; i++)
  16.    {
  17.        Output = (Output * base)%modulus;
  18.    }
  19.    return Output;
  20. }

Código
  1. Option Explicit
  2. Private Declare Function GetTickCount Lib "kernel32" () As Long
  3.  
  4. Private Sub Form_Load()
  5. Dim starttime As Long
  6. Dim res As Long
  7. starttime = GetTickCount
  8. res = modpow(5200, 31, 100000000)
  9. MsgBox (GetTickCount() - starttime)
  10. End
  11. End Sub
  12.  
  13. Function modpow(ByVal modulus As Long, ByVal base As Long, ByVal exponent As Long)
  14. Dim i As Long
  15. Dim output As Long
  16. output = 1
  17. For i = 1 To exponent
  18. DoEvents
  19. output = (output * base) Mod modulus
  20. Next i
  21. modpow = output
  22. End Function
  23.  
  24.  

Resultados:
C++: 4,391 Segundos.
VB: 58 hs, 20 minutos.

Relación: C++ es 47825 veces más rápido que VB.

PD: Y si uso OpenCL y calculo con la GPU, puedo calcularlo 100 veces más rápido. Esto es en C++.
« Última modificación: 11 Octubre 2010, 07:07 por APOKLIPTICO » En línea

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.
Páginas: 1 2 3 [4] 5 6 7 8 9 10 11 12 13 Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
TALLER DE diseño
Diseño Gráfico
kåhjî£ 7 3,001 Último mensaje 19 Abril 2005, 18:50
por aNexos
Taller de Vic_Thor: PROTOCOLO 802.11. TALLER WiFi « 1 2 »
Hacking Wireless
ChimoC 10 55,087 Último mensaje 8 Agosto 2009, 12:04
por ChimoC
Ayuda Criptografía-Básico
Desafíos - Wargames
xkun 4 6,769 Último mensaje 16 Agosto 2014, 04:16
por BNASH
Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines