Foros del Web » Programando para Internet » Javascript »

Calculo de potencias con exponentes muy altos

Estas en el tema de Calculo de potencias con exponentes muy altos en el foro de Javascript en Foros del Web. Buenas, estoy implementando un sistema de encriptación con clave pública y clave privada. Y necesito un metodo que me permita calcular una potencia con exponente ...
  #1 (permalink)  
Antiguo 29/08/2012, 05:33
 
Fecha de Ingreso: septiembre-2011
Mensajes: 7
Antigüedad: 12 años, 7 meses
Puntos: 0
Calculo de potencias con exponentes muy altos

Buenas,
estoy implementando un sistema de encriptación con clave pública y clave privada. Y necesito un metodo que me permita calcular una potencia con exponente mayor de 5.000 que puede superar los 20.000. Para el descifrado en php uso la función gmp_powm($base, $exponente,$modulo), que hace lo siguiente:

($base^$exponente)%$modulo

y no tiene ningún problema con cifras grandes. Necesitaria un metodo similar en javascript para que el cliente cifrara la información antes de enviarla. El modulo podria hacerlo aparte, pero ncesito la función que pueda calcular esa potencia.

Espero que se entienda bien el problema. Gracias de antemano.
  #2 (permalink)  
Antiguo 29/08/2012, 07:37
Avatar de fjrueda  
Fecha de Ingreso: marzo-2008
Ubicación: Bucaramanga
Mensajes: 313
Antigüedad: 16 años, 1 mes
Puntos: 35
Respuesta: Calculo de potencias con exponentes muy altos

vizzent.

Puede hacer uso de la funcion Math.pow, esta funcion le permite trabajar con exponenciasion en JS.
  #3 (permalink)  
Antiguo 30/08/2012, 04:29
 
Fecha de Ingreso: septiembre-2011
Mensajes: 7
Antigüedad: 12 años, 7 meses
Puntos: 0
Respuesta: Calculo de potencias con exponentes muy altos

Ya lo habia provado. El resultado a exponentes tan grandes es "Infinity". Al igual que en php la funcion pow no me sirve, en javascript Math.pow tampoco. Necesito algo más potente.
  #4 (permalink)  
Antiguo 30/08/2012, 07:48
Avatar de Aijoona
Colaborador
 
Fecha de Ingreso: mayo-2011
Ubicación: Buenos Aires
Mensajes: 779
Antigüedad: 12 años, 11 meses
Puntos: 343
Respuesta: Calculo de potencias con exponentes muy altos

http://stackoverflow.com/questions/4...-in-javascript
__________________
blog | @aijoona
  #5 (permalink)  
Antiguo 30/08/2012, 08:16
Avatar de fjrueda  
Fecha de Ingreso: marzo-2008
Ubicación: Bucaramanga
Mensajes: 313
Antigüedad: 16 años, 1 mes
Puntos: 35
Respuesta: Calculo de potencias con exponentes muy altos

vizzent.

Pues la verdad yo he usado esa funcion en mis formulas y hasta el momento no he tenido problema con ella, pueden ser varios motivos, pero le cuento que mi expericienza hasta el momento ha sido satisfactoria.

ahora, existen muchas otras funciones dentro del math que depronto le puedan servir.
  #6 (permalink)  
Antiguo 30/08/2012, 08:45
Avatar de Aijoona
Colaborador
 
Fecha de Ingreso: mayo-2011
Ubicación: Buenos Aires
Mensajes: 779
Antigüedad: 12 años, 11 meses
Puntos: 343
Respuesta: Calculo de potencias con exponentes muy altos

@fjrueda

Trata de no usar/recomendar la documentación de la w3cschools, es incompleta y errónea en algunos casos.

Recomendado: Mozilla Developer Network:

https://developer.mozilla.org/en-US/...l_Objects/Math
__________________
blog | @aijoona
  #7 (permalink)  
Antiguo 30/08/2012, 09:29
Avatar de fjrueda  
Fecha de Ingreso: marzo-2008
Ubicación: Bucaramanga
Mensajes: 313
Antigüedad: 16 años, 1 mes
Puntos: 35
Respuesta: Calculo de potencias con exponentes muy altos

Aijoona.

Gracias por la sugerencia, aun que la verdad esa web me ha ayudado mucho desde mis inicios y hasta ahora.

Pregunta ?? la web que comparte no aplicaria solo para mozilla, si bien yo he visto firefox es igual se celoso en algunas condiciones (tal cual como lo es IE y Zafari).

Pero le agradesco la sugerencia. :)
  #8 (permalink)  
Antiguo 30/08/2012, 09:35
Avatar de Aijoona
Colaborador
 
Fecha de Ingreso: mayo-2011
Ubicación: Buenos Aires
Mensajes: 779
Antigüedad: 12 años, 11 meses
Puntos: 343
Respuesta: Calculo de potencias con exponentes muy altos

No, aplica para todas las plataformas que implementen los respectivos estándares. En los artículos que contengan alguna sutileza (feature de-facto, distintas implementaciones en los browsers, etc) deberías encontrar una anotación al respecto.
__________________
blog | @aijoona
  #9 (permalink)  
Antiguo 31/08/2012, 03:53
 
Fecha de Ingreso: septiembre-2011
Mensajes: 7
Antigüedad: 12 años, 7 meses
Puntos: 0
Respuesta: Calculo de potencias con exponentes muy altos

Gracias Aijoona, tu enlace me ha servido de mucho. Una libreria de BigInt era justo lo que necesitaba. Que Dios te lo pague con hijos

fjrueda Math.pow no soporta potencias muy grandes. Si quieres pruebalo, usa una base qualquiera y un exponente de 15000, y verás lo que digo. Aún así gracias por intentar ayudar ;)
  #10 (permalink)  
Antiguo 31/08/2012, 09:43
Avatar de Aijoona
Colaborador
 
Fecha de Ingreso: mayo-2011
Ubicación: Buenos Aires
Mensajes: 779
Antigüedad: 12 años, 11 meses
Puntos: 343
Respuesta: Calculo de potencias con exponentes muy altos

Hijos? No por el momento, gracias! :p
__________________
blog | @aijoona

Etiquetas: exponentes, gmp_powm, grandes, pow, alto
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 22:21.