English version
Accueil     À propos     Téléchargement     Ressources     Contactez-nous    

Ce site est rarement mis à jour. Pour les informations les plus récentes, rendez-vous sur le nouveau site OCaml à l'adresse ocaml.org.

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: 2000-07-25 (21:53)
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