From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id PAA14410; Mon, 1 Sep 2003 15:36:36 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f 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 PAA09407 for ; Mon, 1 Sep 2003 15:36:35 +0200 (MET DST) Received: from smtp.mbg.ocn.ne.jp (mbg.ocn.ne.jp [210.190.142.181]) by concorde.inria.fr (8.11.1/8.11.1) with ESMTP id h81DaXf19001 for ; Mon, 1 Sep 2003 15:36:34 +0200 (MET DST) Received: from localhost (p3196-adsau14hon-acca.tokyo.ocn.ne.jp [220.111.163.196]) by smtp.mbg.ocn.ne.jp (Postfix) with ESMTP id 93F4C3B2E; Mon, 1 Sep 2003 22:36:31 +0900 (JST) Date: Mon, 01 Sep 2003 22:35:19 +0900 (JST) Message-Id: <20030901.223519.126571637.yoriyuki@mbg.ocn.ne.jp> To: france.abbate@tiscalinet.it Cc: caml-list@inria.fr Subject: Re: [Caml-list] primality test for Big_int ? From: Yamagata Yoriyuki In-Reply-To: <20030901141617.70df1116.france.abbate@tiscalinet.it> References: <20030901141617.70df1116.france.abbate@tiscalinet.it> X-Mailer: Mew version 2.2 on Emacs 21.2 / Mule 5.0 (SAKAKI) Mime-Version: 1.0 Content-Type: Text/Plain; charset=us-ascii Content-Transfer-Encoding: 7bit X-Loop: caml-list@inria.fr X-Spam: no; 0.00; caml-list:01 yamagata:01 yoriyuki:01 yoriyuki:01 numerix:01 quercia:01 yamagata:01 int:01 cryptokit:02 arbitrary:02 integers:05 iirc:09 think:11 U4:88 pauillac:87 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk I think Numerix contains the Rabin-Miller test as an example. http://pauillac.inria.fr/~quercia/ cryptokit also includes an implementation of Rabin-Miller, but IIRC, it does not work with arbitrary integers. http://pauillac.inria.fr/~xleroy/software.html -- Yamagata Yoriyuki ------------------- To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ Beginner's list: http://groups.yahoo.com/group/ocaml_beginners