🚀 go-pugleaf

"Carlos Tondreau C." wrote:

> Nicolas Riesco (nriescoNO_SPAM@directo.cl) wrote:
> > Alguien sabe de donde puedo sacar una libreria para C++ para manejo de
> > Enteros Grandes, vale decir enteros de 200+ digitos para claves RSA y
> > demases... Ojala que contenga raiz y exponenciacion (sobre todo raiz) Se que
> > existe, y que es super eficiente pero no la encuentro.
>
> Hola:
>         Ni idea c�mo manejar enteros tan grandes, pero te puedo dar
> una peque�a sugerencia. Generalmente, cuando necesitas muuuuuchos d�gitos
> lo normal ser�a tratarlos como char* o sea, como string de caracteres.
> Si despu�s necesitas hacer operaciones matem�ticas sobre ellos me d�
> la impresi�n que tendr�as que aplicar algunas propiedades de los n�meros
> naturales para trabajar el string por partes m�s peque�as. Me imagino que
> si pudieras analizar los integers como suma de potencias de 10
> tendr�as una gran ayuda para manipular integers por partes.
>
> En realidad, es s�lo una idea, plop!

    Los n�meros se tratan como un array y la alocaci�n depende de la arquitectura
de la m�quina (tama�o de la palabra) por razones de eficiencia --y esto no es
siempre un char. Por lo tanto, se alinean "pedazos" de un n�mero grande de tal
forma que el assembler de la m�quina lo aproveche de la mejor manera posible al
momento de escribir las operaciones sobre los n�meros. Esto no es tan trivial como
suena ya que a veces la forma de almacenar un n�mero depende del tipo de
operaciones que se va a aplicar de manera m�s frecuente a �stos. Cuando uno va a
procesar millones de operaciones por segundo (e.g. crackear RC4/RC5) generalmente
uno provee subrutinas para realinear los n�meros cada vez que se cambia el tipo de
operaci�n y trata de poner las operaciones en un "pipeline" eficiente porque los
ciclos que se ahorran por cada operaci�n se traducen en una reducci�n del tiempo
de ejecuci�n. Esta reducci�n, aunque generalmente lineal, es considerable para
fines pr�cticos.

    Saludos!

--
Pablo Bleyer Kocik |
pbleyer            |"Rintrah roars & shakes his fires in the burdend air;
      @embedded.cl | Hungry clouds swag on the deep" � William Blake