Version française
Home     About     Download     Resources     Contact us    

This site is updated infrequently. For up-to-date information, please visit the new OCaml website at

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 <> 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 :
> the other is numerix :

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/, lines 54-64). It may go into the core
library in a future release.

Michel Quercia
23 rue de Montchapet, 21000 Dijon