Re: Naive Square root algorithm for GNFS ?

From: Tom St Denis (tomstdenis_at_gmail.com)
Date: 03/30/05 

Date: 29 Mar 2005 14:07:24 -0800

Jean-Luc Cooke wrote:
> Tom St Denis <tomstdenis@gmail.com> wrote:
>
> > Jean-Luc Cooke wrote:
> > > Not specific to NFS:
> > >
> > > int sqrtmod(int x, int m) {
> > > int r;
> > >
> > > // just in case...
> > > x %= m;
> > >
> > > for (r=1; r<m; m++) {
>
> > Technically this is upto (m-1)/2 and it's "r++" not m.
>
> "No" and "doh!" ... that is assuming this is what he wants.
>
> Exmaple:
> 4 = (3*3) % 5
> 1 = (4*4) % 5

No, you go to m/2 and once you find the root "y" then "-y" will be the
other root.

Tom

Relevant Pages

  • Re: fetchmail: lock creation failed - Thanks
    ... Fetchmail works as it should, ... I have learned to use strace, ... home directory tom was owned by root. ... I first attempted to copy the tom directory from the old drive ...
    (Debian-User)
  • Re: sysadmin probs; help needed
    ... The screen said enter user info, so I enter my user name, tom. ... The app froze, I decided I didn't like this .exe thing, and restarted computer. ... Now, when I bring up network dialog, which requires root privileges, it won't accept root password, but will accept user tom's password. ...
    (Fedora)
  • Re: Permissions Question
    ... I can only stop gdm as root. ... If I run startx as tom it starts gdm and opens icewm with the same ...
    (Debian-User)
  • Re: sysadmin probs; help needed
    ... privileges, it won't accept root password, but will accept user tom's password. ... If I logout of tom and attempt to login to root, ... It seems that .exe resets root to whatever user name I enter when I downloaded and started the .exe install. ...
    (Fedora)
  • Re: [SLE] Anyone using OpenGroupware?
    ... On Thursday 02 September 2004 8:57 am, Jason Joines wrote: ... > Tom Nielsen wrote: ... While as root I created a user tom. ... I logged in as tom and created a calendar appt. ...
    (SuSE)