# RootPrompt.org   Nothing but Unix.[Home] [Features] [Programming] [Mac OS X] [Search]

 Crunch Numbers with GT3 using a Quadratic Sieve

Most of today's secure communications, including SSL and cryptographic algorithms, rely on the simple mathematical fact that factoring very large numbers is computationally difficult. And by "difficult," we mean that given current computational resources, it would take many years to find the factors (numbers that multiplied by themselves give the original number) of a very large number. Among the many algorithms designed for this task, the quadratic sieve is one of the fastest. In this article, the author provides an OGSA-based, Globus Toolkit 3.0 implementation of the self-initializing quadratic sieve for a grid environment.

 (Submitted by Anonymous Thu Mar 18, 2004 )


Our content can be syndicated: Main page Mac Page

Copyright 1999-2005 Noel Davis. Noel also runs web sites about sailing and kayaking.
All trademarks are the property of their owners.
All articles are owned by their author