From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from weis@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id XAA31326 for caml-red; Tue, 25 Jul 2000 23:53:01 +0200 (MET DST) Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id AAA06702 for ; Tue, 25 Jul 2000 00:56:55 +0200 (MET DST) Received: from enst.enst.fr (enst.enst.fr [137.194.2.16]) by concorde.inria.fr (8.10.0/8.10.0) with ESMTP id e6OMusj16665 for ; Tue, 25 Jul 2000 00:56:54 +0200 (MET DST) Received: from haguanauer.dijon.fr (cal-ppp21.ppp.enst.fr [137.194.3.21]) by enst.enst.fr (Postfix) with ESMTP id 21AF91C8CE for ; Tue, 25 Jul 2000 00:56:53 +0200 (MET DST) Received: from localhost (localhost [[UNIX: localhost]]) by haguanauer.dijon.fr (8.10.2/8.10.2) id e6P0q6g19508 for caml-list@inria.fr; Tue, 25 Jul 2000 00:52:06 GMT From: Michel Quercia Reply-To: quercia@cal.enst.fr To: caml-list@inria.fr Subject: Re: Big_int a^x mod m Date: Tue, 25 Jul 2000 00:44:26 +0000 X-Mailer: KMail [version 1.0.28] Content-Type: text/plain References: In-Reply-To: MIME-Version: 1.0 Message-Id: <0007250052060X.13321@haguenauer> Content-Transfer-Encoding: 8bit Sender: weis@pauillac.inria.fr Le Mon, 24 Jul 2000, Remi VANICAT a écrit : > Julian Assange 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