Return-Path: <sentto-279987-5149-1028953702-fc=all.net@returns.groups.yahoo.com> Delivered-To: fc@all.net Received: from 204.181.12.215 [204.181.12.215] by localhost with POP3 (fetchmail-5.7.4) for fc@localhost (single-drop); Fri, 09 Aug 2002 21:31:08 -0700 (PDT) Received: (qmail 21187 invoked by uid 510); 10 Aug 2002 04:27:02 -0000 Received: from n39.grp.scd.yahoo.com (66.218.66.107) by all.net with SMTP; 10 Aug 2002 04:27:02 -0000 X-eGroups-Return: sentto-279987-5149-1028953702-fc=all.net@returns.groups.yahoo.com Received: from [66.218.66.98] by n39.grp.scd.yahoo.com with NNFMP; 10 Aug 2002 04:28:22 -0000 X-Sender: cpreston@gci.net X-Apparently-To: iwar@yahoogroups.com Received: (EGP: mail-8_0_7_4); 10 Aug 2002 04:28:21 -0000 Received: (qmail 82503 invoked from network); 10 Aug 2002 04:28:21 -0000 Received: from unknown (66.218.66.218) by m15.grp.scd.yahoo.com with QMQP; 10 Aug 2002 04:28:21 -0000 Received: from unknown (HELO mta-2.gci.net) (208.138.130.83) by mta3.grp.scd.yahoo.com with SMTP; 10 Aug 2002 04:28:21 -0000 Received: from mmp-2.gci.net ([208.138.130.81]) by mta-2.gci.net (Netscape Messaging Server 4.15) with ESMTP id H0M1R702.MCE for <iwar@yahoogroups.com>; Fri, 9 Aug 2002 20:28:19 -0800 Received: from snowy.gci.net ([208.138.130.69]) by mmp-2.gci.net (Netscape Messaging Server 4.15) with ESMTP id H0M1L400.08R for <iwar@yahoogroups.com>; Fri, 9 Aug 2002 20:24:40 -0800 To: iwar@yahoogroups.com Message-ID: <bb16ecbb225b.bb225bbb16ec@snowy.gci.net> X-Mailer: Netscape Webmail Content-Language: en X-Accept-Language: en X-eGroups-From: Charles Preston <cpreston@gci.net> From: Charles Preston <cpreston@sinbad.net> X-Yahoo-Profile: cpreston_2000 Mailing-List: list iwar@yahoogroups.com; contact iwar-owner@yahoogroups.com Delivered-To: mailing list iwar@yahoogroups.com Precedence: bulk List-Unsubscribe: <mailto:iwar-unsubscribe@yahoogroups.com> Date: Sat, 10 Aug 2002 00:24:39 -0400 Subject: [iwar] Deterministic primality test Reply-To: iwar@yahoogroups.com Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit X-Spam-Status: No, hits=0.0 required=5.0 tests= version=2.20 X-Spam-Level: http://news.com.com/2100-1001-949170.html?tag=fd_top Prime efforts may boost encryption By Sandeep Junnarkar Staff Writer, CNET News.com August 9, 2002, 11:39 AM PT Computer scientists in India have cracked an age-old mathematical problem by designing a method for computers to quickly prove whether a figure is a prime number--a vital step in cryptography. ... The current algorithms used in so-called primality tests are speedy but have a miniscule probability of producing a wrong answer. But a new algorithm, developed at the Indian Institute of Technology in Kanpur by Manindra Agrawal and his students Neeraj Kayal and Nitin Saxena, is believed to generate correct results each and every time. ... Although Agrawal's paper on the subject, titled "Primes is in P," has yet to be published, http://www.cse.iitk.ac.in/news/primality.pdf ------------------------ Yahoo! Groups Sponsor ---------------------~--> 4 DVDs Free +s&p Join Now http://us.click.yahoo.com/pt6YBB/NXiEAA/Ey.GAA/kgFolB/TM ---------------------------------------------------------------------~-> ------------------ http://all.net/ Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/
This archive was generated by hypermail 2.1.2 : 2002-10-01 06:44:32 PDT