Version française
Home     About     Download     Resources     Contact us    
Browse thread
Big_int a^x mod m
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: -- (:)
From: Michel Quercia <quercia@c...>
Subject: Re: Big_int a^x mod m
Le Mon, 24 Jul 2000, Remi VANICAT a écrit :
> Julian Assange <proff@iq.org> writes:

> > Is anyone working on adding mod exp's? Or are there other bigint
> > ocaml libraries?
>
> there is at least two other bigint libraries :
> one is MLGMP a binding for GNU MP :
>   http://www.di.ens.fr/~monniaux/programmes.html.en 
> the other is numerix : http://pauillac.inria.fr/~quercia/

As GMP has such a function, MLGMP should have a binding for it (I can't swear as
I haven't the docs here). My own library, numerix, has no builtin modular
exponentiation, but you'll find one in the examples (file
exemples/nextpp/ocaml/nextpp.ml, lines 54-64). It may go into the core
library in a future release.

-- 
Michel Quercia
23 rue de Montchapet, 21000 Dijon
http://pauillac.inria.fr/~quercia
mailto:quercia@cal.enst.fr